PHP 实现数学问题:组合

需求:

有一个数组 ['a', 'b', 'c', 'cd']

需要从数组中取出任意 m 个不重复的元素,列出所有的可能性(也不需要出现重复的组合例如['a', 'b' ,'c'] 和 ['a', 'c', 'b'])。

可以使用递归来完成:

<?php

function getCombinationToString($arr, $m) {
	if ($m == 1) {
	   return $arr;
	}
	$result = [];
	
	$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) {
			$val = $s . ',' . $row;
			$val = explode(',', $val);
			sort($val);
			$val = implode(',', $val);
			if(! in_array($s, explode(',', $row)) && ! in_array($val, $result)) {
				$result[] = $val;
			}
		}
	}   
  return $result;
}

$arr = ['a', 'b', 'c', 'cd'];

$t = getCombinationToString($arr, 3);
echo '<pre>';print_r($t);

如果允许包含重复的组合,把 line:17 的条件注释即可。  

输出:

Array
(
    [0] => a,b,c
    [1] => a,b,cd
    [2] => a,c,cd
    [3] => b,c,cd
)

  

 

方法二、

<?php

$words = array('a', 'b', 'c');   

$num = count($words); 

$total = pow(2, $num);

for ($i = 0; $i < $total; $i++) {  
    for ($j = 0; $j < $num; $j++) { 
        if (pow(2, $j) & $i) echo $words[$j] . ' ';      
    } 
    echo '<br />'; 
}

  

posted @ 2016-06-22 01:12  nemo20  阅读(563)  评论(0编辑  收藏  举报
访客数:AmazingCounters.com
2016/05/17 起统计