当前位置:首页 > PHP教程 > php应用 > 列表

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

发布:smiling 来源: PHP粉丝网  添加日期:2021-06-15 17:19:52 浏览: 评论:0 

这篇文章主要介绍了php通过排列组合实现1到9数字相加都等于20的方法,实例分析了php排列组合数学运算的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下。

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

  1. <?php 
  2. set_time_limit(0); 
  3. /* 
  4. 函数说明:huoqu_zhuhe($eq,$jiashu,$isone=0) 
  5. 参数说明:$eq---几个数相加的总和; 
  6.  $jiashu-------加数数组:$jiashu=array(1,2,3,4,5,6,7,8,9),可以使用的加数; 
  7.  $isone---是否要每次使用不同的加数,唯一性,1是 0 不,默认1 
  8. 返回类型:数组,数字以+相连的字符串:[0] => 3+8+9 [1] => 4+7+9 
  9. 测试效果:1:对于加数数组比较小的,速度可以,过大的话,有些慢;2:每次可以使用不同的加数的,处理会变慢 
  10. 采用的方法是:生成所有可能排列,对排列处理过滤重复的,得到组合 
  11. */ 
  12. function huoqu_zhuhe($eq,$jiashu,$isone=1) 
  13. {if(emptyempty($jiashu)||!is_array($jiashu)){echo 'error:加数必须数组';return false;} 
  14. $feishu=0; 
  15. for($i=0;$i<count($jiashu);$i++){ 
  16. if(!is_numeric($jiashu[$i])){$feishu=1;break;} 
  17. if($feishu==1){echo 'error;数组中必须是合法的数字';return false;} 
  18. $lian=$jiashu
  19. $savearr=array(); 
  20. while(!emptyempty($lian)){ 
  21. //echo 1; 
  22. $newarr=array(); 
  23. $k=0; 
  24. for($i=0;$i<count($lian);$i++){ 
  25. $lianstr=$lian[$i]; 
  26. $arr=explode('+',$lianstr); 
  27. $nowhe=array_sum($arr); 
  28. //echo $nowhe; 
  29. for($j=0;$j<count($jiashu);$j++){ 
  30. $savestr=$lianstr.'+'.$jiashu[$j]; 
  31. if($isone==1&&in_array($jiashu[$j],$arr))continue
  32. if(($nowhe+$jiashu[$j])>$eq)break
  33. else if(($nowhe+$jiashu[$j])==$eq){ 
  34. $savearr[]=$savestr
  35. else{$newarr[$k]=$savestr;$k++;} 
  36. }//end for($j=0;$j<count($jiashu) 
  37. }// end for($i=0;$i 
  38. $lian=$newarr
  39. }//end while(!empty($lian)) 
  40. //print_r($savearr); 
  41. //生成组合部分,过滤重复,2个数组以一个为参考,看另一个是否能通过移动达到匹配,可以,过滤 
  42. $isguolu=array();//存储对应的id的取舍 0取 1舍 
  43. for($i=0;$i<count($savearr);$i++){ 
  44. $isguolu[]=0; 
  45. }//初始化全部0 
  46. for($i=0;$i<count($savearr);$i++){ 
  47. $arr1=explode('+',$savearr[$i]); 
  48. $len1=count($arr1); 
  49. for($j=$i+1;$j<count($savearr);$j++){ 
  50. $arr2=explode('+',$savearr[$j]); 
  51. $len2=count($arr2); 
  52. if($len1!=$len2)continue
  53. if($isguolu[$j]==1)continue
  54. //比较$arr1和$arr2开始 
  55. $jishu=0; 
  56. for($i1=0;$i1<count($arr1);$i1++){ 
  57. $a=$arr1[$i1]; 
  58. $isyou=0; 
  59. for($i2=$i1;$i2<count($arr2);$i2++){ 
  60. if($a==$arr2[$i2]){ 
  61. $jishu++; 
  62. $isyou=1; 
  63. $t=$arr2[$i1]; 
  64. $arr2[$i1]=$arr2[$i2]; 
  65. $arr2[$i2]=$t
  66. break
  67. }//end for($i2=0 
  68. if($isyou==0)break
  69. }// end for($i1=0;$i1<count($arr1); 
  70. if($jishu==$len1)$isguolu[$j]=1; 
  71. }//end for($j=$i+1; 
  72. }//end for($i=0;$i<count($savearr);$i++) 
  73. //print_r($isguolu); 
  74. //根据过滤数组选择 
  75. $newarr=array(); 
  76. for($i=0;$i<count($savearr);$i++){ 
  77. if($isguolu[$i]==0)$newarr[]=$savearr[$i]; 
  78. //print_r($newarr); 
  79. return $newarr
  80. //下面是一个测试 
  81. //取用1,2,3,4,5,6,7,8,9相加所有等于20的组合 
  82. $jiashu=array(1,2,3,4,5,6,7,8,9); 
  83. $eq=20; 
  84. if($jieguo=huoqu_zhuhe($eq,$jiashu,1))print_r($jieguo); 
  85. ?> 

运行结果如下:

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

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

Tags: php排列组合

分享到: