大榕树——让我们共成长!
大榕树 myDrs.org
您的位置:大榕树 \ 编程       |  Logo语言   |  Pascal语言   |  信息学奥赛   |  高考保送    |  HTML版本
|  信息学奥赛>>解题报告>>偶幻方的求解方法         本站全文搜索: 友情提示:

偶幻方的求解方法
http://www.mydrs.org  2/10/2003  大榕树


1   2  3  4           1   15   14   4
5   6  7  8    =>     12   6    7   9 
9  10 11 12           8   10   11   5
13 14 15 16           13  3    2   16

也就是说对于一个4*4的幻方,把数字按照正常顺序填入格子以后

----------------------
|     |  *  | *  |    |
----------------------
|  *  |     |    |  * |
----------------------
|  *  |     |    |  * |
----------------------
|     |  *  |  * |    |
-----------------------
把上图中标上号的格子按照整个表格中心对称交换就能得到解。

同样的,对于其他n mod4=0的情况
比如8*8
-------------------------
|  |  | *| *| *| *|  |  |
-------------------------
|  |  | *| *| *| *|  |  |
-------------------------
| *| *|  |  |  |  | *| *|
-------------------------
| *| *|  |  |  |  | *| *|
-------------------------
| *| *|  |  |  |  | *| *|
-------------------------
| *| *|  |  |  |  | *| *|
-------------------------
|  |  | *| *| *| *|  |  |
-------------------------
|  |  | *| *| *| *|  |  |
-------------------------
正常顺序填入以后,把有标记的格子按照整个表格中心对称交换,就能得到幻方了
 
应该能够看到规律了吧!对于n=12 16 20…… 这样的规律同样适用

对于奇幻方(德拉·鲁布算法)和n mod 4=0 的偶幻方(上面讲的构造)应该算是完美解决的了,但是对于n mod 4=2的偶幻方………………:-)


ps:需要的话我可以贴一下程序

这个构造的方法绝对是原创的,那天数学课为了验证12*12 在一张纸上密密麻麻了画了表格,还算了好久来验证这个是不是幻方(当时怎么就没想到用pascal验证一下),可怜的我………………~~~~~~~~


 


作 者:qinhy
来 源:原创
共有4531位读者阅读过此文

  • 上篇文章2003年信息学冬令营测试
  • 下篇文章动态规划空间“降一维”

  • 发送邮件
    保存页面 打印文章 HTML版本 发表评论

    □- 近期热门文章 □- 相关文章
    1. NOIP2006竞赛大纲 [8307]
    2. 七类高中生具有保送资格 [5911]
    3. NOI2006获奖选手名单 [4956]
    4. 关于举办NOIP2006模拟赛的通告 [4107]
    5. Turbo Pascal各语句运行速... [3595]
    6. Turbo王者归来新Delphi免费... [3182]
    7. IOI2006我国4名选手全部获得金... [2946]
    8. 关于APIO2007与IOI2007... [2764]
    9. noip倒计时 by 枯叶蝴蝶 [2684]
    10. 朱泽园:思想上的金牌更重要 [2169]
    偶幻方的求解方法
    Pascal中的数学函数
     

    关于本站 | 合作伙伴 | 联系方式
    大榕树 版权所有 ©1999-2006 www.myDrs.org 闽ICP备05000721号