PHP实现的简单排列组合算法应用示例

本文实例讲述了PHP实现的简单排列组合算法应用。分享给大家供大家参考,具体如下:

一、问题:

给你一个40斤的西瓜,给3个人分,有多少种分法?

二、PHP实现代码:

<?php

$aa = range(1,40);

$bb = array();

foreach($aa as $k=>$val){

foreach($aa as $v){

foreach($aa as $vl){

$sum = $val+$v+$vl;

if($sum == 40){

$bb[$k][0] = $val;

$bb[$k][1] = $v;

$bb[$k][2] = $vl;

}

}

}

}

echo '<pre>';

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程序设计有所帮助。

以上是 PHP实现的简单排列组合算法应用示例 的全部内容, 来源链接: utcz.com/z/352184.html

回到顶部