使用php计算排列组合的方法
发布:smiling 来源: PHP粉丝网 添加日期:2020-06-28 16:13:40 浏览: 评论:0
本文用PHP要解决的数学问题是算出C(a,1) * C(b, 1) * ... * C(n, 1)的组合情况,其中C(n, 1)代表从n个元素里任意取一个元素,前些天因为业务需要写了一段计算排列组合的代码,今天整理了一下,以备后用:
- <?php
- /**
- * 要解决的数学问题 :算出C(a,1) * C(b, 1) * ... * C(n, 1)的组合情况,其中C(n, 1)代表从n个元素里任意取一个元素
- *
- * 要解决的实际问题样例:某年级有m个班级,每个班的人数不同,现在要从每个班里抽选一个人组成一个小组,
- * 由该小组来代表该年级参加学校的某次活动,请给出所有可能的组合
- */
- /* ################################### 开始计算 ################################### */
- /**
- * 需要进行排列组合的数组
- *
- * 数组说明:该数组是一个二维数组,第一维索引代表班级编号,第二维索引代表学生编号
- */
- $CombinList = array(1 => array("Student10", "Student11"),
- 2 => array("Student20", "Student21", "Student22"),
- 3 => array("Student30"),
- 4 => array("Student40", "Student41", "Student42", "Student43"));
- /* 计算C(a,1) * C(b, 1) * ... * C(n, 1)的值 */
- $CombineCount = 1;
- foreach($CombinList as $Key => $Value)
- {
- $CombineCount *= count($Value);
- }
- $RepeatTime = $CombineCount;
- foreach($CombinList as $ClassNo => $StudentList)
- {
- // $StudentList中的元素在拆分成组合后纵向出现的最大重复次数
- $RepeatTime = $RepeatTime / count($StudentList);
- $StartPosition = 1;
- // 开始对每个班级的学生进行循环
- foreach($StudentList as $Student)
- {
- $TempStartPosition = $StartPosition;
- $SpaceCount = $CombineCount / count($StudentList) / $RepeatTime;
- for($J = 1; $J <= $SpaceCount; $J ++)
- {
- for($I = 0; $I < $RepeatTime; $I ++)
- {
- $Result[$TempStartPosition + $I][$ClassNo] = $Student;
- }
- $TempStartPosition += $RepeatTime * count($StudentList);
- }
- $StartPosition += $RepeatTime;
- } //phpfensi.com
- }
- /* 打印结果 */
- echo "<pre>";
- print_r($Result);
- ?>
Tags: php计算排列组合
- 上一篇:PHP中判断变量为空的几种方法小结
- 下一篇:php生成EAN_13标准条形码实例
推荐文章
热门文章
最新评论文章
- 写给考虑创业的年轻程序员(10)
- PHP新手上路(一)(7)
- 惹恼程序员的十件事(5)
- PHP邮件发送例子,已测试成功(5)
- 致初学者:PHP比ASP优秀的七个理由(4)
- PHP会被淘汰吗?(4)
- PHP新手上路(四)(4)
- 如何去学习PHP?(2)
- 简单入门级php分页代码(2)
- php中邮箱email 电话等格式的验证(2)