快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

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

新人进步奖

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 |邮箱已经成功绑定
    目录：参考一下：  L3 S3 k/ }; \% F, ?
    河内塔
    ; E4 {% f2 i4 S; ]( ]5 r: L费式数列
    1 o: F& v; E! x# d& }7 r巴斯卡三角形 $ d- U. Y1 k1 ~( ~; ^7 t8 M
    三色棋
    % V8 {, A/ P4 o7 a  l; I* I6 |$ ]7 Q老鼠走迷官（一）
    ! U6 P! a: O! V0 U老鼠走迷官（二） , {9 ]2 ]/ k& b6 e* t8 \
    骑士走棋盘 - P( B  n3 w4 D( m
    八个皇后
    9 N, R8 s8 O  \  u  \( l" \八枚银币
    + d6 S8 N. {. P4 V" i6 J, R4 t生命游戏
    2 t: T3 m) s7 v+ I" l字串核对
    3 u+ a2 b! h8 S: ]; _& M双色、三色河内塔 * O# k- Q0 Z; |$ P) ]
    背包问题（Knapsack Problem） 7 t$ H& r$ d/ p5 U' A+ X( [
    数、运算 $ M5 I! G- i* H7 w7 f4 q
    蒙地卡罗法求 PI ' v1 A7 F0 u' [" A9 d; W- M
    Eratosthenes筛选求质数
    ' l7 e4 K9 N* a* `( A* m3 T9 B超长整数运算（大数运算）
    * e- S! s% `6 q( T+ R$ ~% M, ^长 PI
    - a# @- d8 p+ s$ a, }# W最大公因数、最小公倍数、因式分解
    / G& Y" i6 e' F; B. F3 R. t; ~( ^完美数
    ) z4 `3 ~% W: w, A8 c% Z7 t阿姆斯壮数 # I9 m8 h0 H9 s8 U% K
    最大访客数
    , R0 Z  M/ G. {+ z中序式转后序式（前序式） , j- f3 f: }$ V4 }
    后序式的运算 8 G$ C1 {5 z$ R8 F8 q7 X" b
    关于赌博
    ! W' Y5 Y7 t, L洗扑克牌（乱数排列）
    " x1 P8 J& V3 n  K. |" MCraps赌博游戏 9 T6 d6 t/ I5 m6 H
    约瑟夫问题（Josephus Problem） , p6 l. B  k4 V/ _
    集合问题 8 D/ E: A% ^3 W3 J4 c4 t+ i+ v
    排列组合 . }. k2 p5 v$ d& R5 x4 p  l
    格雷码（Gray Code） 9 ~2 F% x' c3 }0 D9 W* l. T/ E
    产生可能的集合 8 Q) u& @. ^( u/ p$ W
    m元素集合的n个元素子集
    ; k' W, k* E6 ?) V' V- }- g数字拆解
    : G2 X( ?0 R2 J, g- V# z' r排序 / q& b6 p# y4 j
    得分排行 ) ^6 x; q( j- y, B1 r
    选择、插入、气泡排序
    3 [  h" U( k1 Q9 f9 Y* a6 N) DShell 排序法 - 改良的插入排序 # S. F+ Z8 g, U( ?
    Shaker 排序法 - 改良的气泡排序
    4 Y/ ~7 u6 w0 _" jHeap 排序法 - 改良的选择排序 : o+ ?' x' t2 K) u( K! Y) {  G
    快速排序法（一）
    3 V3 w& |' ]) O1 T/ a# e6 G快速排序法（二） + G& h0 b! c3 m: N* A  w
    快速排序法（三）   p* ?* V; c9 ^1 |
    合并排序法 0 |7 U$ T1 u1 `
    基数排序法
    5 O" E% U3 M' R0 U# u9 d- {: v搜寻
    0 a$ W' n9 ^: S循序搜寻法（使用卫兵） # K5 G( n' l; G% V/ u
    二分搜寻法（搜寻原则的代表） 0 Z: f& g7 D4 _
    插补搜寻法   C* ?. n2 g# c3 z1 M% G
    费氏搜寻法 4 Z* H6 \) k- D' T
    矩阵
    # K8 K( h, l1 |7 b% B稀疏矩阵
    ) ?8 }. v$ s, V( G3 Y* y3 l**矩阵转一维矩阵
    % ~, y$ W6 W( X8 p上三角、下三角、对称矩阵
    ! D1 d; Y7 H& Y; I, c  J# o* H9 I; J1 R奇数魔方阵
    / Q8 L8 Z5 {. R& E* i  H0 E7 m4N 魔方阵 2 h, W0 P$ x# }: B; _
    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
    0 t6 I( L$ J7 _7 n, o        ASSUME        CS:CSEG# E; r" V% D0 A1 U- a" P+ R
    HANOI        PROC        NEAR' x; j( M1 Y7 @1 c- ]
            CMP        CX,1
      T) e8 l& O+ u( u* |        JBE        HANOI1/ M. P4 N/ e/ r* E
            PUSH        DX$ R. R: Y( V; J: Q, W% J" @5 E4 a+ F
            PUSH        BX
    2 z8 \3 C& m2 {  B7 a$ c        PUSH        CX1 }! u1 q) m8 ^6 j# m# @# }
            DEC        CX1 Z# G* Y  _! y% i: D& S3 P
            XCHG        BH,BL
    4 }; V$ @% r& @: T3 H0 Q; o1 _        CALL        HANOI
    ; `6 Z( X0 c% V7 L        POP        CX  E* i2 {5 n$ g; R) U+ f2 d/ x( V
            POP        BX) n7 R$ B" a' Y: r! n- H
            POP        DX  [; l4 H4 t2 t* k5 g2 |7 m7 \& g
            CALL        MOVE3 ^: X+ ^2 ?% k3 R
            PUSH        DX
    * ]7 T5 T" N( |  I( a0 @7 V- {5 s! |  ?( z        PUSH        BX- |% I& J" e7 n8 N5 ^
            PUSH        CX
    0 F( |8 f+ J) {- X8 r. w. W        DEC        CX- k. p% y7 c5 k, ]8 W" e/ s) V
            XCHG        DH,BH
    " B$ W3 N. r% @. a% B& Y5 m        CALL        HANOI
    # {. w/ l% S. g* r) N* f2 {# O        POP        CX2 W" [* H5 o# D. V
            POP        BX9 {. f; o* q' ~/ a3 K9 b; {
            POP        DX
    / U" B+ [3 p* {3 t        RET
    $ B7 W7 ]; m7 f! b! F4 F2 K" qHANOI1:        CALL        MOVE* |" o& W) Q0 \7 x1 W7 N
            RET+ \2 B- e/ V: [) d. a/ Y' y
    HANOI        ENDP
    5 P4 _1 {1 J( h! rMOVE        PROC        NEAR
    , o) k3 ?* k' ~8 X4 N        MOV        DL,DH
    $ t& b6 C, }# @+ I$ A        MOV        AH,24 C2 m4 e( L4 L3 ]& r; F& }
            INT        21H
    , e5 A6 L$ \" v        MOV        DL,CL
    / T- Z% Z( x5 v        ADD        DL,30H7 G/ T' p8 L& {; H" u2 o
            MOV        AH,2
    ' H1 i1 ^- j% M( Z% h7 w8 e: _        INT        21H
      u/ v4 R' K* ~0 X% x( `        MOV        DL,'-'/ W, |9 z7 ^1 A, ^) x
            MOV        AH,2
    ; \  E5 W; u, }! X$ E4 c3 x        INT        21H5 l$ B% @2 J+ w7 V9 }1 E7 z9 w
            MOV        DL,'-'- f4 `" w* z# ^; @, [0 h- y
            MOV        AH,2  U. q( R4 L1 K) ]
            INT        21H7 x( @8 W! x. V( s
            MOV        DL,'>'
    7 o5 p" u! f* f* @) z0 E        MOV        AH,26 g6 P1 @3 h: [8 w
            INT        21H
    / D+ {: u7 E4 X        MOV        DL,BL
    3 r0 j# q, H, E8 @# K+ V& y% Z* X        MOV        AH,2) ]9 C# W( f) g
            INT        21H
    ( d* H$ O! m3 l# C4 g: D        MOV        DL,' '
    + V# d; q( M% D; M# ^        MOV        AH,2
    ! H7 p' S9 A1 d& @  Y        INT        21H$ c' H3 w# D" e' p6 A  o# H
            MOV        DL,' '
    8 ~- L) C. v. Y        MOV        AH,2% A2 U- A: m2 p( F( t
            INT        21H
    & f. \; O. i! z* q- }' k2 P        RET0 k2 w& ^. V: V& p- V& h6 w4 ~$ t! J, ?
    MOVE        ENDP5 M; l& \8 U0 J( H7 k
    START:        MOV        DH,'A'
    , Q( ]7 Q! o. S+ w% [  B4 D+ F2 U        MOV        BH,'B', x5 {" e6 Y2 A
            MOV        BL,'C'5 ?$ f8 K0 t. X" O- v3 {! b9 x
            MOV        AH,1: Z; K: D+ z& D7 e
            INT        21H  l+ F/ B( i. q3 H
            SUB        AL,30H
      }  \& B0 i) {6 x; K4 p7 b        XOR        CH,CH
    ; `3 I7 }4 N1 I- E, T% o3 ?        MOV        CL,AL$ D" i- @! ?( w
            CALL        HANOI6 g; `' P; o3 J+ ^' N" c: Y
            MOV        DL,0AH& M; ~8 V0 b6 i; d+ D
            MOV        AH,27 s6 Z6 ~- }9 P% {. s! T
            INT        21H+ T9 h& ~6 j! }5 i; i/ k# Q
            MOV        DL,0DH2 }; }% I# k0 Z$ M9 _3 Y1 v3 G
            MOV        AH,2
    " l/ B! H% s0 }) {9 v4 b        INT        21H
    1 j8 n; u5 P8 @6 ~        JMP        START, ]( H2 s4 U1 b* ~3 v. p
            MOV        AH,4CH, f" T/ b% k1 L2 Z& L# X& l
            INT        21H
    8 I2 C/ H- [& R7 k/ S& qCSEG        ENDS
    & X. a  F( j$ P, v6 q, B        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
    顶---------------------------------------------------------------------------------------------
    回复

    使用道具 举报

    12345678下一页
    返回列表 发新帖
    高级模式
    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-7-20 01:25 , Processed in 0.367044 second(s), 106 queries .

    回顶部