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

Tingmei

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

2010-1-19 21:08 上传

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

kobetan

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

彩虹天堂

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

juneshumo

目录：参考一下：
8 W6 J( K) u6 `河内塔
' _) k/ t4 |# {& D; ]费式数列
巴斯卡三角形
三色棋
老鼠走迷官（一）
老鼠走迷官（二）
骑士走棋盘
八个皇后
八枚银币
: k, X2 q$ N& V; j& K3 Y生命游戏
字串核对
双色、三色河内塔
$ a* F: _7 s* y背包问题（Knapsack Problem）
数、运算
蒙地卡罗法求 PI
" ?5 X5 z( v! O) Z. ?Eratosthenes筛选求质数
超长整数运算（大数运算）
长 PI
最大公因数、最小公倍数、因式分解
完美数
  d+ N7 `2 S6 {阿姆斯壮数
+ x+ v+ B. \: H6 T& [最大访客数
中序式转后序式（前序式）
后序式的运算
  V$ L, I6 B2 Y& c5 B1 @, s关于赌博
洗扑克牌（乱数排列）
Craps赌博游戏
7 i8 k/ R1 _0 {6 Z约瑟夫问题（Josephus Problem）
: C" U/ A3 {& x集合问题
排列组合
% I% y9 ?7 d' Y' U/ C3 y, Z  x格雷码（Gray Code）
$ M' x; r0 l* d2 a$ T2 g产生可能的集合
* E8 H) T$ p' B# Z  h, om元素集合的n个元素子集
' a- |6 d1 g) g. t/ ]数字拆解
排序
得分排行
选择、插入、气泡排序
" K% O; e8 n/ J* U3 kShell 排序法 - 改良的插入排序
( d. i$ M* ]+ l% }" B+ S( W% QShaker 排序法 - 改良的气泡排序
' s1 f" v% d# L* w) DHeap 排序法 - 改良的选择排序
  S" A5 z( U- _2 O" F. R2 o快速排序法（一）
8 G6 L& l1 X! Z# p" M快速排序法（二）
" X3 r/ M" }6 t( C快速排序法（三）
; P3 W, k# J7 v合并排序法
! X. C9 C5 {. `- R基数排序法
搜寻
循序搜寻法（使用卫兵）
二分搜寻法（搜寻原则的代表）
- K# I: J: f& b插补搜寻法
, z, ?& O  B2 D8 L6 k9 K费氏搜寻法
矩阵
" {1 }/ b% @& ]1 J3 K  M稀疏矩阵
**矩阵转一维矩阵
上三角、下三角、对称矩阵
奇数魔方阵
4N 魔方阵
2(2N+1) 魔方阵

wuhao2277

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

congyirui

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

congyirui

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

congyirui

CSEG        SEGMENT
) d6 Z6 t. v4 S; q2 |2 y) ]        ASSUME        CS:CSEG
. d+ G/ {, ]* _7 r5 D- hHANOI        PROC        NEAR
2 \4 j( d8 T' y3 n6 A- i        CMP        CX,1
4 p( h! p$ I* ?. }0 l        JBE        HANOI1
        PUSH        DX
6 t  _* L' }9 p. `' j        PUSH        BX
& T' f7 t. {  @, D6 n5 f        PUSH        CX
        DEC        CX
5 w3 k. ]$ m+ K8 I        XCHG        BH,BL
        CALL        HANOI
        POP        CX
        POP        BX
        POP        DX
0 N' m' `5 N/ y! t; \        CALL        MOVE
  |$ z2 o- p) r, z: D( v5 q9 v        PUSH        DX
        PUSH        BX
  t0 ~# c  f) \9 N        PUSH        CX
        DEC        CX
/ V, a! D9 C0 D# H        XCHG        DH,BH
        CALL        HANOI
        POP        CX
3 k" b9 c) a9 }/ A" R        POP        BX
        POP        DX
        RET
$ @; n" M6 r% C' [" ZHANOI1:        CALL        MOVE
5 G- Z3 Z. D9 q        RET
HANOI        ENDP
MOVE        PROC        NEAR
        MOV        DL,DH
" r9 o; E) k- W7 S% c# {: d6 c( N        MOV        AH,2
        INT        21H
        MOV        DL,CL
        ADD        DL,30H
9 ]$ k8 u' `# M- b/ V. ^% ~# j        MOV        AH,2
8 \4 d4 |( ^. C+ |3 P" w2 @! }: [0 C        INT        21H
        MOV        DL,'-'
9 Z1 }, U2 }( L' L/ [7 }        MOV        AH,2
        INT        21H
        MOV        DL,'-'
5 j0 s) P- o6 o$ J  ]0 ?        MOV        AH,2
+ l1 I# V" h* W  v! O  Z0 S- Q        INT        21H
: j, i+ {9 m; T& K( Z        MOV        DL,'>'
3 G* a, C: R3 n5 Q* J5 f/ D        MOV        AH,2
0 G9 d1 X! ~+ @+ D  m! a        INT        21H
        MOV        DL,BL
9 V  U; d- f6 i+ M$ F6 j: G        MOV        AH,2
4 }) n% s; L' ^6 H9 [; u        INT        21H
# J$ A5 k( D, l, w% C* z        MOV        DL,' '
        MOV        AH,2
3 ?/ c) j* B& x        INT        21H
        MOV        DL,' '
) Q7 R7 T# ~  q        MOV        AH,2
        INT        21H
6 L9 p  Z" }( |9 V5 ]* ~' T        RET
4 D3 m0 n" T# v' b/ }* J0 }MOVE        ENDP
START:        MOV        DH,'A'
        MOV        BH,'B'
; _. C# S( e. z; ~+ k        MOV        BL,'C'
1 \' b# N' w& [" X7 P" `1 u: ~; f        MOV        AH,1
) Y7 `: Q8 S- z1 h% S& c  u" L        INT        21H
        SUB        AL,30H
        XOR        CH,CH
0 {! P. M  |7 l' h+ g2 `: L        MOV        CL,AL
        CALL        HANOI
        MOV        DL,0AH
        MOV        AH,2
$ Y, J. x3 N3 r8 `' Y        INT        21H
        MOV        DL,0DH
. C& z) ~5 G$ G) B        MOV        AH,2
7 b& c* q% ]' O5 p        INT        21H
0 v0 t; y$ c! f+ E! `        JMP        START
( {. V+ C& |! E8 b, O! z        MOV        AH,4CH
8 M  t6 O" C; i  Q. c6 h        INT        21H
- \' ?: p5 B3 vCSEG        ENDS
9 m3 r$ }0 C  n$ }        END        START

congyirui

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

csk68

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