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

Tingmei

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

2010-1-19 21:08 上传

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

kobetan

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

彩虹天堂

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

juneshumo

目录：参考一下：
+ h- j* \7 N& n" ~1 S- c河内塔
费式数列
巴斯卡三角形
三色棋
老鼠走迷官（一）
老鼠走迷官（二）
骑士走棋盘
8 d' x; E6 l' n4 x八个皇后
八枚银币
6 L4 Y3 B* q% S- X" b0 S生命游戏
  x4 h. W% S* q& }' v; Q字串核对
2 d- e9 ]' `: @" I! U. ?双色、三色河内塔
. e8 k3 C8 y" ]+ V& j9 o背包问题（Knapsack Problem）
数、运算
) o3 ?" z" q, H" q* l: |* ^蒙地卡罗法求 PI
Eratosthenes筛选求质数
; R' i/ {+ P% g- G超长整数运算（大数运算）
. d6 ~- Y% [& R/ ?, t长 PI
最大公因数、最小公倍数、因式分解
完美数
1 [. Q7 Z1 H5 a  s  i阿姆斯壮数
最大访客数
$ _6 l* R8 \# s* k  M中序式转后序式（前序式）
后序式的运算
+ [* q" u! _+ A' m( ^) E关于赌博
洗扑克牌（乱数排列）
Craps赌博游戏
4 j, b2 F4 g. H1 O; ?' y7 Q1 S约瑟夫问题（Josephus Problem）
) O8 D3 `5 s& Y+ ~集合问题
排列组合
格雷码（Gray Code）
# Z6 Q" U) x: Q- i+ l! v产生可能的集合
m元素集合的n个元素子集
数字拆解
排序
  L( e' I: |, U0 e5 |得分排行
选择、插入、气泡排序
# m8 q8 c: M' R3 B" e; c0 A" l% r; ZShell 排序法 - 改良的插入排序
Shaker 排序法 - 改良的气泡排序
% x- S0 H0 H" T1 E# [& q7 WHeap 排序法 - 改良的选择排序
快速排序法（一）
快速排序法（二）
快速排序法（三）
合并排序法
2 i: i$ g3 E1 ^7 G3 s基数排序法
! N/ ~* `" h& E( v搜寻
循序搜寻法（使用卫兵）
  s' d3 a/ |7 @0 t5 ?  T, [( ^2 N5 v二分搜寻法（搜寻原则的代表）
! h6 w8 ^+ d- }/ B0 L插补搜寻法
( [! {0 G4 O) e费氏搜寻法
$ ]# G* e( ]; Z* z) ~矩阵
稀疏矩阵
$ g1 p* O, ]2 C**矩阵转一维矩阵
上三角、下三角、对称矩阵
8 d8 [9 M9 K2 D奇数魔方阵
/ |- w% k0 H6 Z8 r; |. I' H' f' i3 f4N 魔方阵
2(2N+1) 魔方阵

wuhao2277

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

congyirui

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

congyirui

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

congyirui

CSEG        SEGMENT
' ]; s+ \1 R# S: E        ASSUME        CS:CSEG
HANOI        PROC        NEAR
9 a/ h2 N6 R# V' ^9 [9 }        CMP        CX,1
1 J  }& ]) X3 K  ~: Y        JBE        HANOI1
        PUSH        DX
        PUSH        BX
        PUSH        CX
& N  `1 `6 v  `        DEC        CX
9 u: B+ L- C2 P* f' J        XCHG        BH,BL
        CALL        HANOI
/ Y; N& y& p. S        POP        CX
$ C1 p  Q/ V2 w8 l. A  |        POP        BX
        POP        DX
        CALL        MOVE
- z( m$ L2 G& w+ m        PUSH        DX
8 U$ ?. j) U; O8 l7 F, s        PUSH        BX
        PUSH        CX
, p3 w! ~6 F0 |8 Q) r, \3 A        DEC        CX
8 w+ P$ o3 s, B        XCHG        DH,BH
        CALL        HANOI
9 R- Y- C( O$ f: i" `+ w        POP        CX
4 I8 `* ~0 T5 Z7 s. A6 G2 `' u, m5 M        POP        BX
7 T3 n9 D% v* f( |4 r. _        POP        DX
1 |: P& f8 N7 b0 n        RET
HANOI1:        CALL        MOVE
        RET
HANOI        ENDP
MOVE        PROC        NEAR
        MOV        DL,DH
1 ]) Z& O6 P9 P( u' a        MOV        AH,2
        INT        21H
" O5 j0 F" _8 ^7 `/ a7 C        MOV        DL,CL
: i( H# t9 m" u. {        ADD        DL,30H
! ^) u) [# ^! Q" m4 [5 ?        MOV        AH,2
        INT        21H
6 J) y# ?8 Y0 F  i1 ^        MOV        DL,'-'
. I  E3 v/ e' ?# @1 ?        MOV        AH,2
9 W1 Q% S+ ?( X! a        INT        21H
        MOV        DL,'-'
        MOV        AH,2
        INT        21H
        MOV        DL,'>'
; g' i+ ?0 F4 D" b# P' ]5 Y% ?        MOV        AH,2
/ F. T( k5 t7 ~        INT        21H
0 P4 b7 n* S) m% s# ~$ O        MOV        DL,BL
        MOV        AH,2
        INT        21H
' i# G/ O6 }2 F% n+ Q        MOV        DL,' '
        MOV        AH,2
        INT        21H
9 u: |' A! l2 g: Y, k6 ^( f' _        MOV        DL,' '
        MOV        AH,2
        INT        21H
        RET
MOVE        ENDP
- h6 z7 w5 Y/ {2 mSTART:        MOV        DH,'A'
        MOV        BH,'B'
        MOV        BL,'C'
& t  S6 G& t. I6 @5 }' h( t        MOV        AH,1
; S- q6 B! |$ P" W) o1 J        INT        21H
        SUB        AL,30H
* a9 E" S$ ]  Q( h5 H# x        XOR        CH,CH
) T! a0 p% m/ X4 _& g; J- U        MOV        CL,AL
        CALL        HANOI
        MOV        DL,0AH
: F+ b+ x; u4 Y# |# R2 U        MOV        AH,2
        INT        21H
8 x" l! A) i% j/ b7 p* Y        MOV        DL,0DH
% N7 P; g& I: [$ {6 ~        MOV        AH,2
        INT        21H
( E+ B! V# J- ~        JMP        START
        MOV        AH,4CH
; G3 D: \+ U1 L8 h' O) S: g2 {  ?        INT        21H
4 v$ i1 F' S9 C, p, E$ S- qCSEG        ENDS
        END        START

congyirui

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

csk68

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