QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 34353|回复: 81
打印 上一主题 下一主题

一些常用的经典算法(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 Y9 k; ~  g! K: \
    河内塔 8 q! r' J' t1 n- i* \
    费式数列 3 ?1 }4 c3 z! u
    巴斯卡三角形 . H; n: u/ x( Q  f
    三色棋
    . Y/ g# d! X8 N" O8 e/ Y2 a# a老鼠走迷官(一) 9 I/ D4 ?% O+ ~7 y* Y3 _* ]5 o! T
    老鼠走迷官(二) 9 Z3 q$ I/ h2 o6 N2 l4 l5 }% V4 N) C
    骑士走棋盘 $ H1 l4 t2 U& G9 B0 H# A. e8 G0 v
    八个皇后 $ Z- s, t- l; G  i4 a0 O
    八枚银币
    0 {5 J' u3 s- ^" Q4 M- h6 g: v- P生命游戏 + R! E1 y* u( c1 ^& N; r/ t
    字串核对
    % E3 {/ p5 i8 Y/ ]% K- R5 x双色、三色河内塔
    ) I: M8 p! ~1 l' f* {" ~8 L5 }背包问题(Knapsack Problem)
    1 Y4 w1 w" b, r0 e8 W* J数、运算 2 z. j; j4 |* u% F
    蒙地卡罗法求 PI   `* \, |. S0 e( F- P
    Eratosthenes筛选求质数
    1 _! ~+ G6 ~* x: n  T超长整数运算(大数运算) / ~. E4 J+ B9 a- f2 G, G. L
    长 PI
    1 j/ y# D! P1 F6 `最大公因数、最小公倍数、因式分解
    0 a- E# w7 G* w; {5 B7 v6 G完美数 6 \4 D" w; m' L' t! M
    阿姆斯壮数 - a* h/ U5 l# L2 ?. u" h; S" S# q
    最大访客数 4 M! w/ J3 |- L0 [  h
    中序式转后序式(前序式)
    ) f; w: T# D# [7 |" T4 ]+ P后序式的运算
    , l" _8 k3 u; K2 {& y关于赌博
    % v4 u) a' c  ]& V4 ~洗扑克牌(乱数排列)
    & x/ W( L* |0 V  L6 I% TCraps赌博游戏
    # q* J+ z, t4 b3 E: i/ |约瑟夫问题(Josephus Problem)
    8 B( H3 ~/ B4 e1 i8 O9 C集合问题 " B, y$ ]' x, g$ n
    排列组合 ; D# {( I( J/ ^
    格雷码(Gray Code) 6 d2 S& H1 x& ^( s) l
    产生可能的集合
    + f* {5 h; w6 J0 Pm元素集合的n个元素子集 ( X1 D, o7 J, i9 [" p4 Z
    数字拆解
    " Y, ?7 b/ T" U, v排序
    % {- V( A# c) X$ g得分排行
    % S4 n) l% M; ]选择、插入、气泡排序 & B( I/ v' O- ^- R( J
    Shell 排序法 - 改良的插入排序
    $ I; {3 C( c0 Q( K  G+ R, X$ M5 @Shaker 排序法 - 改良的气泡排序
    - q5 }" s6 d# h0 K9 {& c& RHeap 排序法 - 改良的选择排序 - f8 d8 Z- C: I. X0 T% C" |
    快速排序法(一)
    ' Z2 @3 g5 j% _0 R4 o1 ^快速排序法(二) % x. q- l% m. B0 L: G
    快速排序法(三)
    8 @8 T* f8 @% I* d6 Q5 b合并排序法
    - Y* d; _' z1 u基数排序法
    7 {4 _8 v* }, _% V" R! I1 W搜寻 " P. Q6 C- Y1 H  N& y& z: G  @9 D
    循序搜寻法(使用卫兵) 7 u0 }3 s0 W2 j- r! C% X
    二分搜寻法(搜寻原则的代表) ; z0 S  ]( @) r& Y
    插补搜寻法
    9 H4 Q' Q5 X$ M& A% C, z费氏搜寻法
    0 \7 R# h  W6 y, C* p. ?( l矩阵
    6 A7 {* a+ X% _' n1 Z' ~稀疏矩阵
    1 H( ?7 @% A4 _/ D**矩阵转一维矩阵 : x) {6 G+ u4 G  n" f2 h  U7 B/ F
    上三角、下三角、对称矩阵 3 Y9 R+ y7 o& f+ u
    奇数魔方阵
      \6 ~! Q- B9 ]0 H1 P* M. g( }4 ~4N 魔方阵 * _' A* d4 ]6 p/ c% M2 J% d) m- b
    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
    1 |- Q, w( ]$ ]& L" Q& l        ASSUME        CS:CSEG5 ~8 Q$ p8 i8 \) b* m3 }
    HANOI        PROC        NEAR
    ! [- l' o( f7 |, k/ g        CMP        CX,1" Q8 u- p$ A1 g1 D* e  \
            JBE        HANOI1
    6 q2 G# A% k+ o# T+ M9 t! N3 f        PUSH        DX
    7 H( U4 h6 x6 @* {1 g8 m4 ?4 F        PUSH        BX
    ) E- v1 S2 z. F4 P: O8 j        PUSH        CX+ B2 g3 _- V6 o+ Z1 q- u0 Y+ a
            DEC        CX
    , J" d) N+ |5 m% d+ Z        XCHG        BH,BL
    0 |1 k" R. P0 c$ r+ f        CALL        HANOI
    # |# o/ F0 a4 x- t& s        POP        CX" X) O" h; l/ s! w3 Z" u, B
            POP        BX2 y# m2 z7 d$ X% g; w8 D4 Y. o
            POP        DX1 w0 o; s1 g( _& Q- q  v$ O
            CALL        MOVE4 O/ {- @3 s8 e4 z
            PUSH        DX6 `! J" W4 x1 f  I. H5 o4 A: U: c
            PUSH        BX: O& c0 X- V. S/ v( F7 W
            PUSH        CX
    8 i: q) ~9 U1 a) j        DEC        CX
    1 z; {* B2 n1 {        XCHG        DH,BH! y/ B: J6 q1 n9 S( ]
            CALL        HANOI
    9 C5 I4 b6 T" [3 t$ x        POP        CX
    8 }6 u5 J+ p6 G        POP        BX, r7 q. q' G2 v" _0 ?
            POP        DX8 }' G* a0 H# I9 g
            RET
    , S+ a. f: r: i5 wHANOI1:        CALL        MOVE
    0 ^! D' Q1 f& |' N        RET
    5 j2 R5 a) I( HHANOI        ENDP
    * a4 e3 V* }* p) r* ?- T& v; sMOVE        PROC        NEAR6 G# z4 _# i5 h( t5 v; O
            MOV        DL,DH! {" {- d! i( T1 w9 \3 e! Y- |/ V
            MOV        AH,29 t: A7 s% {& Y
            INT        21H5 z' @9 s0 h7 w
            MOV        DL,CL
      W% P9 p' m3 X- j5 G( g) {# c: @        ADD        DL,30H" d; v8 Z8 Z3 V4 G+ J% \
            MOV        AH,20 U0 ]6 T: l- K
            INT        21H
    5 Q9 r; A! B+ G( ^1 {$ B4 ], E" s6 e' H        MOV        DL,'-'
      i* i7 Z3 j1 M3 q8 U        MOV        AH,2
    . }, j  Z9 N  O! D1 X) o& b        INT        21H0 j0 L1 C# J7 j" Y# v6 K  _
            MOV        DL,'-'2 n% k3 w* R) K3 o
            MOV        AH,2
      c- E1 I" q+ `9 Q        INT        21H
    / n4 M  y0 E  N  b        MOV        DL,'>'
    # h. [* \+ o6 a# L        MOV        AH,29 W' j; C" y6 J% q
            INT        21H
    8 W7 h8 I/ x  G; t. P/ T& Q        MOV        DL,BL
    ! t1 O: B+ W7 O0 M+ K        MOV        AH,2' ?. e  o/ ~6 r
            INT        21H
    : p  k" j$ n+ m7 i/ [1 E' g% P        MOV        DL,' '
    . @6 t. b$ k$ O9 G: n0 b' _! }6 B        MOV        AH,2
    0 U% {2 U! x: z7 f8 x* k4 M        INT        21H6 Q6 ~- b, p# o
            MOV        DL,' '  j, K* B# D! R5 }$ b3 m% P' K& Y7 s
            MOV        AH,2: k7 J: d) v6 u
            INT        21H: |- M& l9 O; U9 i
            RET) |  D/ f2 l2 P+ J6 S
    MOVE        ENDP3 T7 M. G7 ~2 ?: N5 g6 j5 d
    START:        MOV        DH,'A'' c2 F8 w* \6 W# Y
            MOV        BH,'B'+ a9 P# s8 [; X
            MOV        BL,'C'2 l7 d: U$ K4 z  [1 U% k( Q' G
            MOV        AH,1+ l, K. X* E4 i( Z
            INT        21H
    4 |# v8 P  ~5 O: }: J( V        SUB        AL,30H3 ^, b0 Z  G, n/ j6 U  I1 Q  k
            XOR        CH,CH9 S  ?& ~% k. L, Z
            MOV        CL,AL8 E6 r% ], X9 C' g0 \
            CALL        HANOI1 K7 G* F. x) O9 @$ m  K
            MOV        DL,0AH3 M* ~3 L2 @6 c3 e
            MOV        AH,24 e8 f: c) s9 q* h: P
            INT        21H! b' e) q& S& ^* k6 `$ r7 Q# \
            MOV        DL,0DH7 k/ H2 f7 A/ o; ?, y  h
            MOV        AH,2. ?  ^! l& M/ m; y9 U# P
            INT        21H
    5 C; d6 ?3 u4 L8 @        JMP        START
    5 I" r$ u' {, Z' e6 e6 C        MOV        AH,4CH5 s1 l$ A( _" j* a0 I
            INT        21H% ^) o. s1 [6 |: I* F
    CSEG        ENDS
    / r7 H3 e& i  w7 ~        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-9-2 09:04 , Processed in 2.243902 second(s), 104 queries .

    回顶部