亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

請教一個php中二維數組元素組合的算法

請教一個php中二維數組元素組合的算法

收到一只叮咚 2019-04-19 16:29:37
$arr=array(array('a','b','c'),array('c','f'),array('g','z'),array('x','y'));//$arr子集元素長度可能會多一些//將$arr的子集元素與$arr其他子集元素兩兩組合或者三三四四組合//子集array('a','b','c')中的元素不需要組合//兩兩組合$newarr=array(array('a','c'),array('a','f'),array('b','c'),array('b','f'),array('c','c'),array('c','f'),……)//三三組合$newarr=array(array('a','c','g'),array('a','f','g'),array('b','c','g'),array('b','f','g'),array('c','c','g'),array('c','f','g'),……)//四四組合$newarr=array(array('a','c','g','x'),array('a','f','g','x'),array('b','c','g','x'),array('b','f','g','x'),array('c','c','g','x'),array('c','f','g','x'),……)用一個函數可以實現嗎?//$arr:原始數組,$cNum:組合長度functiongetCombination($arr,$cNum){……}
查看完整描述

2 回答

?
慕村9548890

TA貢獻1884條經驗 獲得超4個贊

遞歸?
$arr=array(
array('a','b','c'),
array('c','f'),
array('g','z'),
array('x','y')
);
//$arr:原始數組,$cNum:組合長度
functiongetCombination($arr,$cNum){
if($cNum===0){
returnreturnarray(
array('a'),
array('b'),
array('c'),
);
}else{
$tmpArr2=$arr;
$resultArr=array();
array_pop($tmpArr2);
$lastNewArr=getCombination($tmpArr2,$cNum-1);
for($i=0;$ifor($j=0;$j$tmpArr=$lastNewArr[$i];
$tmpArr[]=$arr[$cNum][$j];
$resultArr[]=$tmpArr;
}
}
return$resultArr;
}
}
print_r(getCombination($arr,count($arr)-1));
                            
查看完整回答
反對 回復 2019-04-19
?
喵喵時光機

TA貢獻1846條經驗 獲得超7個贊

題主的問題應該是PHP計算二維數組笛卡爾積吧?如果是的話,請看以下代碼:
classDescartes
{
public$sourceArray;
public$resultArray;
publicfunction__construct($array,$result)
{
$this->sourceArray=$array;
$this->resultArray=$result;
}
publicfunctioncalcDescartes($arrIndex,$arrResult)
{
if($arrIndex>=count($this->sourceArray)){
array_push($this->resultArray,$arrResult);
return;
}
$currentArray=$this->sourceArray[$arrIndex];
$currentArrayCount=count($currentArray);
$arrResultCount=count($arrResult);
for($i=0;$i<$currentArrayCount;++$i){
$currentArraySlice=array_slice($arrResult,0,$arrResultCount);
array_push($currentArraySlice,$currentArray[$i]);
$this->calcDescartes($arrIndex+1,$currentArraySlice);
}
}
}
$example=[
['a','b','c'],
['c','f'],
['g','z'],
['x','y']
];
$result=[];
$descartes=newDescartes($example,$result);
$descartes->calcDescartes(0,$result);
var_dump($descartes->resultArray);
                            
查看完整回答
反對 回復 2019-04-19
  • 2 回答
  • 0 關注
  • 665 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號