数学建模社区-数学中国
标题:
一些常用的经典算法(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
目录：参考一下：
& N7 Q7 m& e% |/ [! J0 }& Z, V8 D$ K
河内塔
& w" i9 V* }5 P; z8 B6 p5 U
费式数列
/ J8 |% O; H9 o$ j- U, \5 g' _
巴斯卡三角形
& s7 ~& h" }; L0 c
三色棋
) ~ e( g- ~+ ?! K
老鼠走迷官（一）
/ Z/ _ O7 V6 ?
老鼠走迷官（二）
$ b2 r8 Y W: y5 B2 Q
骑士走棋盘
" }* F r! V6 q8 ?; ~$ ]2 W( q4 ]( c
八个皇后
7 |1 C# B5 Z5 v& u# }# Q
八枚银币
5 m3 B, z6 r( B. z: W
生命游戏
) A5 U+ }& D- F+ u4 I$ D2 S4 a
字串核对
/ V5 E4 r" t4 p% p z( N R1 n1 m" \: E
双色、三色河内塔
0 L3 w% D% b+ ]3 v# h
背包问题（Knapsack Problem）
* ~9 F5 r, j3 P+ i: I, ~" S( ~: l
数、运算
& y5 G! F) P4 u* a. y k. ~; c
蒙地卡罗法求 PI
. E* H- I; o- k
Eratosthenes筛选求质数
! Y# j" E) b3 A2 F3 f8 c1 R0 W0 z
超长整数运算（大数运算）
2 @+ z3 }# j! t2 e$ B4 u
长 PI
! i. g2 w0 J6 o% m5 \5 C
最大公因数、最小公倍数、因式分解
5 A: o* ~; _! k7 Y# ^, @3 h
完美数
/ X e( Z. p3 T3 `# S6 Q
阿姆斯壮数
( ?1 s7 o. y" L# i7 J
最大访客数
0 {& R" w$ w, K; }/ z
中序式转后序式（前序式）
9 T1 W2 k' {$ Y4 S/ `7 V4 }) k
后序式的运算
' @2 Z2 z! ]9 w' B x0 e
关于赌博
2 ~) V0 k- ?! P5 W O5 H
洗扑克牌（乱数排列）
7 a, U I4 g6 h/ U
Craps赌博游戏
5 M, ^; x/ [! Q' J
约瑟夫问题（Josephus Problem）
# S: `6 M5 m, N" @6 w9 ~" ~& w
集合问题
r& A' j8 Q4 V
排列组合
! _! y' v# W; f9 C4 J8 }. ^6 j
格雷码（Gray Code）
9 f3 L( H- w* a9 u
产生可能的集合
x" v# D( {; ^' l& L
m元素集合的n个元素子集
, C7 T, q" ?* J
数字拆解
" ?: R+ O9 P- N6 m) k. ?! z2 W8 q
排序
7 Q# O) C8 X. Q1 f; x1 u
得分排行
1 C/ G* L5 @$ d1 s1 g; n+ }/ I+ K- c" L
选择、插入、气泡排序
% {) D+ H" c f8 o4 K& D4 @3 ^
Shell 排序法 - 改良的插入排序
- T9 z/ ?2 D- b$ I; N, A; X9 K$ q
Shaker 排序法 - 改良的气泡排序
1 U+ N& }/ M/ F8 I* i0 {" `% n* n
Heap 排序法 - 改良的选择排序
3 [2 Q2 ^6 @) T6 ~. c9 H3 b
快速排序法（一）
3 q( `7 d- x! D% S
快速排序法（二）
. z& s0 _9 p" H, c9 \, N
快速排序法（三）
/ k' d* x2 y* z
合并排序法
( i8 \6 Y2 F6 }6 K: i6 D
基数排序法
: u. K0 @% r' {; L U9 k1 |
搜寻
% y% {' o8 f! ~' K
循序搜寻法（使用卫兵）
3 V/ r2 j b! R3 L9 l4 g8 l
二分搜寻法（搜寻原则的代表）
1 ]) M h! S, i. t) _0 e
插补搜寻法
- L5 I) ~$ @2 z& M! V3 L
费氏搜寻法
) N+ [1 K2 Z! v' ~$ G
矩阵
$ _4 h# W* F% T
稀疏矩阵
6 K1 X2 z6 y1 c# W
**矩阵转一维矩阵
5 o+ Q/ B2 j8 [/ J
上三角、下三角、对称矩阵
* @3 A) y1 h" ~& `- g; M) Z
奇数魔方阵
' [, [3 |9 T5 R+ p7 @1 L
4N 魔方阵
, U* S4 | ?9 Z3 [5 O
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
' w, R- g# t- L; K' O9 R& ]
ASSUME CS:CSEG
2 G5 \. Y* w d
HANOI PROC NEAR
2 ]$ q1 Z5 h7 _. M! C$ y
CMP CX,1
$ j4 |. e# j% C* t
JBE HANOI1
8 L" s; Z, }+ ?
PUSH DX
4 O( M9 v- ?1 j' N& s
PUSH BX
1 E/ t# T# s c1 y* q7 F7 m
PUSH CX
( g- o9 A [, e3 M( M( P# i
DEC CX
/ {9 d! h9 `. u( m1 _
XCHG BH,BL
4 R% b/ I% D1 n! w
CALL HANOI
C' T" P) o% u% s h/ e1 ?
POP CX
: u- L8 d9 R1 D
POP BX
$ n! w. M0 ~0 b- n4 _
POP DX
3 A7 t/ y: }- D+ n! Y
CALL MOVE
, j% o8 e) y% L
PUSH DX
. _# ?! G5 @% e- k0 }, K/ R
PUSH BX
0 k2 }; D& B/ t `
PUSH CX
9 V+ E( `) R" b. R6 s+ D8 w
DEC CX
( g' b8 s1 V0 i. _
XCHG DH,BH
Z$ `& J: _8 h% L! e, ? _
CALL HANOI
1 c2 \! J- K; Y3 o, f" K
POP CX
2 c- G8 n% C2 z) }; w$ W! A
POP BX
' h T9 N+ K! U, Z* U6 x
POP DX
# R- ?5 b4 K6 U4 H' i+ j O1 a# u
RET
+ s' L, v# Y% @; i, l0 m2 [
HANOI1: CALL MOVE
; @' B1 `& L( @" D, H
RET
4 E {1 w: p4 C1 s2 @# f
HANOI ENDP
U7 y# x2 a: V% i
MOVE PROC NEAR
( o% H" k) p4 u" }4 D
MOV DL,DH
/ R4 X; D. O( y' p; m" h; M
MOV AH,2
1 c) @" Q8 y A% I$ r1 u
INT 21H
1 h* t2 L6 V) I7 g) `1 q( _) P
MOV DL,CL
5 m9 ~8 ^3 B' X# A3 z$ _
ADD DL,30H
& c* g! J; j: q5 l
MOV AH,2
6 F* T1 L) M* j, f4 i
INT 21H
1 ]7 t6 P1 F( T. R
MOV DL,'-'
" u" X% [% ^5 I
MOV AH,2
- N4 c* B+ {6 M! ?$ t% Q! D8 y
INT 21H
5 O' S. u1 \5 {- ], @
MOV DL,'-'
- u2 M$ I/ _9 t" O
MOV AH,2
# o# L6 \$ }* _) h) x& `+ F
INT 21H
- U1 o1 g0 t% s5 j- S% B# B9 f
MOV DL,'>'
. H% s1 L( m! u. m9 u& Y0 i8 E
MOV AH,2
2 k# x2 }; x4 o3 m- {) W; X3 o+ @
INT 21H
- J# Q! ?( q* _/ f3 E4 K
MOV DL,BL
0 V' N2 P+ s& @$ w, o
MOV AH,2
6 o, }7 h2 O, i9 @5 G
INT 21H
3 N+ E+ O5 M# u: y$ g
MOV DL,' '
5 ?- c* u" K& W' o! t& n
MOV AH,2
) R% r& X( p8 E5 b4 i1 `5 _9 _
INT 21H
7 Z1 _! M7 [2 M
MOV DL,' '
* @. X- I6 ^- z# o: W' S- R% Z. P& W# h
MOV AH,2
% Y3 C( m6 }6 U+ H- X
INT 21H
! ]0 m* N/ X7 n: a8 s" s1 l
RET
$ S' T# j9 o" K; N, j, l/ I8 A) Z
MOVE ENDP
6 r* p6 i* k: X5 S
START: MOV DH,'A'
4 W* @4 q- g. {
MOV BH,'B'
$ c4 z8 J& j/ N. f! V! P* [
MOV BL,'C'
6 z( F2 o t: z* E i# k- }4 q
MOV AH,1
' ]( o, p) C5 D" I
INT 21H
2 o5 K5 g9 p0 d" G3 z( V9 Q
SUB AL,30H
9 U: z5 P) j1 C% o$ e
XOR CH,CH
# B' Y1 E% F+ L$ h: m4 W
MOV CL,AL
1 ~5 x8 v4 z5 F3 Y' E( {
CALL HANOI
/ l1 {% {, m/ Y; L
MOV DL,0AH
# e: t7 i H y; ^# E& M
MOV AH,2
% K( b& a8 g | s2 m0 P. V) w
INT 21H
9 I+ _% B; A) }# u
MOV DL,0DH
6 [! Y# f0 `, i/ E5 j6 ^: ]9 u
MOV AH,2
& a0 u; i2 S: r3 k+ \: p/ S( C6 y
INT 21H
( F) I- Q$ Z( K$ N
JMP START
& ?6 p- Q" u! j! ~8 S
MOV AH,4CH
4 H. @( [ v6 ^5 c& f1 S" M* Y. b
INT 21H
& P& @; E8 k& X& Y2 ] k3 I, B# _9 S
CSEG ENDS
# N5 Z, g6 U% a/ d' x1 ?- }
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
3 h, B: a- L F" u; C" D6 b* [
顶---------------
作者:
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
顶之
& l" `5 R; R; O
作者:
寻找遁甲
时间:
2011-2-15 16:15
谢谢。。。。。。。。。。。
作者:
葉_浅浅
时间:
2011-3-13 18:20
其实我一直觉得楼主的品味不错！呵呵！
! A0 t4 G8 C# H) t5 E+ W
数学中国社区，我的最爱！
: g: Y; m4 I0 `
作者:
10070828
时间:
2011-5-20 23:04
来参考一下，学习下
作者:
mx03712468
时间:
2011-7-27 10:23
看看总是有好处的
; W# l4 W' R8 E, r7 Z3 U# b
作者:
缓缓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
那个楼上的，你的汇编是自己学的吗？
5 [9 B( r; S7 {
作者:
yhgshan
时间:
2011-9-16 00:23
顶上~~~~~~~~~~~~~~~~~~~~~
作者:
yayaxie
时间:
2011-11-17 22:15
嗯 汇编这些经典的算法 确实有一点挑战性
作者:
www.qqqzq.com
时间:
2011-11-22 06:58
我是刚来的请各位多关照
l6 w; B' H% E d9 ]
作者:
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
嗯,不错,支持一下.
, G% z# {" i a+ E
作者:
tomleader0828
时间:
2011-12-10 11:26
哇，八楼很强大
3 b ^' r! r& n) }0 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
啦啦啦好高端
& A: F' r5 x& ~2 g3 D$ o+ \9 H% w p
作者:
SHERE201506
时间:
2015-7-25 11:53
啦啦啦好高端
" o& {; P5 A v
作者:
cyc_2018
时间:
2018-3-28 18:27
啦啦啦~~~我是默认签名(*^__^*)
( c8 c4 v! e0 h; p2 q9 ]
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5
经典算法(C).doc
(959 KB, 下载次数: 499)
经典算法(C).doc
(959 KB, 下载次数: 499)
耶，真好那个楼上的，你的汇编是自己学的吗？5 [9 B( r; S7 {
顶上~~~~~~~~~~~~~~~~~~~~~
thx