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

Tingmei

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

2010-1-19 21:08 上传

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

kobetan

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

彩虹天堂

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

juneshumo

目录：参考一下：
- g9 k  a/ h8 e4 y  B7 V% a1 F河内塔
费式数列
, a2 e6 N" o+ H0 Z巴斯卡三角形
三色棋
+ w; t/ v: d- A/ Z老鼠走迷官（一）
4 P: S# s+ S8 C, r9 `老鼠走迷官（二）
骑士走棋盘
八个皇后
八枚银币
生命游戏
字串核对
4 O- Y7 @3 j0 d% V7 _# J" v双色、三色河内塔
背包问题（Knapsack Problem）
数、运算
" j9 Z7 o3 [: ], I, F蒙地卡罗法求 PI
Eratosthenes筛选求质数
! c) B- l8 ^9 ^2 |3 g& \+ Q1 r$ }超长整数运算（大数运算）
: k. t* L8 {5 k' E长 PI
最大公因数、最小公倍数、因式分解
% L0 f! ]7 w4 Y完美数
阿姆斯壮数
最大访客数
中序式转后序式（前序式）
后序式的运算
关于赌博
0 g5 I4 w. c) Z2 a洗扑克牌（乱数排列）
0 n( l' f/ y, m* b. d2 gCraps赌博游戏
约瑟夫问题（Josephus Problem）
# ~5 W3 H- A. F6 f$ U集合问题
排列组合
: G1 T- b2 F, w  t+ Z, ~8 P格雷码（Gray Code）
产生可能的集合
* t7 ]( s! G& T  Sm元素集合的n个元素子集
, M8 p/ i  `1 _) B0 F) p1 i. Z0 e数字拆解
& q; I: n, {) F0 M8 e9 W% x排序
6 S% q/ r9 Q) G$ n. w6 q7 V得分排行
# L) R& M6 B% ?' A选择、插入、气泡排序
Shell 排序法 - 改良的插入排序
Shaker 排序法 - 改良的气泡排序
# ~. b5 @: [5 {2 r7 B) cHeap 排序法 - 改良的选择排序
快速排序法（一）
快速排序法（二）
快速排序法（三）
; h9 a$ T# P- R1 ]+ N8 X: o合并排序法
* I" U  r9 r4 b" Y/ `基数排序法
; a+ j4 o  {9 E5 [搜寻
循序搜寻法（使用卫兵）
6 \6 i) N7 z& P1 G二分搜寻法（搜寻原则的代表）
插补搜寻法
费氏搜寻法
矩阵
稀疏矩阵
) m! {9 X2 \& q0 I2 j**矩阵转一维矩阵
上三角、下三角、对称矩阵
奇数魔方阵
- K- K8 P+ K' s* C2 [4N 魔方阵
5 h3 D8 ]. H! [  B2(2N+1) 魔方阵

wuhao2277

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

congyirui

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

congyirui

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

congyirui

CSEG        SEGMENT
        ASSUME        CS:CSEG
! {8 q. n3 y" v$ N- iHANOI        PROC        NEAR
5 |6 ~8 T: l( b- a  K: A        CMP        CX,1
        JBE        HANOI1
$ K) H5 `, D0 J( L        PUSH        DX
8 q; F+ q7 p% ^        PUSH        BX
$ \% I- ?; F1 D5 `3 G        PUSH        CX
        DEC        CX
1 \& [* c" g/ [6 d! V. A9 G        XCHG        BH,BL
        CALL        HANOI
        POP        CX
        POP        BX
# M. J$ t. c; a$ B        POP        DX
# J3 H; ~0 I. x! j! A1 P        CALL        MOVE
! ^  S7 _2 m8 w3 L        PUSH        DX
        PUSH        BX
5 `3 D5 y8 F, ]5 n1 O        PUSH        CX
  u6 g7 W; c6 @& ^7 u) ?- Z3 N& Y        DEC        CX
9 A/ y" y. b+ ]4 B  Q" `        XCHG        DH,BH
  P( Q5 r& i) D5 R        CALL        HANOI
$ v# t( |* v) R0 K& }% c        POP        CX
        POP        BX
' B7 ]+ ~$ t" b        POP        DX
' Z; g2 `/ `: I- v- D1 B        RET
HANOI1:        CALL        MOVE
        RET
5 f" C5 J3 f% t4 [6 b! E/ x0 [HANOI        ENDP
MOVE        PROC        NEAR
& S2 M9 W5 H4 ~        MOV        DL,DH
9 x3 l1 a3 S8 x4 N        MOV        AH,2
        INT        21H
        MOV        DL,CL
  S- I, H+ b9 k9 C) X* [( `        ADD        DL,30H
1 h' p: U$ j8 T7 P        MOV        AH,2
2 }7 [( @7 Z' |8 g2 O4 m  |5 ^, P3 Q        INT        21H
( b( z. a: e  z) \  E5 D) f' J        MOV        DL,'-'
        MOV        AH,2
0 ^6 L+ Q0 C* ?7 b        INT        21H
" Y2 N7 C; R- L9 l        MOV        DL,'-'
        MOV        AH,2
! c! i7 A( C6 Z& m* `9 |" \2 Y        INT        21H
+ m& n; g8 u- r/ s. B        MOV        DL,'>'
1 g3 z7 ?0 i2 }0 ], p/ l        MOV        AH,2
3 Q6 j# F$ m1 D        INT        21H
  G1 V+ k7 O) @        MOV        DL,BL
        MOV        AH,2
$ @; W1 O0 P: t% G: `, R        INT        21H
        MOV        DL,' '
        MOV        AH,2
        INT        21H
        MOV        DL,' '
        MOV        AH,2
        INT        21H
" n, D" H: Y4 a5 p3 l) `: T        RET
! ^! D$ V2 K: s9 [( F- h) dMOVE        ENDP
START:        MOV        DH,'A'
        MOV        BH,'B'
        MOV        BL,'C'
        MOV        AH,1
        INT        21H
! E7 s$ o) j( N! p* i- L        SUB        AL,30H
        XOR        CH,CH
        MOV        CL,AL
        CALL        HANOI
        MOV        DL,0AH
        MOV        AH,2
4 X! o; u3 n, r        INT        21H
        MOV        DL,0DH
+ H1 n% K; e8 N6 x7 h        MOV        AH,2
        INT        21H
        JMP        START
0 u7 l9 u' W0 ]- @; Y& ?        MOV        AH,4CH
        INT        21H
CSEG        ENDS
        END        START

congyirui

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

csk68

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