QQ登录

只需要一步,快速开始

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

    目录:参考一下:+ S! T6 z0 j1 R* U5 k. G* a
    河内塔 5 N! f1 S8 W$ `1 w+ @& c
    费式数列 - i( z4 ]4 r1 e8 {0 F( \  M
    巴斯卡三角形
    1 o( a; f+ N3 D2 {6 J$ M8 |三色棋 . w: ]" i6 W8 i% n+ ?, Q
    老鼠走迷官(一)
    * v& U8 y* T0 j" i老鼠走迷官(二) ( i" z& s1 @* [0 s3 f) W: D
    骑士走棋盘 6 E8 v; Y, Y6 D$ l& H# R
    八个皇后 " F& g1 J) F, v3 ?5 F* r
    八枚银币 / f( q) o8 F. R1 ^9 Z/ ?" h" x
    生命游戏
    # Y5 [6 b' b. t9 _( C% G3 ^字串核对 * d9 h" d5 o& z# ~9 e9 x& g* B+ K8 g
    双色、三色河内塔 + B& K- }6 j; q0 t1 ^/ f$ T
    背包问题(Knapsack Problem)
    0 A) Z& H( T$ w" ?3 ?数、运算 + `3 T3 o; X8 T5 z& w0 Z
    蒙地卡罗法求 PI 0 F9 o$ Z& @1 k! G6 m* ~3 [6 Q
    Eratosthenes筛选求质数 ) n9 L# |9 z3 s
    超长整数运算(大数运算)
    ' |$ n# Q+ w  I8 f长 PI
      ?, V% |& k7 ?, X最大公因数、最小公倍数、因式分解 : @* ?3 a: l/ N" U2 }! A
    完美数
    ! t! @, D! @6 F) X, E阿姆斯壮数
    ' }8 D6 m% P6 X7 a: Z6 d最大访客数
    $ e" X3 d& p) w) C% |" }中序式转后序式(前序式)
    ! K% i  P' C( S/ b+ X/ G后序式的运算
    : {/ K5 v2 m9 I关于赌博
    8 x$ h* Z! l& m: c5 J! J0 l洗扑克牌(乱数排列)
    6 Q" \+ S6 j; |( C* O4 MCraps赌博游戏 0 c9 ]5 ~. Y: c3 d2 W
    约瑟夫问题(Josephus Problem) 4 w4 r; }+ |3 @' G( h8 N
    集合问题 ) N7 k0 |+ e5 c7 O, b! O
    排列组合 8 C7 |: R* e8 M/ y: r  }
    格雷码(Gray Code)
    - a. l6 g7 b( e" ^2 N8 u+ P产生可能的集合 3 g5 V6 l; a2 \' M& R# }
    m元素集合的n个元素子集 # q; X7 }$ H. ]6 o& g6 {0 ~
    数字拆解 + d" K: K) _* @  d' ?  c6 l! ?" }
    排序 + I# g& n& _  g5 Y' l
    得分排行
    ) l$ s! r( ?' ?$ ~( M# U* W! _. D选择、插入、气泡排序
    2 K# [! o' x0 O+ b( h7 TShell 排序法 - 改良的插入排序
    : F3 O3 O) `4 [3 {Shaker 排序法 - 改良的气泡排序 2 M3 c$ v6 a) a; T* R; }
    Heap 排序法 - 改良的选择排序
    ) x: C' r* K- u& {6 @. U9 |快速排序法(一) - U  U1 r8 x1 R, z1 g$ o% A% U
    快速排序法(二) ' S) i' _: {  ?8 R0 H! |: V
    快速排序法(三)
    6 S  p$ Q" F* }0 Q# J$ T合并排序法 ( J; l  Q6 p; B* }4 c
    基数排序法 ( ]9 Z$ \! R! F4 S* T5 s. v
    搜寻 # I6 u5 A; ?( n" R
    循序搜寻法(使用卫兵)
    8 m% O5 F* B- K1 {8 b0 _$ F6 l二分搜寻法(搜寻原则的代表)
    7 @6 A7 M- b+ A$ w- o+ [2 g插补搜寻法 : W4 b1 n, ?7 ?- }, U% A) q
    费氏搜寻法 0 ^. Y" t: u: [4 ?6 B1 @& ?: F% G& |( I
    矩阵
    3 L4 {. V1 W1 s2 t稀疏矩阵 7 U# @' F6 m7 S* s: r) b. F
    **矩阵转一维矩阵
    4 m" O: Y7 r* p: K* d8 j上三角、下三角、对称矩阵
    + F" L! d% H8 f. r$ F! y2 }* N" Y奇数魔方阵 # N- \+ L, w! s; E' ]) M/ M3 O
    4N 魔方阵
    & o$ J0 T4 {# p2(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
    , S  F+ t2 U6 B/ }        ASSUME        CS:CSEG: H9 h; t! T3 w5 f* x; Q
    HANOI        PROC        NEAR/ s2 f) A) x) S- e# ^% H: P$ W- `: K  `
            CMP        CX,10 w3 `/ o! M! r+ }7 c; S- T
            JBE        HANOI1: N+ v+ P) t0 U
            PUSH        DX+ y( T) ^2 r) ~: W
            PUSH        BX* r: X6 J" R2 L
            PUSH        CX
    1 J% V1 r/ {$ x        DEC        CX
    ; N% k8 K' V1 m5 Z        XCHG        BH,BL" G* F, O* _6 X5 U
            CALL        HANOI, S; ]9 \; O+ z& X9 H$ ]; V3 U
            POP        CX
    7 ~+ X1 N, D9 \        POP        BX
    6 q, Z: H: L/ Z7 w        POP        DX9 H! {0 B+ i2 O, i
            CALL        MOVE, A) x1 b. i. U) _
            PUSH        DX, l. k& n' E: Z5 _6 ]: B
            PUSH        BX% i5 x' ~5 u. d9 F) S! h
            PUSH        CX/ G# T$ F  {5 a* Z$ a
            DEC        CX4 ?7 M2 e: ?' E  E
            XCHG        DH,BH
    ( C! T& N( a1 z+ T9 i  m+ v        CALL        HANOI
    . Z. Y7 a+ v6 e8 R1 G+ i        POP        CX* Q7 m, q$ }' e
            POP        BX
    8 ~8 U& h+ B3 K4 N$ c        POP        DX+ m" i# V! q: i0 ^0 k4 A
            RET! `9 h* D9 X6 E3 ^3 f% D( n
    HANOI1:        CALL        MOVE! C( n* v4 k" Y: t
            RET
    5 ~3 T4 }: \- z& D! n2 LHANOI        ENDP- g, Y$ q$ v. s  O
    MOVE        PROC        NEAR
    6 T+ n) d7 b3 |        MOV        DL,DH2 G/ t) t8 S) T+ l7 y& L
            MOV        AH,2
    / C; A1 S) |) X% i; Y+ J. l' F        INT        21H
    + }! w, \2 D9 w2 C- }/ A7 l7 D' I0 u        MOV        DL,CL
    % [1 x2 o8 ^8 G0 C        ADD        DL,30H
    / s5 D; e9 D  g5 N        MOV        AH,2
    ' {  {) w! _$ T; ]9 ]- @# \7 u        INT        21H/ y/ w7 x5 y9 m
            MOV        DL,'-'6 l) V- G# y' R. j1 K
            MOV        AH,29 Y4 m. P" o& V. u! e5 K
            INT        21H
    1 W5 l! ]/ N$ c& [( P' I& e$ }4 `        MOV        DL,'-'/ z7 a3 ]; A% Y6 }1 V- c# h
            MOV        AH,28 q+ Q: f1 l9 V: I
            INT        21H( P! Z5 g( i+ o/ G6 e
            MOV        DL,'>'
    / |* _1 v- m" a! O7 N        MOV        AH,2! m7 R# w2 N- K/ B8 d1 e5 s
            INT        21H
    : v+ J& i% W8 x+ ?0 _; f        MOV        DL,BL
    , w; H3 e, H& }! O        MOV        AH,2
    * s' `* L8 A( g- M        INT        21H+ ?) f, O0 u+ @# b. ]
            MOV        DL,' '. n3 t! i4 z* k( K2 h$ c
            MOV        AH,24 q/ K* V4 M, w, ?7 T: E
            INT        21H5 w# K2 u; v) r- V) ~
            MOV        DL,' '3 f* [4 Q: W% F9 k( i" u
            MOV        AH,2
    ) ?: c/ Y+ \' T" c- [        INT        21H
    8 t0 n$ d0 D0 _5 \; G5 v1 R        RET
    . u4 M& r: n5 L) {MOVE        ENDP
    $ v/ u9 b' E; Z1 @  ^. n' MSTART:        MOV        DH,'A'
    ) Q  P) R' `. b" }" M3 T9 M        MOV        BH,'B'
    / G. ^/ _" Y, [/ y7 C+ J        MOV        BL,'C'
    $ n) q9 F6 _1 }4 w* ?        MOV        AH,1
    ' a. d8 Q# E- O0 P+ ]        INT        21H; G% B! h& e& k. y
            SUB        AL,30H
    $ {- b/ W$ F! j8 l" a        XOR        CH,CH
    ! X% c) s3 B! G4 Y8 {2 v# h1 K1 i        MOV        CL,AL) u& V6 g4 r6 k& S$ |
            CALL        HANOI4 ]; F8 x3 t( J
            MOV        DL,0AH: x) I, S+ w( r) \* k) z
            MOV        AH,2
    8 m( K6 g! E9 n- p6 [5 M/ Z: v- f/ y        INT        21H: V9 [# v5 ]" z% f$ h; U: }1 E
            MOV        DL,0DH
    & ?$ [& D3 _, B, z        MOV        AH,2
    ( t2 A4 h: D- v; m2 o        INT        21H( y$ T* l- r& a
            JMP        START" X1 E! q2 j5 |
            MOV        AH,4CH( B3 I6 V8 b+ X8 ?
            INT        21H
    9 f$ Z2 x: R& J  RCSEG        ENDS
    # Y7 D: [! Y. r; j0 g$ R1 O        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-18 12:06 , Processed in 0.665596 second(s), 104 queries .

    回顶部