快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
12345678下一页
返回列表 发新帖
查看: 34337|回复: 79
打印 上一主题 下一主题

一些常用的经典算法(C语言实现)

  [复制链接]
字体大小: 正常 放大
Tingmei        

6

主题

4

听众

183

积分

升级  41.5%

该用户从未签到

新人进步奖

跳转到指定楼层
1#
发表于 2010-1-19 21:09 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
一些常用的经典算法(C语言实现) 经典算法(C).doc (959 KB, 下载次数: 499)
zan
转播转播0 分享淘帖0 分享分享0 收藏收藏2 支持支持2 反对反对0 微信微信
回复

使用道具 举报

kobetan 实名认证       

10

主题

7

听众

9573

积分

升级  91.46%

该用户从未签到

自我介绍
200 字节以内

不支持自定义 Discuz! 代码

新人进步奖

2#
发表于 2010-1-19 21:12 |只看该作者 |招呼Ta 关注Ta
看看。。。。。。。。。。。。。。。。。。。。。。。。
回复

使用道具 举报

彩虹天堂 实名认证       

12

主题

4

听众

1710

积分

  • TA的每日心情
    开心
    2017-5-24 21:49

    • 签到天数: 16 天

    [LV.4]偶尔看看III

    自我介绍
    爱数学，跑步，羽毛球<br />
    特长：跑步

    邮箱绑定达人 发帖功臣 新人进步奖 最具活力勋章

    群组: 数学建模

    群组: 数模应用

    群组: 电子科大数学建模交流群

    群组: LINGO

    群组: Matlab讨论组
    3#
    发表于 2010-1-19 21:30 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定
    我也看看！！！！！！！！
    回复

    使用道具 举报

    juneshumo 实名认证       

    0

    主题

    4

    听众

    186

    积分

    升级  43%

    该用户从未签到

    自我介绍
    参加数学建模只是一个途径，为的是能能提高自己的能力，从中得到锻炼，为以后更好的发展奠定基础……

    群组: 数学建模

    群组: LINGO
    4#
    发表于 2010-1-20 15:28 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定
    目录：参考一下：
    + h3 R' l% a& L' s' J  X: B2 {9 J河内塔 - Z& V' @7 v3 b; Q( w; i
    费式数列
    6 M; a7 Q+ j% }/ Z  {巴斯卡三角形
    ) K( B) t$ o' ]% O, X; l- T# {7 m三色棋 ! s; w. m; P2 g9 ]
    老鼠走迷官（一）
    $ Q7 y, C. q7 U/ e) i* C' X& B; V老鼠走迷官（二）
    ' k) d9 k7 M# o7 s骑士走棋盘 3 S8 o! @; {5 O5 b- X4 _6 G( S
    八个皇后 ) D$ j: ~# s! t# o& y3 s+ a
    八枚银币 # B' ]8 ?0 L$ m; z+ T- J
    生命游戏 / Z" p& Y, d+ p! V5 r: z
    字串核对 / V" Y+ h2 v/ R; z' k
    双色、三色河内塔 * E5 |* y* z' |, ]: C  f( J
    背包问题（Knapsack Problem） & ~/ y7 u6 Y( y6 o! c& N
    数、运算 5 n8 s2 _) S- L/ ^" M! ^
    蒙地卡罗法求 PI % {6 Z- P" @5 H; U8 t0 q/ a, y, m5 U
    Eratosthenes筛选求质数
    6 K; H) R9 C" M超长整数运算（大数运算）
    - R4 @8 V2 l' s6 Z+ E! X, G1 c4 K长 PI
    , c" G  K- g+ o* S最大公因数、最小公倍数、因式分解
    - g- o4 w7 n2 |1 Z- w, |: Y完美数
    % ^: u8 G2 O- s9 C, P阿姆斯壮数 2 _( X! y& {7 Q* ?' Y' ^
    最大访客数 9 r4 w" O* q! z' h. n
    中序式转后序式（前序式）
      f7 n& r4 ~: R2 p1 N后序式的运算
    + k& ^) {- `9 N/ Z) q9 A* C关于赌博
    3 C- F# K/ {: E2 h8 v2 B9 J" }洗扑克牌（乱数排列） 1 ]7 v( d' G# F0 [' t. g, G6 y
    Craps赌博游戏
    1 H8 `7 W* X' `: C- @  {约瑟夫问题（Josephus Problem） 7 d( Z; }+ M, G! E" H- I
    集合问题
      R5 R1 i% I# Q8 f5 e4 t# e排列组合 8 c' u. w2 P. ^# P9 l; O
    格雷码（Gray Code）
    ' T* ~* Z2 L$ y$ ]3 \9 U产生可能的集合
    ! d$ \4 S5 x/ Sm元素集合的n个元素子集
    % t# O% q% n: H& q3 _7 n8 O" ?数字拆解 : q4 h8 a* z1 c
    排序
    . K) v5 N$ m' C% ]3 r' h8 W得分排行 ! V9 ^, m# ?& v+ j
    选择、插入、气泡排序
    3 z" u2 W0 M# N2 T/ D. r. x; cShell 排序法 - 改良的插入排序
    1 @2 ?8 L& ]" l+ s5 C) W" Q. YShaker 排序法 - 改良的气泡排序 ( k8 l' U+ C; b5 X
    Heap 排序法 - 改良的选择排序 ; x$ B8 q! d  X+ ^/ g& r2 T* E
    快速排序法（一）
    . {5 ]7 }0 b+ ^% ]1 w( Z快速排序法（二） & I4 `* ^5 n- o1 z. W8 d
    快速排序法（三）
    * i) m, M& l( _. W合并排序法 ) }0 s1 w/ d: I. \; u+ L
    基数排序法
    / y& r0 n& L3 Q( O搜寻
    , ^' K$ n- i- m- f6 W4 j# _5 _3 ?; S循序搜寻法（使用卫兵） " s, p5 j' C8 e$ x7 {, P1 s9 F6 H
    二分搜寻法（搜寻原则的代表）
    # z( T, r  \# F  s4 i" S4 \插补搜寻法   c4 H  X1 u& L6 N0 f$ f9 u
    费氏搜寻法 9 X7 G5 V& D& L" c! W
    矩阵 1 J+ c/ f* o# l, w0 b* |' p
    稀疏矩阵
    / R" y$ L0 P' ]$ h+ v7 ^) X, L( u. c**矩阵转一维矩阵
    3 L* s7 Y. |9 k4 d上三角、下三角、对称矩阵
    % q5 b9 u* i: ]5 M. M: y% r4 i; M2 k奇数魔方阵 2 e" k+ f2 O3 X( f- O5 @. m9 ^: q" M# M
    4N 魔方阵
    6 _; B3 @8 y8 w  ^2(2N+1) 魔方阵
    回复

    使用道具 举报

    wuhao2277 实名认证       

    0

    主题

    3

    听众

    8

    积分

    升级  3.16%

    该用户从未签到

    自我介绍
    喜欢乐观的生活！不要把事情想复杂，因为它本来就很简单！
    5#
    发表于 2010-1-21 17:41 |只看该作者 |招呼Ta 关注Ta
    顶~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
    回复

    使用道具 举报

    congyirui 实名认证       

    3

    主题

    5

    听众

    29

    积分

    升级  25.26%

    该用户从未签到

    自我介绍
    喜欢思考与创新
    6#
    发表于 2010-1-22 21:21 |只看该作者 |招呼Ta 关注Ta
    看一下～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～
    回复

    使用道具 举报

    congyirui 实名认证       

    3

    主题

    5

    听众

    29

    积分

    升级  25.26%

    该用户从未签到

    自我介绍
    喜欢思考与创新
    7#
    发表于 2010-1-22 21:23 |只看该作者 |招呼Ta 关注Ta
    汉诺塔我用汇编就编过～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～
    回复

    使用道具 举报

    congyirui 实名认证       

    3

    主题

    5

    听众

    29

    积分

    升级  25.26%

    该用户从未签到

    自我介绍
    喜欢思考与创新
    8#
    发表于 2010-1-22 21:23 |只看该作者 |招呼Ta 关注Ta
    CSEG        SEGMENT5 g. g% d; w% `3 \  |! q
            ASSUME        CS:CSEG0 {+ W! P) `8 G
    HANOI        PROC        NEAR: v7 @$ f; z7 x2 ^- B/ G
            CMP        CX,14 b" |! R* n  [. R
            JBE        HANOI1; U9 v  X. [# X# ^  m
            PUSH        DX/ e" m# _2 w8 x: ~
            PUSH        BX
    0 l/ A& E" |8 g( W# ?        PUSH        CX8 F+ o& d$ m2 O$ [' o3 R- o$ y
            DEC        CX8 ^7 U* U* K5 Q- v* u# e8 G% z
            XCHG        BH,BL* L# U9 U& O8 ^' R* T: X6 p
            CALL        HANOI
    # |; S6 }1 T  Y6 S+ u        POP        CX4 |6 ~( m; D7 D
            POP        BX, R0 O3 H2 p) \+ Z0 ^
            POP        DX
    * A. `  p: C% i! y0 q1 w        CALL        MOVE
    & b/ ?0 d6 p0 I1 U6 s& u8 T' p        PUSH        DX
    ) b4 o$ \3 `$ c0 T6 W# A, J        PUSH        BX) g" {" s% }" g; ?0 L
            PUSH        CX9 i& C2 N3 q* K' t$ i. O
            DEC        CX- P1 i- Y" K- S  C
            XCHG        DH,BH( |( @# H8 ^2 x! P- @( j" i0 v
            CALL        HANOI, l9 @+ n& J/ `
            POP        CX
    ( u9 j6 o$ S- x        POP        BX
      K+ t* c  `7 f! L& o( O        POP        DX
    : E  Z" u  {# m. c        RET7 Z1 j) v0 H& |9 d7 T7 O6 X% ^$ |: N
    HANOI1:        CALL        MOVE" T7 x! u2 i( r
            RET+ V+ t6 Q/ I) T4 M
    HANOI        ENDP
    7 v1 E6 a4 t! x8 v4 p7 uMOVE        PROC        NEAR
    $ W) T4 ^" D1 P; y6 C+ l        MOV        DL,DH, {; s" Y- i& a: L* k; O8 W) o9 ?0 R! K
            MOV        AH,2
    ; W3 S' {2 T# f0 V) t1 A; L4 `        INT        21H2 W3 E' K4 [$ ~; n- j" z
            MOV        DL,CL9 q3 P1 F. L; a
            ADD        DL,30H$ ^; V5 _9 I( o3 l
            MOV        AH,2
    + A9 K: T# K& a$ f2 b6 y1 q        INT        21H( _4 X9 s1 ?8 A  h* q4 T  Q. y
            MOV        DL,'-'2 H- t% [0 y8 c0 s$ U) U
            MOV        AH,2
    3 i4 H9 L$ B4 R        INT        21H% ]) y; a& Y+ h& J6 H) U% a
            MOV        DL,'-'
    2 |- {. D1 J/ n% X( h        MOV        AH,27 F, c) O6 x/ T* d5 d9 g
            INT        21H
    8 t% |( Y' p1 ~" M9 u; B        MOV        DL,'>'
    9 p) f( h1 B/ {! Z- w  y0 L+ Q' y        MOV        AH,29 ^0 k% E; V0 E- u' a6 `
            INT        21H
    & P2 o! z& c. @1 e        MOV        DL,BL3 K: Y5 v% x. R" e% u! F% v% n) k
            MOV        AH,25 p$ }; V7 f& C) B4 q$ H: i
            INT        21H
    + U/ [, F: a6 c. ?! {        MOV        DL,' '/ Q# W. l. l- n; O+ o; M# e
            MOV        AH,23 O1 p' ^+ V$ Q0 N" l
            INT        21H  u/ N; u- B4 N- [- e
            MOV        DL,' '* h! D* x  U7 V% V
            MOV        AH,2
    8 j# ^& u3 C7 x6 C; D' u        INT        21H; C  Q. I5 U6 m; j
            RET8 ^7 w- n6 _: f+ j" V
    MOVE        ENDP$ G& u) r/ i6 c2 }9 X7 q$ h+ {
    START:        MOV        DH,'A'
    9 e6 c2 j4 q2 S/ Q5 Z# c        MOV        BH,'B'
    , I$ ?! L6 }- ]; l        MOV        BL,'C'# a% N4 Q. j6 Q. M6 g, _
            MOV        AH,1: l, S1 O- g! K5 H8 A1 B
            INT        21H& J3 e; i( Z% |  u
            SUB        AL,30H
    ) [7 y, g( @9 h; D        XOR        CH,CH
    0 o! r( w5 E0 c7 B5 f+ L' Z$ T        MOV        CL,AL
    3 v& c# U. X9 }. k+ q  U        CALL        HANOI3 a& s  P; _  M+ }. ]7 _
            MOV        DL,0AH3 z4 D# y- |* b' E. c% B
            MOV        AH,2& A1 g: l* x/ Z1 q
            INT        21H
    4 q+ F; v1 r# h' G" S" l; b+ W7 c        MOV        DL,0DH. w5 I3 H" a: |9 j: W
            MOV        AH,2# @5 ^- g, S- b1 p9 N
            INT        21H
    . \$ {% _' L" u4 }        JMP        START4 j6 _  {$ ^, S9 ~  y" a
            MOV        AH,4CH
    5 ]' T% v# U' v0 @- o: p        INT        21H% r, c+ p* I# j; F+ g+ v
    CSEG        ENDS' I) n8 z$ H0 U) O1 T
            END        START
    回复

    使用道具 举报

    congyirui 实名认证       

    3

    主题

    5

    听众

    29

    积分

    升级  25.26%

    该用户从未签到

    自我介绍
    喜欢思考与创新
    9#
    发表于 2010-1-22 21:25 |只看该作者 |招呼Ta 关注Ta
    我在汇编实验课上编的，我班只有我一个人编出来了，全年组好像也没有编出来的吧。。。关键汇编太繁琐，但执行起来效率很高
    回复

    使用道具 举报

    csk68 实名认证       

    3

    主题

    3

    听众

    40

    积分

    升级  36.84%

    该用户从未签到

    自我介绍
    快来就好！！！！
    10#
    发表于 2010-1-24 00:36 |只看该作者 |招呼Ta 关注Ta
    顶---------------------------------------------------------------------------------------------
    回复

    使用道具 举报

    12345678下一页
    返回列表 发新帖
    高级模式
    B Color Image Link Quote Code Smilies
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩

    • 电话咨询

    • 04714969085

    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问：王兆丰

    GMT+8, 2026-9-1 16:34 , Processed in 0.503783 second(s), 103 queries .

    回顶部