合(析)取范式转主合(析)取范式--》Java实现
这次老师布置了如下上机作业,不限语言。思前想后,问了几个大神,说了一堆不知道什么鬼的算法名称。。。。
经过一番百度,发现Java可以包含库然后使用JavaScript的一些函数,其中eval() 函数可计算某个字符串,并执行其中的的 JavaScript 代码。http://www.w3school.com.cn/jsref/jsref_eval.asp 想到了如下解决办法。。
import javax.script.ScriptEngine;
import javax.script.ScriptEngineManager;
import javax.script.ScriptException;
import java.util.*; /**
* Creat by Qjm
*/
public class Test { //A-Z 65-90
//a-z 97-122
public static Map<Integer, Integer> m = new HashMap<Integer, Integer>();
public static int count = 0;
public static List<String> list_true_value = new ArrayList<String>(); /**
* 获取主和取(析取)范式
* String @param problem 要转换的命题公式
* int @param flag 标记(1 :和取 2:析取)
*
* @return
* @throws ScriptException
*/
public static String getMainNormalForm(String problem, int flag) throws ScriptException {
ScriptEngineManager manager = new ScriptEngineManager();
ScriptEngine engine = manager.getEngineByName("js");
problem = problem.trim().toUpperCase();
char[] pro_arr = problem.toCharArray();
Set<String> s_variable = new LinkedHashSet<String>();
for (char temp : pro_arr) {
if (temp >= 65 && temp <= 90) {
s_variable.add(temp + "");
//System.out.println(temp+"");
}
} String[] variables = (String[]) s_variable.toArray(new String[0]);
Arrays.sort(variables);
System.out.println("\n真值指派顺序:" + Arrays.toString(variables));
method(engine, variables, variables.length, problem);
String result1 = "Σ(";
String result2 = "∏(";
String temp1 = "";
String temp2 = "";
for (Integer i : m.keySet()) {
if (m.get(i) == 1) {
result1 += i + ",";
temp1 += "m" + i + "∨";
} else {
result2 += i + ",";
temp2 += "M" + i + "∧";
}
}
result1 = result1.substring(0, result1.length() - 1);
result2 = result2.substring(0, result2.length() - 1);
temp1 = temp1.substring(0, temp1.length() - 1);
temp2 = temp2.substring(0, temp2.length() - 1);
result1 += ")";
result2 += ")"; count = 0;
m.clear(); return flag == 1 ? temp2 + "\n" + result2 : temp1 + "\n" + result1;
} /**
* 递归函数,给每一个命题变远指派真值,得出每一种真值指派的结果
* ScriptEngine @param engine
* String[] @param variables
* int @param times 命题变元的个数
* String @param problem 要转换的命题公式
* 将注释掉的打印输出取消,可以看到该算法的具体执行过程
* @throws ScriptException
*/
public static void method(ScriptEngine engine, String[] variables, int times, String problem) throws ScriptException {
if (times < 1) {
Integer result = (Integer) engine.eval(problem); //System.out.println("" + problem + "");
//System.out.println("结果类型:" + result.getClass().getName() + ",计算结果:" + result + "");
m.put(count, result);
count++;
//System.out.println(transMapToString(m));
return;
} else {
for (int i = 0; i < 2; i++) {
engine.put(variables[variables.length - times], i);
//System.out.println("\ntimes : " + times + "\nbool :" + variables[times - 1] + "--->" + i);
method(engine, variables, times - 1, problem);
}
} } /**
/**
* 方法名称:transMapToString
* 传入参数:map
* 返回值:String 形如 username'chenziwen^password'1234
*/
public static String transMapToString(Map map) {
Set s = map.keySet();
String temp = "";
for (Object i : s) {
temp += "key : " + (Integer) i + "\t\tvalue : " + map.get(i) + "\n";
}
return temp;
} public static void main(String[] args) throws ScriptException {
String problem = "";
int flag = 0;
Scanner s = new Scanner(System.in);
while (true) {
System.out.println("请输入要转换的合(析)取范式(&->合取 |->析取 !->非):");
try{
problem = s.next();
}catch(NoSuchElementException exception){
System.out.println("mdzz");
System.exit(0);
}
System.out.println("待转化的命题公式:" + problem);
System.out.println("以下是对应的真值表");
System.out.println("主合取范式: " + getMainNormalForm(problem, 1));
System.out.println("主析取范式: " + getMainNormalForm(problem, 2) + "\n");
} }
}
基本思路是:
- 首先,engine.eval(problem); 可以直接把字符串当作数学表达式运行
- 然后,
engine.put(variables[variables.length - times], i); 可以直接把字符串中的指定字符换为目标数据,,这样就可以实现对表达式的每一个命题变元的真值指派。
- 再利用递归函数实现类似真值表法的遍历, 再记录每一次真值指派的表达式的真值,再化为对应的表达式。
以下是运行截图
合(析)取范式转主合(析)取范式--》Java实现的更多相关文章
- 写一个带文本菜单的程序,菜单项如下 (1) 取五个数的和 (2) 取五个数的平均值 (X) 退出。
问题: 写一个带文本菜单的程序,菜单项如下(1) 取五个数的和 (2) 取五个数的平均值(X) 退出. 由用户做一个选择, 然后执行相应的功能.当用户选择退出时程序结束. 实现: ...
- python requests库爬取网页小实例:爬取网页图片
爬取网页图片: #网络图片爬取 import requests import os root="C://Users//Lenovo//Desktop//" #以原文件名作为保存的文 ...
- ORACLE中关于使用between在MyBatis中取不同的区间值和取反
最近在项目中使用between取不同的区间值问题,由于区间跨度大,而且区间多,又是前端传过来的参数,所以使用in和exists比较麻烦.然后就考虑使用between.现将使用方法记录一下. 假如表有个 ...
- 【转】取模(mod)与取余(rem)的区别——Matlab学习笔记
昨天在学习Matlab的数学函数时,教程中提到取模(mod)与取余(rem)是不同的,今天在网上具体查了一下: 通常取模运算也叫取余运算,它们返回结果都是余数.rem和mod唯一的区别在于: 当 ...
- httprequest存储的是字符内容 而文本内容是以字节形式上传的;所以普通的取值方式无法从httprequest取到值
httprequest存储的是字符内容 而文本内容是以字节形式上传的;所以普通的取值方式无法从httprequest取到值
- js 小数取整,js 小数向上取整,js小数向下取整
js 小数取整,js 小数向上取整,js小数向下取整 >>>>>>>>>>>>>>>>>>& ...
- Scrapy项目 - 数据简析 - 实现斗鱼直播网站信息爬取的爬虫设计
一.数据分析截图(weka数据分析截图 2-3个图,作业文字描述) 本次将所爬取的数据信息,如:房间数,直播类别和人气,导入Weka 3.7工具进行数据分析.有关本次的数据分析详情详见下图所示: ...
- Scrapy项目 - 数据简析 - 实现豆瓣 Top250 电影信息爬取的爬虫设计
一.数据分析截图(weka数据分析截图 ) 本例实验,使用Weka 3.7对豆瓣电影网页上所罗列的上映电影信息,如:标题.主要信息(年份.国家.类型)和评分等的信息进行数据分析,Weka 3.7数据分 ...
- scrapy抓取斗鱼APP主播信息
如何进行APP抓包 首先确保手机和电脑连接的是同一个局域网(通过路由器转发的网络,校园网好像还有些问题). 1.安装抓包工具Fiddler,并进行配置 Tools>>options> ...
随机推荐
- YII 主题
heming是一个在Web应用程序里定制网页外观的系统方式.通过采用一个新的主题,网页应用程序的整体外观可以立即和戏剧性的改变. 在Yii,每个主题由一个目录代表,包含view文件,layout文件和 ...
- 【HDOJ】3451 Beat drop
BFS.当水滴破裂飞溅后,直到碰到水滴才会停止(观察case1).同时,考虑当水滴飞溅到点(x,y)并且该点同一时间破裂的情况,该水滴算作吸收. /* 3451 */ #include <ios ...
- pygame安装
进入这个网站 http://www.pygame.org/wiki/Compilation 可以选择不同系统的安装方法 其中ubuntu的安装命令是 #这是python .X #install dep ...
- 【模拟】CSU 1807 最长上升子序列~ (2016湖南省第十二届大学生计算机程序设计竞赛)
题目链接: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1807 题目大意: 给你一个长度为N(N<=105)的数列,数列中的0可以被其他数 ...
- Combination Sum III —— LeetCode
Find all possible combinations of k numbers that add up to a number n, given that only numbers from ...
- osg
智能指针使用: osg::Geode* geode=new osg::Geode;//新建Geode指针 osg::ref_ptr<osg::Geode>geodePtr=geode;// ...
- Android从网络下载文件
1.主Activity public class MainActivity extends Activity { private Button download=null; private EditT ...
- sublime text3安装SublimeREPL--解决不能运行input()的问题
原文地址:http://blog.chinaunix.net/uid-12014716-id-4269991.html 一.安装包管理器(如果已经安装可以忽略) 1.简单的安装方法:使用Ctrl+`快 ...
- AGG 之贝塞尔插值
原文: http://liyiwen.iteye.com/blog/705489 之前 comp.graphic.algorithms 上有一个讨论,是关于怎么样使用曲线对多边形进行插值处理,使得最终 ...
- [转]Android实现计时与倒计时(限时抢购)的几种方法
在购物网站的促销活动中一般都有倒计时限制购物时间或者折扣的时间,这些都是如何实现的呢? 在一个安卓客户端项目中恰好遇到了类似的问题,一开始使用的是Timer与 TimerTask, 虽然此方法通用,但 ...