java24点算法
输入任意的四个数,求出所有能得到二十四点的算式,不过我是菜鸟,可能性能方面不好,希望各位多多指教
1. [代码][Java]代码
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.regex.Pattern;
import javax.script.ScriptEngine;
import javax.script.ScriptEngineManager;
import javax.script.ScriptException;
public class T2 {
/**
* 判断一个整数数组中有没有相等的
* @param intvals
* @return
*/
public boolean isEqual(int... intvals){
for (int i = 0; i < intvals.length; i++) {
for (int j = 0; j < intvals.length; j++) {
if(intvals[i]==intvals[j]&&i!=j){
return true;
}
}
}
return false;
}
/**
* 正式计算,这里并没用处理除0错误的情况。因为我觉得就算/0也不会让程序终止,没用必要处理。
* @param engineering
* @param chars
* @param arrs
* @param jieguo
* @throws ScriptException
*/
public void jisuan(ScriptEngine engineering,int jieguo,String[] chars,int...arrs) throws ScriptException{
for (int i = 0; i < chars.length; i++) {
for (int j = 0; j < chars.length; j++) {
for (int j2 = 0; j2 < chars.length; j2++) {
/**海市蜃楼
* 算是默认是没有括号()的
*/http://www.huiyi8.com/haishishenlou/plg/
String[] suanshis={""+arrs[0],chars[i],""+arrs[1],chars[j],""+arrs[2],chars[j2],""+arrs[3]};
runit(engineering, Arrays.asList(suanshis), jieguo);
jiSuanKuoHao(suanshis,jieguo,engineering);
}
}
}
}
/**
*
* @param suanshi
* @param jieguo
* @param engineering
* @throws ScriptException
*/
public void jiSuanKuoHao(Object[] suanshis,int jieguo,ScriptEngine engineering) throws ScriptException{
List<String> temp1=null;
List<String> temp2=null;
for (int i = 0; i < suanshis.length; i++) {
boolean insert=false;
temp1=new ArrayList<String>();
for (int k = 0; k < suanshis.length; k++) {
temp1.add((String)suanshis[k]);
}
if(Pattern.matches("[0-9]*", temp1.get(i))){
if(i!=suanshis.length-1){
temp1.add(i,"(");
insert=true;
}
}
if(insert){
for (int j = i+2; j < suanshis.length+1; j++) {
temp2=new ArrayList<String>();
for (int k = 0; k < temp1.size(); k++) {
temp2.add(temp1.get(k));
}
if(Pattern.matches("[0-9]*", temp1.get(j))){
temp2.add(j+1,")");
//System.out.println(temp2);
runit(engineering, temp2, jieguo);
if(temp2.indexOf("(")==temp2.lastIndexOf("(")){
jiSuanKuoHao(temp2.toArray(), jieguo, engineering);
}
}
}
}
}
}
/**
*
* @param engineering
* @param string
* @param jieguo
* @throws ScriptException
*/
public void runit(ScriptEngine engineering,List<String> strings,int jieguo) throws ScriptException{
String string="";
for (int i = 0; i < strings.size(); i++) {
string+=strings.get(i);
}
Object object=engineering.eval(string);
String result=object.toString();
if(result!=null&&!"null".equals(result)&&!"Infinity".equals(result)&&!result.equals("NaN")){
double val=Double.parseDouble(result);
if(val==jieguo){
System.out.println(string+"="+val);
}
}
}
/**
*
* @param arr
* @param jieguo
* @param engineering
* @param chars
* @throws ScriptException
*/
public void start(int[] arr, int jieguo,ScriptEngine engineering,String[] strs) throws ScriptException{
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < arr.length; j++) {
for (int j2 = 0; j2 < arr.length; j2++) {
for (int k = 0; k < arr.length; k++) {
if(!isEqual(i,j,j2,k)){
jisuan(engineering, jieguo,strs, arr[i],arr[j],arr[j2],arr[k]);
}
}
}
}
}
}
public static void main(String[] args) throws ScriptException{
ScriptEngine engine=new ScriptEngineManager().getEngineByName("js");
String[] chars={"+","-","*","/"};
int[] arr={14,13,5,8};
try {
new T2().start(arr,24,engine, chars);
} catch (ScriptException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
}
}
java24点算法的更多相关文章
- B树——算法导论(25)
B树 1. 简介 在之前我们学习了红黑树,今天再学习一种树--B树.它与红黑树有许多类似的地方,比如都是平衡搜索树,但它们在功能和结构上却有较大的差别. 从功能上看,B树是为磁盘或其他存储设备设计的, ...
- 分布式系列文章——Paxos算法原理与推导
Paxos算法在分布式领域具有非常重要的地位.但是Paxos算法有两个比较明显的缺点:1.难以理解 2.工程实现更难. 网上有很多讲解Paxos算法的文章,但是质量参差不齐.看了很多关于Paxos的资 ...
- 【Machine Learning】KNN算法虹膜图片识别
K-近邻算法虹膜图片识别实战 作者:白宁超 2017年1月3日18:26:33 摘要:随着机器学习和深度学习的热潮,各种图书层出不穷.然而多数是基础理论知识介绍,缺乏实现的深入理解.本系列文章是作者结 ...
- 红黑树——算法导论(15)
1. 什么是红黑树 (1) 简介 上一篇我们介绍了基本动态集合操作时间复杂度均为O(h)的二叉搜索树.但遗憾的是,只有当二叉搜索树高度较低时,这些集合操作才会较快:即当树的高度较高(甚至一种极 ...
- 散列表(hash table)——算法导论(13)
1. 引言 许多应用都需要动态集合结构,它至少需要支持Insert,search和delete字典操作.散列表(hash table)是实现字典操作的一种有效的数据结构. 2. 直接寻址表 在介绍散列 ...
- 虚拟dom与diff算法 分析
好文集合: 深入浅出React(四):虚拟DOM Diff算法解析 全面理解虚拟DOM,实现虚拟DOM
- 简单有效的kmp算法
以前看过kmp算法,当时接触后总感觉好深奥啊,抱着数据结构的数啃了一中午,最终才大致看懂,后来提起kmp也只剩下“奥,它是做模式匹配的”这点干货.最近有空,翻出来算法导论看看,原来就是这么简单(先不说 ...
- 神经网络、logistic回归等分类算法简单实现
最近在github上看到一个很有趣的项目,通过文本训练可以让计算机写出特定风格的文章,有人就专门写了一个小项目生成汪峰风格的歌词.看完后有一些自己的小想法,也想做一个玩儿一玩儿.用到的原理是深度学习里 ...
- 46张PPT讲述JVM体系结构、GC算法和调优
本PPT从JVM体系结构概述.GC算法.Hotspot内存管理.Hotspot垃圾回收器.调优和监控工具六大方面进行讲述.(内嵌iframe,建议使用电脑浏览) 好东西当然要分享,PPT已上传可供下载 ...
随机推荐
- 商务旅行(codevs 1036)
题目描述 Description 某首都城市的商人要经常到各城镇去做生意,他们按自己的路线去做,目的是为了更好的节约时间. 假设有N个城镇,首都编号为1,商人从首都出发,其他各城镇之间都有道路连接,任 ...
- 【HDOJ6351】Beautiful Now(贪心,搜索)
题意:给定一个数字n,最多可以交换其两个数位k次,求交换后的最大值与最小值,最小值不能有前导0 n,k<=1e9 思路: 当k>=n的位数时只需要无脑排序 k<n时有一个显然的贪心是 ...
- dos中定义变量与获取常见的引用变量以及四则运算、备份文件(set用法)
在dos中使用set定义变量: set a=8 (注意等号两边没有空格) 引用变量如: echo %a% 将打印a的值 (%a%是获取变量a的值) dos中 ...
- C++ 中new
operator new在C++中的各种写法 (2011-09-21 14:59:33) 标签: 杂谈 乍一看,在C++中动态分配内存很简单:new是分配,delete是释放,就这么简单.然而,这 ...
- Myeclipse 2014 for mac10.9 激活
网上查了N多激活,都无法正确激活.后来慢慢爬文,终于激活了...真艰难啊. 所以怒马一份! 安装myeclipse. 安装完成别急着打开. 在终端里面打开的破解文件jar. java -jar ...
- shell的select脚本的简单入门
shell的select脚本的简单入门 语法:select var in ...;do break;doneecho $var 示例: #/bin/bash echo "what is yo ...
- Linux 下MySQL 安装与卸载
这个写的比较好:http://www.cnblogs.com/starof/p/4680083.html 2.卸载系统自带的Mariadb rpm -qa|grep mariadb / ...
- golang 进程、线程、协程 简介
https://www.cnblogs.com/shenguanpu/archive/2013/05/05/3060616.html https://studygolang.com/articles/ ...
- AC日记——[USACO1.5]数字三角形 Number Triangles 洛谷 P1216
题目描述 观察下面的数字金字塔. 写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大.每一步可以走到左下方的点也可以到达右下方的点. 7 3 8 8 1 0 2 7 4 4 4 5 ...
- solus系统配置
#更新软件源 清华稳定源 sudo eopkg ar Tuna https://mirrors.tuna.tsinghua.edu.cn/solus/shannon/eopkg-index.xml 清 ...