我来发道题，喜欢编程的来想想

考拉

一个具有N行、N列其N平方个格个的正方形方阵，要求放置从1——N平方共N平方个数，每个格子只能放一个数，但要求其每一行或每一列之和或对角线之和都要相等！！！
" v2 ^% K# x8 g- N, T
: U% B/ \% [& k! J2 Z# f! l; F这是很古老的算术题，看过射雕的就知道了。
给出3*3的
7 n) [! a! Z$ v2 H/ _, {294
753
$ p5 o; @+ l% U8 _, S' ?618
; T* Y/ Q8 B$ A' f8 D+ {2 b

游侠无极限

数学分量占的比重很大啊，我先去Google参考看看
/ O! X) ^& F6 b" d" {1 j" C——————————————————
/ }; V; H2 B9 f& a
0 ~* C, x4 C; @1 _5 T: b' fhttp://www.sznmc.com.cn/ycl/mydoc/mydoc10.htm
  `/ i- ]$ Y# c
' @, ]' o; k8 U& L$ _知道了方法，实现起来就容易了


& h! o, c+ r4 C. {+ B

[此贴子已经被作者于2004-4-13 16:37:40编辑过]

+ o: |, N$ p  k  f/ K

飞

有空我用VB试试

yzhlinux

这个题目我小学的时候奥零匹克竞赛的时候做过，我记得分两种情况N为奇数和偶数，先讨论奇数，那么也就是 3,5,7......
: k" S5 `4 Z) u7 v: G! B) ]有一个很简单的方法就是先画好２N－１行的格子
如N=3的时候，那么就画5行格子 (0 表示格子),看起来如下图
( X/ v7 `% `, S! }: E`　`　0　`　`
`　0　0　0　`
0　0　0　0　0
`　0　0　0　`
`　`　0　`　`
4 s2 f3 d/ \! {: J然后按次序写如9个数字(从中间开始填写)，写好以后就象这样。
( B, q. D: Z  d$ O9 _0 w`　`　1　`　`
`　2　0　4　`
6 t+ ?0 Y# d. J. j6 A- I3　0　5　0　7
, z; ?; V' D$ [6 q`　6　0　8　`
`　`　9　`　`
看出什么来了吗？对，就是斜着数，写着写就是了，最后一步就是移动了，把1,3,9,7分别移动到对面去，还原成 3 行，移动后如下：
% n; e5 {% ^- ^5 r8 P`　`　`　`　`
`　2　9　4　`
2 f) v8 q8 V0 u0 `  j5 ]4 V1 M& D`　7　5　3　`
`　6　1　8　`
`　`　`　`　`
看，中间就是结果了。简单吧，同样如果N=5，那么：
5 p- t, v- ?6 \6 R5 j一。画格子
, o  g0 P& c; W' ~! l  k. f`　`　`　`　0　`　`　`　`
$ w" A  L2 u' p1 h`　`　`　0　0　0　`　`　`
7 q/ ?  p3 G" j7 j4 f8 ~0 C`　`　0　0　0　0　0　`　`
0 f' }8 _* c2 f' I* X8 ^`　0　0　0　0　0　0　0　`
1 \+ a# O7 W0 b. A( |; r7 i0　0　0　0　0　0　0　0　0
`　0　0　0　0　0　0　0　`
`　`　0　0　0　0　0　`　`
`　`　`　0　0　0　`　`　`
`　`　`　`　0　`　`　`　`
二。填数字
9 M1 T( L3 D/ i- v/ {`　`　`　`　1　`　`　`　`
`　`　`　2　0　6　`　`　`
`　`　3　0　7　0　11　`　`
`　4　0　8　0　12 0　16　`
, J& v) {! i$ Z# _. _( b! F. Z1 H5　0　9　0　13 0　17 0　21
1 Y+ ]4 x" t( ?) V$ S- c`　10 0　14 0　18 0　22　`
- W- S0 ~( C8 r# x) R9 m5 S+ Y`　`　15 0　19 0　23　`　`
; c9 e; X- P2 T, ^5 g- M3 B5 K`　`　`　20 0　24　`　`　`
# A/ x' b# C% H$ W& P2 W`　`　`　`　25　`　`　`　`
三。移动数字
$ P: W0 ~& u! V: |: b+ N/ u（上下左右第一次翻转）
`　`　`　`　`　`　`　`　`
7 y2 f4 S; K) U' H' x`　`　`　2　`　6　`　`　`
) i$ ~, v6 B$ N7 {4 a7 u`　`　3　0　7　0　11　`　`
5 F! Z; H9 E; [) Q`　4　0　8　25　12 0　16　`
`　0　9　5　13  21 17  0　`
5 J* g7 G) ~5 Z3 E  q`　10 0　14  1　18 0　22　`
`　`　15 0　19 0　23　`　`
`　`　`　20 0　24　`　`　`
`　`　`　`　`　`　`　`　`
6 ]) M* S, w  z1 h0 b7 t2 c（上下左右第二次翻转）
`　`　`　`　`　`　`　`　`
, H8 _9 a1 j5 g8 J9 N; U8 z`　`　`　`　`　`　`　`　`
( ?5 w, E" P7 B* A# s: N`　`　3　20　7　24　11　`　`
( q! v1 Z+ M0 {2 @4 L`　`　16　8　25　12　4　`　`
* S. `$ ?. }0 ~! W8 ?8 J9 t7 ^`　`　9　5　13　21　17　`　`
% U* i& V* C& d`　`　22 14  1　18　10　`　`
+ r, n. h4 c2 b1 U`　`　15 2　19　6　23　`　`
" C. @. X  C" P9 ``　`　`　`　`　`　`　`　`
`　`　`　`　`　`　`　`　`
/ L, [! L+ U7 P2 h) ?/ N

[此贴子已经被作者于2004-4-14 13:22:01编辑过]

1 F  i: l" J  u

游侠无极限

楼上的。我的帖子连接里的那个讲的很详细了

yzhlinux

不好意思开始没去看，划了一条线我还以为是签名呢

yzhlinux

以下是引用游侠无极限在2004-4-14 12:54:49的发言：
楼上的。我的帖子连接里的那个讲的很详细了

仔细看了你的连接里的文章了，说的很专业，我还是觉得我说的比较简单使用一些，呵呵

aireny

有点难度

Cauchy

这不就是魔方矩阵嘛！！！！

其实3*3 矩阵是可以穷举的......

选定9个数字，

总共也不过9！=362880 种情况。

加上一些判断语句就可以了，真的用不了多少时间.....

[此贴子已经被作者于2004-8-27 10:28:17编辑过]

呵呵，居然这么简单的

……我不会！

用回溯算法!