24点计算
来源:互联网 发布:drgs分组器软件 编辑:程序博客网 时间:2024/05/17 01:45
public static void main(String[] args)
{
Point24 point = new Point24();
point.execute(24, 9d, 9d, 6d, 2d ,3d);
}
private Double threshold = 1E-6;
private Integer resultValue = 24;
private Double[] number;
private Double[] tempNumber;
private String[] result;
private String[] tempResult;
private ArrayList<String> express;
public void execute(int resultValue, Double... numbers)
{
this.resultValue = resultValue;
this.tempNumber = numbers.clone();
this.express = new ArrayList<String>();
this.result = new String[numbers.length];
this.number = numbers.clone();
for (int i = 0; i < numbers.length; i++)
{
result[i] = numbers[i].toString();
}
this.tempResult = result.clone();
while(true)
{
if (!Point24Game(numbers.length))
{
break;
}
}
for (String expr : express)
{
System.out.println(expr);
}
}
private boolean Point24Game(int n)
{
if (n == 1)
{
if (Math.abs(number[0] - resultValue) < threshold)
{
if (express.contains(result[0]))
{
return false;
}
express.add(result[0]);
result = tempResult.clone();
number = tempNumber.clone();
return true;
}
else
{
return false;
}
}
for (int i = 0; i < n; i++)
{
for (int j = i + 1; j < n; j++)
{
Double a, b;
String expa, expb;
a = number[i];
b = number[j];
number[j] = number[n - 1];
expa = result[i];
expb = result[j];
result[j] = result[n - 1];
result[i] = "(" + expa + "+" + expb + ")";
number[i] = a + b;
if (Point24Game(n - 1))
return true;
result[i] = "(" + expa + "-" + expb + ")";
number[i] = a - b;
if (Point24Game(n - 1))
return true;
result[i] = "(" + expb + "-" + expa + ")";
number[i] = b - a;
if (Point24Game(n - 1))
return true;
result[i] = "(" + expa + "*" + expb + ")";
number[i] = a * b;
if (Point24Game(n - 1))
return true;
if (b != 0)
{
result[i] = "(" + expa + "/" + expb + ")";
number[i] = a / b;
if (Point24Game(n - 1))
return true;
}
if (a != 0)
{
result[i] = "(" + expb + "/" + expa + ")";
number[i] = b / a;
if (Point24Game(n - 1))
return true;
}
number[i] = a;
number[j] = b;
result[i] = expa;
result[j] = expb;
}
}
return false;
}
{
Point24 point = new Point24();
point.execute(24, 9d, 9d, 6d, 2d ,3d);
}
private Double threshold = 1E-6;
private Integer resultValue = 24;
private Double[] number;
private Double[] tempNumber;
private String[] result;
private String[] tempResult;
private ArrayList<String> express;
public void execute(int resultValue, Double... numbers)
{
this.resultValue = resultValue;
this.tempNumber = numbers.clone();
this.express = new ArrayList<String>();
this.result = new String[numbers.length];
this.number = numbers.clone();
for (int i = 0; i < numbers.length; i++)
{
result[i] = numbers[i].toString();
}
this.tempResult = result.clone();
while(true)
{
if (!Point24Game(numbers.length))
{
break;
}
}
for (String expr : express)
{
System.out.println(expr);
}
}
private boolean Point24Game(int n)
{
if (n == 1)
{
if (Math.abs(number[0] - resultValue) < threshold)
{
if (express.contains(result[0]))
{
return false;
}
express.add(result[0]);
result = tempResult.clone();
number = tempNumber.clone();
return true;
}
else
{
return false;
}
}
for (int i = 0; i < n; i++)
{
for (int j = i + 1; j < n; j++)
{
Double a, b;
String expa, expb;
a = number[i];
b = number[j];
number[j] = number[n - 1];
expa = result[i];
expb = result[j];
result[j] = result[n - 1];
result[i] = "(" + expa + "+" + expb + ")";
number[i] = a + b;
if (Point24Game(n - 1))
return true;
result[i] = "(" + expa + "-" + expb + ")";
number[i] = a - b;
if (Point24Game(n - 1))
return true;
result[i] = "(" + expb + "-" + expa + ")";
number[i] = b - a;
if (Point24Game(n - 1))
return true;
result[i] = "(" + expa + "*" + expb + ")";
number[i] = a * b;
if (Point24Game(n - 1))
return true;
if (b != 0)
{
result[i] = "(" + expa + "/" + expb + ")";
number[i] = a / b;
if (Point24Game(n - 1))
return true;
}
if (a != 0)
{
result[i] = "(" + expb + "/" + expa + ")";
number[i] = b / a;
if (Point24Game(n - 1))
return true;
}
number[i] = a;
number[j] = b;
result[i] = expa;
result[j] = expb;
}
}
return false;
}
- 计算24点
- 计算24点
- C#计算24点
- 计算24点
- Java计算24点
- python计算24点
- 计算24点
- 计算24点问题
- 24点计算
- 计算24点
- 24点计算 --- 庞果
- 计算24点
- 24点计算问题
- 24点计算 算法
- 计算24点程序代码
- 24点计算
- N个数计算24点
- 4个数计算24点
- HDU1303:Doubles
- spring 定时任务的具体实现
- 关于table的那些用法(一)
- 相似图片搜索的原理(二)
- IOS5(自动引用计数器) 的属性介绍
- 24点计算
- 概念辨析:dBm, dBi, dBd, dB, dBc
- android meta-data
- usb摄像头方案厂商
- NFC bcm2079x驱动学习
- form表单提交get请求,后台接收乱码的解决方案
- 配置MySQL Workbench
- 树形结构实现并查集
- C#中的内存对齐