数学建模社区-数学中国

标题: 一些常用的经典算法(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
目录：参考一下：
' \: M9 P/ f/ V8 X6 L河内塔 ( B) W7 U+ {1 a( x- A, `
费式数列 / t9 u, `, R* _
巴斯卡三角形
/ G! C- g3 \$ }  H  d9 w$ ~三色棋
: Q2 O) V+ @' |老鼠走迷官（一）
  L$ w3 G5 V9 t: e老鼠走迷官（二） 9 R  j% U9 f3 q! h# V( z$ Y& {
骑士走棋盘 % ~# M3 J  I" w+ o* a- b8 J" O
八个皇后
, F& G# K7 g! s: U八枚银币
8 R, v: u* k0 V7 c8 V+ t1 o生命游戏 % `+ M0 O" n! q$ g# t" T
字串核对
& l% n1 a) z2 l& x6 \双色、三色河内塔
; N5 Q) M$ ?: l9 k5 U背包问题（Knapsack Problem） : ?; K* f' r/ {# M. ?- K- n8 p0 [
数、运算 % @7 p5 Q0 o5 r4 ]  {* X1 I
蒙地卡罗法求 PI ! j( D- g. Q+ o* I8 ?; G/ F
Eratosthenes筛选求质数 " e& t$ }8 S; V0 }
超长整数运算（大数运算） 8 l( Z1 K9 q1 m( @! |
长 PI
; h) Y& i, f1 `' z3 Z最大公因数、最小公倍数、因式分解
. m4 T0 R" ]6 R* q完美数 ! J" E  r# X' U* ?/ f  i& r
阿姆斯壮数 ; m/ J- h  d9 @6 E0 a
最大访客数 * m* \% W2 {1 C9 E* W
中序式转后序式（前序式） " }) i& Z) X; o7 o# _: g9 D
后序式的运算
9 Q) U& O) U% f2 R关于赌博
, y3 o8 y$ \5 W; o  a洗扑克牌（乱数排列） - M7 S" ]5 ^, D6 |& f5 v/ Z; P
Craps赌博游戏 / l" Y6 N: O! [& t" c) j( V; _1 U
约瑟夫问题（Josephus Problem）
1 X* |2 H9 U5 M1 m集合问题 ' s4 {  y0 F$ {0 p5 H2 j) E/ r! `
排列组合 4 w' C, D4 b+ q1 w# f; W
格雷码（Gray Code）
( B. Y  X( H- q产生可能的集合 , {1 m1 s# \+ p2 x2 g3 E8 l( v* ]! A
m元素集合的n个元素子集 6 H2 V/ v5 c5 x1 z
数字拆解 " z: i: {0 u8 F$ e7 a* u2 `+ m
排序 ) Q5 x8 ~6 e4 T1 y: F7 f( t
得分排行
  |, T1 D( `$ E; Q* s( T选择、插入、气泡排序
) i; E5 F7 J& c( Y  x; `Shell 排序法 - 改良的插入排序
% V4 B! j7 W: T7 @  m* `5 _Shaker 排序法 - 改良的气泡排序 & n# W6 e% H  n2 {
Heap 排序法 - 改良的选择排序
# s. a$ f) y# [* S& `4 J8 ?% e快速排序法（一）
. i" z0 X  e: _. v快速排序法（二）
; ]5 ]3 y) A" |: L) v快速排序法（三）
" N- G7 r) F: ^( [% V, r( L合并排序法
$ G. h; X) ]* l# h, b# Z+ K基数排序法
, S# A) T$ y% D+ f4 M搜寻
7 K4 ]3 K' |$ t3 H循序搜寻法（使用卫兵） ) h, H/ ?' Q1 l1 q' t
二分搜寻法（搜寻原则的代表） + g" `! u. L/ Z' D( [
插补搜寻法
) R3 P; |4 w- q- c; @$ @! m费氏搜寻法 2 G( L8 G4 p5 x4 J* g# a
矩阵
5 ~. k; S' M7 E. P7 `3 l稀疏矩阵
$ ?) A' [9 ~/ b& H/ j**矩阵转一维矩阵 9 D: q6 J$ ]$ |) I( A$ E
上三角、下三角、对称矩阵 1 k5 L1 L$ K+ ?$ d
奇数魔方阵
1 c/ _) H# D/ g: b4N 魔方阵
7 b; E* Y+ H0 t  q$ k2(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        SEGMENT9 n# [! Y0 d! n& K6 l: }1 d: J1 O: q
        ASSUME        CS:CSEG
3 n3 O- ~/ r3 H' r, MHANOI        PROC        NEAR
9 k0 n. o* D) P9 {        CMP        CX,1. t0 l7 m2 s: x4 p
        JBE        HANOI1
5 U! P; q& d) l        PUSH        DX- Q% |7 ^0 s: M2 L
        PUSH        BX
+ b! s3 U3 K0 _$ A        PUSH        CX
. Q( |5 e4 C" J$ v2 s5 S        DEC        CX
# [- R( l  W5 \8 g! n, e        XCHG        BH,BL3 }% ?. n- q6 w
        CALL        HANOI! y, {, w/ @0 q! @+ t0 m0 h. S3 K
        POP        CX
2 b% a, |% W+ H( u# H9 T3 M" t2 D        POP        BX
* F7 Y+ h! e* k. c1 s        POP        DX
: n+ Y# p1 c  N& k  R        CALL        MOVE
4 E6 y! [. e2 \$ r- v- l+ C# p, c        PUSH        DX9 R$ ~! L; H2 _0 ?; S2 u8 N8 ]
        PUSH        BX
, x1 Y* U9 O* @- n5 i- h* q/ v# p        PUSH        CX
+ K: H/ |6 @; I  V, S6 q1 a        DEC        CX- T4 i/ I; v3 P0 T3 t0 o3 r, N1 e- J
        XCHG        DH,BH+ M  ?6 ~7 n8 O+ T0 i
        CALL        HANOI
% P4 |' z6 ^6 d9 Z+ @% H' N        POP        CX
# ]1 L: m) H/ x/ A: F        POP        BX
- ?0 Z5 q( k( x( N. f        POP        DX
+ j: _" k9 I% U2 M        RET
- s0 `! p( }' G2 HHANOI1:        CALL        MOVE
9 k' y: N) a' E        RET
. [# H- Z0 ?2 j/ l; NHANOI        ENDP
7 J: Y1 P0 I- W7 x# P7 H; uMOVE        PROC        NEAR
* o# Q+ ^- D: B) m, F: m        MOV        DL,DH
, S. ]9 T* G& `( [        MOV        AH,2
5 b8 |7 X3 ?  f        INT        21H
4 c; T# n: b- ~. Z5 i2 A+ Q) o! \        MOV        DL,CL
3 W) ~6 J; x& h* r1 j+ K        ADD        DL,30H% Z  K1 k% p- M- o2 r
        MOV        AH,2
! B+ r; |. P4 N, ]        INT        21H4 R; A! |$ x( [, o2 S( |
        MOV        DL,'-'
5 t. p& P/ e  {9 K* l$ u        MOV        AH,2
! _0 z$ s: @6 G( Y+ B        INT        21H1 T+ L5 ~0 m, h- y) m. [
        MOV        DL,'-'/ p* s' m! l% H: t
        MOV        AH,2
6 e) H3 q& _3 Z2 k/ g        INT        21H
9 M/ s# i( `5 I. N        MOV        DL,'>'. @$ p& c$ w- _% D3 l/ g
        MOV        AH,2  t% l0 I& r) k% y
        INT        21H
0 w# ~. J2 p* B" V9 y1 H        MOV        DL,BL
2 M) l0 _# [4 m: D- w        MOV        AH,2# b* C- h  d& [( o6 V9 S  j! I3 J
        INT        21H
& r1 E8 v1 X0 Z! w# v1 F. a9 L        MOV        DL,' '
% I( y; x' w- F        MOV        AH,2
/ G3 s" {: {- L/ ~4 y2 C        INT        21H6 q3 w; ]3 s* p
        MOV        DL,' ') K; U- H8 t4 ~4 Z4 J" H
        MOV        AH,2  d; @) m# f( l6 x" `4 ^1 _
        INT        21H
8 a# b4 `! c" t& B& c        RET
. ^" J9 C0 |" I, i% ]MOVE        ENDP4 G. ]' z4 v% O5 q
START:        MOV        DH,'A'( y% W; N. ?" W$ k" z
        MOV        BH,'B': J: t* R' e: m  K/ E5 D
        MOV        BL,'C'
: {* N! a: [  ?4 |- f2 g2 E        MOV        AH,1
3 c( ?1 A/ k, l1 y! K* ]        INT        21H: e2 G: ^0 K6 ?/ W. U9 _1 Q
        SUB        AL,30H1 l! F" j$ j, A1 w. p
        XOR        CH,CH" g' [2 H9 k# c  `! d" R% I# Z  R: r. _
        MOV        CL,AL; f, s/ R/ n8 B( y/ E5 Y- M, m
        CALL        HANOI
' O3 m2 r) g! m# b5 ]4 A% n        MOV        DL,0AH
+ }" j, b+ s( e! q8 K' b0 L6 P, D        MOV        AH,2
/ x% {" j( x9 O% u        INT        21H" f, X4 x$ i8 Q% b8 y1 I6 `
        MOV        DL,0DH
/ n4 W! k! H! T/ P6 W* W1 A        MOV        AH,2
& b. b8 M" q/ m1 i' P- Q0 Y        INT        21H
0 x# w! v. A7 W, P        JMP        START
( h2 C1 {; a9 _8 ~" q: ~$ H% W' T        MOV        AH,4CH9 l; f3 _* i1 e# T% B
        INT        21H2 m3 n( d  ?3 _, L7 U) X9 V+ Y! n
CSEG        ENDS7 e4 I+ O7 v: v, z8 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
; l( K9 {6 V$ s  p5 m2 L  P
顶---------------
作者: 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
顶之                                                                     
/ R; o5 ~  \& k  N( d
作者: 寻找遁甲    时间: 2011-2-15 16:15
谢谢。。。。。。。。。。。
作者: 葉_浅浅    时间: 2011-3-13 18:20
其实我一直觉得楼主的品味不错！呵呵！8 e5 @4 p3 d! s. x, b! |
数学中国社区，我的最爱！
* C4 V% D$ I5 e7 i$ y- I4 r
作者: 10070828    时间: 2011-5-20 23:04
来参考一下，学习下
作者: mx03712468    时间: 2011-7-27 10:23
看看总是有好处的- ^6 [3 Z, D6 E5 E$ r' ]
作者: 缓缓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. s5 H1 k$ D6 |, `2 ~, ]$ a7 ]
作者: yhgshan    时间: 2011-9-16 00:23
顶上~~~~~~~~~~~~~~~~~~~~~
作者: yayaxie    时间: 2011-11-17 22:15
嗯 汇编这些经典的算法 确实有一点挑战性
作者: www.qqqzq.com    时间: 2011-11-22 06:58
我是刚来的请各位多关照- B8 R7 w& P  o+ w' x% A  B/ {
作者: 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
嗯,不错,支持一下.; w; T+ v; U9 u* Q# w, k: e% J
作者: tomleader0828    时间: 2011-12-10 11:26
哇，八楼很强大
; E5 H) n/ d/ D7 e0 z. o2 @楼主的东西很好哦
作者: 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
啦啦啦好高端
/ v  F6 H/ K. ?; y
作者: SHERE201506    时间: 2015-7-25 11:53
啦啦啦好高端' I$ s7 l9 |( Q9 k# F6 v. ?1 c! }
作者: cyc_2018    时间: 2018-3-28 18:27
啦啦啦~~~我是默认签名(*^__^*)/ j& t; Y3 Y4 i! }- {4 A  d8 u




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