这次老师布置了如下上机作业,不限语言。思前想后,问了几个大神,说了一堆不知道什么鬼的算法名称。。。。  

  经过一番百度,发现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. 写一个带文本菜单的程序,菜单项如下 (1) 取五个数的和 (2) 取五个数的平均值 (X) 退出。

    问题: 写一个带文本菜单的程序,菜单项如下(1)    取五个数的和 (2)     取五个数的平均值(X)    退出. 由用户做一个选择, 然后执行相应的功能.当用户选择退出时程序结束. 实现: ...

  2. python requests库爬取网页小实例:爬取网页图片

    爬取网页图片: #网络图片爬取 import requests import os root="C://Users//Lenovo//Desktop//" #以原文件名作为保存的文 ...

  3. ORACLE中关于使用between在MyBatis中取不同的区间值和取反

    最近在项目中使用between取不同的区间值问题,由于区间跨度大,而且区间多,又是前端传过来的参数,所以使用in和exists比较麻烦.然后就考虑使用between.现将使用方法记录一下. 假如表有个 ...

  4. 【转】取模(mod)与取余(rem)的区别——Matlab学习笔记

    昨天在学习Matlab的数学函数时,教程中提到取模(mod)与取余(rem)是不同的,今天在网上具体查了一下: 通常取模运算也叫取余运算,它们返回结果都是余数.rem和mod唯一的区别在于:    当 ...

  5. httprequest存储的是字符内容 而文本内容是以字节形式上传的;所以普通的取值方式无法从httprequest取到值

    httprequest存储的是字符内容 而文本内容是以字节形式上传的;所以普通的取值方式无法从httprequest取到值

  6. js 小数取整,js 小数向上取整,js小数向下取整

    js 小数取整,js 小数向上取整,js小数向下取整 >>>>>>>>>>>>>>>>>>& ...

  7. Scrapy项目 - 数据简析 - 实现斗鱼直播网站信息爬取的爬虫设计

    一.数据分析截图(weka数据分析截图 2-3个图,作业文字描述) 本次将所爬取的数据信息,如:房间数,直播类别和人气,导入Weka 3.7工具进行数据分析.有关本次的数据分析详情详见下图所示:   ...

  8. Scrapy项目 - 数据简析 - 实现豆瓣 Top250 电影信息爬取的爬虫设计

    一.数据分析截图(weka数据分析截图 ) 本例实验,使用Weka 3.7对豆瓣电影网页上所罗列的上映电影信息,如:标题.主要信息(年份.国家.类型)和评分等的信息进行数据分析,Weka 3.7数据分 ...

  9. scrapy抓取斗鱼APP主播信息

    如何进行APP抓包 首先确保手机和电脑连接的是同一个局域网(通过路由器转发的网络,校园网好像还有些问题). 1.安装抓包工具Fiddler,并进行配置 Tools>>options> ...

随机推荐

  1. WM_SIZE和WM_MOVE的函数体内容为什么不一样?

    搞不懂,要想一想- procedure TWinControl.WMSize(var Message: TWMSize); begin UpdateBounds; // 类函数 inherited; ...

  2. 分页SQL取下一页

    20条记录一页,扫描第2页就需要访问40条记录. SQL> select * from ( select * from ( select /*+ index_desc(a idx_page_3) ...

  3. A Round Peg in a Ground Hole(判断是否是凸包,点是否在凸包内,圆与多边形的关系)

    Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 4628   Accepted: 1434 Description The D ...

  4. phpMyAdmin 多个跨站脚本漏洞

    漏洞名称: phpMyAdmin 多个跨站脚本漏洞 CNNVD编号: CNNVD-201307-649 发布时间: 2013-08-09 更新时间: 2013-08-09 危害等级: 中危   漏洞类 ...

  5. 「Poetize7」电话线路

    描述 每台电话都有一个独一无二的号码,用一个十位的十进制数字串表示.电话a和b之间能直接通信,当且仅当“a与b之间仅有一个数字不同”,或者“交换a的某 两位上的数字后,a与b相同”.而a.b之间建立通 ...

  6. (转载)在Linux下删除文件行末尾的^M符号方法

    (转载)http://www.xinfengit.com/200907/1433646.html 由于DOS下的编辑器和linux(linux教程 linux培训 )编辑器对文件行末的回车符处理不一致 ...

  7. 【模拟】NEERC15 E Easy Problemset (2015-2016 ACM-ICPC)(Codeforces GYM 100851)

    题目链接: http://codeforces.com/gym/100851 题目大意: N个人,每个人有pi个物品,每个物品价值为0~49.每次从1~n顺序选当前这个人的物品,如果这个物品的价值&g ...

  8. 【动态规划】Codeforces 711C Coloring Trees

    题目链接: http://codeforces.com/problemset/problem/711/C 题目大意: 给N棵树,M种颜色,已经有颜色的不能涂色,没颜色为0,可以涂色,每棵树I涂成颜色J ...

  9. slf4j简介

    SLF4J不是日志框架而是一个简单日志门面,它的目的是允许最终用户在部署时使用期望的日志框架. The Simple Logging Facade for Java (SLF4J) serves as ...

  10. 在Kafka中修改Topic的preferred replica

    参考site:https://cwiki.apache.org/confluence/display/KAFKA/Replication+tools 目前我们的topic  test-add-repl ...