php實現笛卡爾積

2021-09-03 03:38:02 字數 903 閱讀 5104

1.定義:

笛卡爾乘積是指在數學中,兩個集合x和y的笛卡尓積(cartesian product),又稱直積,表示為x × y,第乙個物件是x的成員而第二個物件是y的所有可能有序對的其中乙個成員。

2.實現方法一

$arr = array(

array('黑色','紅色','白色','黑色','紫色'),

array('36碼','37碼','38碼','39碼','40碼'),

array('男款','女款'),

array('運動','休閒','商務')

);function getcartesianproduct ($arr)

$temp = array();

foreach ($result as $v1)

} $result = $temp;

} return $result;

}$res = getcartesianproduct($arr);

3.實現方法二

function getcartesianproduct2 ($arr,$temp,$m) 

$temp = array();

foreach ($result as $v1) }

return getcartesianproduct2 (array_slice($arr,1),$temp,$m-1);

}$res2 = getcartesianproduct2($arr,$arr[0],count($arr));

4.得到結果

結果部分擷取,有150種情況。

php實現笛卡爾積

問題 有那麼乙個陣列 arr array array 1,2,3 array 中 國 人 array a b c 要求使用php語言實現計算該陣列的笛卡爾積。實現過程如下所示 arr array array 1,2,3 array 中 國 人 array a b c function diker a...

Java實現笛卡爾積

產生笛卡爾積組合.param crossargs 資訊組合。格式 return 笛卡爾積組合結果 publicstaticlist cross list crossargs 笛卡爾積索引記錄 intrecord newint crossargs.size list results newarrayl...

笛卡爾直積PHP版

在數學中,兩個集合x和y的笛卡兒積 cartesian product 又稱直積,表示為x y。設a b是任意兩個集合,在集合a中任意取乙個元素x,在集合b中任意取乙個元素y,組成乙個有序對 x,y 把這樣的有序對作為新的元素,他們的全體組成的集合稱為集合a和集合b的直積,記為a b,即a b 假設...