数学建模社区-数学中国

标题: 一些常用的经典算法(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
目录：参考一下：
5 ^8 _# ~% G  |' u$ L& z! {5 m+ @8 x( O" a河内塔 # ]1 I$ E8 Q- P
费式数列 - m3 }3 {$ a) V  w  ]8 M
巴斯卡三角形
% J9 g! N3 h7 `1 z. b  Z1 D$ a三色棋 6 |8 b' i$ R% K% x
老鼠走迷官（一）
  F0 r. w8 h$ x6 p$ y/ |' y老鼠走迷官（二）
+ r7 f7 T& ?# [  g骑士走棋盘
! j6 M# R; n* G0 \7 y, ]八个皇后 5 g# h4 @3 @' Q( \$ g
八枚银币
. \2 q: Q: K9 q0 d生命游戏
! T3 M8 ]) e/ g* L% n  V" \字串核对
$ a' a/ W( n5 c$ M双色、三色河内塔
! p. D$ g) N. g- `背包问题（Knapsack Problem）
+ W2 O) N( d2 b: H+ F& J数、运算
4 p, Y( I: j, p4 S' d, t0 p蒙地卡罗法求 PI 7 S2 i( x! q8 g  i6 m6 a+ I8 G, `
Eratosthenes筛选求质数
0 C) }, u3 Z% F5 l* l超长整数运算（大数运算） 7 c2 L) V  w3 P
长 PI
# E$ B" h2 }7 m: K5 {' [最大公因数、最小公倍数、因式分解 " \7 t0 ]% q! |% r. [
完美数 # ?3 O- F1 i- I/ r4 N! H
阿姆斯壮数 ) E% H" f0 o  J$ V' f/ L8 S/ N" L8 D
最大访客数 . s3 K7 ?6 W& h6 Z) j9 L
中序式转后序式（前序式）
( e4 |7 W2 Y2 M; y9 u后序式的运算
* c, z2 v: j% @5 L7 P4 _关于赌博
* C; u: t6 E! H! @1 o* y, @) |8 Z8 _2 A洗扑克牌（乱数排列） 7 j% E" e% S4 n- q/ `" ^7 ~
Craps赌博游戏 5 C  e4 ?# y! r5 d3 a
约瑟夫问题（Josephus Problem）
1 o1 W$ H9 H# k6 x# t集合问题
7 w. u; J$ v/ B( v! S排列组合
( H; D& N5 i; _$ e; z: X: M; G格雷码（Gray Code）
* Z3 f0 h7 Q0 K/ a& g& |产生可能的集合
# k9 T5 v9 S& a- lm元素集合的n个元素子集
- G& V# }6 f8 Z- G( ]数字拆解
& i* S& v6 e! h: S1 h& k8 b排序
7 `3 ^* p9 h, N2 X+ ]得分排行
2 U1 \& d5 l( `( c, e( a9 B选择、插入、气泡排序
7 Z/ s2 L8 g5 p! W; K- CShell 排序法 - 改良的插入排序
# G) B% H. g1 r! F0 \Shaker 排序法 - 改良的气泡排序 ; A" |) Q) R6 ]: g7 `$ ?4 P4 J
Heap 排序法 - 改良的选择排序
+ w: ?6 ]- [6 g1 }! x" m2 v" V# G& Q快速排序法（一） ; u5 w+ z# D7 |4 m- Z
快速排序法（二）
/ F& d+ [0 B4 p( n快速排序法（三）
4 N$ V3 R  h% i: o合并排序法   E8 _0 `; V2 r* R" D4 a4 ?
基数排序法
1 @3 I, W" s; `搜寻
0 J  H* t# F  e4 g* u循序搜寻法（使用卫兵） 7 P( z  ]2 `* S1 C
二分搜寻法（搜寻原则的代表） - g+ Y8 m* O: v1 L3 R
插补搜寻法 / ?9 b/ Z/ V, e# v8 g
费氏搜寻法
, z9 N- J0 h) b矩阵
6 T$ B8 t, E6 T! o, @. w2 u$ N7 s稀疏矩阵
; N2 e7 K5 y* |1 l( p' }**矩阵转一维矩阵
  x4 m/ ~6 Q: j9 O4 S8 n上三角、下三角、对称矩阵 ! Y9 I. e2 G! R  N8 r
奇数魔方阵
; ^8 Y- q3 {5 n* C5 T4N 魔方阵 ; o* s9 ^- s0 o: Y
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
" H0 \  {8 D) X( F        ASSUME        CS:CSEG
4 q0 p/ z! L, F% g' w  y1 i2 a: }HANOI        PROC        NEAR
5 H1 H: [$ l: ?0 K: F        CMP        CX,1
% m) A" I" `9 c8 o& O6 |1 Q; P        JBE        HANOI1
* [9 Y* P; D7 W" x# K* M        PUSH        DX
5 p& O( q. Z& I        PUSH        BX5 B# x# f1 ]% I- x" M& j
        PUSH        CX
$ o5 _- x1 M0 b0 v. t, M6 @% P# n        DEC        CX
/ t  w& p% \( P6 B$ Z        XCHG        BH,BL
- s' q6 ?, Z- R! ]9 q( W        CALL        HANOI
8 M3 v6 S' ^" a  t% o        POP        CX* j& W3 i7 t: |9 J; p' n& N7 ]
        POP        BX
0 \0 }# q4 z3 S2 ]2 M9 [        POP        DX# h. K7 q% c- V3 y& ~3 B
        CALL        MOVE# c! w# [$ C0 z' [2 w2 l% ]
        PUSH        DX
( K: |: ]) {1 b3 u, p" f- g        PUSH        BX+ }3 k. l# G; h3 J$ j. n- T
        PUSH        CX1 I; |: w. i4 w1 p3 s
        DEC        CX* t3 `7 F0 o' ]. D& ?
        XCHG        DH,BH
  O, y: O& e1 X3 m0 k9 Z        CALL        HANOI
; ]0 k* H* v: x" d6 ]& n        POP        CX$ `2 A) f- T) {6 I& P9 A
        POP        BX
8 L: ^, q  |# c" D( F: u; n$ O        POP        DX  u0 ]+ `/ s: W6 D1 k1 z( e
        RET
8 h6 G! s1 D" b2 `HANOI1:        CALL        MOVE3 F: V: s9 X! w$ I+ R/ y) b9 N
        RET
# d+ ~" n3 {" d; _, `HANOI        ENDP, e; d: K8 T! d- A. b
MOVE        PROC        NEAR
9 H& F+ J" B: S8 X: g5 n        MOV        DL,DH
$ U% w  P  a/ l2 Q. N) e        MOV        AH,2
3 }, k; X  v2 H        INT        21H
. y) F  U, w9 w7 q        MOV        DL,CL. v/ `6 q6 V) v/ d' j1 d
        ADD        DL,30H
8 G7 }: |+ p$ u7 e        MOV        AH,2
, K+ P. n9 ~, l' H: ?7 L        INT        21H
* K$ U, M* ?1 G7 R% _: C, K" E        MOV        DL,'-'
& m- x0 {6 ~8 I        MOV        AH,24 m5 B( p- n1 a9 M7 d; l- D; K2 A0 W
        INT        21H
! l! f) u9 ~2 _( w8 K! W; r% I* [        MOV        DL,'-'7 C% c' v8 w. o4 t: p/ e4 I& S& j- e
        MOV        AH,2
4 y. }5 T( ]( ]6 z% W        INT        21H! g- h0 a' [# k4 w
        MOV        DL,'>'5 ]6 q7 B/ z: z) a3 `
        MOV        AH,2! B( U3 Q1 s1 X  |6 f4 R) ^8 K4 X
        INT        21H
( X4 }" A2 m8 S4 @( N$ V2 v; q1 w        MOV        DL,BL4 z$ c1 T! @" p: B& B
        MOV        AH,2
6 x. ~7 ~! ?5 q# L4 W        INT        21H( w" J7 ~  w- g: {; d* w
        MOV        DL,' '
  c' |6 E1 P! ^- D0 o! P        MOV        AH,2
. q' H" Y5 b" j6 v        INT        21H- C) @' z% k/ y3 I* ^
        MOV        DL,' '
) O; B6 N+ T9 q" j        MOV        AH,2
0 m% p6 [9 P* P0 [# L4 r        INT        21H4 i. u' o1 h! i
        RET
1 Y" q( o; e' s, }" b9 h7 pMOVE        ENDP% L9 K) F" x/ r! V
START:        MOV        DH,'A'
# F% M, G1 f% i: d* c" Q        MOV        BH,'B'
+ x# E9 Z) T2 d- o, Y        MOV        BL,'C'' i6 n$ E9 [+ R! `- F4 o2 b8 a
        MOV        AH,1
5 l' c2 x1 `, o% {. Q1 w        INT        21H
/ ?9 n) d1 E/ g) _        SUB        AL,30H0 Q5 w; O- J. w% {
        XOR        CH,CH
2 B- `# e& _4 n# U4 `  r$ i) H        MOV        CL,AL
4 T- {2 z1 T6 Z  G; B3 A. q1 i* K        CALL        HANOI" N5 h6 ?- b$ D' j% a$ }
        MOV        DL,0AH. H9 B, K$ k' G6 g( S
        MOV        AH,2/ H9 u5 [7 l! Q8 v' M: K' m2 g
        INT        21H. {' U4 ?  ]# ]. `9 z4 q5 f
        MOV        DL,0DH$ q. z# @9 P& j* a
        MOV        AH,29 {& a( f4 b, i  u1 d
        INT        21H+ ~; S2 N7 }$ ?& \/ m
        JMP        START
* N, z0 D# q: S. x# R  {        MOV        AH,4CH
0 F+ ~" |1 D' d4 a9 s" b- ^% b        INT        21H
7 A5 h% I- h% D% a3 @CSEG        ENDS( r1 u1 X* V; X3 \- C4 P' g
        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
; D6 Y5 E  z! J( x1 o! |
顶---------------
作者: 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
顶之                                                                     
% v/ @' B5 n$ _6 W
作者: 寻找遁甲    时间: 2011-2-15 16:15
谢谢。。。。。。。。。。。
作者: 葉_浅浅    时间: 2011-3-13 18:20
其实我一直觉得楼主的品味不错！呵呵！
" m! g& v/ C& n+ w2 V0 o数学中国社区，我的最爱！
# X1 r% M# S$ Z* G, |+ r( L
作者: 10070828    时间: 2011-5-20 23:04
来参考一下，学习下
作者: mx03712468    时间: 2011-7-27 10:23
看看总是有好处的0 @' ^- j: t+ K+ O. l* h. h- o! 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
那个楼上的，你的汇编是自己学的吗？* ^* F, c1 u1 f7 E, g! b; p- \
作者: yhgshan    时间: 2011-9-16 00:23
顶上~~~~~~~~~~~~~~~~~~~~~
作者: yayaxie    时间: 2011-11-17 22:15
嗯 汇编这些经典的算法 确实有一点挑战性
作者: www.qqqzq.com    时间: 2011-11-22 06:58
我是刚来的请各位多关照+ C" H; J" h0 s: H' q# F9 z' {; N. @# a
作者: 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
嗯,不错,支持一下.
  s4 U3 l% \2 ]* W
作者: tomleader0828    时间: 2011-12-10 11:26
哇，八楼很强大
/ N) p( V; `' M* K' @楼主的东西很好哦
作者: 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
啦啦啦好高端
% m% R- t% @1 K) E* ^( D# \& X3 \. U' F
作者: SHERE201506    时间: 2015-7-25 11:53
啦啦啦好高端" K; |% ^# O5 r
作者: cyc_2018    时间: 2018-3-28 18:27
啦啦啦~~~我是默认签名(*^__^*)
+ G9 u7 c6 N7 ?5 K1 s



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