QQ登录

只需要一步,快速开始

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

    目录:参考一下:
    8 W6 J( K) u6 `河内塔
    ' _) k/ t4 |# {& D; ]费式数列 " g' C7 T% J$ r0 X7 |& B) G' b: ?
    巴斯卡三角形 8 \/ d) S( d% ~2 b" s4 C
    三色棋 # w8 P+ q8 k( y  D! `- S( D! x; z9 M
    老鼠走迷官(一) 5 T/ {. v# n4 A* |# Y$ w3 X4 X
    老鼠走迷官(二) ) h) P6 q; }/ O( ?7 l. r
    骑士走棋盘 $ s, r; Z6 K; g; o- x2 i
    八个皇后 / i1 S" n( w3 i# N: N; y" f
    八枚银币
    : k, X2 q$ N& V; j& K3 Y生命游戏 8 t& b( T3 i/ ]- O
    字串核对 , C7 ?* w+ v* @* }5 c! r5 \
    双色、三色河内塔
    $ a* F: _7 s* y背包问题(Knapsack Problem) 6 E( A; b5 H& u1 t
    数、运算 , a0 D0 C9 V6 v1 W- ~
    蒙地卡罗法求 PI
    " ?5 X5 z( v! O) Z. ?Eratosthenes筛选求质数 4 y# S  P4 ^& B0 Y# R8 R
    超长整数运算(大数运算) : s; R" ]% t' _4 ?0 k
    长 PI : r' L) |2 D6 T+ F6 S
    最大公因数、最小公倍数、因式分解 & `- T% h3 q( f% D2 c. J
    完美数
      d+ N7 `2 S6 {阿姆斯壮数
    + x+ v+ B. \: H6 T& [最大访客数 8 a9 K; u- J0 }6 @8 m
    中序式转后序式(前序式) , x6 Q! q# L! o4 y
    后序式的运算
      V$ L, I6 B2 Y& c5 B1 @, s关于赌博 0 a" d: R* t0 j: c1 J
    洗扑克牌(乱数排列) : ^0 G( \$ h4 l& J1 r6 W9 x
    Craps赌博游戏
    7 i8 k/ R1 _0 {6 Z约瑟夫问题(Josephus Problem)
    : C" U/ A3 {& x集合问题 ) |& C1 N8 K: g
    排列组合
    % I% y9 ?7 d' Y' U/ C3 y, Z  x格雷码(Gray Code)
    $ M' x; r0 l* d2 a$ T2 g产生可能的集合
    * E8 H) T$ p' B# Z  h, om元素集合的n个元素子集
    ' a- |6 d1 g) g. t/ ]数字拆解 / w% {+ K, p  c! W
    排序 0 D" ^, y# I6 P" a: N& f6 M& x
    得分排行 " J2 h* S, i: m" K
    选择、插入、气泡排序
    " K% O; e8 n/ J* U3 kShell 排序法 - 改良的插入排序
    ( d. i$ M* ]+ l% }" B+ S( W% QShaker 排序法 - 改良的气泡排序
    ' s1 f" v% d# L* w) DHeap 排序法 - 改良的选择排序
      S" A5 z( U- _2 O" F. R2 o快速排序法(一)
    8 G6 L& l1 X! Z# p" M快速排序法(二)
    " X3 r/ M" }6 t( C快速排序法(三)
    ; P3 W, k# J7 v合并排序法
    ! X. C9 C5 {. `- R基数排序法 * Y0 N: q& S0 y+ d/ e! p
    搜寻 6 h0 X+ d6 ?/ m4 ]$ s* }8 h7 f
    循序搜寻法(使用卫兵) 8 ~: h& I6 h- [8 X! v) V
    二分搜寻法(搜寻原则的代表)
    - K# I: J: f& b插补搜寻法
    , z, ?& O  B2 D8 L6 k9 K费氏搜寻法 6 T! v9 ^1 d+ \% K; e  b+ E* G
    矩阵
    " {1 }/ b% @& ]1 J3 K  M稀疏矩阵 . A) s8 s2 U, G  s1 C% G
    **矩阵转一维矩阵 ; p: n! }  U! r6 d
    上三角、下三角、对称矩阵 ; h) a% j5 _- ?$ }, y
    奇数魔方阵 0 c$ f  x2 A* Y; \- a* I; e  G
    4N 魔方阵 % ?) y& z6 K% n7 d
    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
    ) d6 Z6 t. v4 S; q2 |2 y) ]        ASSUME        CS:CSEG
    . d+ G/ {, ]* _7 r5 D- hHANOI        PROC        NEAR
    2 \4 j( d8 T' y3 n6 A- i        CMP        CX,1
    4 p( h! p$ I* ?. }0 l        JBE        HANOI10 U4 j, F, G, D1 `8 @
            PUSH        DX
    6 t  _* L' }9 p. `' j        PUSH        BX
    & T' f7 t. {  @, D6 n5 f        PUSH        CX6 ^6 L3 @4 X# J8 ?- a+ A" A
            DEC        CX
    5 w3 k. ]$ m+ K8 I        XCHG        BH,BL! D/ W+ e4 d% T( H& R7 c  e' X: _' H
            CALL        HANOI( }* m4 N8 L( M5 c( U2 k! Y
            POP        CX/ e; F, {8 P( l& J3 Z
            POP        BX# S' |2 t0 q5 I0 d  S0 ^6 Y' R
            POP        DX
    0 N' m' `5 N/ y! t; \        CALL        MOVE
      |$ z2 o- p) r, z: D( v5 q9 v        PUSH        DX6 C4 R. C+ S4 K6 T4 X
            PUSH        BX
      t0 ~# c  f) \9 N        PUSH        CX$ m( Y4 d- j0 O% k: z8 _: d
            DEC        CX
    / V, a! D9 C0 D# H        XCHG        DH,BH  u8 G6 q; M5 C; s4 ?1 v9 d
            CALL        HANOI3 U8 M1 J( U& I. p' H
            POP        CX
    3 k" b9 c) a9 }/ A" R        POP        BX! P  G0 ]  a( v7 O9 `. h  I; R
            POP        DX3 a; B& \8 V3 L8 w' C4 ?  \
            RET
    $ @; n" M6 r% C' [" ZHANOI1:        CALL        MOVE
    5 G- Z3 Z. D9 q        RET/ V( f" \9 d+ g, s, j' Z% T
    HANOI        ENDP6 s8 [! U) M: G% y0 b1 v7 v
    MOVE        PROC        NEAR8 h! \7 P  ^$ K2 p
            MOV        DL,DH
    " r9 o; E) k- W7 S% c# {: d6 c( N        MOV        AH,2/ Z( ]$ ^9 d& a
            INT        21H% Q$ E2 e( P' d: x. ?3 ^( h
            MOV        DL,CL+ a6 i! C8 _" B: x0 y
            ADD        DL,30H
    9 ]$ k8 u' `# M- b/ V. ^% ~# j        MOV        AH,2
    8 \4 d4 |( ^. C+ |3 P" w2 @! }: [0 C        INT        21H% ]5 R. i# d+ ]7 y5 M/ Z9 u# S  f
            MOV        DL,'-'
    9 Z1 }, U2 }( L' L/ [7 }        MOV        AH,25 Z, u3 t0 U  z, d* x5 h, k
            INT        21H% Y8 K8 R' o0 N0 D0 F
            MOV        DL,'-'
    5 j0 s) P- o6 o$ J  ]0 ?        MOV        AH,2
    + l1 I# V" h* W  v! O  Z0 S- Q        INT        21H
    : j, i+ {9 m; T& K( Z        MOV        DL,'>'
    3 G* a, C: R3 n5 Q* J5 f/ D        MOV        AH,2
    0 G9 d1 X! ~+ @+ D  m! a        INT        21H4 z9 q7 @" V$ [  I+ k, O* [5 @. H
            MOV        DL,BL
    9 V  U; d- f6 i+ M$ F6 j: G        MOV        AH,2
    4 }) n% s; L' ^6 H9 [; u        INT        21H
    # J$ A5 k( D, l, w% C* z        MOV        DL,' '# D9 U* V/ v4 j+ Y4 e# |- C6 A
            MOV        AH,2
    3 ?/ c) j* B& x        INT        21H8 ~! k- ^+ s* W5 y7 {
            MOV        DL,' '
    ) Q7 R7 T# ~  q        MOV        AH,24 Q% ~+ C2 I& z# T$ X+ p
            INT        21H
    6 L9 p  Z" }( |9 V5 ]* ~' T        RET
    4 D3 m0 n" T# v' b/ }* J0 }MOVE        ENDP. |/ c3 e+ d/ |% W: U! [4 k- j3 @
    START:        MOV        DH,'A', [3 p" m3 O; h6 s' L  c. R
            MOV        BH,'B'
    ; _. C# S( e. z; ~+ k        MOV        BL,'C'
    1 \' b# N' w& [" X7 P" `1 u: ~; f        MOV        AH,1
    ) Y7 `: Q8 S- z1 h% S& c  u" L        INT        21H* _4 k% r( t! a; H5 K% H
            SUB        AL,30H7 K1 m' z/ c% G
            XOR        CH,CH
    0 {! P. M  |7 l' h+ g2 `: L        MOV        CL,AL% v1 H& y% ?; z& C0 U6 l4 S# N0 r1 E
            CALL        HANOI6 H7 o( U& F4 e& T' h) ?
            MOV        DL,0AH5 R- x4 O0 ]' E& z5 f
            MOV        AH,2
    $ Y, J. x3 N3 r8 `' Y        INT        21H' A+ k# ~$ ^) C8 e/ R
            MOV        DL,0DH
    . C& z) ~5 G$ G) B        MOV        AH,2
    7 b& c* q% ]' O5 p        INT        21H
    0 v0 t; y$ c! f+ E! `        JMP        START
    ( {. V+ C& |! E8 b, O! z        MOV        AH,4CH
    8 M  t6 O" C; i  Q. c6 h        INT        21H
    - \' ?: p5 B3 vCSEG        ENDS
    9 m3 r$ }0 C  n$ }        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 03:23 , Processed in 1.742102 second(s), 103 queries .

    回顶部