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

考拉

一个具有N行、N列其N平方个格个的正方形方阵，要求放置从1——N平方共N平方个数，每个格子只能放一个数，但要求其每一行或每一列之和或对角线之和都要相等！！！

! ^$ ~% @: b" _- ^$ l0 K4 [这是很古老的算术题，看过射雕的就知道了。
给出3*3的
* F5 }' c" N* r! m: f4 n$ i( Z, v7 }294
753
618
, }: d7 T9 a" _) h

用回溯算法!

呵呵，居然这么简单的

……我不会！

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

, I+ D/ ~, Z, j; i. S

选定9个数字，

/ t3 g/ H$ S# r, M. e0 _. f5 O

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

. m W n- Q: ?% u; X- l

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

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

! u4 I' ]- z. u9 y% N3 F. F

Cauchy

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

aireny

有点难度

yzhlinux

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

# Z( {. G& K; @1 E/ S& `* z+ x仔细看了你的连接里的文章了，说的很专业，我还是觉得我说的比较简单使用一些，呵呵

yzhlinux

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

游侠无极限

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

yzhlinux

这个题目我小学的时候奥零匹克竞赛的时候做过，我记得分两种情况N为奇数和偶数，先讨论奇数，那么也就是 3,5,7......
有一个很简单的方法就是先画好２N－１行的格子
如N=3的时候，那么就画5行格子 (0 表示格子),看起来如下图
$ W& z; E8 A( ~- _: s, u`　`　0　`　`
. W/ o$ s! O! y; @# C5 o  t* P1 w% J`　0　0　0　`
3 Y( T# L' Q  O1 K. X$ d0　0　0　0　0
`　0　0　0　`
7 u% c: t; W" |$ S- N# a+ n4 l`　`　0　`　`
然后按次序写如9个数字(从中间开始填写)，写好以后就象这样。
`　`　1　`　`
  w; r! |& j7 p# ~$ B( h`　2　0　4　`
, C2 A9 ^' T5 W2 K: D% `* L3　0　5　0　7
( @+ t2 c4 n3 |' A% ^# d+ @`　6　0　8　`
% h) t9 b9 E9 B`　`　9　`　`
! f. }5 i! i# k; _看出什么来了吗？对，就是斜着数，写着写就是了，最后一步就是移动了，把1,3,9,7分别移动到对面去，还原成 3 行，移动后如下：
`　`　`　`　`
`　2　9　4　`
`　7　5　3　`
) @8 O0 U4 B( `7 C; U7 b`　6　1　8　`
/ c: _* E- @" v7 e, A3 D`　`　`　`　`
; \" D! q9 O3 m, J) Z* g8 m$ H看，中间就是结果了。简单吧，同样如果N=5，那么：
一。画格子
`　`　`　`　0　`　`　`　`
* n3 k6 t) p+ g: ^`　`　`　0　0　0　`　`　`
; W' k& F, r& Z: V5 a. V5 G`　`　0　0　0　0　0　`　`
`　0　0　0　0　0　0　0　`
# Q# n& b$ W! @3 |5 h2 @  ?3 K, w0　0　0　0　0　0　0　0　0
`　0　0　0　0　0　0　0　`
$ b1 |% v" K, f8 B& s! F`　`　0　0　0　0　0　`　`
3 t) a2 {) D; i' c8 |`　`　`　0　0　0　`　`　`
8 t& q/ ~1 V9 c) ]* v`　`　`　`　0　`　`　`　`
. r# d# Q, u8 s  `( n5 L9 T二。填数字
`　`　`　`　1　`　`　`　`
( [: ~% t. a8 T" I`　`　`　2　0　6　`　`　`
" q# {' ]' N( f2 k) S' M`　`　3　0　7　0　11　`　`
`　4　0　8　0　12 0　16　`
5　0　9　0　13 0　17 0　21
! F1 ]9 W6 h! g! T9 A`　10 0　14 0　18 0　22　`
  r0 r6 `3 ?' m* }2 s, K`　`　15 0　19 0　23　`　`
`　`　`　20 0　24　`　`　`
9 t! k5 R* w% D' b& n+ a`　`　`　`　25　`　`　`　`
. v* r7 _/ y" g, `4 l% q三。移动数字
  Q8 r) U4 x3 G6 W' ^（上下左右第一次翻转）
`　`　`　`　`　`　`　`　`
`　`　`　2　`　6　`　`　`
`　`　3　0　7　0　11　`　`
% U  ?' L0 t6 E4 M" H4 S`　4　0　8　25　12 0　16　`
$ E+ I" g* Z+ K' y1 s% [5 |  j`　0　9　5　13  21 17  0　`
5 B4 B; \% y6 S9 B`　10 0　14  1　18 0　22　`
  Z) w* e2 `4 {: G% V. ]1 G`　`　15 0　19 0　23　`　`
2 o( Q# Q. L  _' G7 `/ c6 L9 h`　`　`　20 0　24　`　`　`
( E0 `$ x, _# z% u0 X/ N`　`　`　`　`　`　`　`　`
  Z- R. x! C0 o% C（上下左右第二次翻转）
0 D& q# h9 F, T% D' f9 I`　`　`　`　`　`　`　`　`
`　`　`　`　`　`　`　`　`
6 U4 i5 u4 E- B  _`　`　3　20　7　24　11　`　`
( t  n: T5 F+ v1 S& x`　`　16　8　25　12　4　`　`
, C" ], D+ m. E- F' O`　`　9　5　13　21　17　`　`
3 A5 m+ \* V+ L# K( [5 l`　`　22 14  1　18　10　`　`
1 @" Q" s* l. A$ M/ Y7 e`　`　15 2　19　6　23　`　`
`　`　`　`　`　`　`　`　`
`　`　`　`　`　`　`　`　`

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

8 Y2 Q' Z: n! u  c, x/ |

飞

有空我用VB试试

游侠无极限

数学分量占的比重很大啊，我先去Google参考看看
& W" _5 p7 }6 l; P0 }——————————————————

8 q; h# H* g& v9 M, B2 `3 _* D8 Ehttp://www.sznmc.com.cn/ycl/mydoc/mydoc10.htm

知道了方法，实现起来就容易了

  L+ H) {# i* P6 [  s% s# j4 }* J

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