数学建模社区-数学中国
标题:
一些常用的经典算法(C语言实现)
[打印本页]
作者:
Tingmei
时间:
2010-1-19 21:09
标题:
一些常用的经典算法(C语言实现)
一些常用的经典算法(C语言实现)
经典算法(C).doc
(959 KB, 下载次数: 499)
2010-1-19 21:08 上传
点击文件名下载附件
下载积分: 体力 -2 点
作者:
kobetan
时间:
2010-1-19 21:12
看看。。。。。。。。。。。。。。。。。。。。。。。。
作者:
彩虹天堂
时间:
2010-1-19 21:30
我也看看！！！！！！！！
作者:
juneshumo
时间:
2010-1-20 15:28
目录：参考一下：
8 H n% c& `6 @( w7 p2 u* B
河内塔
# X. t- w" \4 h2 b' \
费式数列
4 V: e7 m" i# b D! }
巴斯卡三角形
1 Q) u2 u4 g4 u/ D4 O; i8 a& [1 W
三色棋
% ^8 @% O4 ~9 i* N0 Q; b8 {$ I
老鼠走迷官（一）
; i3 s1 h' `8 n2 X' n/ A% d) X
老鼠走迷官（二）
( U( F+ ^ w+ A. B W2 X
骑士走棋盘
' h5 h% o: D' J h2 q1 }
八个皇后
& ]8 h7 P) g' q: w- {: n$ y1 r6 s
八枚银币
c# e: A+ p7 W% ^1 ~
生命游戏
& [9 g4 {) ]6 g" R/ \
字串核对
; d& X3 U% a3 }8 J& Y) z
双色、三色河内塔
3 G. q: p% f) E( i0 P0 B. x
背包问题（Knapsack Problem）
& D6 Q+ X3 J( b' s& h3 q
数、运算
( j: I: k* K- }- _
蒙地卡罗法求 PI
: D9 J J/ B% y N) G
Eratosthenes筛选求质数
3 S: D9 }% j" S2 t
超长整数运算（大数运算）
# w6 {. o* s3 \9 j7 V2 j5 O
长 PI
. V3 r/ \" d6 t4 g0 ~- _1 c; \
最大公因数、最小公倍数、因式分解
* b7 l4 W: \7 |* i1 J
完美数
+ q6 m8 O9 F9 U: x+ v6 h' g
阿姆斯壮数
. ^1 Y; y9 P8 z$ m2 x% ^& g8 H6 ~- J
最大访客数
! W& Y/ v; z2 D, F6 K
中序式转后序式（前序式）
, T1 D( x7 C- ^) o5 P: M
后序式的运算
, y: T, o& C6 ~. q
关于赌博
& _1 R1 l( f0 O; |. O+ B
洗扑克牌（乱数排列）
/ F- N L. s V) ~% T7 G
Craps赌博游戏
0 ~7 c1 `8 l1 y5 J0 w I
约瑟夫问题（Josephus Problem）
6 {4 k" i+ k% x$ f
集合问题
2 u" E8 ~# W% @
排列组合
: I+ w6 }3 ~& s# K" g6 `- X
格雷码（Gray Code）
* [% n' S4 b: t9 y0 f1 i
产生可能的集合
/ J/ g0 P; ]0 w; h7 x/ u0 `2 F2 ~
m元素集合的n个元素子集
5 @ g3 m. @+ Y) o1 ~8 \
数字拆解
$ }8 B/ K: c" `) z r( m
排序
# ^9 \/ i. U1 ?. `( D* g
得分排行
& J2 t2 d! w6 `; F5 r3 ]
选择、插入、气泡排序
8 i9 |! P: _% _4 Y
Shell 排序法 - 改良的插入排序
5 n; d0 _* |1 G9 T6 q6 l
Shaker 排序法 - 改良的气泡排序
% K9 n: n* u* u
Heap 排序法 - 改良的选择排序
- C! [$ s9 |, ?6 u/ `- r0 E1 n! J
快速排序法（一）
9 S. o9 k5 S" @# H9 |. P+ R
快速排序法（二）
' R( t x5 R+ B6 D
快速排序法（三）
" z: ^3 w1 H0 N0 |8 L7 J
合并排序法
0 j/ ?3 K- z$ ^# D
基数排序法
% @# X4 d/ x6 U! A
搜寻
3 e8 t3 e* }5 F3 @
循序搜寻法（使用卫兵）
/ U* R. z/ h5 _" ]* x. \ l
二分搜寻法（搜寻原则的代表）
6 {% }# }7 a* y* j5 X; x0 w
插补搜寻法
: |8 |' S, C `1 i- s
费氏搜寻法
2 j) m1 G6 x2 b4 [: f
矩阵
, I3 K) ~3 V% k! R, z, A
稀疏矩阵
2 i' f# v; U6 [3 r; S
**矩阵转一维矩阵
. n2 c( O6 g9 `5 z% w" l. m
上三角、下三角、对称矩阵
% q- e( ^( W I, N' ?) F
奇数魔方阵
4 U! k- q, }5 C
4N 魔方阵
o6 Y8 R2 L. ~1 j. w( N j0 _
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
& `' `" u; O: D+ h3 q5 X( V+ a. x
ASSUME CS:CSEG
. w: J. S; z$ t1 b. F" Q
HANOI PROC NEAR
8 u: K) N- h/ o8 V+ X4 [% H
CMP CX,1
6 h! |6 \ ~- o9 @8 c
JBE HANOI1
! U# C" I% G9 U4 [% _( e$ C$ W/ y
PUSH DX
- N; ^3 G6 z( b) `
PUSH BX
: z6 }2 A) S& x/ l- P) S
PUSH CX
4 U6 U2 x2 |6 b0 k0 E1 Q
DEC CX
8 m6 ]& p4 v' e
XCHG BH,BL
1 ^( u3 g: |7 s7 @0 Y9 h9 U3 h
CALL HANOI
0 _+ A7 e/ o0 X( z1 H
POP CX
" {7 |% G7 Z, E, O- O7 o
POP BX
9 Z, i6 S2 S; D" ~, t
POP DX
* Z9 `' t7 V- B" l+ X' e9 P; i6 l
CALL MOVE
1 Y$ ?( M7 W5 B, `) q7 Z2 S, Q, Z$ `; [
PUSH DX
( ~$ f0 f3 f. K1 _
PUSH BX
$ d2 T ^8 j; t; p/ U! q- I4 o
PUSH CX
4 O- g4 F0 ?5 b8 W' m
DEC CX
# d9 ?2 o( k+ ?: I0 V2 c; M$ N
XCHG DH,BH
+ b+ L( J, O c Z& |2 T4 n$ B* |
CALL HANOI
4 A& }: Q0 m8 @' Y( C
POP CX
: b$ w8 Q# A# r5 j7 S0 U
POP BX
9 ` w4 r2 P- m' F
POP DX
# V8 L- c8 ~1 I, C8 \4 T
RET
" W7 h! u% J2 N0 f) Y
HANOI1: CALL MOVE
' e$ m/ m2 r' U, v! f
RET
1 a2 ]8 j' Y! o. H5 t- L! } H: Y
HANOI ENDP
: `) w. @; k9 M2 c3 S% ]- e
MOVE PROC NEAR
) x$ K. g) w5 R' g2 ]* i O
MOV DL,DH
/ ]" P: U8 ^5 k5 r' x9 ?& h. h
MOV AH,2
/ k$ u; q' K. T: s& b' U& x
INT 21H
" i) ?4 w( T) d# T: U% F& o
MOV DL,CL
2 `* p' P- `5 E$ x9 M4 m9 @! n
ADD DL,30H
- v7 b' i" k- U9 R6 H3 Y
MOV AH,2
; t& F% V6 I9 \6 T, P! l2 b
INT 21H
' Q9 H6 f: ?9 K$ N8 e
MOV DL,'-'
' y( o3 ]0 m" K
MOV AH,2
Q- h# B- T& ^5 }* `6 S9 y
INT 21H
: U3 _5 z4 [$ _
MOV DL,'-'
# j" H f+ F% X* z
MOV AH,2
& {& x0 U. z0 Q8 `1 D
INT 21H
$ y, ^/ V- S/ I3 e
MOV DL,'>'
, M3 M( Q! T: f! b* c
MOV AH,2
/ V. F5 t! Z" R9 q7 b& g* C8 R( S
INT 21H
0 d# S0 Z$ Y2 \/ ~% N
MOV DL,BL
9 \ j+ w$ c2 d5 f/ |/ e/ b0 y- x
MOV AH,2
8 o( w2 i. `; N3 \5 }5 K' v) @
INT 21H
# r/ W% {6 P8 ?
MOV DL,' '
# M( c' |6 t" H& E( H/ X% V
MOV AH,2
9 b Z5 c$ j7 k7 i% M' _6 V
INT 21H
+ ?5 V& m% j; h) c' S* m8 o
MOV DL,' '
8 f5 F( l. p$ K9 X" E, A; O) |7 }& X
MOV AH,2
$ d4 I$ f8 P9 l5 ^& [
INT 21H
, C% g/ M; _( u9 P
RET
1 ]0 Q7 i: R5 ]" V
MOVE ENDP
% F' Q+ L( n L/ T& C" a( G. p) r
START: MOV DH,'A'
/ A; R* N5 M" ^, R
MOV BH,'B'
, r! m" k0 P$ a7 k5 h& X
MOV BL,'C'
5 U% [0 Q4 t, K3 ?) Y( w# @* H: c$ q
MOV AH,1
9 v- f7 B$ z1 h. ?
INT 21H
/ k* a; }( V& n' o) \* F
SUB AL,30H
0 D; X$ h1 C; D# y5 s" l
XOR CH,CH
) c3 V1 y$ n1 H' L; X1 ?: f
MOV CL,AL
1 e5 \& j m# U# P% E3 g
CALL HANOI
, {- p0 D5 _7 R+ g, O* O
MOV DL,0AH
/ `, V7 V; `/ v H& x: Q! [
MOV AH,2
1 p3 [" y' @5 O$ i0 S% F7 p
INT 21H
$ u4 g- x. }+ Z* Q' P
MOV DL,0DH
3 Q6 Q' E, E. y9 y8 w8 z. g
MOV AH,2
0 u5 P8 K5 _; S- `7 d
INT 21H
7 a* q. q% O4 B( L0 ~7 _, @( ]
JMP START
) f% u. \3 `2 }5 ^+ b# a% v4 Y
MOV AH,4CH
& @3 }4 b( g/ o8 M0 ~" q/ |: w$ T
INT 21H
( K- f u. w" |1 v! U
CSEG ENDS
6 E" e3 c4 T i6 D6 L
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 ?- b0 \, R8 m+ f/ K+ k
顶---------------
作者:
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
顶之
, z3 C& Z. }5 _* @- f
作者:
寻找遁甲
时间:
2011-2-15 16:15
谢谢。。。。。。。。。。。
作者:
葉_浅浅
时间:
2011-3-13 18:20
其实我一直觉得楼主的品味不错！呵呵！
# m/ n8 y( }, U6 W# ~% w2 E
数学中国社区，我的最爱！
* Q) c7 p4 |1 W- D4 F% W
作者:
10070828
时间:
2011-5-20 23:04
来参考一下，学习下
作者:
mx03712468
时间:
2011-7-27 10:23
看看总是有好处的
+ T9 j+ J2 @, T# T6 S4 X j' M
作者:
缓缓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
那个楼上的，你的汇编是自己学的吗？
6 w1 m0 _& ^3 l! }. m1 }! }
作者:
yhgshan
时间:
2011-9-16 00:23
顶上~~~~~~~~~~~~~~~~~~~~~
作者:
yayaxie
时间:
2011-11-17 22:15
嗯 汇编这些经典的算法 确实有一点挑战性
作者:
www.qqqzq.com
时间:
2011-11-22 06:58
我是刚来的请各位多关照
% Y5 U% J N% m& p' c
作者:
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
嗯,不错,支持一下.
9 x/ @5 @* u( \; T, v3 d
作者:
tomleader0828
时间:
2011-12-10 11:26
哇，八楼很强大
2 p: T: ]7 M }& ^& I
楼主的东西很好哦
作者:
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
啦啦啦好高端
# i% }* Z- Q. d- K3 N( Y9 r
作者:
SHERE201506
时间:
2015-7-25 11:53
啦啦啦好高端
8 N5 ]. A( B: l9 p8 I/ x
作者:
cyc_2018
时间:
2018-3-28 18:27
啦啦啦~~~我是默认签名(*^__^*)
* p! X% }$ z( j- i, g+ `& l
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5
经典算法(C).doc
(959 KB, 下载次数: 499)
经典算法(C).doc
(959 KB, 下载次数: 499)
耶，真好那个楼上的，你的汇编是自己学的吗？
顶上~~~~~~~~~~~~~~~~~~~~~
thx