新微赢技术网

标题: 方阵问题 [打印本页]

作者: 欧阳天明 时间: 2009-11-4 01:22
标题: 方阵问题
求一个3*3方阵（输入为1到9）使得横竖斜三行都为15

作者: 随心而存 时间: 2009-11-4 01:22
这被称为　magic square

他们的排列为：

８　　１　　６
３　　５　　７
４　　９　　２

用编程的方法就是用穷举的方法，　也就是对所有的组合一一测试。　总共需要　９！　次测试。

作者: 夜来香 时间: 2009-11-4 01:22
既然老大都说穷举法了看来没什么其他算法了

作者: 无民 时间: 2009-11-4 01:22
谁说的!

作者: 睡在风里 时间: 2009-11-4 01:22
奇数阶魔方阵元素的排列有以下规律：
(1)自然数1总是在方阵第一行当中一列上
(2)后续的自然数在当前数的右上方，即行数减1列数加1的位置。若当前数在第一
行但不在最后列，则后续数在最后一行的下一列上；若当前数在最后一列，则后续数
在上一行的第一列
若按照规律(2)得出的位置已被占用，则下一个自然数放在当前数的下一行同列上
如5阶
17 24 1 8 15
23 5 7 14 16
4 6 13 20 22
10 12 19 21 3
11 18 25 2 9

作者: 假tp老tp练 时间: 2009-11-4 01:22
果然有规律呀强！~~~~ pf！！！
都是高手呀看来我真是太差劲了

作者: 无民 时间: 2009-11-4 01:22
一个外国人提出来的，早就有了

欢迎光临新微赢技术网 (http://bbs.weiying.cn/)