使用php计算排列组合的方法
2013-11-13 00:00
761 查看
前些天因为业务需要写了一段计算排列组合的代码,今天整理了一下,以备后用
<?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; } } /* 打印结果 */ echo "<pre>"; print_r($Result); ?>
相关文章推荐
- 使用php计算排列组合的方法
- 使用php计算排列组合的方法
- php通过排列组合实现1到9数字相加都等于20的方法
- php求数组全排列,元素所有组合的方法
- php求数组全排列,元素所有组合的方法总结
- poj 1942 Paths on a Grid 简单排列组合 + unsigned long long 使用方法
- php通过排列组合实现1到9数字相加都等于20的方法
- php中使用while、each与list函数组合遍历二维数组的方法 .
- PHP使用strtotime计算两个给定日期之间天数的方法
- phplist及phpmailer(组合使用)通过gmail发送邮件的配置方法
- 递归方法的使用之一 -- 用递归进行排列组合
- PHP输出多个元素的排列或组合的方法
- php中使用while、each与list函数组合遍历二维数组的方法
- php求数组全排列,元素所有组合的方法
- 使用备忘录的方法计算组合,例如计算C(n,k).
- phplist及phpmailer(组合使用)通过gmail发送邮件的配置方法
- PHP __get()和__set()的使用方法(存取或者调用未定义的属性变量)
- CentOS 5.x 系统下使用yum 升级php到5.2.x 最方便方法
- FCKeditor 2.5 使用方法 配置ASP上传功能 & PHP实例:FCKeditor2.6 的配置和使用方法
- PHP memcache 的使用常规方法!