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

Tingmei

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

2010-1-19 21:08 上传

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

kobetan

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

彩虹天堂

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

juneshumo

目录：参考一下：
河内塔
费式数列
3 v8 y7 u$ r% j2 G2 m7 G* r7 F巴斯卡三角形
9 ~2 x/ k* b, B8 m* `三色棋
老鼠走迷官（一）
老鼠走迷官（二）
& [$ X2 j5 K' _$ C骑士走棋盘
1 f* e$ a  j) d( e* y1 z- b八个皇后
八枚银币
6 I: R2 a2 ]# c0 s3 v生命游戏
! |5 q, f! _7 H2 L3 D字串核对
- H; m) B3 Y9 Z双色、三色河内塔
7 h* l. O6 N7 A7 O) \. b背包问题（Knapsack Problem）
数、运算
蒙地卡罗法求 PI
7 W; j' Z8 {# ?' p% @4 w; pEratosthenes筛选求质数
超长整数运算（大数运算）
* B* ]2 K9 p4 u! M. D2 A0 i长 PI
+ Y( `0 q1 _. W3 J" S% b; d最大公因数、最小公倍数、因式分解
" g" \$ h/ c; z- R8 m" e2 K完美数
5 {& G+ o+ E" V- T9 t) S& Y  z- s% ~阿姆斯壮数
% i: R9 ^7 G2 N8 t* n* o最大访客数
: o2 }+ X% Q" L; s% o$ e! d; W中序式转后序式（前序式）
$ i2 y! ~+ s( w# @- S# ~, i后序式的运算
7 e$ O6 g8 z5 L1 V# K! L4 n关于赌博
洗扑克牌（乱数排列）
; U' T: B* W% w* d' m3 RCraps赌博游戏
1 C0 l6 C+ u& k' F; N约瑟夫问题（Josephus Problem）
- F0 w* t$ q4 U& W集合问题
排列组合
格雷码（Gray Code）
1 z5 n6 T- b* {产生可能的集合
m元素集合的n个元素子集
数字拆解
排序
* \  Q& i, \6 X6 s得分排行
选择、插入、气泡排序
Shell 排序法 - 改良的插入排序
* i4 M& S" K3 D3 j2 N- H0 ]Shaker 排序法 - 改良的气泡排序
& ?% e, D6 p$ o  BHeap 排序法 - 改良的选择排序
* z! P$ v9 Q: n- h/ T快速排序法（一）
快速排序法（二）
快速排序法（三）
合并排序法
, Z) P+ f  J" N, q  R基数排序法
搜寻
- _( z4 ]& e- p: C循序搜寻法（使用卫兵）
7 ^; [! H' F# f+ S: T8 i3 x二分搜寻法（搜寻原则的代表）
. M% J( h3 u5 r. ^8 s& d) k- N插补搜寻法
费氏搜寻法
矩阵
% ^. K. A3 ~5 I稀疏矩阵
**矩阵转一维矩阵
上三角、下三角、对称矩阵
奇数魔方阵
8 |! H1 O- ~. k! y4N 魔方阵
: E. d: _% k$ J% g2(2N+1) 魔方阵

wuhao2277

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

congyirui

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

congyirui

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

congyirui

CSEG        SEGMENT
        ASSUME        CS:CSEG
; Y, }8 R( V+ y% W7 o( |/ Q& i2 |HANOI        PROC        NEAR
        CMP        CX,1
1 e% g- S+ x1 f3 o, g) v+ w        JBE        HANOI1
        PUSH        DX
        PUSH        BX
  Z6 C7 h" T' t7 E% j        PUSH        CX
        DEC        CX
        XCHG        BH,BL
        CALL        HANOI
        POP        CX
5 Z; m- V. D1 p! ^' ^        POP        BX
$ y: v" N- k5 O! _        POP        DX
        CALL        MOVE
        PUSH        DX
* @* K+ ?" c3 w; B6 N        PUSH        BX
! U) Z+ M5 _- X  q' x        PUSH        CX
        DEC        CX
8 w3 a0 n* f4 h) x: y$ J, l        XCHG        DH,BH
$ e* ^7 t5 T' n% t( e# W* F        CALL        HANOI
        POP        CX
        POP        BX
7 H, l7 v6 z6 m  E1 |# O/ B( b        POP        DX
& w/ d% @6 }0 a; Q        RET
* [& Q- ^. v/ B5 J( D0 \HANOI1:        CALL        MOVE
        RET
HANOI        ENDP
5 c8 ]5 T7 y) U: ?! p- z' DMOVE        PROC        NEAR
        MOV        DL,DH
        MOV        AH,2
: U8 H3 q; }0 n- N/ O        INT        21H
        MOV        DL,CL
: v& w1 A* O9 c0 X/ @) s4 T; M% P        ADD        DL,30H
        MOV        AH,2
        INT        21H
: b9 b" k' P4 V6 D7 P3 H& |        MOV        DL,'-'
        MOV        AH,2
        INT        21H
        MOV        DL,'-'
        MOV        AH,2
9 @0 K4 Z/ R, w. \        INT        21H
        MOV        DL,'>'
5 c$ i, D; E; P. t: U$ }. G( i        MOV        AH,2
        INT        21H
- j3 y9 k. I) o3 H4 m        MOV        DL,BL
" S& A; N# m* x3 Z2 t+ J) D/ \        MOV        AH,2
        INT        21H
4 c" G: r2 A& i, [. ]) F: H        MOV        DL,' '
1 A: A; J) K$ j4 \7 E        MOV        AH,2
- f  k/ J# r6 u- ^. \9 f, T  j        INT        21H
, o1 Q1 E- I" G" T: ~        MOV        DL,' '
/ U1 p) @2 f0 E% ~( y  _7 _& ^        MOV        AH,2
; l5 Q( n! u$ w- B3 w1 m/ w/ A0 K        INT        21H
1 g- `- `% X8 S  B1 c+ Y7 d% R* ]        RET
MOVE        ENDP
6 u! O3 k( d3 \: NSTART:        MOV        DH,'A'
( M: e& J! [" l$ o3 _        MOV        BH,'B'
        MOV        BL,'C'
& j4 U6 A4 P/ U% M" d        MOV        AH,1
        INT        21H
        SUB        AL,30H
/ w$ J! ^: ?; N/ y0 u        XOR        CH,CH
        MOV        CL,AL
        CALL        HANOI
7 B  J7 U; n, Q( h/ k        MOV        DL,0AH
        MOV        AH,2
        INT        21H
        MOV        DL,0DH
        MOV        AH,2
        INT        21H
3 g6 B. j( G2 N& v/ K8 m% W        JMP        START
$ Q$ ]" e7 G1 B9 b8 s        MOV        AH,4CH
        INT        21H
CSEG        ENDS
        END        START

congyirui

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

csk68

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