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

2020-03-22 17:22:26

字体：大中小

来源：转载

供稿：网友

本文实例讲述了php通过排列组合实现1到9数字相加都等于20的方法。分享给大家供大家参考。具体实现方法如下：set_time_limit(0);函数说明：huoqu_zhuhe($eq,$jiashu,$isone=0)参数说明：$eq---几个数相加的总和； $jiashu-------加数数组：$jiashu=array(1,2,3,4,5,6,7,8,9)，可以使用的加数； $isone---是否要每次使用不同的加数，唯一性，1是 0 不，默认1返回类型:数组，数字以+相连的字符串：[0] = 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 count($jiashu);$i++){if(!is_numeric($jiashu[$i])){$feishu=1;break;}if($feishu==1){echo 'error；数组中必须是合法的数字';return false;}$lian=$jiashu;$savearr=array();while(!empty($lian)){//echo 1;$newarr=array();$k=0;for($i=0;$i count($lian);$i++){$lianstr=$lian[$i];$arr=explode('+',$lianstr);$nowhe=array_sum($arr);//echo $nowhe;for($j=0;$j count($jiashu);$j++){$savestr=$lianstr.'+'.$jiashu[$j];if($isone==1&&in_array($jiashu[$j],$arr))continue;if(($nowhe+$jiashu[$j]) $eq)break;else if(($nowhe+$jiashu[$j])==$eq){$savearr[]=$savestr;else{$newarr[$k]=$savestr;$k++;}}//end for($j=0;$j count($jiashu)}// end for($i=0;$i$lian=$newarr;}//end while(!empty($lian))//print_r($savearr);//生成组合部分，过滤重复，2个数组以一个为参考，看另一个是否能通过移动达到匹配，可以，过滤$isguolu=array();//存储对应的id的取舍 0取 1舍for($i=0;$i count($savearr);$i++){$isguolu[]=0;}//初始化全部0for($i=0;$i count($savearr);$i++){$arr1=explode('+',$savearr[$i]);$len1=count($arr1);for($j=$i+1;$j count($savearr);$j++){$arr2=explode('+',$savearr[$j]);$len2=count($arr2);if($len1!=$len2)continue;if($isguolu[$j]==1)continue;//比较$arr1和$arr2开始$jishu=0;for($i1=0;$i1 count($arr1);$i1++){$a=$arr1[$i1];$isyou=0;for($i2=$i1;$i2 count($arr2);$i2++){if($a==$arr2[$i2]){$jishu++;$isyou=1;$t=$arr2[$i1];$arr2[$i1]=$arr2[$i2];$arr2[$i2]=$t;break;}//end for($i2=0if($isyou==0)break;}// end for($i1=0;$i1 count($arr1);if($jishu==$len1)$isguolu[$j]=1;}//end for($j=$i+1;}//end for($i=0;$i count($savearr);$i++)//print_r($isguolu);//根据过滤数组选择$newarr=array();for($i=0;$i count($savearr);$i++){if($isguolu[$i]==0)$newarr[]=$savearr[$i];//print_r($newarr);return $newarr;//下面是一个测试//取用1,2,3,4,5,6,7,8,9相加所有等于20的组合$jiashu=array(1,2,3,4,5,6,7,8,9);$eq=20;if($jieguo=huoqu_zhuhe($eq,$jiashu,1))print_r($jieguo);PHP教程

郑重声明：本文版权归原作者所有，转载文章仅为传播更多信息之目的，如作者信息标记有误，请第一时间联系我们修改或删除，多谢。

上一篇：PHP的学习PHP加密

下一篇：Laravel5.5执行表迁移命令出现表为空的解决方案