当前位置: 代码迷 >> PHP >> 关于九宫格算法的代码解决方法
  详细解决方案

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

热度:76   发布时间:2016-04-28 17:01:08.0
关于九宫格算法的代码


<?php

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) < 8 && 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<count($tmp); $i++ ) {
$arr = $tmp[$i];
echo $str=<<<fs
    <table border="1" style="float:left;margin-left:10px;">
        <tr>
            <td>{$arr[0]}</td>
            <td>{$arr[1]}</td>
            <td>9</td>
        </tr>
        <tr>
            <td>{$arr[2]}</td>
            <td>{$arr[3]}</td>
            <td>{$arr[4]}</td>
        </tr>
        <tr>
            <td>{$arr[5]}</td>
            <td>{$arr[6]}</td>
            <td>{$arr[7]}</td>
        </tr>
    </table>
fs;
}
echo '<div style="float:left;width:100%;height:5px;clear:both"></div><h1 style="float:left">共花费时间:';
echo round($endTime - $startTime, 3);
echo '秒</h1>';
die;

仿照网上九宫格穷举代码,结果死循环的,请各位看看。
------解决思路----------------------

<?php
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<12; $f++){
                            for($g=0; $g<12; $g++){
                                for($h=0; $h<12; $h++){
                                    if($a+$b-9==4 && $c-$d*$e==4 && $f+$g-$h==4 && $a+$c/$f==4 && $b-$d*$g==4 && 9-$e-$h==4){
                                        return array(
                                                'a' => $a,
                                                'b' => $b,
                                                'c' => $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 )

  相关解决方案