php数字游戏 计算24算法

            算法思路：把每一个数字看做一个独立的数学表达式，表达式之间加上标点符号组合成新表达式，一共组合4次，表达式之间的所有组合可以通过递归来实现.
代码如下：
[U]复制代码[/U] 代码如下:

* @copyright (c) 2009 http://www.laruence.com
*/
class TwentyFourCal {
public $needle = 24;
public $precision = '1e-6';
function TwentyFourCal() {
}
private function notice($mesg) {
var_dump($mesg);
}
/**
* 取得用户输入方法
*/
public function calculate($operants = array()) {
try {
$this->search($operants, 4);
} catch (Exception $e) {
$this->notice($e->getMessage());
return;
}
$this->notice('can\'t compute!');
return;
}
/**
* 求24点算法PHP实现
*/
private function search($expressions, $level) {
if ($level == 1) {
$result = 'return ' . $expressions[0] . ';';
if ( abs(eval($result) - $this->needle) precision) {
throw new Exception($expressions[0]);
}
}
for ($i=0;$isearch($expressions, $level - 1);
$expressions[$i] = '(' . $expLeft . ' * ' . $expRight . ')';
$this->search($expressions, $level - 1);
$expressions[$i] = '(' . $expLeft . ' - ' . $expRight . ')';
$this->search($expressions, $level - 1);
$expressions[$i] = '(' . $expRight . ' - ' . $expLeft . ')';
$this->search($expressions, $level - 1);
if ($expLeft != 0) {
$expressions[$i] = '(' . $expRight . ' / ' . $expLeft . ')';
$this->search($expressions, $level - 1);
}
if ($expRight != 0) {
$expressions[$i] = '(' . $expLeft . ' / ' . $expRight . ')';
$this->search($expressions, $level - 1);
}
$expressions[$i] = $expLeft;
$expressions[$j] = $expRight;
}
}
return false;
}
function __destruct() {
}
}
/* demo */
$tf = new TwentyFourCal();
$tf->calculate( array(4,8,8,8) );
?>
            
            
您可能感兴趣的文章:

php数组函数序列之array_sum() - 计算数组元素值之和

PHP中计算字符串相似度的函数代码

用php简单实现加减乘除计算器

PHP实现的简单三角形、矩形周长面积计算器分享

PHP计算百度地图两个GPS坐标之间距离的方法

php计算两个整数的最大公约数常用算法小结

php计算多维数组中所有值总和的方法

PHP计算加权平均数的方法

PHP概率计算函数汇总

php计算多个集合的笛卡尔积实例详解

PHP基于自定义函数生成笛卡尔积的方法示例