QQ登录

只需要一步,快速开始

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

    目录:参考一下:
    7 V+ n! e0 o7 a& j河内塔 5 K( ^% @! k+ O: |4 \, w1 u
    费式数列
    * i9 F2 m5 f$ w$ m5 C9 Q- M巴斯卡三角形 8 t# ^# D7 u3 g( O! y1 R5 R
    三色棋
    " L* c3 z! C6 n% p老鼠走迷官(一) : _# e3 L* s, Z) ]2 R
    老鼠走迷官(二)
    # h- g; W! `$ H. ~% H: U骑士走棋盘
    & i1 n$ N( H, \& H6 t. U5 T八个皇后 9 n! n; r& w/ X- |+ k
    八枚银币 - W- E0 B) M' L$ Q2 R' F
    生命游戏   Y) ]% F. C6 s" I+ b
    字串核对   P1 N5 s1 w% r  e4 Q
    双色、三色河内塔 - n8 G+ T) `0 h6 P& q
    背包问题(Knapsack Problem) . X: `3 k* X7 l' y6 e
    数、运算 6 |3 w. m) s, Q- t& F
    蒙地卡罗法求 PI : y# l) A( a0 o. v5 ?
    Eratosthenes筛选求质数 6 f0 H' E# r" ]' H
    超长整数运算(大数运算)
    8 B. \  l/ N* y1 X长 PI ( g) i9 e8 B( Z2 }: P
    最大公因数、最小公倍数、因式分解 5 T& y0 q6 W" ~0 q, @' k
    完美数
    . Z* Q7 d* I. T- Z8 B阿姆斯壮数 % o7 u% `, L5 g" |- D
    最大访客数
    . a" l2 K# \  e5 J& R中序式转后序式(前序式) " |( P9 ]/ }5 r0 T. e8 A
    后序式的运算
    ) r- S. |$ P5 r关于赌博
    ' S% ~/ w0 v; l1 F; A洗扑克牌(乱数排列)
    ; `: j4 L9 x  d) F0 jCraps赌博游戏
    ; A- B9 q4 x: Y& w约瑟夫问题(Josephus Problem) 6 u* Y  |9 h3 f' y* S
    集合问题
    " \2 {7 m) m' W  }' y$ @- m排列组合
    9 a8 F2 ^! o" U: R( s6 j格雷码(Gray Code)
    5 g' M! B* ]2 p1 P5 M5 S产生可能的集合 4 V  N8 Q8 X+ U- k
    m元素集合的n个元素子集 3 A1 V& a# `1 S& y$ ~2 A
    数字拆解
    & _1 D. _3 |2 Z& ~+ F  f8 N( c排序 8 u8 ~% G. c' h: L9 [& B4 t
    得分排行
    % V9 r! B6 u7 ~9 S+ M选择、插入、气泡排序 ! b0 `) O8 r( S( Z. n
    Shell 排序法 - 改良的插入排序 " ^: J7 S' z* C5 o' d) X
    Shaker 排序法 - 改良的气泡排序 5 ?' u# s1 }3 h8 |; ~
    Heap 排序法 - 改良的选择排序 % S/ l9 c- g. n7 N* H2 z
    快速排序法(一)
    . \" g$ a7 X. v3 j快速排序法(二) - s- d4 ~4 o* m; {- {8 C
    快速排序法(三) 4 |' E* z  @+ x% T8 C
    合并排序法
    / z* T: b: [  q3 C5 S基数排序法
    ) u# m  M0 t) D+ r$ b' Y* k0 J搜寻 # i( R( g) {1 V7 g. I, g
    循序搜寻法(使用卫兵)
    ! d8 \; c" L' h! S( \二分搜寻法(搜寻原则的代表) & Z( l* U9 k$ C/ o
    插补搜寻法
    : W7 z9 T; h$ ^2 e. Z费氏搜寻法 8 u6 {5 i1 Y! i/ g* \8 ?) ~! B
    矩阵   o; z' ~3 `7 P. B$ ?. I: p( n
    稀疏矩阵 6 |5 ]( [9 Y5 y4 f9 B8 s; ^% ]
    **矩阵转一维矩阵 2 s% X3 q  ^- X# X
    上三角、下三角、对称矩阵
    0 e! d* j3 C$ P奇数魔方阵
    2 R' |4 Y; Z4 G- S/ }4N 魔方阵
    4 d+ l$ C: k  F# b! R4 e" w5 z* ]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
    ; }5 s3 G3 ?/ ?0 o4 h* P        ASSUME        CS:CSEG7 ]' l. P- _- |& e: N" U
    HANOI        PROC        NEAR
    7 L/ \( }( f  y# ?        CMP        CX,1# c" r" @8 h: c0 a3 s
            JBE        HANOI12 q( @7 y, q0 Z6 D: h/ L2 X0 a  h
            PUSH        DX
    9 X- x0 U1 e$ Y: S" v: M        PUSH        BX
    , F9 h& i, n0 y! y" j  O* E, f        PUSH        CX. s% d6 O0 u; G. b( w
            DEC        CX
    . d( z8 h1 g# L/ b+ l; F( {        XCHG        BH,BL, Y! W) h& W0 @' M/ |/ ]
            CALL        HANOI
    8 B5 W5 T  l, E, c1 |        POP        CX
    ' S0 O/ e( d& A6 C        POP        BX
    5 ]" A% k, f$ S( ^! o& _$ o. A! \        POP        DX- l) [3 d$ z: |* U6 N
            CALL        MOVE) Z! W5 C* g8 p+ u/ P
            PUSH        DX- j/ ]5 B3 }& b& H' T
            PUSH        BX
    6 i8 H0 B: U( M7 E        PUSH        CX) Q7 {' R$ t( O0 I7 T
            DEC        CX9 U7 p" B; D4 ^: K
            XCHG        DH,BH6 U, B$ c1 d7 M
            CALL        HANOI
    : b& h0 P1 A  N) U$ C        POP        CX5 c; q' d% d8 t: b
            POP        BX8 r5 B+ V) g  T/ P9 L. A
            POP        DX# R/ U! {; X5 O2 P* p7 q' b
            RET
    ' i. m2 j0 D: _! K9 K: ^/ `HANOI1:        CALL        MOVE0 h, r  r4 {& J' N% |
            RET; n6 l7 w: R9 s8 O0 S; T4 b
    HANOI        ENDP
    7 ?# X1 ]  s! YMOVE        PROC        NEAR/ m) ~$ i- E8 {4 r0 ^3 i5 u& O
            MOV        DL,DH
    / x8 n8 j' d& `' F        MOV        AH,2
    2 A- Z, b2 F+ n        INT        21H
    + J& n0 Z' E5 g1 ]" e+ f- z, V; x        MOV        DL,CL
    ! M" p/ l9 O& I( ?( i( D        ADD        DL,30H0 _2 h* t2 t7 l; s1 i
            MOV        AH,23 O7 \3 u1 ]; l, L; h
            INT        21H
    ' H/ P% @; i( O* {$ s- n$ ]        MOV        DL,'-'# J0 G  E. O7 l5 P& ^) r" `6 `
            MOV        AH,22 u; F& C3 Z" k+ c: z5 ]5 Y
            INT        21H
    : a% o3 G- D0 R' N1 V: ]6 {& K4 L        MOV        DL,'-'
    " ~2 q6 T( r, @2 s# E" a        MOV        AH,2
    : D4 P5 c" c  y; C* H! G        INT        21H2 e( M! W8 n: G  S
            MOV        DL,'>'$ R* u; x1 L1 Q! `
            MOV        AH,23 f1 w) Z" D) f. {* j
            INT        21H; ]0 t+ f6 b: t: |
            MOV        DL,BL
    / Y1 g& ?7 L+ M: S# G7 O: O        MOV        AH,27 j% j* M9 x' D3 C8 i! k7 F; _
            INT        21H& j' k9 U5 t9 |# b  `& p5 R
            MOV        DL,' '0 t* U$ s9 F6 _" z$ {5 D3 b2 X
            MOV        AH,2
    2 a: N6 r4 y* t1 T) ~: M6 U        INT        21H5 E& x8 A6 S. \( {8 {7 C* a; Q
            MOV        DL,' '! _8 \7 S2 I8 _: V" C' R# j
            MOV        AH,2: c* n) e& H- g% V" d6 D" V. P
            INT        21H" j) i0 B; p: l  N  U
            RET# H7 x) ^9 [( H0 E- |) u2 k  R
    MOVE        ENDP
    $ I7 s0 u. O% K. LSTART:        MOV        DH,'A'3 L4 {: D+ Y& ?4 _9 D
            MOV        BH,'B', |1 q. V0 U$ E& G* T, `
            MOV        BL,'C'
    5 H9 s6 |- A" M/ z' z! q( m        MOV        AH,13 V% m2 M" s" v1 D' U( l2 Z! `
            INT        21H
    7 ]# r: H' V3 A: k" U        SUB        AL,30H7 b% h, p" z5 E8 u: w' x( P% M
            XOR        CH,CH, E( I( H! {' P* z; u8 F
            MOV        CL,AL
    0 _9 N) t2 ]  q$ N        CALL        HANOI
    . c0 t% s+ O9 s1 q% z4 X        MOV        DL,0AH2 C# x8 z3 z8 j5 m' O* G
            MOV        AH,2* D4 G1 N& x& {& `' p0 ^( a
            INT        21H
    * g5 c' x' W/ v9 f! b  g        MOV        DL,0DH6 ]' H! C7 ?' ]6 j
            MOV        AH,2
    ' ~2 Y' S  M2 |$ Z  a        INT        21H) i) t& M3 r% Q3 V  y. o
            JMP        START
    * {, S. H9 C; Q: s5 l3 x7 Q        MOV        AH,4CH1 ]( R: ~$ ^) U/ P5 F
            INT        21H
    0 B: I7 Z/ y* M& R6 g4 hCSEG        ENDS
    7 j; [6 h& p: f( f2 ?        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-4-11 17:43 , Processed in 0.542074 second(s), 104 queries .

    回顶部