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

下沙论坛

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

QQ登录

QQ登录

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

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

[复制链接]
考拉

该用户从未签到
跳转到指定楼层
1楼
发表于 2004-4-13 15:45:00 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
一个具有N行、N列其N平方个格个的正方形方阵，要求放置从1——N平方共N平方个数，每个格子只能放一个数，但要求其每一行或每一列之和或对角线之和都要相等！！！" m& ^+ A+ `/ `/ K$ S
  q9 E- @, M/ o  L1 C3 d+ a
这是很古老的算术题，看过射雕的就知道了。3 Y$ K/ p0 O3 M  H* G
给出3*3的
0 H( M* J, p, b* l+ f3 f: J* o4 T; e294
) M7 x. T$ S8 v753- q/ M3 D( R4 B
618
7 ~) T. W# Y/ Z8 H& O
分享到:  QQ好友和群QQ好友和群 QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友
收藏收藏 分享分享 顶顶 踩踩
回复

使用道具 举报

游侠无极限

该用户从未签到
2楼
发表于 2004-4-13 16:08:00 | 只看该作者
数学分量占的比重很大啊，我先去Google参考看看
( e  J9 Z" {& ?& q+ ?——————————————————
5 r  k2 a* r, R1 P1 |- Y. w8 n' ^& {; H  _9 {( {3 K
http://www.sznmc.com.cn/ycl/mydoc/mydoc10.htm
( i  c" X' r4 h
0 m  x1 J9 c/ r知道了方法，实现起来就容易了3 ]5 n* |, b: n7 _/ Z' i, O# z* f

; v- ?# o+ t* y+ H
9 T* i6 a, ^* O! R  f  R( Z7 Q4 y
[此贴子已经被作者于2004-4-13 16:37:40编辑过]

$ S, C: `$ Z# N0 ^+ `% m/ ]5 k
回复 支持 反对

使用道具 举报

飞

该用户从未签到
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......" x+ F( i6 D! e9 v
    有一个很简单的方法就是先画好２N－１行的格子* }! r* A/ U( N# |' R3 A8 s
    如N=3的时候，那么就画5行格子 (0 表示格子),看起来如下图8 B% i! O/ V3 d8 q2 S3 v
    `　`　0　`　`7 ~5 t" c" B; U
    `　0　0　0　`' U4 z6 t& r& o7 c. i
    0　0　0　0　0
    ( m1 B. C: q+ c8 ^( V; D' V`　0　0　0　`
    2 d5 y* @  I$ ?$ w+ \`　`　0　`　`
    # M* i% t2 b  ^  Q& @然后按次序写如9个数字(从中间开始填写)，写好以后就象这样。' c9 Y, E1 u  K$ M; O& a
    `　`　1　`　`" }# T; A! m" A0 X2 h) f) n
    `　2　0　4　`
    ' T* P/ r% V* u. a; J4 f3　0　5　0　7
    ! N, j3 U5 X" Q- _* ``　6　0　8　`
    4 \* e1 J3 k" ?  c& k`　`　9　`　`. i* }, B( {2 H" T, _
    看出什么来了吗？对，就是斜着数，写着写就是了，最后一步就是移动了，把1,3,9,7分别移动到对面去，还原成 3 行，移动后如下：
    , `5 U% m2 o( p9 u6 J`　`　`　`　`
    + [5 V' c; h6 o5 ^3 |! I( V`　2　9　4　`
      \& P  F  U6 ]- v3 V* K`　7　5　3　`2 v9 m8 N3 b3 z: _( E  n* d
    `　6　1　8　`
    * S  g% m# P; _( |) P, H3 e`　`　`　`　`
    . r3 ?$ G" X6 t看，中间就是结果了。简单吧，同样如果N=5，那么：
    # _# l. ]. A" n. W7 L: C* Q一。画格子
    ( j& ~* }* f$ C  a8 z`　`　`　`　0　`　`　`　`
    / Q* n# b6 ]( n; c5 A4 h. W`　`　`　0　0　0　`　`　`
    / A9 B; f) D; z3 \! _( h5 q`　`　0　0　0　0　0　`　`% N. ?# e2 j# T; O
    `　0　0　0　0　0　0　0　`
    " K7 O0 U, b) G5 g. @" D0　0　0　0　0　0　0　0　0
    # y" U' k! q- @+ L$ L`　0　0　0　0　0　0　0　`
    5 @' F4 H: r8 l7 g' ]`　`　0　0　0　0　0　`　`. b: M8 t6 ^0 q0 B, Y& X
    `　`　`　0　0　0　`　`　`
    2 v' ?2 S( Z1 W  L) D% B, V, O3 Q`　`　`　`　0　`　`　`　`
    & l3 o, k, ]1 d' m0 A6 \' Z3 ^二。填数字- p. n! ~3 R( Y- h8 @  N. v, Y6 n, [
    `　`　`　`　1　`　`　`　`* o9 F# G/ R$ S' d7 O- a
    `　`　`　2　0　6　`　`　`$ s( g+ e; ^6 W; d8 D2 b
    `　`　3　0　7　0　11　`　`. ?/ |* @& q2 L/ u4 ]% n  J
    `　4　0　8　0　12 0　16　`' P  `5 Y: r  \+ _7 u; Y3 I- L) u+ I
    5　0　9　0　13 0　17 0　21
    ; g9 ^2 L8 m, ~& L`　10 0　14 0　18 0　22　`
    , P4 ^. Q, X5 Y# Z/ R; f% V! V`　`　15 0　19 0　23　`　`
    4 a8 d2 `6 U5 _# l8 o`　`　`　20 0　24　`　`　`
    + i0 g# ?1 J( k8 K' u9 y( E`　`　`　`　25　`　`　`　`5 m- M; ^4 m3 n& J
    三。移动数字9 |: _( {& w3 B+ }
    （上下左右第一次翻转）
    " P$ w. T( K+ o1 S`　`　`　`　`　`　`　`　`1 R( e$ c' g% ?- c9 u3 m* \
    `　`　`　2　`　6　`　`　`, H' x/ R) _7 I; G# f( Q
    `　`　3　0　7　0　11　`　`
    8 Y8 m9 J' n: X" K; O1 W% w`　4　0　8　25　12 0　16　`8 y/ Y+ W! ?* L; c& @! m1 y
    `　0　9　5　13  21 17  0　`
    * @& i. z; Y( j- h`　10 0　14  1　18 0　22　`2 \+ c2 a' h' n4 `6 X' x
    `　`　15 0　19 0　23　`　`
    + H0 \( {8 [' K`　`　`　20 0　24　`　`　`
    ( Q3 P( s, \0 B- ^, b+ B) r  X`　`　`　`　`　`　`　`　`
    & Z6 c0 }" n) @* V$ i（上下左右第二次翻转）
    . K2 V4 M9 H  r! R" Q: T' V`　`　`　`　`　`　`　`　`
    9 W+ N: |1 X0 k# `: f* H5 R`　`　`　`　`　`　`　`　`
    ! M0 T9 L! a2 }& k. b+ ``　`　3　20　7　24　11　`　`) z% x) x" G+ u- R5 N
    `　`　16　8　25　12　4　`　`
    $ D" }$ q  J( V  @2 B- N. Y`　`　9　5　13　21　17　`　`
    1 d8 C( r" g4 T( Q( O`　`　22 14  1　18　10　`　`
    9 y0 \0 M* O* O2 m" i$ J+ Q& u`　`　15 2　19　6　23　`　`* w7 F# g% |) N! s9 s# `3 U
    `　`　`　`　`　`　`　`　`
    9 o0 {% N2 y/ z3 T' D* E6 n$ @`　`　`　`　`　`　`　`　`" D  W2 ^) L. f# N
    [此贴子已经被作者于2004-4-14 13:22:01编辑过]
    ( v5 P  ~$ A$ p0 H9 H6 l
    回复 支持 反对

    使用道具 举报

    游侠无极限

    该用户从未签到
    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的发言：. U2 h0 f' Y$ f& G6 d. ]' z# Z
    楼上的。我的帖子连接里的那个讲的很详细了
    + K# {8 ]" w, h% U8 B' ^: N
    仔细看了你的连接里的文章了，说的很专业，我还是觉得我说的比较简单使用一些，呵呵
    回复 支持 反对

    使用道具 举报

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

    5 y1 L: D/ M7 T! B$ X

    选定9个数字，

    % ~: P: K0 P# l

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

    * f( q' a( Q* l

    * G8 m/ z% @& ?# ] # h( b0 @. O; k/ M8 f1 E

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

    & F& j; @7 H2 v2 R& a0 v% d) I! \: ?2 J
    [此贴子已经被作者于2004-8-27 10:28:17编辑过]
    6 a- J& _; I }$ D8 t5 J/ h
    回复 支持 反对

    使用道具 举报

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

    呵呵，居然这么简单的

    ……我不会！

    回复 支持 反对

    使用道具 举报

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

    使用道具 举报

    返回列表 发新帖

    本版积分规则

    关闭

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

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