算法思路：把每一个数字看做一个独立的数学表达式，表达式之间加上标点符号组合成新表达式，一共组合4次，表达式之间的所有组合可以通过递归来实现.
代码如下：
复制代码 代码如下:
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;$ifor ($j=$i+1;$j$expleft = $expressions[$i];
$expright = $expressions[$j];
$expressions[$j] = $expressions[$level - 1];
$expressions[$i] = '(' . $expleft . ' + ' . $expright . ')';
$this->search($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) );
?>
http://www.bkjia.com/phpjc/325586.htmlwww.bkjia.comtruehttp://www.bkjia.com/phpjc/325586.htmltecharticle算法思路：把每一个数字看做一个独立的数学表达式，表达式之间加上标点符号组合成新表达式，一共组合4次，表达式之间的所有组合可以...