QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 33973|回复: 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! 代码

新人进步奖

回复

使用道具 举报

12

主题

4

听众

1710

积分

  • TA的每日心情
    开心
    2017-5-24 21:49
  • 签到天数: 16 天

    [LV.4]偶尔看看III

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

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

    群组数学建模

    群组数模应用

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

    群组LINGO

    群组Matlab讨论组

    回复

    使用道具 举报

    juneshumo 实名认证       

    0

    主题

    4

    听众

    186

    积分

    升级  43%

    该用户从未签到

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

    群组数学建模

    群组LINGO

    目录:参考一下:, w. }- m9 H8 r7 X8 o  o* w/ U
    河内塔
    ( w: B) u- E! `2 a6 c+ j& p费式数列   [9 ^; y5 T; S  P  I* b. b- }
    巴斯卡三角形 . _# m4 G# O/ n5 W8 V' C8 q2 A% j
    三色棋
    4 {- w; p, Q# d& D% z( }. F# z老鼠走迷官(一)
    5 L9 q) O) v& l' W( |老鼠走迷官(二) 9 k9 i6 \9 h' b" N8 l
    骑士走棋盘 % D) |; i$ U2 U0 x' f9 ~" H: k7 j
    八个皇后
    * A! w. |& q" q八枚银币
    % o6 c  @; Y1 Z. s生命游戏 ! H, A# F, E2 z! V( Y
    字串核对
    # h8 `3 ~, _, C双色、三色河内塔 ' [+ W  R8 A! d7 }3 o
    背包问题(Knapsack Problem)   U  z0 V8 e) v$ ^9 l% p
    数、运算
    : _* b; x" _' s$ i# x% F* `蒙地卡罗法求 PI
    ( t6 B4 x# L, q! E1 ^' i$ N4 e# k, nEratosthenes筛选求质数
    " N9 t/ \5 S! Y8 [超长整数运算(大数运算)
    $ Q2 g+ |- {! M2 F+ e长 PI 4 i4 k6 ]1 Q% o* T$ d+ S# d
    最大公因数、最小公倍数、因式分解
    6 E; k- E0 Q% V2 O+ d完美数 2 f  t* M, a; s# J/ ]$ K3 {% p# V( C' _
    阿姆斯壮数 ( k5 W; o3 @; S" |( K5 X
    最大访客数
    $ W8 M; c6 X/ ~" P: `中序式转后序式(前序式) 6 e, ]5 e; G- x; @' Q4 h
    后序式的运算   K* R9 R  s3 u3 y
    关于赌博   u, x; J) W( A; e$ t) u0 N
    洗扑克牌(乱数排列)
    + a$ K- `9 f1 ~4 {5 e, yCraps赌博游戏 & L/ I. _4 W; R  A6 `
    约瑟夫问题(Josephus Problem)
    6 X8 I; [8 r: @* U- G/ C1 J) \集合问题
    9 E3 f* d9 ^; F9 D0 Z5 b) F. m" G排列组合
    6 q; C; m6 [7 d# b格雷码(Gray Code)
    $ h! P$ y& F0 `& C; o5 B产生可能的集合 2 s; ?9 p; m4 N+ ^" v' W
    m元素集合的n个元素子集
    " }6 e6 s; R8 b9 ^数字拆解
    9 Y+ M3 C% D3 V6 `排序 . C7 l8 A- X  b  Q7 _
    得分排行
      E4 O- N. K, b$ n  f1 g/ Y选择、插入、气泡排序
    0 T, {1 G/ q% ]Shell 排序法 - 改良的插入排序
    $ V5 Z+ S2 O& J- ?) c/ i, l3 ]Shaker 排序法 - 改良的气泡排序 9 m; T- q9 n5 W3 y6 A" S
    Heap 排序法 - 改良的选择排序
    4 o1 g, h9 l, _  e# E. z% \' F快速排序法(一)
    % q4 h5 x6 `. X+ D快速排序法(二) " v, I2 |6 X# k0 r7 Z* Q( e
    快速排序法(三) ( i0 q% }9 e& |: u( A% X) h5 \
    合并排序法
    ! n/ \# {( [' o4 s( h: g基数排序法
    ! ~; L) z5 E6 j# t' v' b搜寻   H3 \$ v* w/ D2 z. `6 E
    循序搜寻法(使用卫兵)
    ) S2 p  ^% t4 O1 `% O: m. Q二分搜寻法(搜寻原则的代表)
    $ R5 m$ i* V6 L" r7 e2 ~; ]  i+ c; D插补搜寻法 ) y2 k4 K/ U6 t+ {. ^' R) A- h$ t
    费氏搜寻法 7 v( f7 D- \: [
    矩阵 ) B* k6 V2 v2 B$ Z
    稀疏矩阵
    6 m: n  l, ~) [1 a**矩阵转一维矩阵
    1 C- ]/ d' d1 d  N1 G, C上三角、下三角、对称矩阵 + b( X/ o3 q; j2 ]6 j8 l% V
    奇数魔方阵 3 t" r% k, k7 d) S9 D4 b6 h
    4N 魔方阵
    0 Z  T/ m( C% z* {; \) |) a2 t2(2N+1) 魔方阵
    回复

    使用道具 举报

    wuhao2277 实名认证       

    0

    主题

    3

    听众

    8

    积分

    升级  3.16%

    该用户从未签到

    自我介绍
    喜欢乐观的生活!不要把事情想复杂,因为它本来就很简单!
    回复

    使用道具 举报

    congyirui 实名认证       

    3

    主题

    5

    听众

    29

    积分

    升级  25.26%

    该用户从未签到

    自我介绍
    喜欢思考与创新
    看一下~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
    回复

    使用道具 举报

    congyirui 实名认证       

    3

    主题

    5

    听众

    29

    积分

    升级  25.26%

    该用户从未签到

    自我介绍
    喜欢思考与创新
    汉诺塔我用汇编就编过~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
    回复

    使用道具 举报

    congyirui 实名认证       

    3

    主题

    5

    听众

    29

    积分

    升级  25.26%

    该用户从未签到

    自我介绍
    喜欢思考与创新
    CSEG        SEGMENT
    7 U) {( D9 x" F* ^        ASSUME        CS:CSEG
    3 d# J- Y7 w. Z) tHANOI        PROC        NEAR
    . [7 G+ ~$ R- O4 s1 n: `  V9 L        CMP        CX,13 D5 u# w3 o, Q* Y: n
            JBE        HANOI1
    ! ?: A6 z5 o, \3 w. _        PUSH        DX
    # A, ]; G  m2 g# }1 Z; N0 Z) A        PUSH        BX0 w! h, x2 y  O2 ]: M7 A1 D
            PUSH        CX
    4 C) [1 `" E- B  R! a# ~        DEC        CX
    $ I; o) F  d. [2 H  f1 G) G9 @        XCHG        BH,BL4 X1 n- ]2 k  r+ |  s' B8 q
            CALL        HANOI- D4 X5 ^; H: Z
            POP        CX
    . N* y! O! B3 a        POP        BX
    3 d  H5 ?# b! V5 o" W5 a, J$ D        POP        DX$ ~- H. c, ^3 ]+ Z5 ^
            CALL        MOVE8 Q6 Z- X/ L$ X; F+ J
            PUSH        DX
    9 J1 ~4 U0 _; V2 z$ N; v        PUSH        BX
    6 Y, n7 a# G! ]8 S% _; H        PUSH        CX7 p, H: O- h/ b* c0 f/ g& R
            DEC        CX
    ) \. ~' v% ~( t% A5 U  v        XCHG        DH,BH* O+ h) j6 C* q
            CALL        HANOI
    3 `0 x) Q# T6 c" l. k" x' l# C& A        POP        CX
    3 F. ?' k% `9 m' R% W( A        POP        BX
      x( z8 }) o' ]5 B        POP        DX5 y" l4 f) r# W5 M
            RET3 m0 P5 E) t5 B6 w/ j2 b
    HANOI1:        CALL        MOVE; j/ @, T' i# F$ I  S
            RET+ |# u2 A' ?& g( O9 T
    HANOI        ENDP$ T$ q, \. i7 Y, y7 s
    MOVE        PROC        NEAR
    3 {- v1 c. W. u/ r' J9 x        MOV        DL,DH- a9 a5 \+ p, j  E4 g3 K, C
            MOV        AH,2" K3 k) \& d! o! Q+ O
            INT        21H# B" ]- |4 B! |& O  C: U! r, E' N
            MOV        DL,CL8 V$ u; j5 w5 Q/ [# }" J: D
            ADD        DL,30H
    ! c6 y) L, S! E; G2 \0 U" z& s! l        MOV        AH,23 f! W5 \0 s& j7 E
            INT        21H
    5 ?' Z7 `& e* h1 o* p' o: V" M        MOV        DL,'-'/ T# t& ]6 R3 b9 e
            MOV        AH,2
    4 q* K" {" c; A% k0 l  H3 Y7 J        INT        21H
    . [0 j0 h) o8 k% o$ Z4 x        MOV        DL,'-'. A& z- X. I: I2 c$ w# s
            MOV        AH,2
    * e4 A# A: Z9 P; m9 d. W  D        INT        21H
    # O  N" S- S  @( @1 \        MOV        DL,'>'; l0 I+ r) q$ c- Z( b4 q
            MOV        AH,2  ?7 e4 n6 B7 S1 k
            INT        21H; I4 S5 Q+ N( r7 k7 i5 p
            MOV        DL,BL% q  l0 I* Z/ |) s6 ]7 r
            MOV        AH,27 g7 W7 Z8 n8 Q; f
            INT        21H1 m6 ~7 |, z5 H: n2 O: ~( o
            MOV        DL,' '% W6 J) t3 w2 d' \% A3 R% \
            MOV        AH,2; P! l3 n3 F4 g
            INT        21H
    - d5 |/ D5 {% u1 v& z        MOV        DL,' '5 Y  G# z1 Y( h6 A
            MOV        AH,2
    2 I8 k. l# w* s( z        INT        21H
    5 C( _) P& y2 |5 V0 n2 W        RET  \' n1 ^' F& K' d& V
    MOVE        ENDP7 z  L+ k  U6 K7 `* |
    START:        MOV        DH,'A'
    - k2 {1 o5 A& @        MOV        BH,'B'2 d% z. C/ R4 _# ?. H! J
            MOV        BL,'C'
    1 x) z3 J$ w) ~2 P: m) A        MOV        AH,1
      J; B+ @# {# L- j2 L, K        INT        21H0 n+ r  e- U7 O2 |9 e0 }) J1 H% V
            SUB        AL,30H
    1 W+ y1 B3 s7 G$ Q        XOR        CH,CH( ~' g. g' A+ o7 V" K, ^7 D9 A/ _
            MOV        CL,AL
    ' Z4 Q5 A9 c' D4 J& M: k1 ~        CALL        HANOI* k0 ?" v9 q8 C9 P! \4 o! C$ r
            MOV        DL,0AH! P$ `$ A5 U& _2 B# d
            MOV        AH,2
    % y+ g: r/ d  `4 A6 P( }        INT        21H: s. Z' A. s- m# r7 o" T! O! U
            MOV        DL,0DH# n5 f/ u! F# _3 S
            MOV        AH,2/ D6 y# M8 o( U" G
            INT        21H% h: B1 @2 h/ m. _
            JMP        START+ U2 j. J, N5 X/ C& S0 t- `
            MOV        AH,4CH
    9 Y8 u0 `. `- L  x( d; @5 t* E+ O2 Y        INT        21H$ Z2 E3 Y7 M" ~, t* t6 J
    CSEG        ENDS
    ) n6 {% U  w  J( h        END        START
    回复

    使用道具 举报

    congyirui 实名认证       

    3

    主题

    5

    听众

    29

    积分

    升级  25.26%

    该用户从未签到

    自我介绍
    喜欢思考与创新
    我在汇编实验课上编的,我班只有我一个人编出来了,全年组好像也没有编出来的吧。。。关键汇编太繁琐,但执行起来效率很高
    回复

    使用道具 举报

    csk68 实名认证       

    3

    主题

    3

    听众

    40

    积分

    升级  36.84%

    该用户从未签到

    自我介绍
    快来就好!!!!
    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-7-20 02:13 , Processed in 0.485515 second(s), 103 queries .

    回顶部