快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
123456789下一页
返回列表 发新帖
查看: 34329|回复: 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 |邮箱已经成功绑定
    目录：参考一下：9 j" q/ e: ~& W( `0 ^! }/ m2 ~) I4 h
    河内塔 9 E" g6 l7 `+ d( ?( _. `! i
    费式数列 $ P* t& @: c9 p
    巴斯卡三角形
    ; i! V$ m* v1 B3 G. {三色棋 5 `- P( Z" E$ Q/ J6 t. c
    老鼠走迷官（一）
    ) D7 p/ h% r% Q. y. W/ o, l老鼠走迷官（二）
    " M3 J! H& w; L- a) W骑士走棋盘
    * d% E7 O( B  B) _八个皇后 3 i! |; L* m) F7 t/ G; H
    八枚银币
    & J$ s/ k8 R) m0 j生命游戏 " C2 F% _8 q" z5 I8 W
    字串核对 8 h2 L3 G5 c" \4 q4 e0 p5 j
    双色、三色河内塔 % \* |. _$ z/ L, P
    背包问题（Knapsack Problem）
    5 j+ M- ]3 a0 h( [( M数、运算
    1 r+ r7 O. t7 F+ t. ?蒙地卡罗法求 PI " ~4 ]& L/ L8 h8 n* ~2 {, ]
    Eratosthenes筛选求质数 6 R( Y- q! }& Q
    超长整数运算（大数运算） ( ~! i0 Z: H- g" ?2 a
    长 PI
    / G! o2 Y7 W8 n0 V3 K最大公因数、最小公倍数、因式分解
    ) _* b! c4 X, O4 {" X$ ~  J完美数
    ' [0 y# H8 [, ]6 Z阿姆斯壮数 3 M( ]+ r% d! Z; w# R7 \$ q' d' |
    最大访客数 5 {! _3 j6 c6 M; E5 H
    中序式转后序式（前序式） . n3 J1 Y5 \* [7 i1 {8 g
    后序式的运算 ; Y- ?" w8 N1 s+ e  ~3 b! j( t8 d
    关于赌博 8 y+ `7 t0 {6 N# I6 \: r3 J
    洗扑克牌（乱数排列）
    " ]; t1 _- J/ k; B6 KCraps赌博游戏 : }0 N' f& O9 E3 P1 X' f
    约瑟夫问题（Josephus Problem） 5 H2 u5 |$ H" c8 [) Z2 Z# ~; q
    集合问题
    & m( X4 R* j9 r9 a: H0 _排列组合 $ T- }0 @+ A1 K( k" a
    格雷码（Gray Code）
    - W; G: M9 p% _5 P' |; b4 F$ i产生可能的集合 $ |/ R/ `' t  r- ]' q8 \# W4 d
    m元素集合的n个元素子集 % R9 R: y' x2 k# J  ?& }
    数字拆解 ( e5 G9 B% Y0 m% ~  [& p
    排序 3 {# h2 q" _" P+ w3 I
    得分排行 0 y7 H' [5 D% t" }  u( `
    选择、插入、气泡排序 : b' E, C" q% u
    Shell 排序法 - 改良的插入排序 6 t, t# h3 R- G" v/ b2 r
    Shaker 排序法 - 改良的气泡排序 " v/ S$ a) {, a& i9 h6 F
    Heap 排序法 - 改良的选择排序
    . D  j. t( _* q- y2 P) ]+ G快速排序法（一） ) Z; r* u0 v, ~$ }8 j) A" g
    快速排序法（二）
    $ W' K2 V  Y1 a- `0 g快速排序法（三）
    + U9 T4 v$ i% B6 s; s4 u: g合并排序法 ! q* ^+ X7 V& q. }4 i( Z
    基数排序法
    : f8 m: {& _" p搜寻 : f: b, q5 s+ R. w
    循序搜寻法（使用卫兵）
    " z4 |% m6 K0 k- V二分搜寻法（搜寻原则的代表） - t7 I! X6 A* e+ n
    插补搜寻法
    . D' r, M0 b' S  d费氏搜寻法 # l8 g! D! @' t% G6 Y
    矩阵 9 X; ^9 i! g0 |  |. q: z  T3 p. Y& q
    稀疏矩阵
    ' e+ h* x, E* \8 b& Y; G**矩阵转一维矩阵
      P( {, n+ s( `1 W上三角、下三角、对称矩阵 7 Q, m" m; J8 Y
    奇数魔方阵 - x& ?5 M% n% ^* X
    4N 魔方阵
    + o/ B# `( H% v7 f2(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
    3 X3 |: t& V- X+ Q2 S7 h: ~2 m        ASSUME        CS:CSEG4 X7 c' P7 s: w1 Y
    HANOI        PROC        NEAR
    5 H, {; v, [, k; r/ B' t, i' G0 G        CMP        CX,1
    * I) Z9 q- b5 Y/ s, I# s" P        JBE        HANOI1
    * E9 n8 `& I0 o' t/ V6 q        PUSH        DX; k$ S0 t: j* `
            PUSH        BX4 C1 P, n7 B4 x4 P$ p
            PUSH        CX9 Z! k6 y3 z9 W- m: f
            DEC        CX
    % y8 T9 X5 T3 H2 K        XCHG        BH,BL
    ! i: c* s2 |+ F8 O% t: x8 L: d        CALL        HANOI( H2 A* O, v: j& J1 O+ }4 C
            POP        CX/ N/ G# F6 R5 t4 u7 L; V
            POP        BX2 ^1 |# o; M# ^
            POP        DX
    1 P- P4 ?$ v8 ]! ?, D- N. {- R) s        CALL        MOVE
    7 G0 o, b3 W9 \        PUSH        DX, r7 |# |. J: K8 H2 P5 W! ^
            PUSH        BX
    / P/ Q4 |% o; E* U        PUSH        CX
    $ f$ j* H' y1 M; ~' c0 L        DEC        CX
    9 H: l! Z, R" H8 T' B. E        XCHG        DH,BH( o/ x6 x: y1 X, ?
            CALL        HANOI4 @) @1 D5 {: |2 K" V: I( w
            POP        CX2 @  j/ m2 b  W& T$ b3 `2 t! a
            POP        BX9 O6 @  ^# c5 ^3 R
            POP        DX
    % O  s. F, N7 ?        RET
    : u! e8 X1 w6 h1 J$ @HANOI1:        CALL        MOVE
    # I9 b0 A3 ~6 q, [3 O. }9 e        RET/ Z$ x+ J& e" X8 K+ m
    HANOI        ENDP5 P9 V2 c' B& b8 U( ?
    MOVE        PROC        NEAR" P4 ~6 a$ S( t3 G5 C0 |) ?; P
            MOV        DL,DH
    / P  K% O1 h: O* ]  H. v        MOV        AH,25 o* Z& p- I8 }/ O. }
            INT        21H1 s, X" j5 S4 b
            MOV        DL,CL
      F# g0 }. @( }1 i6 @$ d$ ~; l        ADD        DL,30H( q+ T% ^& L4 B8 t: a0 ^7 ^: B& s4 I
            MOV        AH,2
    + ^9 ]/ X% {% l! Z7 C6 t7 M& z        INT        21H+ U( {. `) O! \+ [7 C+ l
            MOV        DL,'-'
    ' f4 f% h% J2 L/ v* s        MOV        AH,2' j  r5 T/ Y8 V
            INT        21H7 o2 G" j- ]( N- c. F
            MOV        DL,'-'1 B& A  i; m# |9 j& v
            MOV        AH,24 @5 S/ d9 u0 @8 H
            INT        21H) q/ L) }8 b# L- l' A( Y
            MOV        DL,'>'
    ! u* k3 v" B8 n        MOV        AH,2! d. k! J. [) H6 e
            INT        21H
    0 R2 i- }9 ^. B+ K' L        MOV        DL,BL; Y8 C$ }% ]* F, H$ `8 q0 A0 z! G8 J4 @
            MOV        AH,2
    ; Y- T$ x, M, p+ E8 p        INT        21H
    % Z% I: l* J4 l- n1 U9 R- q        MOV        DL,' '! F( E' u; a5 b) R) {" J2 ?
            MOV        AH,27 p4 k* a9 j- A* z- D
            INT        21H
    . I5 g7 h" q- Y2 h% o) d        MOV        DL,' '
    + B9 l( Z3 a+ {- L        MOV        AH,2% T4 j: `' c* w, M& L* ^
            INT        21H
    & e! ?( Y$ F, {3 T7 o% H( A) P! u        RET
    . Y% d1 ~. _9 c0 CMOVE        ENDP
    : T. d' b  q$ T: ~9 {& J9 DSTART:        MOV        DH,'A'
    6 W: j& C7 t( _/ a7 `2 W        MOV        BH,'B'
    2 S4 Z9 m) t5 f, `        MOV        BL,'C'
    9 k& S1 I7 u& ^7 Z" M6 ]        MOV        AH,1
    2 ^6 k4 z9 D0 X" O4 s4 K: \& k        INT        21H
    4 e' j9 x+ A' B: e# f        SUB        AL,30H
    4 G2 M6 ^6 }1 W8 R$ P        XOR        CH,CH8 C7 n2 w4 {0 w4 x1 V* V2 U9 o
            MOV        CL,AL! D3 j3 y( A; C0 S" L$ A4 s
            CALL        HANOI
    8 ?$ e" O& Y( g- X" B        MOV        DL,0AH6 n2 U) ^6 @" u* S8 I. w1 t0 H
            MOV        AH,2" h9 P! P4 Q3 c$ z) n) k- j' a( J
            INT        21H
    % L$ e. p: F; Y$ [+ B2 f  F; s        MOV        DL,0DH9 U: k, I1 t8 r; S7 X7 H
            MOV        AH,2
    0 s9 [0 k) s* ]9 V7 A4 z9 G+ r        INT        21H% ^, i; T9 k8 y
            JMP        START# X4 F$ B4 C- y- g$ z- Q
            MOV        AH,4CH' n# g6 _+ Z6 {4 I4 H! K3 \
            INT        21H
    / c9 L: g/ s9 wCSEG        ENDS
    . t# e* h' b$ C- I$ O& c  K1 s        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-9-1 08:16 , Processed in 0.363585 second(s), 104 queries .

    回顶部