QQ登录

只需要一步,快速开始

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

    目录:参考一下:" N: J0 ]' k, {3 ^: E. M
    河内塔
    7 g" X2 a9 v/ O费式数列
    7 w, s0 E  I" O8 ^1 Y" ^& g巴斯卡三角形
    ( W( {0 b5 n5 R! a  s三色棋 % p/ a' z1 X$ s2 Q+ E( s# N" }
    老鼠走迷官(一) 5 u" k8 A/ }) D0 s
    老鼠走迷官(二)
    - Q# k+ \4 H- r骑士走棋盘
    " c  ^/ `, R8 E6 U( L8 o! c" `! T八个皇后
    # y1 f- L- h3 z6 h八枚银币 + ~) t2 B; ~/ ~! t, ?
    生命游戏 ! ~4 z. C9 w# D5 ]. z
    字串核对 ' i  }& x- Z# Y- k. D
    双色、三色河内塔
    # D7 q7 T$ ]$ q  K& [$ H背包问题(Knapsack Problem)
    % [: \1 l& z5 `# |数、运算 * G; g% M0 B2 X: f# b3 O1 l" b3 n
    蒙地卡罗法求 PI % W$ H& J5 M! H1 \  g
    Eratosthenes筛选求质数 . ?8 \2 C. S5 I: B
    超长整数运算(大数运算)
    3 `4 m+ m, f3 b: |! x# A- v长 PI 6 U, R( u4 [5 J2 S, g3 v9 S- U9 d; h
    最大公因数、最小公倍数、因式分解
    . I, i+ g$ @, [6 Z8 T$ r# J完美数
    . J' Y) \4 M0 B7 v- Q! @阿姆斯壮数
    : {; W7 j& e5 C# Y- E3 a! H最大访客数
    1 n. A) t3 g- K) y8 f, Y中序式转后序式(前序式)
    5 z0 E% n4 O- O后序式的运算 9 E2 |) t) T* \1 W; \
    关于赌博
    / M/ |  J  U6 A3 s, _% j洗扑克牌(乱数排列) 3 G0 Z: \5 r& e- E
    Craps赌博游戏
    7 {/ t* g# q( u. t- ]约瑟夫问题(Josephus Problem) 9 q: I" R5 Z$ X) j1 J4 k) L$ p
    集合问题
    ( z0 m- n- m6 q1 Y% y) {排列组合
    * B; [: |9 P* s! U( t5 b4 z7 D* G1 R3 j格雷码(Gray Code)
    # K' z3 \) d& b' \产生可能的集合 0 O; H/ @; {) }# i
    m元素集合的n个元素子集 3 p) O2 N0 k$ t& n3 Y) x
    数字拆解 ! R) h3 N& @+ S& S2 I' L
    排序 . J) C3 k) i8 a+ E' y
    得分排行
    7 U: ~& J& u: u0 \$ Q4 Y选择、插入、气泡排序
    3 Q3 F7 D0 T- ?. i7 gShell 排序法 - 改良的插入排序
    8 c* V: ~. x" J$ L* w5 E$ I+ qShaker 排序法 - 改良的气泡排序
    6 Q9 C" M2 a2 D9 W+ D  j8 n5 ?Heap 排序法 - 改良的选择排序   D5 R4 f* b# r; ]" X2 n, P% ?4 v
    快速排序法(一) " A/ c1 Y. J% Q; r* H
    快速排序法(二) . c+ D  E" C! c) g+ u( E
    快速排序法(三)
      q, a# H+ z6 w1 m- b4 {" N合并排序法 9 n; h' r" ]. T* }' `4 U* l
    基数排序法
    8 r2 `5 a2 I) ?! e搜寻 . z9 s  q) M' X
    循序搜寻法(使用卫兵)
    ) d$ G$ B) x: a# b2 k1 G二分搜寻法(搜寻原则的代表)
    ( l* Y  R: Y9 t6 ?* B' B* R' J5 F插补搜寻法
    5 H  @7 t8 G; E+ R费氏搜寻法
    + _  P, p' [* @8 X& _2 d矩阵 6 d1 a( y7 @! e, y. t- F  d
    稀疏矩阵 ( e* t" @/ K, |: r, r
    **矩阵转一维矩阵 / X7 M- P* _2 T: [' s
    上三角、下三角、对称矩阵
    7 J, p7 U% A' l* M  ?2 v! e奇数魔方阵 1 m( O: X' h2 i; R; F. J
    4N 魔方阵 " s6 d# Y& V3 U' U7 e- a4 B' \0 o
    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% f3 V, }. f4 i! s% k* i) T8 r! S
            ASSUME        CS:CSEG2 q5 V( P: @! V8 d2 I8 N
    HANOI        PROC        NEAR7 \  c7 t& c, d9 x# w/ F
            CMP        CX,1" S8 ]: k8 A+ M
            JBE        HANOI1. x! U: Z/ y" n
            PUSH        DX
    # Q* t2 V9 s  P3 w        PUSH        BX3 ^% v4 X* X+ t+ R7 q; ?% A
            PUSH        CX
    0 ]( q1 \) s$ f- H7 @+ o' Z! B/ U        DEC        CX7 z6 F/ e. h/ E# R7 B( e  T$ \
            XCHG        BH,BL
    / s$ e; F/ b( f3 Z: C9 H        CALL        HANOI  h- C  R) j7 R8 S9 A' C# P6 t
            POP        CX
    8 Y6 L, x9 H7 m0 g; I        POP        BX
    6 Y3 ^# W/ ^- T- i0 I        POP        DX0 E  d# g/ k6 P+ R4 H& P. a
            CALL        MOVE' `- Z6 e& T* l# ~
            PUSH        DX
    $ Y" A' U2 h9 C( L3 x        PUSH        BX
    . T9 Y7 w# [1 {; u        PUSH        CX6 [) p7 D1 p& q) t
            DEC        CX0 E5 y/ m4 e; m, ^$ t( ^2 D8 |
            XCHG        DH,BH
    # K" c! x0 P4 }3 J9 V0 x" [9 i2 [        CALL        HANOI# A2 W: O9 X( N
            POP        CX" k6 l0 [" g; x' `" I9 F' U; M
            POP        BX
    3 E+ F: ?2 M- B/ q. t) h        POP        DX9 B1 U0 I9 ~% y; V1 ]0 _, w
            RET
    9 f# r' G7 r7 _9 D$ I1 P' I3 _HANOI1:        CALL        MOVE
    ; Q2 C* V. {; i! V8 u0 w        RET3 q7 r3 s2 @6 u; |
    HANOI        ENDP
    $ B  r& V8 x- D% r" tMOVE        PROC        NEAR
    . D8 j0 p+ c; j7 ?- d$ J* E/ [        MOV        DL,DH( J4 B' ~+ c8 k1 S7 u
            MOV        AH,2& ]  ?; g3 ?) g. A9 D! d
            INT        21H# Q) a# d* x% @6 Q6 o/ h8 x0 F
            MOV        DL,CL
    3 L* J( c) P( d' z0 u        ADD        DL,30H6 N, T1 u; E0 v
            MOV        AH,2; O8 ]1 Z: n) {! ~+ i/ U
            INT        21H
    2 ]2 C7 o0 S8 a$ J        MOV        DL,'-'; p$ N' A% U8 {. T* I
            MOV        AH,2+ c; ?+ O2 {) x; L
            INT        21H
    8 B& Y: w: H( S! G3 y: y* {! O4 g        MOV        DL,'-'
    + K% @2 _2 D/ P9 i6 ~3 f        MOV        AH,2: U. n# M& Z/ a8 w
            INT        21H: n4 v* B: O/ L  d5 d' N
            MOV        DL,'>'3 }2 j2 ^$ A( r% f8 z
            MOV        AH,2
    3 h8 B8 U$ J  K3 [6 I$ ?4 Y        INT        21H
    ( W+ o- u. G% G        MOV        DL,BL5 a; l, z$ n# w( d7 f! W
            MOV        AH,2
    8 z! ]9 Y1 h# Q' T) B        INT        21H
    8 l( o1 e$ c6 r! u7 Q        MOV        DL,' '
    - j3 U/ w- @1 q. y. h! v        MOV        AH,2( ^  p" l; Q: a$ I& N$ Y
            INT        21H8 `- W4 Y1 C$ C6 [! H
            MOV        DL,' '/ r! m9 V* R* N! X
            MOV        AH,2- q: x' r0 ]7 l! v& _; ?- C8 m
            INT        21H
    , h5 S$ L; `. d& N        RET
    7 Y) E! e6 B/ K) |MOVE        ENDP  |' w1 ^1 M- j# o
    START:        MOV        DH,'A'
    7 Z0 }) m$ m# Q& Z* ]2 ~        MOV        BH,'B'' k; ]4 F7 W# ?$ o3 q8 a8 Z
            MOV        BL,'C', ?) s% M6 z' G* Z( r! O( k
            MOV        AH,10 T1 N2 Q) W5 U1 U, m
            INT        21H
    0 @# U3 ]: o! w. V% y% I        SUB        AL,30H
    ; n! q3 O2 o; l        XOR        CH,CH
    3 o) D6 x6 s3 ~( `        MOV        CL,AL0 D4 _8 y: g  u( H
            CALL        HANOI3 J7 L5 _2 l( b* x1 z- |% g6 |
            MOV        DL,0AH; I# k; q& u8 T& w1 s
            MOV        AH,2
    ' a# s6 N' c2 G! C& F9 D" }+ |        INT        21H! `! y+ g9 H! K+ q- A. S1 ~' U
            MOV        DL,0DH
    ; c# i% A9 [: F        MOV        AH,2
    * r2 M, b9 T2 g" d  _4 |. r        INT        21H
    & J# H5 ?6 _6 ^  {. g8 Y" ]7 X        JMP        START
    ' q' a$ x! N0 K( _        MOV        AH,4CH9 y( Z2 j) w( n
            INT        21H
    6 r. l' F. N) p& S9 W& v( l0 y) ?$ ~CSEG        ENDS2 R" l& P8 Q, N# B8 V" I
            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:49 , Processed in 0.419697 second(s), 104 queries .

    回顶部