PHP实现的简单排列组合算法应用示例
本文实例讲述了PHP实现的简单排列组合算法应用。分享给大家供大家参考，具体如下：
一、问题：
给你一个40斤的西瓜，给3个人分，有多少种分法？
二、PHP实现代码：
$val){
foreach($aaas$v){
foreach($aaas$vl){
$sum=$val+$v+$vl;
if($sum==40){
$bb[$k][0]=$val;
$bb[$k][1]=$v;
$bb[$k][2]=$vl;
}
}
}
}
echo'';
print_r($bb);
exit;
?>
运行结果如下：
Array
(
[0]=>Array
(
[0]=>1
[1]=>38
[2]=>1
)
[1]=>Array
(
[0]=>2
[1]=>37
[2]=>1
)
[2]=>Array
(
[0]=>3
[1]=>36
[2]=>1
)
[3]=>Array
(
[0]=>4
[1]=>35
[2]=>1
)
[4]=>Array
(
[0]=>5
[1]=>34
[2]=>1
)
[5]=>Array
(
[0]=>6
[1]=>33
[2]=>1
)
[6]=>Array
(
[0]=>7
[1]=>32
[2]=>1
)
[7]=>Array
(
[0]=>8
[1]=>31
[2]=>1
)
[8]=>Array
(
[0]=>9
[1]=>30
[2]=>1
)
[9]=>Array
(
[0]=>10
[1]=>29
[2]=>1
)
[10]=>Array
(
[0]=>11
[1]=>28
[2]=>1
)
[11]=>Array
(
[0]=>12
[1]=>27
[2]=>1
)
[12]=>Array
(
[0]=>13
[1]=>26
[2]=>1
)
[13]=>Array
(
[0]=>14
[1]=>25
[2]=>1
)
[14]=>Array
(
[0]=>15
[1]=>24
[2]=>1
)
[15]=>Array
(
[0]=>16
[1]=>23
[2]=>1
)
[16]=>Array
(
[0]=>17
[1]=>22
[2]=>1
)
[17]=>Array
(
[0]=>18
[1]=>21
[2]=>1
)
[18]=>Array
(
[0]=>19
[1]=>20
[2]=>1
)
[19]=>Array
(
[0]=>20
[1]=>19
[2]=>1
)
[20]=>Array
(
[0]=>21
[1]=>18
[2]=>1
)
[21]=>Array
(
[0]=>22
[1]=>17
[2]=>1
)
[22]=>Array
(
[0]=>23
[1]=>16
[2]=>1
)
[23]=>Array
(
[0]=>24
[1]=>15
[2]=>1
)
[24]=>Array
(
[0]=>25
[1]=>14
[2]=>1
)
[25]=>Array
(
[0]=>26
[1]=>13
[2]=>1
)
[26]=>Array
(
[0]=>27
[1]=>12
[2]=>1
)
[27]=>Array
(
[0]=>28
[1]=>11
[2]=>1
)
[28]=>Array
(
[0]=>29
[1]=>10
[2]=>1
)
[29]=>Array
(
[0]=>30
[1]=>9
[2]=>1
)
[30]=>Array
(
[0]=>31
[1]=>8
[2]=>1
)
[31]=>Array
(
[0]=>32
[1]=>7
[2]=>1
)
[32]=>Array
(
[0]=>33
[1]=>6
[2]=>1
)
[33]=>Array
(
[0]=>34
[1]=>5
[2]=>1
)
[34]=>Array
(
[0]=>35
[1]=>4
[2]=>1
)
[35]=>Array
(
[0]=>36
[1]=>3
[2]=>1
)
[36]=>Array
(
[0]=>37
[1]=>2
[2]=>1
)
[37]=>Array
(
[0]=>38
[1]=>1
[2]=>1
)
)
更多关于PHP相关内容感兴趣的读者可查看本站专题：《PHP数据结构与算法教程》、《PHP基本语法入门教程》、《php面向对象程序设计入门教程》、《php字符串(string)用法总结》、《php+mysql数据库操作入门教程》及《php常见数据库操作技巧汇总》
希望本文所述对大家PHP程序设计有所帮助。