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

Tingmei

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

2010-1-19 21:08 上传

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

kobetan

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

彩虹天堂

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

juneshumo

目录：参考一下：
4 _4 r2 ~( l5 l河内塔
" f) C( ?) R+ v" X& I4 Q' z费式数列
巴斯卡三角形
6 X! b( E) o# {$ z6 x* E$ x% }3 ?7 \三色棋
老鼠走迷官（一）
老鼠走迷官（二）
骑士走棋盘
4 D& ~( ^5 a( Q* k5 C% w+ s* b八个皇后
' q: M( ^4 u4 p八枚银币
生命游戏
字串核对
双色、三色河内塔
8 ^1 I* s3 N5 U( }, `) R# R0 w背包问题（Knapsack Problem）
( s7 Y. a$ t8 I% i- n; C* h数、运算
蒙地卡罗法求 PI
: A: g! y" v$ r# \Eratosthenes筛选求质数
超长整数运算（大数运算）
+ F" p# Q; ~' g长 PI
最大公因数、最小公倍数、因式分解
完美数
阿姆斯壮数
最大访客数
* K' h+ z! ~9 S) m中序式转后序式（前序式）
后序式的运算
4 ^9 C5 S9 t) b2 V3 W( x+ s. `' B关于赌博
洗扑克牌（乱数排列）
Craps赌博游戏
5 @! u! m# Y* g' R7 M8 h约瑟夫问题（Josephus Problem）
集合问题
3 ]2 a! i  O4 ?& y& ]  o排列组合
格雷码（Gray Code）
4 b. T$ w  F' y6 b7 C0 |) C' _/ r( M产生可能的集合
m元素集合的n个元素子集
( j9 v/ @* v4 B* E( W. Z% Y+ J数字拆解
排序
8 e1 F3 l- g: ~& i+ G3 ]* n7 Y得分排行
选择、插入、气泡排序
  o% f# D/ x: v2 z/ _- w# OShell 排序法 - 改良的插入排序
Shaker 排序法 - 改良的气泡排序
* c: s! T1 f2 x/ l1 I7 A% UHeap 排序法 - 改良的选择排序
8 w  y* C! U3 t快速排序法（一）
- f4 y& F! J5 u快速排序法（二）
' _. `; W& o3 o$ N/ x4 B: e+ V" Z快速排序法（三）
合并排序法
基数排序法
搜寻
4 n5 z. }5 l8 g( w循序搜寻法（使用卫兵）
二分搜寻法（搜寻原则的代表）
插补搜寻法
费氏搜寻法
矩阵
' L. M; ^( w9 q7 S; m! f1 [2 J2 b0 D- l8 G稀疏矩阵
8 o! {: F" D$ S  g) E**矩阵转一维矩阵
上三角、下三角、对称矩阵
+ J  t$ J  l9 ^/ p% b3 G# A奇数魔方阵
+ @) i* `# E# t" @5 M7 g0 @4N 魔方阵
! Y2 p+ q4 v9 B8 c) h2(2N+1) 魔方阵

wuhao2277

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

congyirui

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

congyirui

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

congyirui

CSEG        SEGMENT
        ASSUME        CS:CSEG
: z+ {% e, O; e+ dHANOI        PROC        NEAR
        CMP        CX,1
$ \  k. ~6 O" y+ E        JBE        HANOI1
  b6 L) Q  f2 n        PUSH        DX
! g8 ?& j) @) j1 Y' M        PUSH        BX
* O, y$ Q) w6 B0 [6 c" @        PUSH        CX
        DEC        CX
! `$ k" I$ d6 @0 n$ w# g- K+ W        XCHG        BH,BL
- f8 `" n) }4 Y) ?        CALL        HANOI
        POP        CX
) h, f2 r! g2 x        POP        BX
        POP        DX
        CALL        MOVE
        PUSH        DX
        PUSH        BX
% Y  V6 P2 Q3 `        PUSH        CX
/ P2 Q+ }& E+ s  J  L7 M        DEC        CX
        XCHG        DH,BH
' b* Y& r5 U: Q        CALL        HANOI
6 ^% L- z* c% m+ S) R6 H        POP        CX
        POP        BX
% i! K2 e* p. S9 K5 a6 @        POP        DX
. l. _* O1 L% X        RET
2 Y4 V/ J. e) i( j/ Q" [HANOI1:        CALL        MOVE
        RET
HANOI        ENDP
MOVE        PROC        NEAR
        MOV        DL,DH
7 }2 }, t" e$ K- b        MOV        AH,2
        INT        21H
        MOV        DL,CL
* ^& f! d0 T) I0 D6 K) o        ADD        DL,30H
9 L- A9 [6 I  H# B        MOV        AH,2
        INT        21H
1 ~8 b& }  A& ~5 Z, v6 u: k        MOV        DL,'-'
        MOV        AH,2
2 z6 E1 m/ Y0 {5 d        INT        21H
        MOV        DL,'-'
* z" c# z& _6 s( ?3 A' D+ n        MOV        AH,2
! l& U4 _; i, |; v+ |% I% T        INT        21H
3 Q6 U, H$ f3 ^0 g1 U2 g: {        MOV        DL,'>'
        MOV        AH,2
        INT        21H
5 w* r1 @3 O, w  F8 e        MOV        DL,BL
        MOV        AH,2
: f+ f7 X7 F" n# H( F# i        INT        21H
/ L9 b; X" C: n: i; [& N        MOV        DL,' '
        MOV        AH,2
' `- X# b+ w  w+ L$ ]" Z        INT        21H
        MOV        DL,' '
        MOV        AH,2
        INT        21H
        RET
MOVE        ENDP
, b$ F; L, |+ K3 Y/ p" x- T, JSTART:        MOV        DH,'A'
        MOV        BH,'B'
        MOV        BL,'C'
$ ?% C* Z/ O! ^; j$ t        MOV        AH,1
1 ?9 ]$ ~5 ]+ @5 y7 g& I        INT        21H
- c+ @3 \6 L- {) A0 m- u5 {        SUB        AL,30H
, r1 u) {$ H$ \* ^* z  j- ]        XOR        CH,CH
        MOV        CL,AL
1 D9 f' h4 s" P+ ?% {; d! j        CALL        HANOI
        MOV        DL,0AH
        MOV        AH,2
8 [5 M5 }( l" d; R- V4 x% W        INT        21H
        MOV        DL,0DH
9 s4 E/ C3 J/ l1 f        MOV        AH,2
1 c( c: _( d3 s) V) |        INT        21H
4 n' M; A0 g, r) A        JMP        START
+ Q! K8 D& |" V) o$ \# g4 \        MOV        AH,4CH
8 s; y9 N3 ~$ c3 y' n: ?8 s/ C        INT        21H
CSEG        ENDS
        END        START

congyirui

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

csk68

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