PHP穷举法列出三阶幻方(九宫格)的解
<?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;
登录后复制
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热AI工具

Undresser.AI Undress
人工智能驱动的应用程序,用于创建逼真的裸体照片

AI Clothes Remover
用于从照片中去除衣服的在线人工智能工具。

Undress AI Tool
免费脱衣服图片

Clothoff.io
AI脱衣机

AI Hentai Generator
免费生成ai无尽的。

热门文章
刺客信条阴影:贝壳谜语解决方案
3 周前
By DDD
Windows 11 KB5054979中的新功能以及如何解决更新问题
2 周前
By DDD
在哪里可以找到原子中的起重机控制钥匙卡
3 周前
By DDD
节省R.E.P.O.解释(并保存文件)
1 个月前
By 尊渡假赌尊渡假赌尊渡假赌
刺客信条阴影 - 如何找到铁匠,解锁武器和装甲定制
4 周前
By DDD

热工具

记事本++7.3.1
好用且免费的代码编辑器

SublimeText3汉化版
中文版,非常好用

禅工作室 13.0.1
功能强大的PHP集成开发环境

Dreamweaver CS6
视觉化网页开发工具

SublimeText3 Mac版
神级代码编辑软件(SublimeText3)
