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

Tingmei

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

2010-1-19 21:08 上传

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

kobetan

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

彩虹天堂

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

juneshumo

目录：参考一下：
河内塔
费式数列
巴斯卡三角形
三色棋
老鼠走迷官（一）
. t6 A9 F9 D2 q" j* [; [1 k8 p老鼠走迷官（二）
骑士走棋盘
八个皇后
$ P: D+ }  _0 o八枚银币
生命游戏
字串核对
双色、三色河内塔
; G% a, r$ j; m背包问题（Knapsack Problem）
数、运算
- C! ?6 R$ F# J* x, d0 `& m4 l蒙地卡罗法求 PI
Eratosthenes筛选求质数
+ T: S5 I9 H; ]0 ^超长整数运算（大数运算）
; K/ @( t8 W/ G6 t0 T0 J! U( D长 PI
% g+ h- P  a! v% U最大公因数、最小公倍数、因式分解
! S6 U( v1 l9 W( g6 ~/ O6 y8 ?  S, L完美数
% O, ~6 {+ b% F6 H阿姆斯壮数
& L0 M$ Z( O3 J1 ?% i9 m* I  m最大访客数
1 E, e" |+ a/ d3 Z  [  {中序式转后序式（前序式）
, x2 i  y7 X  s5 [后序式的运算
关于赌博
9 a- s. L( h: m0 s洗扑克牌（乱数排列）
) |7 |  Z- r% K; k4 P9 ?, b* x, NCraps赌博游戏
% M2 }' f1 q1 [: K# f4 v5 m8 q4 M约瑟夫问题（Josephus Problem）
0 i% h) g5 ?" G. O, T集合问题
排列组合
格雷码（Gray Code）
: Y" O! V$ b8 ^& \% @0 i产生可能的集合
% K3 F- _' y) x: G7 tm元素集合的n个元素子集
& u- Q* y+ h" {数字拆解
排序
" `. r) O. s; g  t: Y& u# U. S$ l得分排行
: E7 `- n" r% a$ F! C& n0 b选择、插入、气泡排序
Shell 排序法 - 改良的插入排序
& g0 d, I& }; ]* XShaker 排序法 - 改良的气泡排序
Heap 排序法 - 改良的选择排序
" E8 v, n; K2 {, Y; O+ S快速排序法（一）
1 e# t7 E- _1 Q) F+ u* M, \: c快速排序法（二）
快速排序法（三）
* s8 u/ O/ |+ O0 q$ d7 K9 f3 w合并排序法
9 ~3 X' i1 D5 p4 h) h基数排序法
) {) C  D4 z  g& X2 W' k搜寻
# y6 J% G0 z3 D0 ]7 [循序搜寻法（使用卫兵）
二分搜寻法（搜寻原则的代表）
) g0 ~' n( B0 h插补搜寻法
费氏搜寻法
* A. O) M3 U! y9 ?7 y- L5 P矩阵
稀疏矩阵
/ p# L* X3 g1 [4 ^. J**矩阵转一维矩阵
上三角、下三角、对称矩阵
# R) u" N+ p! I( u0 X# K! N- @奇数魔方阵
- k, ~0 v7 o& l4N 魔方阵
2(2N+1) 魔方阵

wuhao2277

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

congyirui

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

congyirui

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

congyirui

CSEG        SEGMENT
* X/ F% U3 ?7 a2 {  H0 r        ASSUME        CS:CSEG
HANOI        PROC        NEAR
        CMP        CX,1
        JBE        HANOI1
) ]) T2 R. \. z- e( A( A9 H        PUSH        DX
        PUSH        BX
% r4 g9 J) j9 F' ?9 y, s% L2 F$ @! U        PUSH        CX
9 `/ G$ v+ J+ S( l        DEC        CX
        XCHG        BH,BL
: G9 u. R& [! F) k$ \( h! H        CALL        HANOI
        POP        CX
3 i/ M" L2 ~- R* X        POP        BX
        POP        DX
$ J6 H9 V) W! Q' X- s: W4 W" b3 G        CALL        MOVE
        PUSH        DX
, `! {5 h9 s3 r' [4 N        PUSH        BX
        PUSH        CX
+ C2 e0 t  G/ O# {' g+ Y- Z        DEC        CX
        XCHG        DH,BH
        CALL        HANOI
* T* \8 U; C1 w* s& F5 S        POP        CX
        POP        BX
        POP        DX
        RET
/ x' g: f, `% LHANOI1:        CALL        MOVE
( Q+ q' n0 o7 U5 E5 u        RET
2 ?8 R( _5 f/ |! z( s; T  \HANOI        ENDP
MOVE        PROC        NEAR
        MOV        DL,DH
, V3 S, S' Q4 O. }1 m) l, I        MOV        AH,2
0 _, n0 _7 X4 e' `9 O0 n* g        INT        21H
        MOV        DL,CL
        ADD        DL,30H
        MOV        AH,2
        INT        21H
        MOV        DL,'-'
- n6 e0 z% C% X& g9 D8 Y7 k        MOV        AH,2
, n! q* V' X' E4 q2 Y! m) x        INT        21H
        MOV        DL,'-'
        MOV        AH,2
        INT        21H
% U2 z# K7 f& b7 o) a5 }% v1 {        MOV        DL,'>'
/ t- t* U' t/ f        MOV        AH,2
) u' @' ^# t# L0 w! H2 @        INT        21H
  ?  s$ o0 O% X4 ^        MOV        DL,BL
2 w2 h5 `) l2 y' _9 f8 T: h        MOV        AH,2
        INT        21H
        MOV        DL,' '
: A% _- ?$ \; `        MOV        AH,2
! E8 l* ?' M( x9 t6 f        INT        21H
        MOV        DL,' '
- b' _* \+ P- F9 k  p4 w8 L        MOV        AH,2
        INT        21H
        RET
MOVE        ENDP
* B: [8 A6 D6 ^6 X; pSTART:        MOV        DH,'A'
' U/ l8 y) `1 u% A$ \/ g6 @! i        MOV        BH,'B'
        MOV        BL,'C'
        MOV        AH,1
        INT        21H
        SUB        AL,30H
        XOR        CH,CH
        MOV        CL,AL
        CALL        HANOI
        MOV        DL,0AH
        MOV        AH,2
6 D2 R+ [7 M8 Y$ U3 l        INT        21H
+ U7 l/ r  S' |' z- q& L7 \        MOV        DL,0DH
+ ?9 `% A! L4 [0 f+ H1 }" [        MOV        AH,2
        INT        21H
% b" u8 O' T0 m# v1 q! \' P! M/ U        JMP        START
        MOV        AH,4CH
        INT        21H
/ t8 r! x1 `# A* t2 z' @CSEG        ENDS
- f8 p" R0 E# `        END        START

congyirui

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

csk68

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