时间:2021-07-01 10:21:17 帮助过:16人阅读
";//显示效果,本想写入TXT文档在传如数据库.
}
}
}
}
}
}
?>
$a = range(1, 33);
$ar = combination($a, 6);
//求组合高效率的10移动法
function combination($numArr,$combineLen) {
$numCt = count($numArr);
if($combineLen > $numCt) return;
$bin = str_pad('',$combineLen,'1');
$bin = str_pad($bin,$numCt,'0',STR_PAD_RIGHT);
$find = $bin;
$rs[] = implode(' ',array_slice($numArr,0,$combineLen));
$j = 1;
while(strrev($find) != $bin) {
$k = explode('10',$find,2);
$find = $find{0} === '0' ? strrev($k[0]).'01'.$k[1] : $k[0].'01'.$k[1];
for($i=0;$i<$numCt;$i++) $rs[$j] .= $find[$i] ? $numArr[$i] . " " : '';
$j++;
}
return $rs;
}
------解决方案--------------------
[User:root Time:21:21:46 Path:/home/liangdong/php]$ php permutation.php
Total time used : 9738642ms
[User:root Time:21:21:56 Path:/home/liangdong/php]$ cat permutation.php
= $total; ++ $ndx) {
$temp[$num] = $table[$ndx];
_get_permutations($ndx + 1, $num + 1);
}
}
function get_permutations($n = 6) {
global $total;
global $perms;
global $fp;
if ($n <= 0 && $n > 33) {
return false;
}
$total = $n;
$fp = fopen("data.txt", "w");
_get_permutations(0, 0);
fclose($fp);
return true;
}
get_permutations();
$end_time = microtime(true);
$end_time *= 1000 * 1000;
echo "Total time used : " . ($end_time - $beg_time) . "ms" . PHP_EOL;
?>