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

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了关于九宫格算法的代码解决方法，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含3091字，纯文字阅读大概需要5分钟。

内容图文

关于九宫格算法的代码

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$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<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 )

内容总结

以上是互联网集市为您收集整理的关于九宫格算法的代码解决方法全部内容，希望文章能够帮你解决关于九宫格算法的代码解决方法所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---