Rumah php教程 PHP源码 PHP穷举法列出三阶幻方(九宫格)的解

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

May 25, 2016 pm 05:07 PM

<?php
ignore_user_abort(true);
set_time_limit(0);
$tmp = array();
function getArr($arr=&#39;&#39;)
{
 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[&#39;tmp&#39;][] = $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 &#39;<div style="float:left;width:100%;height:5px;clear:both"></div><h1 style="float:left">共花费时间:&#39;;
echo round($endTime - $startTime, 3);
echo &#39;秒</h1>&#39;;
die;
Salin selepas log masuk


Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn

Alat AI Hot

Undresser.AI Undress

Undresser.AI Undress

Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover

AI Clothes Remover

Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Undress AI Tool

Undress AI Tool

Gambar buka pakaian secara percuma

Clothoff.io

Clothoff.io

Penyingkiran pakaian AI

Video Face Swap

Video Face Swap

Tukar muka dalam mana-mana video dengan mudah menggunakan alat tukar muka AI percuma kami!

Alat panas

Notepad++7.3.1

Notepad++7.3.1

Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina

SublimeText3 versi Cina

Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1

Hantar Studio 13.0.1

Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6

Dreamweaver CS6

Alat pembangunan web visual

SublimeText3 versi Mac

SublimeText3 versi Mac

Perisian penyuntingan kod peringkat Tuhan (SublimeText3)