请选择 进入手机版 | 继续访问电脑版

QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 28368|回复: 81

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

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

6

主题

4

听众

183

积分

升级  41.5%

该用户从未签到

新人进步奖

发表于 2010-1-19 21:09 |显示全部楼层
|招呼Ta 关注Ta
一些常用的经典算法(C语言实现) 经典算法(C).doc (959 KB, 下载次数: 499)
zan
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

    目录:参考一下:0 m; `$ P* i4 t/ B
    河内塔 . m) u+ ]+ c. t, p
    费式数列   L" c: I+ N* k( P
    巴斯卡三角形 + `% [, b# P) o: C
    三色棋
    % ]5 u5 P" w  P6 x. t" [! @! F2 g$ Y老鼠走迷官(一) 1 z4 {' O8 S7 d. P- X
    老鼠走迷官(二)
    * u2 P( v( X( m7 u4 T7 g' e, T5 j骑士走棋盘 5 n) l/ x2 k+ t$ ]! w. L
    八个皇后 : V! L3 I) s* _9 q( n" E- U
    八枚银币
    + _1 [/ k8 B, a. f生命游戏 " L( P; u1 U: O/ L  |
    字串核对
    / ?, X$ Y- q: N双色、三色河内塔 - B  h5 ]8 z& s1 u
    背包问题(Knapsack Problem) 9 t/ h% @, m; S# ]* @; @
    数、运算 , u' L3 }5 @# E& g6 L/ [! A
    蒙地卡罗法求 PI
    ' Z8 U. J9 \& h) r0 [) IEratosthenes筛选求质数
    9 C, Z( ^$ S# M# G( X& G超长整数运算(大数运算)
    4 d$ O% ^6 \  ]. \( P长 PI $ g% C8 x# G3 I8 @7 G9 Y
    最大公因数、最小公倍数、因式分解 3 a* y3 w. `) c/ W4 X, D5 l
    完美数
    ) a! n9 y, ~; P% c+ L阿姆斯壮数 - \$ I+ V6 p% y; {4 \) y
    最大访客数
    7 I& O; S3 Q$ ^8 e. `) a中序式转后序式(前序式) + k4 j6 D/ H1 |; }3 t3 l$ [3 E, P
    后序式的运算 8 p7 X2 C4 W3 F2 M/ Q; @, g  {
    关于赌博
    % U1 z, F6 F# ^9 [1 O1 {洗扑克牌(乱数排列) + S* {7 b& u; q1 J0 f- r3 X7 y. j
    Craps赌博游戏
      H) y0 k* l- R  j8 a- K% j. P% `约瑟夫问题(Josephus Problem)
    2 F/ @, D% M5 I集合问题
    & e- x$ o- ~# ?+ i排列组合 + W6 f& I1 F( i* q& K
    格雷码(Gray Code)   u* L4 Y; g! K. C, k" s
    产生可能的集合
    ) g; P4 O" _) R& U7 o( v5 Em元素集合的n个元素子集
    5 f) {! h1 R( `8 W数字拆解 6 S5 \9 W$ q6 L& j' ~
    排序
    ' [% x+ ]' @/ ~( t得分排行
    / ~1 j! }' a0 E; @8 a选择、插入、气泡排序
    5 M" p& U" ?+ N) KShell 排序法 - 改良的插入排序 ( [, d2 ^4 s7 h9 A
    Shaker 排序法 - 改良的气泡排序
    7 a9 E# \/ x" W8 Y  k" YHeap 排序法 - 改良的选择排序
    3 |8 X* u( ^1 i, e; v快速排序法(一) $ [- [$ n$ B/ L' q# H! V
    快速排序法(二) ( o0 y; j7 U) U) M" f' T
    快速排序法(三)
    . ~+ R1 ^. ?; z& P8 Z6 q合并排序法 1 x' o( W. r. J6 W
    基数排序法
    ' M) S+ O) V" z8 s搜寻
    , b/ P6 J, f) L循序搜寻法(使用卫兵)
    6 ]; m" y4 y, `2 c1 _" v- L7 V二分搜寻法(搜寻原则的代表) : U- A: g2 S: |, M# k4 g2 o* @
    插补搜寻法
      J$ P* l5 }# T1 g8 H9 d费氏搜寻法 " r$ X/ x7 s! v  s6 R
    矩阵 5 F$ D5 V: U+ q0 o: r7 K
    稀疏矩阵
    ) c" [; `" O, u( E9 A3 e**矩阵转一维矩阵
    2 [! D! [$ q) D" I上三角、下三角、对称矩阵
    , V( x/ m7 H) o6 z0 B奇数魔方阵
    8 |( _  D) B, n' i1 \8 X4N 魔方阵 1 L$ j3 \- U+ R1 |6 P% _" n
    2(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 c6 I" [7 F: ?) h' _, Q. q; k        ASSUME        CS:CSEG. n" g6 I# U  N  {: h% q
    HANOI        PROC        NEAR2 e8 J. ^  r6 k+ b1 {9 _
            CMP        CX,1  ^" n0 E+ v  R9 k( F6 P7 e9 G
            JBE        HANOI17 I8 y7 D' X, f5 y, K+ Y; h5 H' Y$ [
            PUSH        DX' D7 l* L# T0 v8 g0 B
            PUSH        BX+ C! i/ V1 d; A0 {) i! X1 M
            PUSH        CX/ y! i" u9 U& R* s) R% i
            DEC        CX: [" r8 y+ S# I7 ~* e# J3 j
            XCHG        BH,BL: c0 O) F/ C7 F; V8 {
            CALL        HANOI6 N9 Y" U7 @; e$ z. e! [
            POP        CX1 ^3 ?; w, |4 Z
            POP        BX; u  G) V! \  @
            POP        DX* F6 z) W, p1 k6 B! E& ~
            CALL        MOVE
    : f# c0 \0 o' }; {        PUSH        DX
    * i* u( I$ ]8 ^2 h- _        PUSH        BX8 o& C; }8 h. u" D2 ^
            PUSH        CX0 o! S! w3 h+ N% M# p
            DEC        CX
    5 S! m' U, R( c. m        XCHG        DH,BH6 O/ W9 H' n4 ^0 o
            CALL        HANOI
    * ^3 R7 |: \, r5 ^3 L' p1 ?        POP        CX: [; _9 d" d$ g" W5 Y" E
            POP        BX
    ; h( v- g7 S8 f. `4 T% b8 f- r        POP        DX
    / {% ]3 X4 D. ^, [6 y        RET
    . U+ @4 {+ r" F6 v3 IHANOI1:        CALL        MOVE
    , C4 |9 y* s8 I+ x) t! b1 i        RET! k; x3 S, Z; h1 o
    HANOI        ENDP
    * m, ?  j+ ~" \9 o  l0 `MOVE        PROC        NEAR
    4 X' [# _6 |- j7 m        MOV        DL,DH/ w7 A7 U( f2 W( @" X+ @2 X' A) J
            MOV        AH,2& D+ N4 G  B7 d3 d  u
            INT        21H* ~/ P5 w8 w1 ^- W; @: c2 A* u
            MOV        DL,CL
    0 m. t% g/ ^) ~; \        ADD        DL,30H/ m! d$ p/ {$ Q" D" X1 R
            MOV        AH,2
    ; ~  }/ @5 N: X        INT        21H
    $ ]  G! D/ f" s+ Y) \: R4 \        MOV        DL,'-'
    7 J2 E) R) ~; B0 F- ]. a        MOV        AH,2
    0 q( E9 ?" ]' M6 \3 l3 }0 I        INT        21H; I. c1 D) g8 g8 ~9 c/ g9 r
            MOV        DL,'-'
    9 ?  ^1 \: G4 S3 n0 v        MOV        AH,2
    , f0 q, k- Q. p3 Z1 L        INT        21H
    7 n; r+ l1 f$ ^& j; P        MOV        DL,'>'! F# X; A( n( K3 N6 T' w
            MOV        AH,2
    " y; l' Z" f/ s1 P6 A" S        INT        21H9 l" x5 b& }7 P
            MOV        DL,BL! H+ K) d6 I9 M( ]  a0 X
            MOV        AH,2* U5 \0 ^0 |7 b% d# x% j. r
            INT        21H
    + y$ p0 h2 s, J! H. f* I        MOV        DL,' '/ K1 n- c: \; S! n4 W
            MOV        AH,2
    , b% O( d  h- M6 n- Q        INT        21H/ A/ H" K( }; P5 l, \3 C& N" I
            MOV        DL,' '  w9 x( m! N3 a( p$ Q
            MOV        AH,2
    ) h% k4 o; E6 X$ d! t4 f4 n4 x        INT        21H- h) z% y2 U; }- H
            RET7 @2 T0 ~% e, p5 _- A& m% E" [
    MOVE        ENDP
    / z$ f: g" f- o- ~5 jSTART:        MOV        DH,'A'2 f! W4 E9 _; ?8 o
            MOV        BH,'B'
    + E0 n2 h" i4 B: N6 Q4 j+ Q        MOV        BL,'C'
    ; E, |9 d! h# q# |        MOV        AH,1
    + A: K/ r, X- K% L+ i6 ~        INT        21H; e0 C9 Q- h  u. J7 b' j
            SUB        AL,30H
    5 X- o7 c" D0 T0 M; x9 V        XOR        CH,CH
    3 f% H& {$ f4 G        MOV        CL,AL
    ) q. Z6 Y! ?! f4 U* S- m        CALL        HANOI" m# C; v  E* S% r, p2 G
            MOV        DL,0AH
    ' i. N: E2 J; P8 `: q6 O2 C! \        MOV        AH,2
    & S' O. J1 P& {- _6 e, I9 R        INT        21H
    3 S- I" K* p- \7 n* r' d        MOV        DL,0DH
    6 ^! D% I" k+ b/ C) m1 f$ g7 f        MOV        AH,2! G# A7 R0 u' J, D1 M  {' w
            INT        21H0 f4 y% [1 A2 \* D$ D
            JMP        START3 U' n! ]; @; }0 q& S; H( L- q
            MOV        AH,4CH
    9 D+ C0 ~( P+ `$ w4 b( ~        INT        21H( h% H  Q5 x; u$ Y
    CSEG        ENDS; d5 o- u) T# l, K1 ~
            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, 2024-3-29 05:29 , Processed in 0.847242 second(s), 104 queries .

    回顶部