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

考拉

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

& ]$ w- \) X/ B3 y3 P1 ^7 x# b这是很古老的算术题，看过射雕的就知道了。
给出3*3的
294
753
618

游侠无极限

数学分量占的比重很大啊，我先去Google参考看看
——————————————————

http://www.sznmc.com.cn/ycl/mydoc/mydoc10.htm
: F( ]' H% @1 f3 K
$ b, W8 E1 `4 Q; A& i2 l3 Y知道了方法，实现起来就容易了
, z' ~8 j" \) H, `5 |5 o

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

飞

有空我用VB试试

yzhlinux

这个题目我小学的时候奥零匹克竞赛的时候做过，我记得分两种情况N为奇数和偶数，先讨论奇数，那么也就是 3,5,7......
% v7 E" T$ r) Z  {( d2 ]" u$ ~: k) i2 ~有一个很简单的方法就是先画好２N－１行的格子
- a0 C4 L7 r; `' {, w如N=3的时候，那么就画5行格子 (0 表示格子),看起来如下图
% h0 G2 Z% `7 q7 K* S`　`　0　`　`
`　0　0　0　`
0　0　0　0　0
`　0　0　0　`
`　`　0　`　`
然后按次序写如9个数字(从中间开始填写)，写好以后就象这样。
$ _8 H7 _# U, Z`　`　1　`　`
8 `% M& r* P" d- ?+ Z* v`　2　0　4　`
) E0 I5 A; ^4 b& G3　0　5　0　7
" n$ f, o4 I% N`　6　0　8　`
: Q) e' Q+ r$ x# _`　`　9　`　`
看出什么来了吗？对，就是斜着数，写着写就是了，最后一步就是移动了，把1,3,9,7分别移动到对面去，还原成 3 行，移动后如下：
5 E# d* g5 L9 D9 I`　`　`　`　`
`　2　9　4　`
, Q  L: ~$ x" }# [1 a`　7　5　3　`
: k$ b3 }! s# @+ J5 j1 e. x`　6　1　8　`
- I+ k4 s! x  O$ Q2 q`　`　`　`　`
看，中间就是结果了。简单吧，同样如果N=5，那么：
一。画格子
. C. {3 D' H1 U' o0 C, u; j`　`　`　`　0　`　`　`　`
' o! E& L+ t) O) H* t" ]`　`　`　0　0　0　`　`　`
`　`　0　0　0　0　0　`　`
3 v* h! q1 A0 f; Q`　0　0　0　0　0　0　0　`
1 b, V. J( G7 n: c0　0　0　0　0　0　0　0　0
`　0　0　0　0　0　0　0　`
" q5 l) \  c' p) a. o`　`　0　0　0　0　0　`　`
% o0 d; f& Z6 t  u& y5 s- _( v`　`　`　0　0　0　`　`　`
`　`　`　`　0　`　`　`　`
二。填数字
5 `7 X/ P9 q" B4 Q; q0 y. Z`　`　`　`　1　`　`　`　`
" @. a6 f0 k7 s2 h2 a`　`　`　2　0　6　`　`　`
& z( N" K5 k- B) a4 Q. C6 A! {`　`　3　0　7　0　11　`　`
, ]- ]& f4 T/ W2 [`　4　0　8　0　12 0　16　`
5　0　9　0　13 0　17 0　21
9 G& w+ A( C8 ^5 j& R- O`　10 0　14 0　18 0　22　`
9 M. X, ~7 R4 f' Y5 G' ?, \`　`　15 0　19 0　23　`　`
`　`　`　20 0　24　`　`　`
`　`　`　`　25　`　`　`　`
三。移动数字
( v* x) ?* B( @（上下左右第一次翻转）
`　`　`　`　`　`　`　`　`
`　`　`　2　`　6　`　`　`
`　`　3　0　7　0　11　`　`
4 ?$ f1 o6 T6 |! `# u- s+ u0 E# j`　4　0　8　25　12 0　16　`
`　0　9　5　13  21 17  0　`
1 \: p9 l* }. @4 E% r+ x" a`　10 0　14  1　18 0　22　`
`　`　15 0　19 0　23　`　`
$ W* s4 J; S0 y; F. l`　`　`　20 0　24　`　`　`
`　`　`　`　`　`　`　`　`
（上下左右第二次翻转）
, c& D- I# P9 t% M) q9 v& K`　`　`　`　`　`　`　`　`
`　`　`　`　`　`　`　`　`
" ?( p5 z: R# G3 v& ~0 j, K! ~) a/ C- e`　`　3　20　7　24　11　`　`
. R6 w2 F9 @$ h" |`　`　16　8　25　12　4　`　`
`　`　9　5　13　21　17　`　`
$ Z0 G1 K+ X. u" b7 L0 R8 ~`　`　22 14  1　18　10　`　`
`　`　15 2　19　6　23　`　`
`　`　`　`　`　`　`　`　`
' c; v2 g. N0 D1 R1 X/ _0 k`　`　`　`　`　`　`　`　`

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

游侠无极限

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

yzhlinux

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

yzhlinux

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

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

aireny

有点难度

Cauchy

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

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

; Q. J0 w) q7 {7 g9 \1 q

选定9个数字，

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

2 `7 j- H' [2 |! X, {

$ M0 X7 z6 Y3 Y7 \2 ^* F 2 Y! i: ?( {0 `9 y1 D( _

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

4 X! c# k. @+ g

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

. J' E r) F$ J- q

呵呵，居然这么简单的

……我不会！

用回溯算法!