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