使用php計算排列組合的方法

2022-10-06 12:45:13 字數 1158 閱讀 4291

前些天因為業務需要寫了一段計算排列組www.cppcns.com合的**,今天整理了一下,以備後用

複製** **如下:

php/**

* 要解決的數學問題  &nbhaulqzhvvwsp; :算出c(a,1) * c(b, 1) * ... * c(n, 1)的組合情況,其中c(n, 1)代表從n個元素裡任意取乙個元素

* * 要解決的實際程式設計客棧問題樣例:某年級有m個班級,每個班的人數不同,現在要從每個班裡抽選乙個人組成乙個小組,

*                       由該小組來代表該年級參加學校的某次活動,請給出所有可能的組合

*//* ################################### 開始計算 ################################### */

/** * 需要進行排列組合的陣列

* * 陣列說明:該陣列www.cppcns.com是乙個二維陣列,第一維索引代表班級編號,第二維索引代表學生編號

*/$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)

$repeattime = $combinecount;

foreach($combinlist as $classno => $studentlist)

$tempstartposition += $repeattime * count($studentlist);

}$startposition += $repeattime;

}}/* 列印結果 */

echo "";

print_r($result);

?>

本文標題: 使用php計算排列組合的方法

本文位址:

Python 排列組合的計算

a2 3 6,32 3a32 6,32 3 from scipy.special import comb,perm perm 3,2 6.0 comb 3,2 3.0 from itertools import combinations,permutations permutations 1,2,3...

計算排列組合數 python

使用scipy計算排列組合的具體數值 from scipy.special import comb,perm perm 3,2 計算排列數 6 comb 3,2 計算組合數 3自己寫乙個計算排列組合具體數值的函式 import math def factorial n result 1 for i ...

python計算排列組合數

def combinatorial n,i 設計組合數 n i min min i,n i result 1 for j in range 0,min 由於浮點數精度問題不能用 result result n j min j return result if name main print int ...