主题 : Hire法生成偶阶幻方
千山同一月 万户尽皆春 千江有水千江月 万里无云万里天
级别: 总版主

UID: 998
精华: 0
发帖: 605232
威望: 536693 点
无痕币: 0 WHB
贡献值: 0 点
在线时间: 67738(时)
注册时间: 2008-12-25
最后登录: 2025-05-10

0 Hire法生成偶阶幻方

Hire法生成偶阶幻方将n阶幻方看作一个矩阵,记为A,其中的第i行j列的数字记为a(i,j)。在A内两对角线上填写1、2、3、……、n,各行再填写1、2、3、……、n,使各行各列数字之和为n*(n+1)/2。填写方法为:第1行从n到1填写,从第2行到第n/2行按从1到进行填写(第2行第1列填n,第2行第n列填1),从第n/2+1到第n行按n到1进行填写,对角线的方格内数字不变。如下所示为6阶填写方法:1 5 4 3 2 66 2 3 4 5 11 2 3 4 5 66 5 3 4 2 16 2 4 3 5 11 5 4 3 2 6如下所示为8阶填写方法(转置以后):1 8 1 1 8 8 8 17 2 2 2 7 7 2 76 3 3 3 6 3 6 65 4 4 4 4 5 5 54 5 5 5 5 4 4 43 6 6 6 3 6 3 32 7 7 7 2 2 7 28 1 8 8 1 1 1 8将A上所有数字分别按如下算法计算,得到B,其中b(i,j)=n×(a(i,j)-1)。则AT+B为目标幻方(AT为A的转置矩阵)。用Hire法生成的8阶幻方如下:1 63 6 5 60 59 58 856 10 11 12 53 54 15 4941 18 19 20 45 22 47 4833 26 27 28 29 38 39 4032 39 38 36 37 27 26 2524 47 43 45 20 46 18 1716 50 54 53 12 11 55 957 7 62 61 4 3 2 64
Total 0.046693(s) query 3, Time now is:05-10 21:28, Gzip enabled 粤ICP备07514325号-1
Powered by PHPWind v7.3.2 Certificate Code © 2003-13 秋无痕论坛