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

下沙论坛

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

QQ登录

QQ登录

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

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

[复制链接]
考拉

该用户从未签到
跳转到指定楼层
1楼
发表于 2004-4-13 15:45:00 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
一个具有N行、N列其N平方个格个的正方形方阵，要求放置从1——N平方共N平方个数，每个格子只能放一个数，但要求其每一行或每一列之和或对角线之和都要相等！！！
  B. |1 y4 D) ~* k- }! j" V
3 _6 c2 B+ y1 n这是很古老的算术题，看过射雕的就知道了。6 C8 ?1 s8 V' o* y% n4 F
给出3*3的
: L% v) r. e6 c" f$ V. W5 Z294& h  i) X) [% Y
753
5 f& y; Y  Y9 S9 V6186 t, l! O4 e/ o
分享到:  QQ好友和群QQ好友和群 QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友
收藏收藏 分享分享 顶顶 踩踩
回复

使用道具 举报

游侠无极限

该用户从未签到
2楼
发表于 2004-4-13 16:08:00 | 只看该作者
数学分量占的比重很大啊，我先去Google参考看看4 Z( x) v3 T9 h( X1 y( q
——————————————————
+ O, U' z# O+ }; F# q* I. y8 y8 g0 p) N+ k1 V* K
http://www.sznmc.com.cn/ycl/mydoc/mydoc10.htm" Q4 ]* u; I: ]) v3 W

" Q; x+ |# S  q6 q, |* |知道了方法，实现起来就容易了' ?) Q* L( ]) ?" ^

. T  Y3 @# |' w3 F8 i# g* T7 [( l: p! H$ D3 U, G% ?) V
[此贴子已经被作者于2004-4-13 16:37:40编辑过]

( G$ Y- I" ~8 r. }
回复 支持 反对

使用道具 举报

飞

该用户从未签到
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......
    ) Q* o( X: U1 z; t/ l有一个很简单的方法就是先画好２N－１行的格子
    + Z" {2 h  j3 K6 y: V如N=3的时候，那么就画5行格子 (0 表示格子),看起来如下图
    # Y. c6 a$ Q2 D`　`　0　`　`9 v0 `; h, Y$ J3 x1 s4 j0 N
    `　0　0　0　`: |: A7 u0 I' U, V" e9 o
    0　0　0　0　0
    8 G. t. z: @& d* a5 Q- B`　0　0　0　`
    2 w' a* |9 Q% w! c`　`　0　`　`
    8 t5 I. G2 s; p然后按次序写如9个数字(从中间开始填写)，写好以后就象这样。, Z8 B+ h# t+ T
    `　`　1　`　`
    7 Q& o- U2 f( ^- s* \) n`　2　0　4　`* ]. B8 h& [4 [* _
    3　0　5　0　7# m2 B$ e! \' Y, ^5 f1 Q, Z4 s6 H
    `　6　0　8　`8 D/ t1 k: I/ F' G' M% [
    `　`　9　`　`
    ; [0 W) r$ G8 D% k% ]看出什么来了吗？对，就是斜着数，写着写就是了，最后一步就是移动了，把1,3,9,7分别移动到对面去，还原成 3 行，移动后如下：
    & [0 ~% l$ Q) I- n* T  p`　`　`　`　`
    - w1 h# ~; O: N7 ~3 w`　2　9　4　`
    / p! R; u: M# ?9 T`　7　5　3　`" ~2 ?. h: b/ M+ t! a; ]
    `　6　1　8　`- \' y0 p' V5 G8 a% Q0 S) f- T7 _
    `　`　`　`　`$ u) ~3 H' f' z/ e4 s( o/ a
    看，中间就是结果了。简单吧，同样如果N=5，那么：
    ) M) ^( o/ S: f一。画格子4 W" I0 z: ^" y' F" u3 R
    `　`　`　`　0　`　`　`　`  L: E: J( n  `! I; c
    `　`　`　0　0　0　`　`　`
    , N# [$ T$ u! w" N2 ~`　`　0　0　0　0　0　`　`
    8 l) x5 C8 m$ f) f' B`　0　0　0　0　0　0　0　`
    * w# j( p+ |8 {: h# f0　0　0　0　0　0　0　0　0
    + H7 o; Q$ \; [`　0　0　0　0　0　0　0　`
    # m- O' y. K- T+ O5 g`　`　0　0　0　0　0　`　`" p: }( l6 n. f+ h5 k$ Y$ a( M; o
    `　`　`　0　0　0　`　`　`: x/ k& k9 [" R+ E0 `- |3 H
    `　`　`　`　0　`　`　`　`
    ) i. P) |& l" w. q) ^- c% v4 u2 l& e二。填数字) S5 p6 e0 f. N" x& |7 ]2 z+ x3 h' q
    `　`　`　`　1　`　`　`　`
    / ~5 t8 i3 u" `9 w( x9 E9 j" V+ ^`　`　`　2　0　6　`　`　`5 B0 k! C9 a4 L& J: a
    `　`　3　0　7　0　11　`　`9 q- l  |0 q) j0 I: g; u/ M
    `　4　0　8　0　12 0　16　`
    + I, S! o& P$ r5 C2 L: b7 V3 Q5　0　9　0　13 0　17 0　21$ e& |% }# D$ {+ N/ @% C
    `　10 0　14 0　18 0　22　`
    : R" l& S. `0 C# \`　`　15 0　19 0　23　`　`
    * ^$ b8 Y1 @% s+ ?0 b" d# O`　`　`　20 0　24　`　`　`2 |! n" s% J  t& A
    `　`　`　`　25　`　`　`　`
    ! m1 |. t! f6 {三。移动数字. O* |8 h; d& _: _, Z
    （上下左右第一次翻转）- }8 N9 i- N) E2 g% b  K. R& v
    `　`　`　`　`　`　`　`　`( B" l# ?8 B: F! D/ c: ]3 y" q
    `　`　`　2　`　6　`　`　`! \8 r* k- {' d1 m& Q8 D
    `　`　3　0　7　0　11　`　`# w# K# a  R" V8 c
    `　4　0　8　25　12 0　16　`0 w( E( |' h: @3 @) B4 p& O
    `　0　9　5　13  21 17  0　`" M4 i) G4 B! [7 Y  A
    `　10 0　14  1　18 0　22　`- R9 v$ ^5 |# F1 @  y
    `　`　15 0　19 0　23　`　`
    0 ~5 e4 Z1 L1 N`　`　`　20 0　24　`　`　`
    0 P* h9 I3 p0 d6 \  y1 o2 [" j`　`　`　`　`　`　`　`　`
    6 f, v9 B( t. P（上下左右第二次翻转）
    + `' t" r1 H7 j' O- v- K. D`　`　`　`　`　`　`　`　`
    6 |; i: ^- p5 n4 \- Y5 e3 e3 Y`　`　`　`　`　`　`　`　`
    ! a- d1 [4 @7 A. y. t& w`　`　3　20　7　24　11　`　`  r, D1 H  Y4 x
    `　`　16　8　25　12　4　`　`
    # F' {# d1 B0 F' A: S. x`　`　9　5　13　21　17　`　`
    ' Y' B) \0 f/ c7 O2 ]4 E- H) ^`　`　22 14  1　18　10　`　`8 s9 z" i7 S6 m% V
    `　`　15 2　19　6　23　`　`
    / o% D4 r! B7 l" q1 H`　`　`　`　`　`　`　`　`. T+ M* o/ T8 b1 @6 ~
    `　`　`　`　`　`　`　`　`) N  b, d$ q1 ^# g& A* ]1 l
    [此贴子已经被作者于2004-4-14 13:22:01编辑过]

    4 c5 F) W% t7 c9 g0 [
    回复 支持 反对

    使用道具 举报

    游侠无极限

    该用户从未签到
    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的发言：5 n" e% L% {) G" x5 w
    楼上的。我的帖子连接里的那个讲的很详细了
    ) \. A4 T, T  ^. x$ b" }8 V5 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 矩阵是可以穷举的......

    ( F0 q! r) R& C

    选定9个数字，

    ' E$ s; [! }3 d" l- p" {$ b! J

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

    , l8 T' w. g: g# |5 @( n4 i

    7 m1 b1 w- T! w/ | % c5 Z+ o# ^& I% T Q

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

    # \& U+ x7 j( @; c
    [此贴子已经被作者于2004-8-27 10:28:17编辑过]
    3 p% H, }' e& T6 ]( u3 }
    回复 支持 反对

    使用道具 举报

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

    呵呵，居然这么简单的

    ……我不会！

    回复 支持 反对

    使用道具 举报

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

    使用道具 举报

    返回列表 发新帖

    本版积分规则

    关闭

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

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