QQ登录

只需要一步,快速开始

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

    目录:参考一下:+ h) ~% D7 |8 U$ m: ^: r5 K7 A
    河内塔
    ; G3 D' y) W/ f5 `! q费式数列
    ( V" f6 t1 w. K3 Z* Q. r巴斯卡三角形
    1 m* [1 G% J( \$ ~6 m三色棋 ( S3 Q+ N) `% A8 R4 C+ w
    老鼠走迷官(一) 8 b8 W5 N* R. Y1 Q
    老鼠走迷官(二) 9 T& O7 N% Q! C" f$ L: g% z
    骑士走棋盘 7 a. g; u2 _: Q) v9 O, T" O1 J
    八个皇后 % E0 ^3 K! ~1 C0 b9 }% q
    八枚银币   i: z8 k* E! r9 f9 I
    生命游戏
    ) [% M0 N/ T( A/ G/ K0 K字串核对
    8 q: |9 @5 A* r1 ]1 J* i/ `# S4 p. z双色、三色河内塔
    % R  `; q3 S& M- D3 M* Y' L, W背包问题(Knapsack Problem)
    - a+ i$ u# _7 i% ^数、运算
    6 K' |, |, s& Z' A; A$ W1 r蒙地卡罗法求 PI 5 f0 e$ X7 V, `% u% F: s3 x
    Eratosthenes筛选求质数 8 I  z' E  J+ c& N
    超长整数运算(大数运算) / k7 Z( T. L' X( e' n, a
    长 PI . {  F4 v5 G  q3 z& ~
    最大公因数、最小公倍数、因式分解 : O6 \- h# t! M2 |) V8 y
    完美数
    # j( U. s& o) \阿姆斯壮数
    0 a2 b$ Y. h" |: _% L( G最大访客数
    , p$ `; S' E" U6 K中序式转后序式(前序式)
    7 C! r' o1 F! K* P  ?后序式的运算
    " d& m, @3 S, G! f$ ?. k关于赌博
    % U8 f" G# d+ t2 ]# d/ W# Q洗扑克牌(乱数排列) " W; k; A3 R0 n5 J  `
    Craps赌博游戏
    & r5 g7 U; [, |. U! f( H! d* h约瑟夫问题(Josephus Problem)
    ' Z' q* o/ G& L& _* u集合问题
    8 N% Q1 t1 P$ o/ w- ~+ p% d排列组合 8 c# ?2 q) i9 v- M. ^
    格雷码(Gray Code)
    + ], b" D: g+ B/ I( R产生可能的集合 $ j0 v- U4 E- U4 \8 m) D4 O
    m元素集合的n个元素子集 4 j! w8 Z7 i# f8 q
    数字拆解
    ; e1 e; s! d* y排序
    " I0 n5 a. X% @, S% B得分排行
    2 J7 Z4 K. b; R" z选择、插入、气泡排序 ) I( r# S" r  w5 x0 h7 H9 d
    Shell 排序法 - 改良的插入排序
    # m4 l5 ]' f) |$ D% E  ]( LShaker 排序法 - 改良的气泡排序 . m/ }' `: B9 z8 h
    Heap 排序法 - 改良的选择排序
    5 M( B* {( x' \1 A& k快速排序法(一)
    ' W. ?( G6 ?8 B7 d" j) U, U快速排序法(二)
    7 M, J: k. t+ {5 H  P" i* ~快速排序法(三)
    3 T2 c  J# z, R0 a3 p3 s合并排序法
      J. y# L' }2 W/ E7 n, W$ Z基数排序法
    9 N  J% r! X! q$ ]# D搜寻
    , |1 J& @$ L8 W% c# w循序搜寻法(使用卫兵)
    1 [+ L  z% C! a6 l& h* I! b二分搜寻法(搜寻原则的代表) 3 o( b; g- f. q7 D: ^
    插补搜寻法
      {, e4 L: e" H! S. c0 ]/ z4 r费氏搜寻法 , |5 C, @/ }& I& G/ n8 ]
    矩阵
    ' W. a6 ]! {2 v( ^3 m+ L! _: ^+ k& z4 h稀疏矩阵
    5 I! O7 r% \0 ^5 u**矩阵转一维矩阵 , G( U: A# @9 E9 I9 k
    上三角、下三角、对称矩阵
    $ [& D+ l! w. W7 h- s2 w& B奇数魔方阵 8 \7 |! w  U5 V: s" \0 H
    4N 魔方阵
    6 m# G& t7 r' i2(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' ~( l3 c3 {$ k% |, J0 |
            ASSUME        CS:CSEG
    # E' p) m2 v) e7 j+ W- aHANOI        PROC        NEAR0 ~: i8 l' O4 I0 [
            CMP        CX,1
    & x5 t# i# q' N- ]        JBE        HANOI1
    ' y3 `: @# W7 v7 [        PUSH        DX
    ) u( |7 j5 u  Y! @        PUSH        BX
    5 A( N4 y2 V) c, j        PUSH        CX: L3 X0 \: Z/ {% e$ |
            DEC        CX
    , \" A& h3 ^. k, v* v6 D7 Y        XCHG        BH,BL
    8 N. n. h$ n6 n/ l) s        CALL        HANOI
    " ^. j3 }: Z: l( i) Z        POP        CX
    3 _# W5 S# o+ n* V/ k5 G) p( H        POP        BX' C; l9 z8 ?- c- a2 o0 [3 z
            POP        DX$ p# f% g2 ]8 @) ^& u! ?5 S
            CALL        MOVE& Y) P3 K! Y" [) G, M- \2 p
            PUSH        DX
    + p+ n, Y  D1 ^, O        PUSH        BX" c" Z- }& F  a# t: I' m, G; S
            PUSH        CX
    * N0 [4 t) S$ h        DEC        CX
    ( Q, x3 J' a7 F4 a! U        XCHG        DH,BH
    ! B* F$ R! |/ K( K# R( j        CALL        HANOI& v; e# |6 X, u
            POP        CX& l! d4 S; u: X/ M2 J3 ?
            POP        BX
    : l: N& `: @7 b  @- x! d        POP        DX& S5 c; R: Z! b! B5 r- X
            RET
    : {* [  F0 L, z) `HANOI1:        CALL        MOVE
    6 ~$ i! w7 [3 P# n8 G" p( Z        RET
    ! T  J' \5 `, b# dHANOI        ENDP4 Y9 P9 Q2 V0 s
    MOVE        PROC        NEAR  F5 E5 R' }" F. E- y
            MOV        DL,DH2 P7 |$ R& N, X: ^$ D- c
            MOV        AH,2- v% u, u; ^0 w# w
            INT        21H7 T# H6 H8 J1 s/ r2 T; y
            MOV        DL,CL4 Q# P$ f( R) u) O
            ADD        DL,30H
    3 g" p# x7 |3 l( _4 D; E9 |        MOV        AH,2
    : [$ {* k; j5 a0 K" d: a1 T7 |1 f        INT        21H
    # W# \) d# q* {- V- w& _        MOV        DL,'-'
    / ]4 J$ n8 ]+ I% q( Q* z        MOV        AH,2
    7 D6 t, n: k: I+ J% x8 M4 c        INT        21H
    + [( P- m/ L9 }2 X" {        MOV        DL,'-'
    " C+ {# X; p: W  \  a        MOV        AH,2/ l9 {! I5 E$ W$ V
            INT        21H
    # C9 M% N+ O$ {, o( i) a        MOV        DL,'>'
    : r: I# N+ N2 l0 d        MOV        AH,2' a- y, U. ]+ b) I) @3 ?& l
            INT        21H
    " _2 U4 s+ o+ j6 ^4 R8 D: c+ a8 r        MOV        DL,BL
    ' F2 U( \  @. E$ k8 z$ t) |        MOV        AH,2
    0 S) U! T# k/ K2 }0 K        INT        21H1 `" H3 _) |' m. s+ ]( j
            MOV        DL,' '
    ! X0 V. b9 ~. F5 `8 ^- W' Z        MOV        AH,2
    " O, Z- z" _5 b) n- s2 ^$ ?        INT        21H
    5 F% e' f( v  ]5 O, U; z/ _+ {; ]3 Y! I        MOV        DL,' '
    * _, S. w" A9 @- k        MOV        AH,2" w  H9 W. Z$ C' K, v- T$ `
            INT        21H
    1 d# B/ o) Z/ A        RET
    , d5 f$ H8 |$ c1 e( v: I, iMOVE        ENDP
    . d. v" b5 s4 j/ @START:        MOV        DH,'A'
    + U/ S8 L, R) D6 g        MOV        BH,'B'
    2 v8 I; i& T6 d# k. v8 u        MOV        BL,'C'1 p6 I9 b& Y  W* W' q+ k
            MOV        AH,14 A4 H. k( H+ ], q: ~6 I. T
            INT        21H
    1 M' p% c4 Z- W+ y3 _1 x: p        SUB        AL,30H
    2 h& U& H6 e1 }, p8 m' g0 Z1 z        XOR        CH,CH
    1 Y  ]4 L, h8 \6 \: [        MOV        CL,AL
    : B+ A$ k% x4 l' l, c& l8 d        CALL        HANOI
    8 K2 b- h: d% P' @4 }; e% \        MOV        DL,0AH
    2 A1 V3 m8 C/ W* y& m        MOV        AH,2
    9 T# ]4 b: h# K, M        INT        21H
    / R7 h9 i' h& Z        MOV        DL,0DH# ^# q. ]6 P: a" l# Y$ d6 U% _. H
            MOV        AH,23 Y/ x$ n0 O" f" V2 D" h
            INT        21H
      J3 d. _5 {0 R5 D3 Z1 i/ n        JMP        START; h# U8 v; Q. @
            MOV        AH,4CH
    ! x/ K1 n+ k6 i3 }3 K5 a% ~        INT        21H
    9 X/ w/ @5 L& J" V6 q, s+ mCSEG        ENDS' M9 x3 K- Q& @2 o. ~) g
            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-17 18:06 , Processed in 0.367487 second(s), 103 queries .

    回顶部