快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
123456789下一页
返回列表 发新帖
查看: 33355|回复: 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! 代码

新人进步奖

2#
发表于 2010-1-19 21:12 |只看该作者 |招呼Ta 关注Ta
看看。。。。。。。。。。。。。。。。。。。。。。。。
回复

使用道具 举报

彩虹天堂 实名认证       

12

主题

4

听众

1710

积分

  • TA的每日心情
    开心
    2017-5-24 21:49

    • 签到天数: 16 天

    [LV.4]偶尔看看III

    自我介绍
    爱数学，跑步，羽毛球<br />
    特长：跑步

    邮箱绑定达人 发帖功臣 新人进步奖 最具活力勋章

    群组: 数学建模

    群组: 数模应用

    群组: 电子科大数学建模交流群

    群组: LINGO

    群组: Matlab讨论组
    3#
    发表于 2010-1-19 21:30 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定
    我也看看！！！！！！！！
    回复

    使用道具 举报

    juneshumo 实名认证       

    0

    主题

    4

    听众

    186

    积分

    升级  43%

    该用户从未签到

    自我介绍
    参加数学建模只是一个途径，为的是能能提高自己的能力，从中得到锻炼，为以后更好的发展奠定基础……

    群组: 数学建模

    群组: LINGO
    4#
    发表于 2010-1-20 15:28 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定
    目录：参考一下：
    " }. F! c+ w3 A% u. Z# ~河内塔 $ s4 }4 k  r3 G3 q! ^
    费式数列
    7 }& e- Y9 ?" n/ G( l; x& _( K巴斯卡三角形 * W# w8 n9 \2 D/ c
    三色棋
    8 {; `! K5 G7 |" Y2 ~  g" u老鼠走迷官（一） 3 Q5 S; M4 a7 K8 s" _, i8 y* v- j
    老鼠走迷官（二）
    3 }6 ~+ C  t2 J1 O骑士走棋盘
    / ~3 Q/ g1 V# W八个皇后
    ) S/ |% @1 ^' O0 U  N) X- g八枚银币 0 s% `/ f' e0 d$ y4 O
    生命游戏
    ' P+ a$ m0 M+ h: L: y/ a9 d% d0 N字串核对
    9 G3 ?" {  `: T5 g- H  o$ Y+ V双色、三色河内塔 : K& ]( P  N: `7 a& p* G1 h
    背包问题（Knapsack Problem）
    & A, V7 S; C8 V* U+ [数、运算
    6 e5 T8 g5 k4 ]" y4 Y. X蒙地卡罗法求 PI 9 z, |) {5 I2 V9 ~. a( q5 J% V
    Eratosthenes筛选求质数
    - Z  f* W1 }# h$ S1 s( {超长整数运算（大数运算） ) |6 B1 @; G  U& F# y1 S# C3 I
    长 PI * I3 j; ^: I" {4 q9 n
    最大公因数、最小公倍数、因式分解
    ( |1 q8 c* r$ t8 Y* H完美数 - B) E# p8 e- t: y
    阿姆斯壮数 * |9 \" I. z* L0 e9 n
    最大访客数
    " g7 D3 g5 q# B$ P1 @4 _, V中序式转后序式（前序式）
    ) G) |+ |8 L( P& A, [* U后序式的运算 + s1 Z& B# v8 Q* O7 \' Y
    关于赌博 % h2 E6 q2 _3 y$ P- e
    洗扑克牌（乱数排列） - W: u  u* u6 v( Q7 H( t5 k
    Craps赌博游戏 ! P) p5 R* H6 q8 u+ W! g, j8 B4 [: f
    约瑟夫问题（Josephus Problem） + \! y3 s. x9 `* ~" K0 U
    集合问题
    ) P8 D- X; f! ^$ C- P排列组合 5 U" S- G1 F4 w; o
    格雷码（Gray Code） & W5 a# L9 |* z3 g( L
    产生可能的集合
    0 Y$ V' k- s/ um元素集合的n个元素子集 1 N* w% |/ ~+ E* C/ Z1 @7 g
    数字拆解
    / M$ @/ T2 q5 I' c5 s0 [排序 4 A- |4 T) D5 x1 [- e* D* v" U
    得分排行 ; i7 S9 t3 ]* G+ g, q
    选择、插入、气泡排序 6 x6 `% i8 g. f( B; s
    Shell 排序法 - 改良的插入排序
    / R" Y. L7 C, U( j  P, [Shaker 排序法 - 改良的气泡排序 / c) u$ x& |1 l1 ^
    Heap 排序法 - 改良的选择排序
    , \% z8 \5 [7 }  s; b# ~' ^; H快速排序法（一） - E5 t7 s. i% l3 y& U/ g3 K
    快速排序法（二） ! J* B- v2 y; o
    快速排序法（三）
    , \. b; Z7 c4 G  G合并排序法 # y8 P( n' a3 C
    基数排序法
    5 F, O+ ~( ~) r" d搜寻
    9 K) j; N2 B; Q' x4 n+ [循序搜寻法（使用卫兵）
    % v& b/ v4 f- ]1 k5 y. n8 c1 _( g二分搜寻法（搜寻原则的代表） 6 N- V8 s  W6 b2 [0 w
    插补搜寻法 9 g: K5 ]( R0 q4 z* ~9 u
    费氏搜寻法 : s( H0 F; i, f! a/ a' ?
    矩阵 " `: h0 L2 b+ P% s/ J
    稀疏矩阵 2 r$ K" I8 o, ^. K+ h; D% {+ }
    **矩阵转一维矩阵
    & N4 t/ M$ W' H0 f# q  e上三角、下三角、对称矩阵
    ( ~( z' W" r  _  T- N7 e6 t奇数魔方阵
    & @- M% i; N' P2 n1 N/ R4N 魔方阵
    : G% M, N7 n# |2(2N+1) 魔方阵
    回复

    使用道具 举报

    wuhao2277 实名认证       

    0

    主题

    3

    听众

    8

    积分

    升级  3.16%

    该用户从未签到

    自我介绍
    喜欢乐观的生活！不要把事情想复杂，因为它本来就很简单！
    5#
    发表于 2010-1-21 17:41 |只看该作者 |招呼Ta 关注Ta
    顶~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
    回复

    使用道具 举报

    congyirui 实名认证       

    3

    主题

    5

    听众

    29

    积分

    升级  25.26%

    该用户从未签到

    自我介绍
    喜欢思考与创新
    6#
    发表于 2010-1-22 21:21 |只看该作者 |招呼Ta 关注Ta
    看一下～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～
    回复

    使用道具 举报

    congyirui 实名认证       

    3

    主题

    5

    听众

    29

    积分

    升级  25.26%

    该用户从未签到

    自我介绍
    喜欢思考与创新
    7#
    发表于 2010-1-22 21:23 |只看该作者 |招呼Ta 关注Ta
    汉诺塔我用汇编就编过～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～
    回复

    使用道具 举报

    congyirui 实名认证       

    3

    主题

    5

    听众

    29

    积分

    升级  25.26%

    该用户从未签到

    自我介绍
    喜欢思考与创新
    8#
    发表于 2010-1-22 21:23 |只看该作者 |招呼Ta 关注Ta
    CSEG        SEGMENT
    % t% u+ N; Q6 i& @, K, H! G        ASSUME        CS:CSEG
    0 n) ~$ k) D5 B; j. u( VHANOI        PROC        NEAR; D4 T+ s% H1 D2 U' Q. v% q/ L
            CMP        CX,1* ^& a" h& B0 l: w" r
            JBE        HANOI1+ u5 C1 o+ e  A
            PUSH        DX0 ^5 o1 |1 l4 H
            PUSH        BX
    ! Q+ p8 Z. S3 D2 k1 [# N, O        PUSH        CX
    / Z8 w5 P( c' c* k. L: P        DEC        CX; Q5 c1 [# y7 b* x9 `
            XCHG        BH,BL7 R! \0 C" j: X* w8 S8 B/ k2 J
            CALL        HANOI
    : C# F% g* C2 u. Y        POP        CX9 S" I$ R' C' R* d9 n' A
            POP        BX1 `8 n7 @9 w/ M2 d( ]2 q
            POP        DX' T  i3 E3 H4 a$ K8 L6 J  c& m
            CALL        MOVE/ `' F) F8 l1 S8 b; l
            PUSH        DX& M( ~/ v2 d$ s/ t+ C/ x+ }
            PUSH        BX$ A6 H& A( O2 V- B9 u
            PUSH        CX
    % R) f" |0 l" @4 ?' V) g        DEC        CX9 P' u1 a/ G; A7 v/ b. J2 C
            XCHG        DH,BH
    & R! G1 U8 j3 Y2 r  P7 Y; x2 I% C        CALL        HANOI
    ! U& m7 l6 O, o9 h2 a        POP        CX
    & [) @/ [& _4 t" f0 b        POP        BX
    # W5 o' R) o2 p9 G2 z        POP        DX7 T  E0 g+ s2 p# k4 T8 N
            RET
      N, T+ S0 A0 k% U7 c  \8 AHANOI1:        CALL        MOVE: u) A) L- q; I/ w2 j3 i2 W
            RET
    & L9 f; k3 K' PHANOI        ENDP+ `1 V, D. t' \! a. [. X# n
    MOVE        PROC        NEAR  G1 P; C, p. m  U5 f4 h/ P
            MOV        DL,DH( C9 u. P! h" i; z# b
            MOV        AH,26 y# y/ [: f+ f; \( F
            INT        21H
    1 r6 \/ O6 S- ~) h. X6 j" z        MOV        DL,CL$ a6 v6 o9 e, ?8 n& Q7 E/ H
            ADD        DL,30H
    7 f6 n! f9 c5 u* U        MOV        AH,2/ z9 I( E$ V1 y( D5 \
            INT        21H5 p  w- @- I6 f# _/ e! o4 s
            MOV        DL,'-'1 x- _: L1 [; a' n
            MOV        AH,2% e# r/ _! F1 J$ z4 r+ R: K
            INT        21H! p/ V. {! l' {: N1 s+ Q! V& q8 A9 E4 D
            MOV        DL,'-'
    0 g; t5 F& v/ h4 o. X+ I* F1 A9 R        MOV        AH,23 {4 F" `; i3 p
            INT        21H
    9 M; D' A, i, r8 a# f7 L' B        MOV        DL,'>'2 a) a2 ^5 d" v8 H, N+ l0 Z# k
            MOV        AH,2; U: R+ R6 m) A2 w
            INT        21H7 G. E1 @! f$ C+ P1 K! F' g" o% o! p" Z
            MOV        DL,BL) n6 E, p: ~: a! T+ D0 n! s
            MOV        AH,2
    # V4 M0 V0 `4 i: z        INT        21H$ ^5 _9 x, p- k- e3 n
            MOV        DL,' '
    # r; n% Y9 T* m+ X  i3 x        MOV        AH,2- H+ T" J- }1 g" Y- F0 N2 B
            INT        21H
    6 \0 \; u' p$ Q6 \0 b        MOV        DL,' '
    ; J+ P# Y2 o  P        MOV        AH,2
    : z$ H  N# m( E7 n6 L        INT        21H
    9 L' i- S) i1 s. z        RET
    * q  \& u( B7 s! kMOVE        ENDP& h% i8 k' ~9 g8 @. e
    START:        MOV        DH,'A'
      b/ A6 Z& _0 D, d" Q/ ~2 X        MOV        BH,'B'/ U* x- {4 ~! O% |: H. }
            MOV        BL,'C'1 M- t3 i8 H  D, G
            MOV        AH,1
    8 E6 f5 ?! s1 R# A  r1 v6 u        INT        21H
    4 a/ U0 X. K7 k& o. i1 c        SUB        AL,30H9 S+ d& D. q- N# K# v: U
            XOR        CH,CH( F. |% t5 U/ R: O+ i
            MOV        CL,AL  u: D% V" f0 q) V4 C# C
            CALL        HANOI
    * R: ^; H! G5 o6 b2 y! H( d: h        MOV        DL,0AH
    - u! d& D0 b1 r  Q        MOV        AH,2
    ' l8 W# ]: t8 e0 \8 `5 W, m3 @1 L        INT        21H
    % P) h- B1 P# J5 H  r        MOV        DL,0DH: v5 X. ?4 {" p- M0 C
            MOV        AH,2& O$ s0 N8 H7 A; \/ S4 p0 n
            INT        21H) Q2 |  y: J$ s0 c
            JMP        START' P; P% U3 ~# l; Y8 i
            MOV        AH,4CH
    + z' I' r4 S& k8 \) T7 Z1 N        INT        21H5 K5 ]* L( w# Y  a% x
    CSEG        ENDS
    & k: b6 N6 T' {5 a, s7 e        END        START
    回复

    使用道具 举报

    congyirui 实名认证       

    3

    主题

    5

    听众

    29

    积分

    升级  25.26%

    该用户从未签到

    自我介绍
    喜欢思考与创新
    9#
    发表于 2010-1-22 21:25 |只看该作者 |招呼Ta 关注Ta
    我在汇编实验课上编的，我班只有我一个人编出来了，全年组好像也没有编出来的吧。。。关键汇编太繁琐，但执行起来效率很高
    回复

    使用道具 举报

    csk68 实名认证       

    3

    主题

    3

    听众

    40

    积分

    升级  36.84%

    该用户从未签到

    自我介绍
    快来就好！！！！
    10#
    发表于 2010-1-24 00:36 |只看该作者 |招呼Ta 关注Ta
    顶---------------------------------------------------------------------------------------------
    回复

    使用道具 举报

    123456789下一页
    返回列表 发新帖
    高级模式
    B Color Image Link Quote Code Smilies
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩

    • 电话咨询

    • 04714969085

    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问：王兆丰

    GMT+8, 2026-4-17 09:50 , Processed in 6.037679 second(s), 103 queries .

    回顶部