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 假設...