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

下沙论坛

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

QQ登录

QQ登录

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

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

[复制链接]
考拉

该用户从未签到
跳转到指定楼层
1楼
发表于 2004-4-13 15:45:00 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
一个具有N行、N列其N平方个格个的正方形方阵，要求放置从1——N平方共N平方个数，每个格子只能放一个数，但要求其每一行或每一列之和或对角线之和都要相等！！！# R- F) N. b4 x1 K5 Q2 @
' p4 h( m' [/ Z" b% {) C
这是很古老的算术题，看过射雕的就知道了。2 w- @6 [' \+ ]
给出3*3的
% Q' ~9 k' I/ A. Q, x294
' G* x8 }( L/ f1 z( @1 z753
, y% b: _/ e5 j' T# j# j' L9 m: m5 n+ h618
9 W' f1 d3 ]+ t- g- l
分享到:  QQ好友和群QQ好友和群 QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友
收藏收藏 分享分享 顶顶 踩踩
回复

使用道具 举报

游侠无极限

该用户从未签到
2楼
发表于 2004-4-13 16:08:00 | 只看该作者
数学分量占的比重很大啊，我先去Google参考看看1 q6 ^2 ~; u/ l9 _
——————————————————6 [0 Z& v+ R! F# t* ^

& P2 L' [( I9 t) I( r" j" F* k% Fhttp://www.sznmc.com.cn/ycl/mydoc/mydoc10.htm! E  T' a+ |  c

, v  d* q% L, Q知道了方法，实现起来就容易了9 G  f9 y8 t. O! J- l  l% t6 q: ~$ o

' B( j8 b* \  e9 a9 {& z' F8 F$ o& E5 h
[此贴子已经被作者于2004-4-13 16:37:40编辑过]

  T$ V, c, {5 Q5 C
回复 支持 反对

使用道具 举报

飞

该用户从未签到
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......! a5 s. I% ^% v+ N6 }5 Z5 G( G
    有一个很简单的方法就是先画好２N－１行的格子
    / E0 Z5 r. N: u" ~, B如N=3的时候，那么就画5行格子 (0 表示格子),看起来如下图
    3 n" H! l- ]( v5 I9 |' w`　`　0　`　`
    5 f" [8 o1 j7 O4 y. ~`　0　0　0　`
    " B1 H  Y( m: b. x" n) h) E$ c- d0　0　0　0　0
    # I" C* L# F5 Q`　0　0　0　`+ G5 s0 R. C) ]9 R5 t5 a. Y" |
    `　`　0　`　`; l, O1 B6 k+ C- O
    然后按次序写如9个数字(从中间开始填写)，写好以后就象这样。
    4 ]2 c6 Y$ `# \/ c. p`　`　1　`　`! q/ D' p$ Z% M
    `　2　0　4　`
    # m7 g& G  @2 X/ [; I6 e' O( U3　0　5　0　75 `0 k% ~$ U# Z1 ^. e. E
    `　6　0　8　`
    , f1 O% f! w! Z- {  L, B`　`　9　`　`
    % `" x1 i  e: a  X* Q看出什么来了吗？对，就是斜着数，写着写就是了，最后一步就是移动了，把1,3,9,7分别移动到对面去，还原成 3 行，移动后如下：* `8 d" B) o4 F% s
    `　`　`　`　`1 w, k8 M* ?5 N7 E- ]- j; Z
    `　2　9　4　`
    4 t7 x" e# Q6 K; ~`　7　5　3　`+ O: }/ _0 h+ l' @+ `* K6 J; ?) f
    `　6　1　8　`4 ^/ m/ H  o2 _9 ]
    `　`　`　`　`
    8 I: H% X! x; A+ p看，中间就是结果了。简单吧，同样如果N=5，那么：- m* }# V" \( ~- I
    一。画格子% D; l1 u7 h3 B7 C; d
    `　`　`　`　0　`　`　`　`2 C2 ^' v. w, ]; p" R
    `　`　`　0　0　0　`　`　`3 w2 y- c0 l; R& i  N0 B: y7 }
    `　`　0　0　0　0　0　`　`, I8 f" Y: g  S* R* W
    `　0　0　0　0　0　0　0　`
    7 t* _' ^" k  [+ i; s0　0　0　0　0　0　0　0　09 k3 {: C1 o/ j2 p. C1 G. t) U
    `　0　0　0　0　0　0　0　`
      @6 i, y2 V! x. \; N- i8 x`　`　0　0　0　0　0　`　`
    : F3 R; w# H  [! B& Z8 a`　`　`　0　0　0　`　`　`% Y5 U$ T4 C. T/ @
    `　`　`　`　0　`　`　`　`
    7 z# v* O& T1 E- c8 Z9 Q# b( e9 ^" o二。填数字) ^' t* E$ v0 n- a
    `　`　`　`　1　`　`　`　`' b8 @2 A; _, G( j5 l, s
    `　`　`　2　0　6　`　`　`/ s5 ?' x$ e* q9 k
    `　`　3　0　7　0　11　`　`9 C6 H4 U& F, V3 {& h5 b7 m1 p- F
    `　4　0　8　0　12 0　16　`
    ! |6 ?% m  @( S) R/ m5　0　9　0　13 0　17 0　21$ f/ G7 O2 G& q+ x& i  O; Y  a
    `　10 0　14 0　18 0　22　`( s5 N8 [; Q" V4 {( J# j  ?$ g+ R
    `　`　15 0　19 0　23　`　`; `: a  `' J- K1 ?1 `* n4 V# Q4 @
    `　`　`　20 0　24　`　`　`) y: n1 O) n, x: O; i7 L1 d
    `　`　`　`　25　`　`　`　`
    9 I5 E: E# y! D. U5 U( f7 ?三。移动数字
    , X+ ?( g: S- |6 g# H. O" W4 }（上下左右第一次翻转）
    2 l/ Y" S, K2 `' u# F`　`　`　`　`　`　`　`　`4 l5 C) o+ J+ s2 ]
    `　`　`　2　`　6　`　`　`) p- Y/ I. g. J% w4 z* k
    `　`　3　0　7　0　11　`　`) T* o% z5 ?7 |' {1 T+ {1 |
    `　4　0　8　25　12 0　16　`
    9 F8 d2 p. z3 ^+ N  M`　0　9　5　13  21 17  0　`
    % h' Z* N5 V9 b" A5 H`　10 0　14  1　18 0　22　`
    6 T0 y$ e. i, y7 b`　`　15 0　19 0　23　`　`/ ?! d7 o3 b1 j. @! q& P
    `　`　`　20 0　24　`　`　`% @9 q. d% d9 j6 i3 z- @  }; P5 [9 h
    `　`　`　`　`　`　`　`　`: \: ]  K3 S) {7 R! w
    （上下左右第二次翻转）6 C% D* f5 M" m# ^- P
    `　`　`　`　`　`　`　`　`
    0 P8 m2 ?1 ]  N0 T`　`　`　`　`　`　`　`　`& u( m. r  }. d* H
    `　`　3　20　7　24　11　`　`9 N2 K2 z) ^9 d! F. ~2 N) b# ~
    `　`　16　8　25　12　4　`　`
    3 {- |/ I8 d) X8 O9 l$ d. }`　`　9　5　13　21　17　`　`
    & P+ b0 ?- R9 z9 V`　`　22 14  1　18　10　`　`
    & X, h; @$ t0 I, {9 K7 t`　`　15 2　19　6　23　`　`6 c0 L! i0 m1 @, q, x, Q, j3 M$ L: E
    `　`　`　`　`　`　`　`　`
    + S! Y' u2 J5 t$ M* k`　`　`　`　`　`　`　`　`
    5 V/ g1 I, {& a! {1 Y
    [此贴子已经被作者于2004-4-14 13:22:01编辑过]
    ) _+ |* w$ W  c
    回复 支持 反对

    使用道具 举报

    游侠无极限

    该用户从未签到
    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 p% _: k# T: y+ `+ U
    楼上的。我的帖子连接里的那个讲的很详细了
    % }. u1 z# C2 \; @* a
    仔细看了你的连接里的文章了，说的很专业，我还是觉得我说的比较简单使用一些，呵呵
    回复 支持 反对

    使用道具 举报

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

    ; _; I2 i" Z& d% {" T

    选定9个数字，

    ! j8 T6 _, f0 M% ~( U& J, E

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

    * y: ` \5 ?: v. I" y( P8 C" o

    ' Z* \8 g" Q9 }) `; [, u% r5 Z& _

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

    1 T" m# k+ F: U# c3 d w
    [此贴子已经被作者于2004-8-27 10:28:17编辑过]
    % x5 {2 m# V$ P1 L
    回复 支持 反对

    使用道具 举报

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

    呵呵，居然这么简单的

    ……我不会！

    回复 支持 反对

    使用道具 举报

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

    使用道具 举报

    返回列表 发新帖

    本版积分规则

    关闭

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

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