順列と組み合わせは、組み合わせ論の最も基本的な概念です。いわゆる配置とは、与えられた数の要素から指定された数の要素を並べ替えることを意味します。組み合わせとは、ソートに関わらず、与えられた数の要素の中から指定された数の要素だけを取り出すことを指します。順列と組み合わせの中心的な問題は、指定された要件の順列と組み合わせで考えられる状況の総数を研究することです。 順列と組み合わせは古典的な確率理論と密接に関連しています。
この記事では主にPHPで複数の要素の配置や組み合わせを出力する方法を紹介します。サンプルコードは以下の通りです
<?php $arr = array('a','b','c','d'); $result = array(); $t = getCombinationToString($arr, 1); print_r($t); $t = getCombinationToString($arr, 2); $t2 = getunique($t); print_r($t2); $t = getCombinationToString($arr, 3); $t2 = getunique($t); print_r($t2); $t = getCombinationToString($arr, 4); $t2 = getunique($t); print_r($t2); function getunique($t){ $t2 = array(); //print_r($t); for($i=0;$i<count($t);$i++){ $count_list = array_count_values($t[$i]); $flag = 1; foreach($count_list as $ck=>$cv){ if($cv>1){ $flag = 0; break; } } if($flag){ sort($t[$i]); $flag2 = 1; if($t2){ foreach($t2 as $t2k=>$t2v){ if($t[$i]==$t2v){ $flag2 = 0; break; } } } if($flag2){ $t2[] = $t[$i]; } } } return $t2; } function getCombinationToString($arr, $m) { if ($m ==1) { return $arr; } $result = array(); $tmpArr = $arr; unset($tmpArr[0]); for($i=0;$i<count($arr);$i++) { $s = $arr[$i]; $ret = getCombinationToString(array_values($tmpArr), ($m-1), $result); foreach($ret as $row) { //$result[] = $s . $row; $temp = array(); $temp[] = $s; if(is_array($row)){ $temp = array_merge($temp,$row); }else{ $temp[] = $row; } sort($temp); $result[] = $temp; } } return $result; } ?>
以上が複数の要素の配置や組み合わせを出力するPHPメソッド例の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。