设为首页收藏本站
开启辅助访问

下沙论坛

 找回密码
 注册论坛(EC通行证)

用新浪微博连接

一步搞定

QQ登录

QQ登录

下沙大学生网QQ群8（千人群）
群号：6490324 ,验证：下沙大学生网。
下沙论坛»下沙论坛 › ╃摩登&时代╃ › 科技．电脑网络 › 我来发道题，喜欢编程的来想想
用手机发布本地信息严禁群发，各种宣传贴请发表在下沙信息版块有问必答，欢迎提问 提升会员等级，助你宣传
新会员必读 大学生的论坛下沙新生必读下沙币获得方法及使用
返回列表 发新帖
查看: 3897|回复: 11
打印 上一主题 下一主题

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

[复制链接]
考拉

该用户从未签到
跳转到指定楼层
1楼
发表于 2004-4-13 15:45:00 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
一个具有N行、N列其N平方个格个的正方形方阵，要求放置从1——N平方共N平方个数，每个格子只能放一个数，但要求其每一行或每一列之和或对角线之和都要相等！！！" i- E3 e7 h4 r' V1 P0 Z
; @4 {. e3 }! z: q( ?' s
这是很古老的算术题，看过射雕的就知道了。
8 O% U/ W, i6 r" Z$ {给出3*3的  L; w1 J9 w5 k. c2 M! \2 q
294& X. m: w; }* v' v
753
" |2 D: {) _) X3 p( D# A9 d1 P618
1 f+ B7 X- O+ g
分享到:  QQ好友和群QQ好友和群 QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友
收藏收藏 分享分享 顶顶 踩踩 转发到微博
回复

使用道具 举报

游侠无极限

该用户从未签到
2楼
发表于 2004-4-13 16:08:00 | 只看该作者
数学分量占的比重很大啊，我先去Google参考看看
, ]4 ~$ D  `3 H' F5 k——————————————————$ D9 S: A# V7 L/ w2 y

8 G" y, y4 O& O0 t3 _http://www.sznmc.com.cn/ycl/mydoc/mydoc10.htm# {" h' z, W  _' i
$ Y7 F: L$ K+ l* y" s' |
知道了方法，实现起来就容易了$ _9 b4 \& k" f, Q

, }0 j# o+ V5 @! u! r, f, L* T7 o2 U" c* S3 J8 Q  M8 L
[此贴子已经被作者于2004-4-13 16:37:40编辑过]
. _' s: r6 s2 a. |  T- y
回复 支持 反对

使用道具 举报

飞

该用户从未签到
3楼
发表于 2004-4-13 17:40:00 | 只看该作者
有空我用VB试试
回复 支持 反对

使用道具 举报

yzhlinux
  • TA的每日心情
    奋斗
    2015-9-17 00:58

    • 签到天数: 1 天

    [LV.1]初来乍到
    4楼
    发表于 2004-4-14 12:37:00 | 只看该作者
    这个题目我小学的时候奥零匹克竞赛的时候做过，我记得分两种情况N为奇数和偶数，先讨论奇数，那么也就是 3,5,7......) d4 L7 F4 D0 A5 ^3 \! K
    有一个很简单的方法就是先画好２N－１行的格子
    1 O: x* h9 A% n# ?5 c. }0 C如N=3的时候，那么就画5行格子 (0 表示格子),看起来如下图
    # Q( \& H6 W) C`　`　0　`　`
    . ]  d4 t( t) }( ^1 V- c: N+ M# L+ I`　0　0　0　`/ O) S/ ~( D- ~
    0　0　0　0　0
    : e* i) O5 t  M`　0　0　0　`
    7 x' Z" g! Y) j7 n, K: e& \`　`　0　`　`/ s* P1 X6 j. P; P. V& I
    然后按次序写如9个数字(从中间开始填写)，写好以后就象这样。5 J0 o/ b2 }* c1 y% a. M
    `　`　1　`　`
    4 ^1 F! ~& S) g`　2　0　4　`: g( D8 g# W! z/ e9 F
    3　0　5　0　7+ J8 q) I: Z* F2 O
    `　6　0　8　`0 h: T: v4 U) [" x; _6 D1 W( f  ]  m! b, R: H
    `　`　9　`　`
    - ~! O* D3 E/ {; Q/ g看出什么来了吗？对，就是斜着数，写着写就是了，最后一步就是移动了，把1,3,9,7分别移动到对面去，还原成 3 行，移动后如下：' [: i0 u" s$ y5 t1 s3 K
    `　`　`　`　`
    " U# t6 \' b! q" g6 U' W, L`　2　9　4　`
    * Y9 o) Q; Q+ T% E+ k' K; F`　7　5　3　`# w! [+ i- M: O" C9 B- v
    `　6　1　8　`
    9 s( [5 M! l1 l2 E`　`　`　`　`. K( Y$ f' O! S, H4 N+ C, X$ S# R% ^  O
    看，中间就是结果了。简单吧，同样如果N=5，那么：& r$ ?4 l4 p/ J* M! E2 M, K
    一。画格子
    + N8 \2 ^' f% j- j" T`　`　`　`　0　`　`　`　`% F* q6 Z1 ^1 J7 K6 U
    `　`　`　0　0　0　`　`　`' w) v2 @8 @( z' ~' n1 \
    `　`　0　0　0　0　0　`　`4 E  L( ^! G9 [0 \7 [( \$ o6 t! t
    `　0　0　0　0　0　0　0　`; Z  T7 _6 e9 I$ C
    0　0　0　0　0　0　0　0　0+ V. R# u( s6 u& p
    `　0　0　0　0　0　0　0　`' W/ U3 E0 g* Y% N8 r% \
    `　`　0　0　0　0　0　`　`0 B/ N$ |) r+ D) ~2 {* u9 }& q- S
    `　`　`　0　0　0　`　`　`# ]9 m6 S2 n1 ?( [5 U  U
    `　`　`　`　0　`　`　`　`
    - d$ A5 Z8 a$ L9 {; ?& o二。填数字# d! I" E/ W8 c$ i7 Q: Z
    `　`　`　`　1　`　`　`　`
    ' K# Z! Y; T/ w`　`　`　2　0　6　`　`　`9 |- a% o; y3 B5 U
    `　`　3　0　7　0　11　`　`
    - }7 u0 o% R+ }6 g`　4　0　8　0　12 0　16　`6 J; w( Y' M3 z1 Q) V, R
    5　0　9　0　13 0　17 0　21
    1 b  j  z2 ^! H  E; p`　10 0　14 0　18 0　22　`
    , B$ Q; M& y0 ]; W5 f`　`　15 0　19 0　23　`　`8 Z6 c9 Q3 t+ C3 g0 ~2 m$ C
    `　`　`　20 0　24　`　`　`* \5 d) e6 _2 e9 D
    `　`　`　`　25　`　`　`　`1 _# N7 m5 d& ]" A
    三。移动数字, }* W$ a2 F  ?6 }. n) ^7 Z
    （上下左右第一次翻转）( S; g: h/ u7 u. A  s
    `　`　`　`　`　`　`　`　`. n# l, o; t4 D, f5 L
    `　`　`　2　`　6　`　`　`5 i4 N, j' {, U: v" U7 ?# M- ^$ C. n
    `　`　3　0　7　0　11　`　`
    7 ~  R  Y! s6 u! c6 b( G+ F`　4　0　8　25　12 0　16　`- v* O# z+ [; F* `( }( U0 n7 C" k
    `　0　9　5　13  21 17  0　`; o' H9 |4 z& J5 U
    `　10 0　14  1　18 0　22　`
    ' R. p" ]0 A; r/ P3 n; V. o" f! l`　`　15 0　19 0　23　`　`2 q) k$ a; T% o$ Z7 Q5 y! l" s
    `　`　`　20 0　24　`　`　`
    2 e: O0 Z" \, V% ~( n`　`　`　`　`　`　`　`　`
    % D& E( r' v+ J! T8 @. }) g（上下左右第二次翻转）
    + u0 k8 S) j- A" o$ k" l: Q( x`　`　`　`　`　`　`　`　`5 ?7 m8 P! B: A1 M
    `　`　`　`　`　`　`　`　`& {0 f9 s4 ?' h4 ^  O8 \' J- Y
    `　`　3　20　7　24　11　`　`
    2 E- x& i, _0 _`　`　16　8　25　12　4　`　`
    3 X4 [8 m5 n) o( P. C`　`　9　5　13　21　17　`　`: Z0 x" U+ X) }5 ?
    `　`　22 14  1　18　10　`　`& r/ ^0 d; i, q0 a3 Z
    `　`　15 2　19　6　23　`　`0 x  S7 g! j- J- C( G4 _4 y& g
    `　`　`　`　`　`　`　`　`  h- l+ h" w: v" b& u: c
    `　`　`　`　`　`　`　`　`
    # }3 X8 h9 m6 B' ^2 r, Z
    [此贴子已经被作者于2004-4-14 13:22:01编辑过]

    ! ?4 m: j% H8 z/ A
    回复 支持 反对

    使用道具 举报

    游侠无极限

    该用户从未签到
    5楼
    发表于 2004-4-14 12:54:00 | 只看该作者
    楼上的。我的帖子连接里的那个讲的很详细了
    回复 支持 反对

    使用道具 举报

    yzhlinux
  • TA的每日心情
    奋斗
    2015-9-17 00:58

    • 签到天数: 1 天

    [LV.1]初来乍到
    6楼
    发表于 2004-4-14 17:51:00 | 只看该作者
    不好意思开始没去看，划了一条线我还以为是签名呢
    回复 支持 反对

    使用道具 举报

    yzhlinux
  • TA的每日心情
    奋斗
    2015-9-17 00:58

    • 签到天数: 1 天

    [LV.1]初来乍到
    7楼
    发表于 2004-4-14 18:11:00 | 只看该作者
    以下是引用游侠无极限在2004-4-14 12:54:49的发言：
    3 g/ {9 X6 w# I楼上的。我的帖子连接里的那个讲的很详细了
    8 r6 \( z! |' W2 _8 T+ o1 V
    仔细看了你的连接里的文章了，说的很专业，我还是觉得我说的比较简单使用一些，呵呵
    回复 支持 反对

    使用道具 举报

    aireny

    该用户从未签到
    8楼
    发表于 2004-8-21 19:22:00 | 只看该作者

    有点难度

    回复 支持 反对

    使用道具 举报

    Cauchy

    该用户从未签到
    9楼
    发表于 2004-8-24 18:19:00 | 只看该作者

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

    回复 支持 反对

    使用道具 举报

    MayFlower 该用户已被删除
    10楼
    发表于 2004-8-27 10:26:00 | 只看该作者

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

    ; d) v) I M0 D' m- Z! c0 C

    选定9个数字，

    6 G, J, G6 [5 u# o. K: K8 ~

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

    ! m6 N4 z1 c7 S" x: G; R7 U% ?

    3 h( q# }& \* Q6 z3 G; v 5 \) O" w: S' v, a% K/ E' U; L

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

    ! k# W. J, i4 W O, I( W+ ?
    [此贴子已经被作者于2004-8-27 10:28:17编辑过]
    ; u( V \5 d8 X+ D
    回复 支持 反对

    使用道具 举报

    華弟 该用户已被删除
    11楼
    发表于 2004-8-27 14:29:00 | 只看该作者

    呵呵，居然这么简单的

    ……我不会！

    回复 支持 反对

    使用道具 举报

    geforce20 该用户已被删除
    12楼
    发表于 2004-8-30 16:50:00 | 只看该作者
    用回溯算法!
    回复 支持 反对

    使用道具 举报

    返回列表 发新帖

    本版积分规则

    关闭

    下沙大学生网推荐上一条 /1 下一条

    快速回复 返回顶部 返回列表