php数字游戏 计算24算法

 更新时间:2012年06月10日 18:39:46   作者:  
输入任意4个数字,然后对其进行+-*/组合,所得数学表达式值等于24
算法思路:把每一个数字看做一个独立的数学表达式,表达式之间加上标点符号组合成新表达式,一共组合4次,表达式之间的所有组合可以通过递归来实现.
代码如下:
复制代码 代码如下:

<?php
/**
* A 24 maker
* @version 1.0.0
* @author laruence<laruence at yahoo.com.cn>
* @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) <= $this->precision) {
throw new Exception($expressions[0]);
}
}
for ($i=0;$i<$level;$i++) {
for ($j=$i+1;$j<$level;$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) );
?>

相关文章

  • 完美解决thinkphp验证码出错无法显示的方法

    完美解决thinkphp验证码出错无法显示的方法

    这篇文章主要介绍了完美解决thinkphp验证码出错无法显示的方法,对比官网给出的方法结合自身的实践,给出了一个相对可行的解决方法,具有一定的参考借鉴价值,需要的朋友可以参考下
    2014-12-12
  • PHP使用openssl扩展实现加解密方法示例

    PHP使用openssl扩展实现加解密方法示例

    这篇文章主要介绍了PHP使用openssl扩展实现加解密方法示例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-02-02
  • PHP中仿制 ecshop验证码实例

    PHP中仿制 ecshop验证码实例

    这篇文章主要介绍了PHP中仿制 ecshop验证码实例,非常不错,具有参考借鉴价值,需要的朋友可以参考下
    2017-01-01
  • destoon设置自定义搜索的方法

    destoon设置自定义搜索的方法

    这篇文章主要介绍了destoon设置自定义搜索的方法,需要的朋友可以参考下
    2014-06-06
  • joomla数据库操作示例代码

    joomla数据库操作示例代码

    这篇文章主要介绍了joomla数据库操作方法,实例分析了joomla针对数据库的连接、查询等操作具体实现方法,需要的朋友可以参考下
    2016-01-01
  • laravel安装zend opcache加速器教程

    laravel安装zend opcache加速器教程

    这篇文章主要介绍了laravel安装end opcache加速器教程,需要的朋友可以参考下
    2015-03-03
  • PHP7.0版本备注

    PHP7.0版本备注

    这篇文章主要介绍了PHP7.0版本备注,新版本发布在性能方面大大提升,同时在语言特性方面也改变了不少,以下内容是LCT翻译对官方版本升级备注,需要的朋友可以参考下
    2015-07-07
  • php另类上传图片的方法(PHP用Socket上传图片)

    php另类上传图片的方法(PHP用Socket上传图片)

    又一种上传图片的方法,PHP用Socket上传图片,很简单,直接看代码就会。
    2013-10-10
  • 微信开发之获取JSAPI TICKET

    微信开发之获取JSAPI TICKET

    这篇文章主要为大家详细介绍了微信开发之获取JSAPI_TICKET的相关方法,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2017-07-07
  • PHP Curl模拟登录微信公众平台、新浪微博实例代码

    PHP Curl模拟登录微信公众平台、新浪微博实例代码

    这篇文章主要介绍了PHP Curl模拟登录微信公众平台、新浪微博实例代码的相关资料,涉及到php curl模拟登录相关知识,需要的朋友可以参考下
    2016-01-01

最新评论