首页 > php教程 > PHP源码 > 正文

PHP穷举法列出三阶幻方(九宫格)的解

PHP中文网
发布: 2016-05-25 17:07:08
原创
2073人浏览过

<?php
ignore_user_abort(true);
set_time_limit(0);
$tmp = array();
function getArr($arr='')
{
 for ($i = 1; $i <= 9; $i++) {
 if ( empty($arr) ) {
 $arr[] = $i;
 } elseif ( in_array($i, $arr) ) {
continue;
 } else {
 $arr[] = $i;
}
 if ( count($arr) < 9 ) {
getArr($arr);
}
 if ( count($arr) < 9 && 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();
 $m[] = $arr[0] + $arr[1] + $arr[2];
 $m[] = $arr[3] + $arr[4] + $arr[5];
 $m[] = $arr[6] + $arr[7] + $arr[8];
 $m[] = $arr[0] + $arr[3] + $arr[6];
 $m[] = $arr[1] + $arr[4] + $arr[7];
 $m[] = $arr[2] + $arr[5] + $arr[8];
 $m[] = $arr[0] + $arr[4] + $arr[8];
 $m[] = $arr[2] + $arr[4] + $arr[6];
 $tmp = array_count_values($m);
 foreach ($tmp as $v) {
 if ( $v == 8 ) {
 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>{$arr[2]}</td>
</tr>
<tr>
<td>{$arr[3]}</td>
<td>{$arr[4]}</td>
<td>{$arr[5]}</td>
</tr>
<tr>
<td>{$arr[6]}</td>
<td>{$arr[7]}</td>
<td>{$arr[8]}</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速学教程(入门到精通)
PHP速学教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载
来源:php中文网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
作者最新文章
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号