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

Tingmei

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

2010-1-19 21:08 上传

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

kobetan

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

彩虹天堂

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

juneshumo

目录：参考一下：
河内塔
费式数列
巴斯卡三角形
1 o( a; f+ N3 D2 {6 J$ M8 |三色棋
老鼠走迷官（一）
* v& U8 y* T0 j" i老鼠走迷官（二）
骑士走棋盘
八个皇后
八枚银币
生命游戏
# Y5 [6 b' b. t9 _( C% G3 ^字串核对
双色、三色河内塔
背包问题（Knapsack Problem）
0 A) Z& H( T$ w" ?3 ?数、运算
蒙地卡罗法求 PI
Eratosthenes筛选求质数
超长整数运算（大数运算）
' |$ n# Q+ w  I8 f长 PI
  ?, V% |& k7 ?, X最大公因数、最小公倍数、因式分解
完美数
! t! @, D! @6 F) X, E阿姆斯壮数
' }8 D6 m% P6 X7 a: Z6 d最大访客数
$ e" X3 d& p) w) C% |" }中序式转后序式（前序式）
! K% i  P' C( S/ b+ X/ G后序式的运算
: {/ K5 v2 m9 I关于赌博
8 x$ h* Z! l& m: c5 J! J0 l洗扑克牌（乱数排列）
6 Q" \+ S6 j; |( C* O4 MCraps赌博游戏
约瑟夫问题（Josephus Problem）
集合问题
排列组合
格雷码（Gray Code）
- a. l6 g7 b( e" ^2 N8 u+ P产生可能的集合
m元素集合的n个元素子集
数字拆解
排序
得分排行
) l$ s! r( ?' ?$ ~( M# U* W! _. D选择、插入、气泡排序
2 K# [! o' x0 O+ b( h7 TShell 排序法 - 改良的插入排序
: F3 O3 O) `4 [3 {Shaker 排序法 - 改良的气泡排序
Heap 排序法 - 改良的选择排序
) x: C' r* K- u& {6 @. U9 |快速排序法（一）
快速排序法（二）
快速排序法（三）
6 S  p$ Q" F* }0 Q# J$ T合并排序法
基数排序法
搜寻
循序搜寻法（使用卫兵）
8 m% O5 F* B- K1 {8 b0 _$ F6 l二分搜寻法（搜寻原则的代表）
7 @6 A7 M- b+ A$ w- o+ [2 g插补搜寻法
费氏搜寻法
矩阵
3 L4 {. V1 W1 s2 t稀疏矩阵
**矩阵转一维矩阵
4 m" O: Y7 r* p: K* d8 j上三角、下三角、对称矩阵
+ F" L! d% H8 f. r$ F! y2 }* N" Y奇数魔方阵
4N 魔方阵
& o$ J0 T4 {# p2(2N+1) 魔方阵

wuhao2277

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

congyirui

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

congyirui

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

congyirui

CSEG        SEGMENT
, S  F+ t2 U6 B/ }        ASSUME        CS:CSEG
HANOI        PROC        NEAR
        CMP        CX,1
        JBE        HANOI1
        PUSH        DX
        PUSH        BX
        PUSH        CX
1 J% V1 r/ {$ x        DEC        CX
; N% k8 K' V1 m5 Z        XCHG        BH,BL
        CALL        HANOI
        POP        CX
7 ~+ X1 N, D9 \        POP        BX
6 q, Z: H: L/ Z7 w        POP        DX
        CALL        MOVE
        PUSH        DX
        PUSH        BX
        PUSH        CX
        DEC        CX
        XCHG        DH,BH
( C! T& N( a1 z+ T9 i  m+ v        CALL        HANOI
. Z. Y7 a+ v6 e8 R1 G+ i        POP        CX
        POP        BX
8 ~8 U& h+ B3 K4 N$ c        POP        DX
        RET
HANOI1:        CALL        MOVE
        RET
5 ~3 T4 }: \- z& D! n2 LHANOI        ENDP
MOVE        PROC        NEAR
6 T+ n) d7 b3 |        MOV        DL,DH
        MOV        AH,2
/ C; A1 S) |) X% i; Y+ J. l' F        INT        21H
+ }! w, \2 D9 w2 C- }/ A7 l7 D' I0 u        MOV        DL,CL
% [1 x2 o8 ^8 G0 C        ADD        DL,30H
/ s5 D; e9 D  g5 N        MOV        AH,2
' {  {) w! _$ T; ]9 ]- @# \7 u        INT        21H
        MOV        DL,'-'
        MOV        AH,2
        INT        21H
1 W5 l! ]/ N$ c& [( P' I& e$ }4 `        MOV        DL,'-'
        MOV        AH,2
        INT        21H
        MOV        DL,'>'
/ |* _1 v- m" a! O7 N        MOV        AH,2
        INT        21H
: v+ J& i% W8 x+ ?0 _; f        MOV        DL,BL
, w; H3 e, H& }! O        MOV        AH,2
* s' `* L8 A( g- M        INT        21H
        MOV        DL,' '
        MOV        AH,2
        INT        21H
        MOV        DL,' '
        MOV        AH,2
) ?: c/ Y+ \' T" c- [        INT        21H
8 t0 n$ d0 D0 _5 \; G5 v1 R        RET
. u4 M& r: n5 L) {MOVE        ENDP
$ v/ u9 b' E; Z1 @  ^. n' MSTART:        MOV        DH,'A'
) Q  P) R' `. b" }" M3 T9 M        MOV        BH,'B'
/ G. ^/ _" Y, [/ y7 C+ J        MOV        BL,'C'
$ n) q9 F6 _1 }4 w* ?        MOV        AH,1
' a. d8 Q# E- O0 P+ ]        INT        21H
        SUB        AL,30H
$ {- b/ W$ F! j8 l" a        XOR        CH,CH
! X% c) s3 B! G4 Y8 {2 v# h1 K1 i        MOV        CL,AL
        CALL        HANOI
        MOV        DL,0AH
        MOV        AH,2
8 m( K6 g! E9 n- p6 [5 M/ Z: v- f/ y        INT        21H
        MOV        DL,0DH
& ?$ [& D3 _, B, z        MOV        AH,2
( t2 A4 h: D- v; m2 o        INT        21H
        JMP        START
        MOV        AH,4CH
        INT        21H
9 f$ Z2 x: R& J  RCSEG        ENDS
# Y7 D: [! Y. r; j0 g$ R1 O        END        START

congyirui

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

csk68

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