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

下沙论坛

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

QQ登录

QQ登录

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

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

[复制链接]
考拉

该用户从未签到
跳转到指定楼层
1楼
发表于 2004-4-13 15:45:00 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
一个具有N行、N列其N平方个格个的正方形方阵，要求放置从1——N平方共N平方个数，每个格子只能放一个数，但要求其每一行或每一列之和或对角线之和都要相等！！！
4 r2 ]9 ]) d9 e. W; h6 \0 ~6 O/ N; T  v9 W! s' _) X
这是很古老的算术题，看过射雕的就知道了。3 ?+ p; V4 Z3 j
给出3*3的4 d- w- s% P) |' B+ e: ~: n
294+ f0 w$ Y9 v: o
753
5 J" i5 M$ t# Q& N6189 ?$ v5 t9 w6 \4 W( A
分享到:  QQ好友和群QQ好友和群 QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友
收藏收藏 分享分享 顶顶 踩踩
回复

使用道具 举报

游侠无极限

该用户从未签到
2楼
发表于 2004-4-13 16:08:00 | 只看该作者
数学分量占的比重很大啊，我先去Google参考看看8 \/ M  V1 H- T' N# _
——————————————————. r2 v1 W$ a: R: U

* U4 z1 o. O! k+ i  c1 \; \; Khttp://www.sznmc.com.cn/ycl/mydoc/mydoc10.htm
; k1 J8 L% H. U  ~8 T( `
# \/ z& j! t! z5 v' |5 D知道了方法，实现起来就容易了+ V+ o% }9 d; f, y# H" s+ I2 f4 X- b
1 B7 f- [7 \" C$ f+ a/ g, ~  \

2 {& f- O8 ]5 b. V7 T
[此贴子已经被作者于2004-4-13 16:37:40编辑过]
0 \& W7 J& Z$ i( D
回复 支持 反对

使用道具 举报

飞

该用户从未签到
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......
    " x2 {+ a4 ~" |; ~+ l" i" ?& M3 @有一个很简单的方法就是先画好２N－１行的格子" \! H' q3 n1 B5 E; ]
    如N=3的时候，那么就画5行格子 (0 表示格子),看起来如下图
    3 a+ A, T" Q' ?6 L`　`　0　`　`1 m: z0 W' k4 f! l6 c
    `　0　0　0　`
    0 D0 ]% H! C+ C( ^- T0　0　0　0　0
    ; X. J" E* P  [% B* }/ t$ x`　0　0　0　`
    6 [6 c; n+ t7 m* a( s' {' ~/ g`　`　0　`　`
    % w# W) E3 f: Z然后按次序写如9个数字(从中间开始填写)，写好以后就象这样。
    % F1 L8 ~$ r3 K  Y' [( A. E`　`　1　`　`
    8 o& s( q3 b- ~6 n6 j4 M* @5 T`　2　0　4　`  R8 K3 H. W; ~% _6 r( d! e
    3　0　5　0　7' Y5 r  @/ _* n* b, U
    `　6　0　8　`) ]6 {# C* k, T# Q+ S
    `　`　9　`　`
    2 r4 q6 f% o7 s) O& k看出什么来了吗？对，就是斜着数，写着写就是了，最后一步就是移动了，把1,3,9,7分别移动到对面去，还原成 3 行，移动后如下：
      w2 _' b* ]% M* e, c! [`　`　`　`　`
    4 d& V& I: g: m  X, F`　2　9　4　`1 l+ M$ h. ^+ e7 c9 M! @, k5 f; H
    `　7　5　3　`  t2 f0 b3 r7 D9 ]0 O8 ~
    `　6　1　8　`
    % Y% k! [% n' W  J. U`　`　`　`　`3 }4 i* ~7 j2 u# q* F
    看，中间就是结果了。简单吧，同样如果N=5，那么：
    ! G' a( j. [3 n* I7 T/ t一。画格子
    ( G( Z. [( G. I; u7 O/ K`　`　`　`　0　`　`　`　`1 K% r2 |+ S5 W6 G
    `　`　`　0　0　0　`　`　`
    3 J+ _. p3 ?; r`　`　0　0　0　0　0　`　`
    0 G) d) U/ J6 ?4 C2 I, R, K`　0　0　0　0　0　0　0　`) p! R6 v* @9 l9 c7 k
    0　0　0　0　0　0　0　0　0# C* U' j+ F9 T. z; t
    `　0　0　0　0　0　0　0　`% x7 v4 \4 _: g# w, M: p
    `　`　0　0　0　0　0　`　`
    - b5 X  D4 e7 L- E1 d6 A' I2 X2 |6 i`　`　`　0　0　0　`　`　`6 N  e5 d1 B) H7 d
    `　`　`　`　0　`　`　`　`
    % b& ^2 H; S, e/ D二。填数字6 i. a( ]# B) u' ^  g
    `　`　`　`　1　`　`　`　`- g7 ]3 H" C2 u3 n4 H* d
    `　`　`　2　0　6　`　`　`
    - I3 N* b9 {8 l* ?9 w* [- ?`　`　3　0　7　0　11　`　`* n- T3 [* Y4 P$ k0 y
    `　4　0　8　0　12 0　16　`
    ( I9 P/ @/ }, t! n8 v" w5　0　9　0　13 0　17 0　21' ~2 P0 E, ~2 u0 R& _
    `　10 0　14 0　18 0　22　`7 b/ N; ?+ A3 ]; B# f
    `　`　15 0　19 0　23　`　`
    $ E+ W. V7 Q4 r# s) G" `2 g- t$ F`　`　`　20 0　24　`　`　`$ m7 W' ^9 Q* u: F# D" v
    `　`　`　`　25　`　`　`　`3 x! l1 @7 ]+ `) c5 }
    三。移动数字. H# K: m. b/ X6 l0 d6 v* h
    （上下左右第一次翻转）1 }1 l/ k/ b( T( u8 b- ?1 O: B
    `　`　`　`　`　`　`　`　`( @$ e2 c1 J" O1 [( L# q  k
    `　`　`　2　`　6　`　`　`3 n  B$ m8 |4 S7 L/ Q
    `　`　3　0　7　0　11　`　`
    3 v! i+ J$ B9 z$ d+ E`　4　0　8　25　12 0　16　`$ [& Z. _( z0 G! t/ V$ l
    `　0　9　5　13  21 17  0　`
    . g" O' }6 A5 C; Q2 l`　10 0　14  1　18 0　22　`# K  c2 r: `. a  O/ y9 J
    `　`　15 0　19 0　23　`　`
    / ~0 U9 X& _% ^`　`　`　20 0　24　`　`　`
    7 J1 L9 [' R# p4 m  K, P& }8 |`　`　`　`　`　`　`　`　`% R3 ]8 l$ m: i+ ?4 J( c
    （上下左右第二次翻转）
    % |. F1 L% E2 a1 u`　`　`　`　`　`　`　`　`& d0 c* {5 c2 S* J" n
    `　`　`　`　`　`　`　`　`) J, Y. a! E. E- V- N( x: i
    `　`　3　20　7　24　11　`　`+ j% `. e# r$ Q( P2 {# E
    `　`　16　8　25　12　4　`　`( ?; `/ t# W4 _) F
    `　`　9　5　13　21　17　`　`
    # c" u4 k8 r& l`　`　22 14  1　18　10　`　`
    3 V" {, M" I( q2 h1 J/ R`　`　15 2　19　6　23　`　`
    * p$ f4 J5 [& H% m. l`　`　`　`　`　`　`　`　`
    ! i' P& N) e5 b, l`　`　`　`　`　`　`　`　`) r. S6 E) Y5 C* M6 `
    [此贴子已经被作者于2004-4-14 13:22:01编辑过]

    6 u$ }% O# w, t2 h1 E8 a6 c' ~" x
    回复 支持 反对

    使用道具 举报

    游侠无极限

    该用户从未签到
    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的发言：! ~6 j9 ~9 F0 e: x; x: i
    楼上的。我的帖子连接里的那个讲的很详细了
    # v# u& _! {/ L( d, X2 A7 M& L& d
    仔细看了你的连接里的文章了，说的很专业，我还是觉得我说的比较简单使用一些，呵呵
    回复 支持 反对

    使用道具 举报

    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 矩阵是可以穷举的......

    Z6 j3 x& \7 \7 Y% h @2 X7 @

    选定9个数字，

    / z1 g1 t7 O" t

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

    / r% ?" S; {" r+ D/ }

    7 _9 C% j1 l- P, L ' n. |% p- L9 `( U; N" x; A

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

    ( Q# x& F1 K" }% o
    [此贴子已经被作者于2004-8-27 10:28:17编辑过]
    6 B5 G1 \+ Z/ c i: }
    回复 支持 反对

    使用道具 举报

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

    呵呵，居然这么简单的

    ……我不会！

    回复 支持 反对

    使用道具 举报

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

    使用道具 举报

    返回列表 发新帖

    本版积分规则

    关闭

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

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