数学建模社区-数学中国

标题: 一些常用的经典算法(C语言实现) [打印本页]
作者: Tingmei    时间: 2010-1-19 21:09
标题: 一些常用的经典算法(C语言实现)
一些常用的经典算法(C语言实现) 经典算法(C).doc (959 KB, 下载次数: 499)
作者: kobetan    时间: 2010-1-19 21:12
看看。。。。。。。。。。。。。。。。。。。。。。。。
作者: 彩虹天堂    时间: 2010-1-19 21:30
我也看看！！！！！！！！
作者: juneshumo    时间: 2010-1-20 15:28
目录：参考一下：7 D7 C. u+ L/ |  v7 ]
河内塔
) ?9 v8 i* W8 ~* ~$ _费式数列 5 I: h% D2 I' f: J: }; |4 f6 d/ a
巴斯卡三角形 0 U# o  G* }! c4 `! U& s3 A
三色棋 , u5 B. B% S" m) j2 O4 |, r# z
老鼠走迷官（一）
5 U4 [) S5 X9 z7 w1 f老鼠走迷官（二）
- S  U  C. x+ x) R1 g! O. V骑士走棋盘
3 f0 `) J: g4 M八个皇后
/ U, p+ \9 A- T& R4 K- n八枚银币
- m" p, s: T0 C8 J生命游戏
# F( ]* m& A( o9 |6 E) T字串核对 ) ]  ~9 n* W1 j6 M8 j) l
双色、三色河内塔
' y+ ~4 Z3 d' s; r2 V* T$ {5 c背包问题（Knapsack Problem）
' j* a6 Z/ l6 k5 I数、运算
4 X6 T3 `8 ^; C# W) w蒙地卡罗法求 PI
5 w3 l' ^. I) L! v' g2 E% MEratosthenes筛选求质数
6 l  l/ e* f/ c$ F, _" |  }/ |超长整数运算（大数运算） 4 D+ [7 Y( z9 y/ t3 B* _# M4 H
长 PI
5 n# ]& [7 E! @8 b& Q0 {# W最大公因数、最小公倍数、因式分解
1 L. G8 t4 m8 E' j, E- P- K! S完美数 4 v" M2 ]$ K1 M4 i4 H, ]
阿姆斯壮数 + }* X3 k% I$ Y' [
最大访客数 % p' ~$ D2 _1 o0 N. Z
中序式转后序式（前序式） 2 W: f- u$ {7 J8 |
后序式的运算 . F+ m6 Q( n* A3 _/ t
关于赌博 1 Q& K  m& `3 f- R5 k5 E! B3 \% U4 K( s
洗扑克牌（乱数排列） 0 C( s6 S' j) ?, U) ~
Craps赌博游戏 9 y  i! k1 `. v/ ~
约瑟夫问题（Josephus Problem） / }! J9 m- i, {) c
集合问题
- h$ v$ m! c& y- b$ I! e- S排列组合 8 x. x! Z: x' P. m7 }' O
格雷码（Gray Code） - q: {% @4 V% S8 V1 i8 O/ @
产生可能的集合
6 P: Y, D) {9 g- g! i2 rm元素集合的n个元素子集 ; B! v6 S4 f: U8 a8 J
数字拆解
/ a( A* W7 ]# a排序
6 r3 ?' c7 d; D( n得分排行 * j9 @: i% l# Z$ n" `0 [# _
选择、插入、气泡排序
  J& `! K" r( X5 `- H" k  M! vShell 排序法 - 改良的插入排序 , H, F$ O' M; Y9 n) v7 h" U& f5 P
Shaker 排序法 - 改良的气泡排序 & U" p0 q5 X6 N9 `' S
Heap 排序法 - 改良的选择排序
1 r" r  c, I( @2 _0 Z* B. l快速排序法（一）
9 ?; W( {: X/ _+ T/ b/ ^4 ^0 N: {# p快速排序法（二） * J& f7 H+ i% h* {/ f( B' `
快速排序法（三） 4 V& y& U& B5 p" y2 j
合并排序法 5 u8 |0 i" i" B" H3 Z
基数排序法
& ~8 |8 z% l4 k, m- r搜寻 * m1 {7 k- T! ]" x7 ~" u: t
循序搜寻法（使用卫兵）
+ C+ y6 v! o" E8 D0 A. R- y二分搜寻法（搜寻原则的代表）
* @! Z  Q3 H2 Y' i$ _插补搜寻法 % `7 H, a! @5 h3 b9 {4 j
费氏搜寻法
* }$ _4 m. M' A" @  O矩阵
( E" ~, F2 I2 v$ |, C稀疏矩阵
9 Q6 D1 a3 S, e9 d! Y$ E**矩阵转一维矩阵 1 _$ v. F" X" A1 b8 W
上三角、下三角、对称矩阵
6 L* p# I5 B) h$ R/ v: ?3 r3 B+ o奇数魔方阵 4 e# Z8 M1 t) W
4N 魔方阵
2 x0 q0 A' y3 Q/ c# K6 b, ^2(2N+1) 魔方阵
作者: wuhao2277    时间: 2010-1-21 17:41
顶~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
作者: congyirui    时间: 2010-1-22 21:21
看一下～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～
作者: congyirui    时间: 2010-1-22 21:23
汉诺塔我用汇编就编过～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～
作者: congyirui    时间: 2010-1-22 21:23
CSEG        SEGMENT
* w0 E" l2 r3 i1 `  B' a& T        ASSUME        CS:CSEG0 k- W% B; \- B3 z! ^+ Q0 z
HANOI        PROC        NEAR
) F9 g* b$ B8 W' R) Y- w5 o. b        CMP        CX,1
, e. G5 t5 ]8 t7 Z0 N/ v        JBE        HANOI12 q0 c0 C6 p2 M" p
        PUSH        DX
' T5 p4 {3 [$ I& I        PUSH        BX
, w! s3 {) l/ b3 M" y5 h  Y: ?        PUSH        CX
, f  [( c3 p; J0 h1 m6 K        DEC        CX3 W" v8 P9 T7 @" n" b
        XCHG        BH,BL0 [# Q% c% h  |) \
        CALL        HANOI
1 f  r4 d: M0 c8 u        POP        CX! N( m0 J) ]  j: s* G5 y& n* Z! [
        POP        BX4 z9 a0 a* w1 u* W
        POP        DX1 `8 {( U# a1 d( [8 J$ h% U
        CALL        MOVE1 F- g$ L1 X( a* _4 r: ?4 F
        PUSH        DX3 S1 d. M" w6 ^! x: Q$ R
        PUSH        BX
% C2 q  e% @9 y2 D) d        PUSH        CX
% [9 L! L& K2 {1 x& O( R! |  h1 c% W        DEC        CX
% p. q  T& A0 T# j! _0 U, k        XCHG        DH,BH1 F( A/ A5 ?4 E) @; x! `  M
        CALL        HANOI3 e' T" _! d. ~: f
        POP        CX% e4 d8 b8 M' f* a! b! U# e: f
        POP        BX4 ~0 i, d. y" N. ?# c$ z
        POP        DX" H" r" g# @+ M7 ]! _4 ]2 a7 f
        RET( y* M2 s( H% `& x4 a
HANOI1:        CALL        MOVE
+ j$ u, i( p+ k$ |+ D6 l" N. T        RET8 b" Z  U5 j* H( ^* A8 G" v0 S9 Y
HANOI        ENDP
. u3 J% u; {6 |7 m- c; L. KMOVE        PROC        NEAR- H; I* ]- a( `1 P' ~
        MOV        DL,DH
# k6 c% @1 q2 J        MOV        AH,23 R4 C$ u' _+ R7 b3 B
        INT        21H
$ ?; k# d; U5 I, @/ U3 P' I        MOV        DL,CL' R! p( @# [3 A
        ADD        DL,30H0 |' O6 E" r+ E$ y' ?
        MOV        AH,27 F  T$ E2 Y* u( g
        INT        21H: c+ d6 H+ W( ^* Z! L' m
        MOV        DL,'-'0 H: k+ R$ L4 g& Q0 ?# c( J9 `- }% j
        MOV        AH,2
$ C5 E  n3 r  j" b. m        INT        21H
1 d6 W4 N6 p: m" N. b        MOV        DL,'-'" x; {2 L2 A7 x6 O* A
        MOV        AH,2
9 M! l7 [) O. C! K- S, H! ~+ ]        INT        21H
6 |3 d) I" f" ~- ]0 t        MOV        DL,'>'0 G/ N) j7 L% a5 c% r
        MOV        AH,2
; Y$ ?" j0 o  b- @1 h* Q' ~        INT        21H8 V5 V9 o" S' L
        MOV        DL,BL/ e3 M, |: [( k, L
        MOV        AH,25 s) A0 _* C; f3 T' J
        INT        21H% y, y: A# p+ P  P% m
        MOV        DL,' '
2 |- v8 N( Z5 n1 s3 C) C. v+ k9 |        MOV        AH,2
+ I+ K& o2 J  x' @6 R5 i# k        INT        21H$ T2 i3 }/ B4 b
        MOV        DL,' '
4 y1 p4 w; ~4 {# [/ R7 y        MOV        AH,2
% o2 j% T2 M4 n, I: u2 V( m( x5 {; ?        INT        21H% E5 N+ m- `. k: `
        RET0 P! N; u3 W7 g3 w% ?1 x$ O3 a
MOVE        ENDP% I& N( W5 O& F, c5 Y
START:        MOV        DH,'A'* Z+ v9 Q- J% e6 ?) k( [1 [4 s
        MOV        BH,'B'
  A% b' G' c1 _) i9 I9 p        MOV        BL,'C'
; d! D$ j2 H) v        MOV        AH,1
9 Y1 }+ G! V" Q! }        INT        21H9 ^- E: S4 n5 q' E& u6 N) t/ p! f, M
        SUB        AL,30H
' O+ u! |. D+ X. v" x* A' b        XOR        CH,CH% l" }# O, G) e: Z) I/ h
        MOV        CL,AL
4 U5 T- l1 p& S2 F+ @        CALL        HANOI; P' X9 ?  y' ~4 R; J4 I
        MOV        DL,0AH: _0 O) ?$ _+ o
        MOV        AH,23 f0 ^2 g! a# [8 b% R* J5 s
        INT        21H
5 C% L) e, T4 B7 e8 m        MOV        DL,0DH5 O# X( [! a# y7 {; ]
        MOV        AH,2
; ?; `0 y0 S1 [6 ?4 p3 S- b        INT        21H& w) v8 A  F  b7 T; ^6 M% E
        JMP        START  I4 ~6 w; p1 A8 j* w
        MOV        AH,4CH
3 G% O2 D: x, _+ g% g" J) o        INT        21H
2 f' O/ j5 I. X9 m% `% ~CSEG        ENDS
0 T3 n" f$ k, M& t* ], S        END        START
作者: congyirui    时间: 2010-1-22 21:25
我在汇编实验课上编的，我班只有我一个人编出来了，全年组好像也没有编出来的吧。。。关键汇编太繁琐，但执行起来效率很高
作者: csk68    时间: 2010-1-24 00:36
顶---------------------------------------------------------------------------------------------
作者: 为你奋斗    时间: 2010-1-25 19:18
顶
作者: bingwuo    时间: 2010-1-26 16:26
顶一个。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
作者: 我承认很想你    时间: 2010-1-30 15:46
真是很好使呀，谢谢楼主分享，，，，，
作者: leite    时间: 2010-2-4 16:21
顶.............................................................
作者: antili    时间: 2010-2-4 16:36
看看~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
作者: hechen    时间: 2010-2-16 20:25
好东西 看看。。。。。。。。。。。。。。。。。。。。。。。。。。
作者: hechen    时间: 2010-2-16 20:25
楼主强人啊。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
作者: jingtan3346    时间: 2010-2-16 22:06
为什么经常下不下来文件？？？？？？？？重复扣点，。。。
作者: tonihaibo    时间: 2010-2-22 23:00
thatqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqgreat,
作者: suxiaoloong    时间: 2010-4-4 09:39
强大！十分强大！太强大了！！！！
作者: 515607632    时间: 2010-4-15 10:06
给我力量吧.......................
作者: 515607632    时间: 2010-4-15 10:07
给我力量吧.................................................
作者: dingyc    时间: 2010-4-15 12:50
很好~~~~~~~~~——————————
作者: a850338480    时间: 2010-4-15 22:03
很好多学习下 谢谢，，，，，，，，，，，，，，
作者: a850338480    时间: 2010-4-15 22:04
很好多学习下 谢谢，，，，，，，，，，，，，，
作者: sanbao    时间: 2010-4-21 21:56
it's very good   !!!!Thank you
作者: sanbao    时间: 2010-4-26 10:19
顶！！！！！！！！！！！！！！！！！！！！！
作者: qiqi168    时间: 2010-5-7 07:11
很好的c语言的教材!!!!!!!!!!!!!!!!!
作者: luojunren    时间: 2010-5-7 16:06
看看。。。。。。。。。。。。。。。。。。。。。。。。
作者: deborah    时间: 2010-5-8 23:42
带走看看~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
作者: zapstart    时间: 2010-5-29 20:24
看看~~~应该不错 ~~~~
作者: 咫尺天涯    时间: 2010-6-3 09:51
; o" h/ I: I- `7 c9 t6 z
顶---------------
作者: Kevinbyw    时间: 2010-7-22 20:55
好啊好好好好
作者: woyunfaint    时间: 2010-8-6 22:50
楼主强大，膜拜ing
作者: 214GreenStar    时间: 2010-8-7 09:01
谢谢LZ分享~~~~
作者: zhuxiqiyi    时间: 2010-8-19 10:42
看来一下 好东西呢 谢谢楼主啦
作者: yanghuc2009    时间: 2010-8-19 17:33
顶---------------------------------------------------------------------------------------------
作者: ccyll    时间: 2011-1-26 19:53
先回再下  弄点体力   
作者: 寻找遁甲    时间: 2011-1-26 22:19
好帖！！！
作者: leeeevan    时间: 2011-2-9 19:34
超级强大，早怎么没有看到啊！顶了
作者: xieg1991    时间: 2011-2-9 21:06
顶之                                                                     
# x* w, [/ A" ]; f
作者: 寻找遁甲    时间: 2011-2-15 16:15
谢谢。。。。。。。。。。。
作者: 葉_浅浅    时间: 2011-3-13 18:20
其实我一直觉得楼主的品味不错！呵呵！
' C% j" C9 C# M; r数学中国社区，我的最爱！: I  \3 L9 N; B6 W( e2 v
作者: 10070828    时间: 2011-5-20 23:04
来参考一下，学习下
作者: mx03712468    时间: 2011-7-27 10:23
看看总是有好处的3 Y7 U3 t1 N; J3 b/ I
作者: 缓缓Guī    时间: 2011-8-21 18:39
学习学习~~~
作者: 立立    时间: 2011-9-4 00:34
好东西，lz给力啊~~
作者: Icould    时间: 2011-9-4 14:45
作者: yhgshan    时间: 2011-9-16 00:19
耶，真好
作者: yhgshan    时间: 2011-9-16 00:22
那个楼上的，你的汇编是自己学的吗？
: H, q: H/ J5 a! _# }6 L6 S
作者: yhgshan    时间: 2011-9-16 00:23
顶上~~~~~~~~~~~~~~~~~~~~~
作者: yayaxie    时间: 2011-11-17 22:15
嗯 汇编这些经典的算法 确实有一点挑战性
作者: www.qqqzq.com    时间: 2011-11-22 06:58
我是刚来的请各位多关照9 N; j" |$ [9 y/ E. c( I- `- z
作者: mathematician    时间: 2011-11-22 21:45
看一下
作者: dyun    时间: 2011-11-23 20:11
下这个要体力的呀，谢谢了....不过
作者: dyun    时间: 2011-11-23 20:11
thx
作者: 猫小乐    时间: 2011-11-24 21:49
看看~~~~~~~~~~~~~~~~~
作者: xiaoqiang00    时间: 2011-11-28 17:59
看看、、、、
作者: lxpkaka    时间: 2011-12-4 16:40
好资料。。。。。。。。。。。。。。。。。。。。。
作者: ehi28    时间: 2011-12-7 09:16
嗯,不错,支持一下.
) r4 u. [0 o9 S- {# v5 b
作者: tomleader0828    时间: 2011-12-10 11:26
哇，八楼很强大
( |' R4 H! D: R6 X* B( k0 B楼主的东西很好哦
作者: okdjl    时间: 2011-12-19 12:25
好贴子哦，大家不顶说不过去
作者: 672809396    时间: 2012-2-13 10:13
很感谢楼主啊~
作者: GraBUAA    时间: 2012-3-15 08:58
学习了，有所帮助，谢谢
作者: nfer    时间: 2012-3-15 21:39
下载不了，为什么
作者: 在也    时间: 2012-4-15 12:36
天哪，就在等这个东西呢
作者: qiang0107    时间: 2012-7-13 00:35
顶起来！！！！！！
作者: ranta    时间: 2012-8-19 16:39
看一下，谢谢分享
作者: ↗⒑指相扣♂一    时间: 2012-8-19 19:02
好多数据结构知识？
作者: yfw    时间: 2013-1-29 18:14
作者: 蕾蕾2丫    时间: 2013-3-26 13:43
楼主辛苦了
作者: 007张飞飞    时间: 2013-5-28 23:26
。。。。。。。。。。
作者: zhuhui2013    时间: 2014-5-23 16:05
看看起来很牛
作者: happy2118    时间: 2014-7-18 13:18
goodgoodgood好
作者: happy2118    时间: 2014-7-18 13:18
goodgoodgood好
作者: happy2118    时间: 2014-7-18 13:18
goodgoodgood好
作者: happy2118    时间: 2014-7-18 13:18
goodgoodgood好
作者: SHERE201506    时间: 2015-7-25 11:53
啦啦啦好高端) m0 ~. m  w  S7 H" W8 G3 @
作者: SHERE201506    时间: 2015-7-25 11:53
啦啦啦好高端
, H% }5 i4 H5 C: G6 t+ C
作者: cyc_2018    时间: 2018-3-28 18:27
啦啦啦~~~我是默认签名(*^__^*)
& W) T3 Y% v8 i" Z



欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5