php通过排列组合实现1到9数字相加都等于20的方法

php  /  管理员 发布于 7年前   377

本文实例讲述了php通过排列组合实现1到9数字相加都等于20的方法。分享给大家供大家参考。具体实现方法如下：

 3+8+9 [1] => 4+7+9测试效果：1：对于加数数组比较小的，速度可以，过大的话，有些慢；2：每次可以使用不同的加数的，处理会变慢采用的方法是：生成所有可能排列，对排列处理过滤重复的，得到组合*/function huoqu_zhuhe($eq,$jiashu,$isone=1){if(empty($jiashu)||!is_array($jiashu)){echo 'error:加数必须数组';return false;}$feishu=0;for($i=0;$i$eq)break;else if(($nowhe+$jiashu[$j])==$eq){$savearr[]=$savestr;}else{$newarr[$k]=$savestr;$k++;}}//end for($j=0;$j

运行结果如下：

Array(  [0] => 3+8+9  [1] => 4+7+9  [2] => 5+6+9  [3] => 5+7+8  [4] => 1+2+8+9  [5] => 1+3+7+9  [6] => 1+4+6+9  [7] => 1+4+7+8  [8] => 1+5+6+8  [9] => 2+3+6+9  [10] => 2+3+7+8  [11] => 2+4+5+9  [12] => 2+4+6+8  [13] => 2+5+6+7  [14] => 3+4+5+8  [15] => 3+4+6+7  [16] => 1+2+3+5+9  [17] => 1+2+3+6+8  [18] => 1+2+4+5+8  [19] => 1+2+4+6+7  [20] => 1+3+4+5+7  [21] => 2+3+4+5+6)

希望本文所述对大家的php程序设计有所帮助。

您可能感兴趣的文章:

• PHP实现的简单排列组合算法应用示例
• php全排列递归算法代码
• 使用php计算排列组合的方法
• 浅谈PHP的排列组合(如输入a,b,c 输出他们的全部组合)
• php求数组全排列,元素所有组合的方法总结
• PHP输出多个元素的排列或组合的方法
• php求数组全排列,元素所有组合的方法
• PHP实现基于图的深度优先遍历输出1,2,3...n的全排列功能
• PHP实现字符串的全排列详解
• php实现的生成排列算法示例