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

Tingmei

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

2010-1-19 21:08 上传

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

kobetan

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

彩虹天堂

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

juneshumo

目录：参考一下：
河内塔
* L: U: a5 z; {- p# \* o费式数列
巴斯卡三角形
9 o8 j% u' O) u# S三色棋
老鼠走迷官（一）
9 g, w$ S/ j( I5 q8 J$ x老鼠走迷官（二）
: [3 [( c* y. |  {4 \5 @骑士走棋盘
5 u) s+ d: s# {& u" j八个皇后
) w) N( w/ y2 h0 T: e八枚银币
- O$ s5 ?) L; `3 b7 M0 `生命游戏
字串核对
- G7 _. W3 ]) p9 s% A/ g4 n双色、三色河内塔
. \0 n; ~* R% [. C$ {+ _( N7 `背包问题（Knapsack Problem）
7 V8 l! J( [# L, r6 y  C& @, f数、运算
7 b& r$ @. T# ]' L/ u: W4 E蒙地卡罗法求 PI
% w  v3 M( }; \9 c' m# z) lEratosthenes筛选求质数
超长整数运算（大数运算）
5 n5 q) K1 a2 m5 Z% C长 PI
最大公因数、最小公倍数、因式分解
: A' {0 E: c: [完美数
8 r' x: ?) e( `4 u0 `7 H8 c阿姆斯壮数
最大访客数
8 J, _4 e4 C# W2 L中序式转后序式（前序式）
后序式的运算
关于赌博
洗扑克牌（乱数排列）
; \3 p, s8 N1 X- ACraps赌博游戏
约瑟夫问题（Josephus Problem）
集合问题
7 u5 ~  B! }  \) @* p7 O7 @排列组合
格雷码（Gray Code）
# f3 X2 X1 F: s6 Z) |7 Y# F( L产生可能的集合
1 M1 h; X$ F$ g/ P) V. Im元素集合的n个元素子集
数字拆解
7 V* O* X6 }. X1 l5 v5 a排序
6 G4 {/ C% G3 F; b: x' r: v得分排行
- a6 I$ W! b) w) e4 b3 o4 n选择、插入、气泡排序
Shell 排序法 - 改良的插入排序
& h9 U' f. v' _9 N5 E+ y* e2 eShaker 排序法 - 改良的气泡排序
- W) T8 b( F# m! dHeap 排序法 - 改良的选择排序
- R2 b2 D) p+ P快速排序法（一）
, v# E/ `4 @; f6 j4 _7 \快速排序法（二）
$ [8 ]2 e" X2 u- D' H# E; @, v快速排序法（三）
合并排序法
& [( \; _8 a$ E  w) P4 h基数排序法
搜寻
循序搜寻法（使用卫兵）
7 x( Q$ [+ e1 [& M, G  o3 c, r二分搜寻法（搜寻原则的代表）
插补搜寻法
: c* K3 B0 p8 f. \( W# x费氏搜寻法
1 l# i4 E- H- Q* V! O$ U矩阵
+ |2 w( `4 \+ B稀疏矩阵
**矩阵转一维矩阵
上三角、下三角、对称矩阵
% W! U1 J! H1 X( L4 M# r$ I, m! ^奇数魔方阵
4N 魔方阵
2(2N+1) 魔方阵

wuhao2277

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

congyirui

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

congyirui

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

congyirui

CSEG        SEGMENT
        ASSUME        CS:CSEG
* _3 Q$ d" [) T+ U% HHANOI        PROC        NEAR
9 d* {: ]: \- p        CMP        CX,1
        JBE        HANOI1
        PUSH        DX
1 E) m, B/ d, n8 Y, w4 O! a        PUSH        BX
        PUSH        CX
* f, C/ j# }7 h0 {        DEC        CX
: `# ]. @" Q% f# D) ]' K: L        XCHG        BH,BL
8 V' z; s5 _7 I$ B. R7 k        CALL        HANOI
$ M8 F8 b) j( C+ S        POP        CX
' o! v+ t7 D7 [0 C7 x( _        POP        BX
        POP        DX
( o6 |9 y! N& b$ L  C        CALL        MOVE
        PUSH        DX
9 K) l1 C( {7 k3 m* \) X+ L  r8 W        PUSH        BX
1 R* q- M; k3 B2 o2 ?% d  x        PUSH        CX
" t$ H' ?5 h, Z+ ~" R        DEC        CX
+ V- H! P1 {) ?+ h        XCHG        DH,BH
( }( i$ X& G; n$ D; n        CALL        HANOI
) J4 `: e9 f$ i; l# d1 y2 N# N9 H        POP        CX
        POP        BX
) Q+ ]4 }* M8 w/ K        POP        DX
. a7 x; k/ ~8 N" N9 |& L        RET
HANOI1:        CALL        MOVE
        RET
HANOI        ENDP
1 J% A9 V2 p, e+ H6 ~MOVE        PROC        NEAR
        MOV        DL,DH
        MOV        AH,2
: o% W- s2 U7 \" b/ B, ~7 {) s) v0 p        INT        21H
6 m; y# T; _9 {) c% b/ |2 v7 ^        MOV        DL,CL
& _$ F/ h- j. Q6 t8 i7 h        ADD        DL,30H
        MOV        AH,2
* m  w) W) W8 t% E' H5 Z- B0 p        INT        21H
        MOV        DL,'-'
        MOV        AH,2
        INT        21H
        MOV        DL,'-'
4 |  o) h' ~5 s8 ?# Z        MOV        AH,2
        INT        21H
1 U8 y" e; C$ }; O$ z. c# b        MOV        DL,'>'
        MOV        AH,2
# i+ R# m8 ~6 B        INT        21H
        MOV        DL,BL
        MOV        AH,2
        INT        21H
# G- o  w+ Q! M  }0 a3 k0 u- N. `        MOV        DL,' '
# t% f3 K9 K5 X* o        MOV        AH,2
5 q" h* O. h, l$ s- H* e        INT        21H
" Q  C1 }3 G0 H) s( e; g8 F        MOV        DL,' '
        MOV        AH,2
        INT        21H
        RET
MOVE        ENDP
( g2 U  `8 }: e  X3 |* }1 P; D, USTART:        MOV        DH,'A'
8 `/ M" u* ~1 Z/ ~7 R        MOV        BH,'B'
0 {) t; A  j6 @2 x+ w. W        MOV        BL,'C'
0 R; d7 c; {4 z/ L2 r8 F        MOV        AH,1
, Y! M' l2 {6 B+ H8 O        INT        21H
        SUB        AL,30H
/ e- J: y! h) S  Z2 J' Q# M' S6 W        XOR        CH,CH
0 v) E+ _- b- Q  L. x+ o9 N. i        MOV        CL,AL
        CALL        HANOI
7 I2 R  B# J& U        MOV        DL,0AH
        MOV        AH,2
        INT        21H
) {$ x; @# [% ~1 P/ z5 I        MOV        DL,0DH
        MOV        AH,2
        INT        21H
        JMP        START
        MOV        AH,4CH
- j# _7 t7 M6 W- C        INT        21H
6 m  D2 a3 @3 ~CSEG        ENDS
        END        START

congyirui

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

csk68

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