一些常用的经典算法(C语言实现)

Tingmei

一些常用的经典算法(C语言实现) 经典算法(C).doc (959 KB, 下载次数: 499)

2010-1-19 21:08 上传

点击文件名下载附件
下载积分: 体力 -2 点

kobetan

看看。。。。。。。。。。。。。。。。。。。。。。。。

彩虹天堂

我也看看！！！！！！！！

juneshumo

目录：参考一下：
* e; t: B( T" X& w% [$ _% g河内塔
! s+ m: l+ z8 e0 G费式数列
0 ?" M3 J- B7 m) P6 S$ b巴斯卡三角形
& f+ o7 _& C' C$ w4 _& I三色棋
6 c! @! N/ y$ G5 U老鼠走迷官（一）
6 q; Z+ M2 Q, l. n+ s: p老鼠走迷官（二）
& v8 D* {$ B8 d% S8 g5 M骑士走棋盘
八个皇后
5 [5 i, [, V! ?八枚银币
生命游戏
字串核对
双色、三色河内塔
. b1 R- Z: w* |7 k背包问题（Knapsack Problem）
7 P  g$ W" \. O; y* u! @0 c数、运算
蒙地卡罗法求 PI
Eratosthenes筛选求质数
1 u% b# K( [1 b- T4 ^超长整数运算（大数运算）
3 {2 ~' L9 r8 C! h长 PI
6 ~: f: p. N8 Q" n3 r9 S2 y最大公因数、最小公倍数、因式分解
完美数
阿姆斯壮数
最大访客数
& i9 j) i) T2 {中序式转后序式（前序式）
后序式的运算
关于赌博
洗扑克牌（乱数排列）
Craps赌博游戏
约瑟夫问题（Josephus Problem）
4 g  M- d& V5 Y: Y& s' V* s集合问题
排列组合
$ g$ _" F0 P% n! F格雷码（Gray Code）
' n9 h- r7 Y- P) [& q产生可能的集合
m元素集合的n个元素子集
/ ^* ^% v" `" H- z: M! t  K& {. T数字拆解
5 H& ~4 j8 t1 d- W1 v% @排序
3 r. q' ~- g( ?$ M4 ?得分排行
选择、插入、气泡排序
Shell 排序法 - 改良的插入排序
3 o( P# T+ f3 v, I0 OShaker 排序法 - 改良的气泡排序
; X0 F* |+ {/ A5 \& lHeap 排序法 - 改良的选择排序
9 I6 U$ T& n0 a  a: J( s% Z) e快速排序法（一）
快速排序法（二）
快速排序法（三）
% U0 |. p: V- z4 s, G合并排序法
基数排序法
搜寻
循序搜寻法（使用卫兵）
二分搜寻法（搜寻原则的代表）
插补搜寻法
; D3 |1 `, p/ H5 L/ T7 W1 z; {费氏搜寻法
% `; O0 K5 Y/ B矩阵
稀疏矩阵
6 F+ c) V6 R$ E, B& f$ P! A+ W**矩阵转一维矩阵
上三角、下三角、对称矩阵
* X& l* f- ?2 e( k% H奇数魔方阵
0 h3 ^7 `3 V1 g2 [  W6 S: J4N 魔方阵
: w) F2 F# m; E# j2(2N+1) 魔方阵

wuhao2277

顶~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

congyirui

看一下～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～

congyirui

汉诺塔我用汇编就编过～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～

congyirui

CSEG        SEGMENT
6 S1 l( b+ \9 g! W9 h        ASSUME        CS:CSEG
' |) q; j8 W9 T, O4 N' @! mHANOI        PROC        NEAR
        CMP        CX,1
$ T0 F' ]8 ~. \" r        JBE        HANOI1
        PUSH        DX
        PUSH        BX
        PUSH        CX
8 N, F" z# O6 q9 {+ A6 y! F        DEC        CX
        XCHG        BH,BL
        CALL        HANOI
6 S: h9 ?. Z1 e1 r2 m% N        POP        CX
        POP        BX
6 c( t5 K- N* M: E8 W7 ~1 y        POP        DX
        CALL        MOVE
8 e# Z& V- ]* C1 l9 {. u        PUSH        DX
& t+ s$ s0 Z4 O        PUSH        BX
        PUSH        CX
# f+ f9 Y9 J1 z& X$ g4 q1 Y        DEC        CX
        XCHG        DH,BH
- U4 y1 g" z: a( K* P3 n: }& h        CALL        HANOI
        POP        CX
        POP        BX
        POP        DX
" c/ I# r9 p7 U8 N3 g7 g        RET
HANOI1:        CALL        MOVE
8 ]: \2 y' F  }" X" u8 e/ l        RET
, q6 a& A. R; \' W: L1 G" jHANOI        ENDP
, V8 O7 b% e: d5 ~* xMOVE        PROC        NEAR
        MOV        DL,DH
. O- Y) Z) W4 q) u8 F% `, [( u8 Q        MOV        AH,2
3 ~( y3 S7 D' {2 O% U$ t- R% |        INT        21H
; r  \" }9 L7 `/ o1 f! @$ v        MOV        DL,CL
+ o3 `7 `3 }" U( K' ^. f1 N7 k        ADD        DL,30H
7 N/ P2 P2 j" N6 b- a        MOV        AH,2
* \& f; c- k7 h3 H7 z        INT        21H
        MOV        DL,'-'
        MOV        AH,2
        INT        21H
        MOV        DL,'-'
& v8 @4 v* {0 j) b; `  _        MOV        AH,2
3 e" g4 e9 J: D( _; k& t        INT        21H
8 B/ ^) a) S. a* j/ D6 |        MOV        DL,'>'
  _/ c4 p/ ^- \# |2 h        MOV        AH,2
7 T- `, R! `9 X5 Y$ ~3 h/ U* X4 ]- O" @        INT        21H
        MOV        DL,BL
( `( J3 s1 z  L4 `. t* O        MOV        AH,2
& A5 Q9 z, }6 A+ Y9 Y6 |        INT        21H
2 S% n& v: a# M        MOV        DL,' '
: S" Q* H5 C; D! ^  v        MOV        AH,2
: U$ O" g' q- a$ q        INT        21H
        MOV        DL,' '
1 w3 h% \# r6 U        MOV        AH,2
        INT        21H
        RET
2 C( Q. j1 ]) x7 f& U. R: FMOVE        ENDP
! @8 q" l% U0 Y2 M# d; m+ ?: G3 u7 gSTART:        MOV        DH,'A'
0 J8 j: B: u) X$ M        MOV        BH,'B'
$ D7 y$ H. |6 ^$ V3 k1 e9 `! N        MOV        BL,'C'
0 m- J! C4 f( i$ n4 q; J3 |5 Q$ ?5 k        MOV        AH,1
0 {& ?; F$ j( G2 Z8 n        INT        21H
        SUB        AL,30H
        XOR        CH,CH
        MOV        CL,AL
        CALL        HANOI
        MOV        DL,0AH
        MOV        AH,2
1 K  k5 A( |- ~9 _; n        INT        21H
, C) F0 ^; }9 f3 [# \        MOV        DL,0DH
        MOV        AH,2
        INT        21H
+ g1 v& v2 \3 W! l        JMP        START
        MOV        AH,4CH
: {7 Q1 p, R: Z9 u& y9 a5 x        INT        21H
) E6 @7 ]' R: J- b- P' v) T& c( xCSEG        ENDS
) J, k" t5 j% d3 p0 M5 M- ?        END        START

congyirui

我在汇编实验课上编的，我班只有我一个人编出来了，全年组好像也没有编出来的吧。。。关键汇编太繁琐，但执行起来效率很高

csk68

顶---------------------------------------------------------------------------------------------