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

下沙论坛

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

用新浪微博连接

一步搞定

QQ登录

QQ登录

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

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

[复制链接]
考拉

该用户从未签到
跳转到指定楼层
1楼
发表于 2004-4-13 15:45:00 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
一个具有N行、N列其N平方个格个的正方形方阵，要求放置从1——N平方共N平方个数，每个格子只能放一个数，但要求其每一行或每一列之和或对角线之和都要相等！！！. ^: A; D8 Y7 O2 b9 Z- d) n9 S

: p! B& j: R6 u/ O这是很古老的算术题，看过射雕的就知道了。
' F/ m0 Q8 e( T9 G" ]给出3*3的
, q6 U5 S& G# p% J2941 R5 ~' W& T2 v' @" m
753* S# T  W4 F+ a
6182 M7 I) ?6 f/ Z1 x6 k
分享到:  QQ好友和群QQ好友和群 QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友
收藏收藏 分享分享 顶顶 踩踩 转发到微博
回复

使用道具 举报

游侠无极限

该用户从未签到
2楼
发表于 2004-4-13 16:08:00 | 只看该作者
数学分量占的比重很大啊，我先去Google参考看看0 d5 ]& e& m7 q: |6 a. n, f
——————————————————
  }+ N6 j0 h9 R+ z* Y( E, o" U, D0 e6 V8 o  L
http://www.sznmc.com.cn/ycl/mydoc/mydoc10.htm
+ q9 O+ \- M- }# u5 n. k* s3 x+ o* X5 G* l8 C* J" _
知道了方法，实现起来就容易了: L5 c9 q8 e* I% @8 G$ C: g$ S) c
* t! q: @, u! x$ t' ?

" h. x: p- J* o- w3 C
[此贴子已经被作者于2004-4-13 16:37:40编辑过]
" v8 {0 d% I! o0 [
回复 支持 反对

使用道具 举报

飞

该用户从未签到
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......9 X: ]& q6 ^3 K" O) a
    有一个很简单的方法就是先画好２N－１行的格子; f& S8 I  r& Y, m
    如N=3的时候，那么就画5行格子 (0 表示格子),看起来如下图
    ; @% A& t7 ~! }`　`　0　`　`5 I2 V- v. o+ }
    `　0　0　0　`
    6 l: n; F( M# w$ V9 f: \0　0　0　0　04 ^& |& I9 T  j) d. R3 V# a+ z, H/ x
    `　0　0　0　`
    / r% |. L7 @* l0 m$ n`　`　0　`　`
    / _  n# U) x! N4 Q8 W( w7 s然后按次序写如9个数字(从中间开始填写)，写好以后就象这样。
    1 Q' M- V7 D# r& M`　`　1　`　`
    / j- k1 a# G) l+ q6 h`　2　0　4　`5 A) M* U" s. q3 _! k8 V; }
    3　0　5　0　7
    ' S% p! _: ~: D* B7 R8 J' q`　6　0　8　`/ t$ B- f' Z7 r7 j- c7 d
    `　`　9　`　`
    ! g) ^) Y7 t; x$ H看出什么来了吗？对，就是斜着数，写着写就是了，最后一步就是移动了，把1,3,9,7分别移动到对面去，还原成 3 行，移动后如下：7 B: p! z) b" N4 R. h
    `　`　`　`　`8 b. l8 |& N9 q: z  Q
    `　2　9　4　`
      }' x2 }8 s, K3 I4 K# [`　7　5　3　`9 T/ c9 v- z1 f9 [
    `　6　1　8　`5 C! v2 ]' B2 k4 m
    `　`　`　`　`
    8 `9 k0 }7 |: n看，中间就是结果了。简单吧，同样如果N=5，那么：0 v6 N$ S8 A4 w2 e4 m
    一。画格子
    & O( B3 K7 n1 m# S2 R* @% ]`　`　`　`　0　`　`　`　`$ A- N3 ^* x0 R# Y. b  x7 j8 U
    `　`　`　0　0　0　`　`　`: l4 \$ h9 t; Z
    `　`　0　0　0　0　0　`　`9 j- a6 w$ S, @2 P( T' j9 M
    `　0　0　0　0　0　0　0　`2 k$ Q" i0 ~7 Z4 o3 r. R: L
    0　0　0　0　0　0　0　0　03 ?$ S$ I  J0 B, A
    `　0　0　0　0　0　0　0　`; D5 `" \  w1 R! N2 R# z4 W
    `　`　0　0　0　0　0　`　`2 a" f' ~9 b" m. E9 Y* x
    `　`　`　0　0　0　`　`　`" S* h+ \/ p* P" B& Y& n4 q
    `　`　`　`　0　`　`　`　`/ I( T" l  v" I( }& q4 w" K' ?
    二。填数字$ W- Y  w9 Q% Q1 b. G; s
    `　`　`　`　1　`　`　`　`2 J! ?2 C: n1 Z8 J; O
    `　`　`　2　0　6　`　`　`
    4 r6 d5 l( g$ @  i1 |`　`　3　0　7　0　11　`　`
    8 W4 J+ S' M* [# {$ B`　4　0　8　0　12 0　16　`" |- \  J- C, _: t5 d5 L
    5　0　9　0　13 0　17 0　21
    9 g/ y+ r; b+ `6 ^# f1 a5 n`　10 0　14 0　18 0　22　`
    * d- ]6 T( q, E; p2 L`　`　15 0　19 0　23　`　`
    * c5 G# @2 c1 @7 n`　`　`　20 0　24　`　`　`
    - [& ?+ l7 h3 S, {% H! g5 h7 N`　`　`　`　25　`　`　`　`4 ?" a8 v1 I. w* o$ ~' ~6 _0 b8 e
    三。移动数字; _  g* ^  i" U# W. c
    （上下左右第一次翻转）" D; W" A6 ~1 u  c7 A8 f$ f8 E. G: Z
    `　`　`　`　`　`　`　`　`, l, O: l% o5 c+ V. e
    `　`　`　2　`　6　`　`　`0 p- M$ U7 h; L; g
    `　`　3　0　7　0　11　`　`
    ( i2 I5 S( r* \& N# A2 Y+ z`　4　0　8　25　12 0　16　`# S2 n' a1 u1 I) ?4 u# ?9 `
    `　0　9　5　13  21 17  0　`' D% C4 b: G+ E8 w  k: d
    `　10 0　14  1　18 0　22　`" E, N  @( V9 ]! C4 P* ^
    `　`　15 0　19 0　23　`　`
    0 s+ F! U. C, c9 S. O6 y`　`　`　20 0　24　`　`　`
    7 r. B6 F* v' n$ y* D! s7 w: ^* z`　`　`　`　`　`　`　`　`
    ' v1 \$ @. T7 L2 a3 T5 p) i) l（上下左右第二次翻转）
    0 Y' _) @: W8 ]1 F1 Z`　`　`　`　`　`　`　`　`3 M; x0 w9 `- e0 u  B2 e: y+ e
    `　`　`　`　`　`　`　`　`: I1 P1 b- s! E, s- F0 D5 i2 b- X
    `　`　3　20　7　24　11　`　`4 L; c% Q6 O  H5 A+ C6 v
    `　`　16　8　25　12　4　`　`9 ~' y0 ]7 K0 `
    `　`　9　5　13　21　17　`　`
    9 D% M$ r; X# x, N2 F`　`　22 14  1　18　10　`　`: h7 C( h  w$ a; c( x% v
    `　`　15 2　19　6　23　`　`
    ' X( B+ y& {( {2 v1 L`　`　`　`　`　`　`　`　`
    0 s5 H) Z6 z$ @$ f; k/ i`　`　`　`　`　`　`　`　`6 l3 d" Z& W/ ~1 N; E; W
    [此贴子已经被作者于2004-4-14 13:22:01编辑过]
    * B& v' m: e2 X3 R/ \
    回复 支持 反对

    使用道具 举报

    游侠无极限

    该用户从未签到
    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的发言：
    + Y5 O+ Q9 n9 z  G! `; q3 v9 Q楼上的。我的帖子连接里的那个讲的很详细了
    ( t& p8 s3 I0 f7 L2 b/ k
    仔细看了你的连接里的文章了，说的很专业，我还是觉得我说的比较简单使用一些，呵呵
    回复 支持 反对

    使用道具 举报

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

    % X; P6 D% q1 _" O7 k& G; m& x( W: d2 A

    选定9个数字，

    , e3 H) |( {. n: i& e

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

    * R( ?3 V" x+ L& d! v! X

    ! W5 n$ R7 N& V+ Y) s# e% z 7 X3 \: E' F- v

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

    6 k* R x& L5 h a8 [% A) W
    [此贴子已经被作者于2004-8-27 10:28:17编辑过]
    " u- o$ i3 C x! |+ G U6 I+ |# L
    回复 支持 反对

    使用道具 举报

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

    呵呵，居然这么简单的

    ……我不会！

    回复 支持 反对

    使用道具 举报

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

    使用道具 举报

    返回列表 发新帖

    本版积分规则

    关闭

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

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