标题:方阵问题
只看楼主
yuxudaoren
Rank: 1
等 级:新手上路
帖 子:63
专家分:0
注 册:2006-3-24
 问题点数:0 回复次数:6 
方阵问题
求一个3*3方阵(输入为1到9) 使得横竖斜三行都为15   
搜索更多相关主题的帖子: 方阵 
2006-11-12 14:43
kai
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:52
帖 子:3450
专家分:59
注 册:2004-4-25
得分:0 
这被称为 magic square

他们的排列为:

8  1  6
3  5  7
4  9  2

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

自由,民主,平等,博爱,进步.
中华民国,我的祖国,中华民国万岁!中华民国加油!
本人自愿加入中国国民党,为人的自由性,独立性和平等性而奋斗!
2006-11-12 15:08
yuxudaoren
Rank: 1
等 级:新手上路
帖 子:63
专家分:0
注 册:2006-3-24
得分:0 
回复:(kai)这被称为 magic square他们的排列为:8...

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

2006-11-12 15:12
guzhou
Rank: 1
等 级:新手上路
威 望:1
帖 子:247
专家分:0
注 册:2006-11-4
得分:0 
谁说的!

2006-11-13 20:14
guzhou
Rank: 1
等 级:新手上路
威 望:1
帖 子:247
专家分:0
注 册:2006-11-4
得分:0 

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


2006-11-13 20:20
yuxudaoren
Rank: 1
等 级:新手上路
帖 子:63
专家分:0
注 册:2006-3-24
得分:0 
回复:(guzhou)[em05]奇数阶魔方阵元素的排列有以下...

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

[此贴子已经被作者于2006-11-13 22:06:25编辑过]

2006-11-13 22:04
kingden
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2006-11-24
得分:0 
一个外国人提出来的,早就有了

2006-11-30 22:08



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-102430-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.177019 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved