新微赢技术网»论坛 › 学习网知识堂 › 开发语言 › C++ › 方阵问题

查看: 1775|回复: 6

方阵问题

[复制链接]

欧阳天明

电梯直达

1^#

发表于 2009-11-4 01:22:51 | 只看该作者回帖奖励

|倒序浏览 |阅读模式

求一个3*3方阵（输入为1到9）使得横竖斜三行都为15

收藏0

使用道具举报

随心而存

2^#

发表于 2009-11-4 01:22:52 | 只看该作者

这被称为　magic square

他们的排列为：

８　　１　　６
３　　５　　７
４　　９　　２

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

回复支持反对

使用道具举报

夜来香

3^#

发表于 2009-11-4 01:22:52 | 只看该作者

既然老大都说穷举法了看来没什么其他算法了

回复支持反对

使用道具举报

无民

4^#

发表于 2009-11-4 01:22:53 | 只看该作者

谁说的!

回复支持反对

使用道具举报

睡在风里

5^#

发表于 2009-11-4 01:22:54 | 只看该作者

奇数阶魔方阵元素的排列有以下规律：
(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练

6^#

发表于 2009-11-4 01:22:56 | 只看该作者

果然有规律呀强！~~~~ pf！！！
都是高手呀看来我真是太差劲了

回复支持反对

使用道具举报

无民

7^#

发表于 2009-11-4 01:22:57 | 只看该作者

一个外国人提出来的，早就有了

回复支持反对

使用道具举报

返回列表

		自动登录	找回密码
密码			注册