数学建模社区-数学中国

标题: 一些常用的经典算法(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
目录：参考一下：% f+ g& E. `( y# `, K/ A
河内塔
) V8 P# e# N- D& O; q) r0 P5 J$ D  y费式数列 + s3 j& e( u: q6 A$ ^/ O* U9 U$ E# {
巴斯卡三角形 ( Q( ]- Q* v- u0 [
三色棋
$ r# \5 i" Y% ^( l- o$ P/ N: f# i老鼠走迷官（一）
4 z$ ]2 \* Z: G9 Y+ i. H: s老鼠走迷官（二） , T  V# J9 b$ T1 }4 ^
骑士走棋盘
# _8 a3 L& N$ `+ q八个皇后
" {8 a0 H+ M! B; X八枚银币
+ f; o# G; V% h* x# U& p& Y. l生命游戏
7 ~  n  _: ?6 r: [  ~字串核对
3 q% O- f( k: s0 z) f  u双色、三色河内塔
8 I3 ]( R6 c( \' D) O5 _背包问题（Knapsack Problem）
9 Y* o7 X9 q8 C. k; B8 Q4 ]数、运算 % q- h5 ?4 {+ L! d7 C% U3 s; o
蒙地卡罗法求 PI # K& d9 f) s5 R/ X# f
Eratosthenes筛选求质数
( Q7 [" G0 b/ \. g超长整数运算（大数运算）
# G* z- Z# E& u  h0 k- G& F长 PI # X- n6 ^8 A% r0 G
最大公因数、最小公倍数、因式分解
  ^  @/ b) t% Y7 E! ]% ?完美数
$ z6 j+ j' I1 x7 P: p阿姆斯壮数 & {. }$ {/ m; w4 {; I6 E" Z
最大访客数 : ]* h7 f* V2 }; e8 P9 M& x: B
中序式转后序式（前序式）
5 q8 m/ d7 P; A后序式的运算 : U% t; H. ?0 ?) m+ l
关于赌博   I0 B; F0 t- {* ]. j9 A& v) t) q
洗扑克牌（乱数排列） 3 _+ G% R% g& V6 s5 @# F
Craps赌博游戏 . c7 y  z; O, o% b
约瑟夫问题（Josephus Problem） 2 G& K: ?9 l& }* `
集合问题
/ a3 v& E4 g* J/ s  N排列组合
; I3 ~* Y# |# J格雷码（Gray Code）
) ^0 w& w. t6 O  _3 Q产生可能的集合
! c4 E1 l5 I3 Lm元素集合的n个元素子集 . J9 H5 V" S: M7 a+ Z
数字拆解
5 L. c% B& I, _1 U- R9 r排序
/ i1 R+ s7 @' R. H/ e0 z( j0 V得分排行
7 t% j- h, v2 S% [$ ]: \) ~7 i2 M选择、插入、气泡排序 0 f  b* O  x& S6 ^5 H: T2 T. U
Shell 排序法 - 改良的插入排序
' h9 I1 ]  p% g* h0 PShaker 排序法 - 改良的气泡排序 # }+ o& G% u% s) \$ K- M
Heap 排序法 - 改良的选择排序
$ z: K0 E3 D! @( R6 Z( y- r快速排序法（一）
" b' V% g4 c# p7 D/ L快速排序法（二）
$ c$ A. [6 }  ~8 C3 I快速排序法（三） & _, a) g* |  `* f
合并排序法 * l4 P9 M0 a2 }+ H& m4 X/ T: }
基数排序法
0 I0 o) J1 m0 U8 ]$ q) W搜寻
- q6 ]2 w5 |( s* Y, r循序搜寻法（使用卫兵）
8 h0 M3 ^( {; h9 i- w* s' u/ A4 ?6 ^- k二分搜寻法（搜寻原则的代表）
5 b1 |2 X/ }; j插补搜寻法
- W6 s: y  P2 N+ v/ D6 B( N9 k% N6 f费氏搜寻法
* u7 f  f3 k# _, m7 C矩阵 ( D. y; O9 \6 c# @5 h# j
稀疏矩阵 + L) b8 E- M9 C* a- a4 y
**矩阵转一维矩阵
1 R2 t/ \! r5 n6 @; B上三角、下三角、对称矩阵
7 b8 f# o9 N7 S6 g$ j$ A奇数魔方阵
" v6 ]8 n' W: L4N 魔方阵
2 b% u7 p" Z1 n9 a4 Q  j2(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
$ e' d% t8 S& K* `        ASSUME        CS:CSEG
- v, A: q8 @* i4 y; tHANOI        PROC        NEAR
, Z& e1 g! `/ x6 J$ J6 p        CMP        CX,1
# C5 b$ G# a: y        JBE        HANOI1' o$ A' X3 W3 Z' L. ~% Q
        PUSH        DX$ o2 N8 {6 s& n" l+ T1 \
        PUSH        BX
9 Z% [4 g. N+ z/ [+ s: U  c" D        PUSH        CX# J; x# o) ]3 L
        DEC        CX
4 m1 u$ T) m- V: v6 v4 f        XCHG        BH,BL; q0 K4 ?$ v$ o" V* M2 z) Q) ~# q
        CALL        HANOI1 P7 X% L  K" T' d! y  M
        POP        CX
9 p9 E0 ^1 F$ p# S& E# A        POP        BX
0 m( [( r& Z( ^* F' L        POP        DX! Q( u( D; e4 h7 j* l$ y2 b
        CALL        MOVE3 H" t( j0 O( V0 \; \9 Y# t8 b* `
        PUSH        DX
( K6 W. W" ?, V- W% s* V* \        PUSH        BX
' r! R( _8 _+ w3 Y" ?  A) {! K& C        PUSH        CX7 U* `7 }4 m/ S8 Z: g
        DEC        CX
% h" `* L! p& y: X6 n        XCHG        DH,BH
4 K5 `4 \( k2 T$ Z        CALL        HANOI
6 Z2 }7 |* M5 t4 B0 |        POP        CX
% B: K+ A* `& `/ c! n8 L+ `        POP        BX9 I. u, U# v; G! e8 ?. P  ^
        POP        DX
! c2 i# w$ Z5 j        RET
# o  T2 z6 H% p8 J! Z, ]HANOI1:        CALL        MOVE
+ J' _; K2 e, [/ w" S) Y2 r        RET
& ~, [* d. u' P$ t' pHANOI        ENDP
& u5 u0 n# J- [4 J$ `  gMOVE        PROC        NEAR
# G" x' ^7 g$ L, E        MOV        DL,DH6 q  q# P, P& r& C! {& r9 _: w
        MOV        AH,2
0 p5 a1 s/ W1 K8 l8 G6 x        INT        21H
( c8 a4 A9 T/ k$ ~/ M        MOV        DL,CL
6 |4 G0 P2 n" f4 z" j9 c1 i        ADD        DL,30H
, E: J) M8 w& ]  A9 v7 Z/ D        MOV        AH,2' G1 C8 w, H$ p- s; |
        INT        21H
- Q. T- p$ J8 t$ k* f        MOV        DL,'-'* Y( g# F$ \- U. w( J' l" K- d: w" f
        MOV        AH,25 r) P4 ?6 q: [( X
        INT        21H* N* q4 n- u, F8 U( c# z- l7 x6 H
        MOV        DL,'-'
: f; t7 k. {' I  Q1 I/ Y        MOV        AH,25 S5 P, v6 ]/ ^* B8 Q( {% a) [  G
        INT        21H& O. s8 i! z& W
        MOV        DL,'>'1 V: g) y7 _5 {4 n0 z, }: y8 D( N
        MOV        AH,2
/ ]3 M- ^/ a5 F' Y. R: d# V! q        INT        21H/ |; D2 x+ {  a% z
        MOV        DL,BL4 C5 u# n9 t6 x# n
        MOV        AH,2' l9 v/ N0 a- J6 U  G# [
        INT        21H% T5 @. P; f2 v
        MOV        DL,' '* M* [/ D3 o5 r0 m, j
        MOV        AH,2
- ~# a. z- B5 D1 x! W9 U        INT        21H
% n; Z, ]5 ?; z% B" A* d; I        MOV        DL,' '8 ~8 ^& u0 _- K  r
        MOV        AH,2
* U+ {# k( p  A" F# Z, `! C        INT        21H
2 y( x& _  F2 Y5 }: \8 W) l( I        RET7 J7 W& m* @1 g( u% m  e4 Z2 ^
MOVE        ENDP( ?# G: u# Q6 _  K, T8 Q
START:        MOV        DH,'A'% i$ m! d5 u3 S6 T
        MOV        BH,'B'! W( Q$ v- @8 \$ I* F. v1 B
        MOV        BL,'C', v/ P: p' D" ~# h1 P
        MOV        AH,18 i6 ?  d; y+ E) w! V: \7 v
        INT        21H) @2 v6 @1 ?, y! ~( B4 e# n' m$ o5 l
        SUB        AL,30H
4 Q0 `, P) v3 j* {6 K        XOR        CH,CH+ ^! ]7 s+ C/ q6 O3 f. T
        MOV        CL,AL
' V! P; i6 c' ?1 d        CALL        HANOI
% ?: K$ C* m- Q! I( e! C        MOV        DL,0AH
, C  s! ~0 S0 b% r( b9 c+ @        MOV        AH,2, f+ K/ B7 C3 e
        INT        21H
8 t* Q4 g& S! u$ |+ n( B2 H        MOV        DL,0DH
! E8 |4 N! s. q7 R/ ?1 ~        MOV        AH,2* W% Y0 L/ p2 _5 q
        INT        21H3 |% t; z5 f$ N5 z- _
        JMP        START- f) O7 W& P2 p( ]& ^1 ?5 _
        MOV        AH,4CH
  I# s; P/ j0 v9 f) |) C, B        INT        21H0 e4 s1 Y) x0 b4 w  ]4 }
CSEG        ENDS9 q+ d. }& q8 g. X2 J# ?* P, H# P/ P
        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
8 J  d3 I. R$ D
顶---------------
作者: 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
顶之                                                                     
. ~) Z: ?3 r7 X1 Y' n
作者: 寻找遁甲    时间: 2011-2-15 16:15
谢谢。。。。。。。。。。。
作者: 葉_浅浅    时间: 2011-3-13 18:20
其实我一直觉得楼主的品味不错！呵呵！+ N' D# K, {/ w$ N" r; w
数学中国社区，我的最爱！
% O  }5 X- N2 M5 v. O" {+ r9 _; f
作者: 10070828    时间: 2011-5-20 23:04
来参考一下，学习下
作者: mx03712468    时间: 2011-7-27 10:23
看看总是有好处的; `+ C/ s, e9 R# \. d
作者: 缓缓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
那个楼上的，你的汇编是自己学的吗？
) ?; C9 s! B8 X
作者: yhgshan    时间: 2011-9-16 00:23
顶上~~~~~~~~~~~~~~~~~~~~~
作者: yayaxie    时间: 2011-11-17 22:15
嗯 汇编这些经典的算法 确实有一点挑战性
作者: www.qqqzq.com    时间: 2011-11-22 06:58
我是刚来的请各位多关照' t; c& g* f% N8 A3 s0 k
作者: 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
嗯,不错,支持一下.
& E/ z; m' c( _) c  f5 K% B
作者: tomleader0828    时间: 2011-12-10 11:26
哇，八楼很强大' ?( ]; }) Y* P7 o. e! Q/ j
楼主的东西很好哦
作者: 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
啦啦啦好高端6 B0 H8 E, _7 V$ X, h4 P8 l* k
作者: SHERE201506    时间: 2015-7-25 11:53
啦啦啦好高端* [) p9 P7 }. X: l3 G) f
作者: cyc_2018    时间: 2018-3-28 18:27
啦啦啦~~~我是默认签名(*^__^*)
- K- b: z6 d/ {! X, J, v; Y



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