您好,欢迎访问一九零五行业门户网

关于九宫格算法的代码解决方法

关于九宫格算法的代码
ignore_user_abort(true);
set_time_limit(0);
$tmp = array();
function getarr($arr='') {
for ($i = 0; $i <= 11; $i++) {
$arr[] = $i;
if (count($arr) < 8) {
getarr($arr);
}
if ( count($arr) 1 ) {
array_pop($arr);
continue;
} elseif ( count($arr) == 1 ) {
unset($arr);
continue;
} elseif ( checkarr($arr) ) {
$globals['tmp'][] = $arr;
}
}
}
function checkarr($arr)
{
$m = array();
$val = 4;
if ($val == $arr[0] + $arr[1] - 9){
$m[] = $arr[0] + $arr[1] - 9;
}
if ($val == $arr[2] - $arr[3] * $arr[4]) {
$m[] = $arr[2] - $arr[3] * $arr[4];
}
if ($val == $arr[5] + $arr[6] - $arr[7]) {
$m[] = $arr[5] + $arr[6] - $arr[7];
}
if ($arr[5] != 0) {
if ($val == $arr[0] + $arr[2] / $arr[5]) {
$m[] = $arr[0] + $arr[2] / $arr[5];
}
}
if ($val == $arr[1] - $arr[3] * $arr[6]) {
$m[] = $arr[1] - $arr[3] * $arr[6];
}
if ($val == 9 - $arr[4] - $arr[7]) {
$m[] = 9 - $arr[4] - $arr[7];
}
$tmp = array_count_values($m);
foreach ($tmp as $v) {
if ( $v == 6 ) {
return true;
} else {
return false;
}
}
}
$starttime = microtime(true);
getarr();
$endtime = microtime(true);
for( $i=0; $i $arr = $tmp[$i];
echo $str=<< {$arr[0]}
{$arr[1]}
9
{$arr[2]}
{$arr[3]}
{$arr[4]}
{$arr[5]}
{$arr[6]}
{$arr[7]}
fs;
}
echo '
共花费时间:';
echo round($endtime - $starttime, 3);
echo '秒';
die;

仿照网上九宫格穷举代码,结果死循环的,请各位看看。
------解决思路----------------------
set_time_limit(300);
print_r(test());
function test(){
$ret = array();
for($a=0; $a<12; $a++){
for($b=0; $b<12; $b++){
for($c=0; $c<12; $c++){
for($d=0; $d<12; $d++){
for($e=0; $e<12; $e++){
for($f=1; $f $c,
'd' => $d,
'e' => $e,
'f' => $f,
'g' => $g,
'h' => $h
);
}
}
}
}
}
}
}
}
}
return $ret;
}
?>

array ( [a] => 2 [b] => 11 [c] => 4 [d] => 1 [e] => 0 [f] => 2 [g] => 7 [h] => 5 )
其它类似信息

推荐信息