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

Tingmei

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

2010-1-19 21:08 上传

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

kobetan

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

彩虹天堂

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

juneshumo

目录：参考一下：
+ w8 I# b* u/ C4 t# w河内塔
费式数列
, _3 l$ T. g6 g9 w2 w  H巴斯卡三角形
三色棋
6 x+ U% i7 G5 u  ?( u老鼠走迷官（一）
! r8 j5 Q3 n) s2 M0 B$ \* x老鼠走迷官（二）
骑士走棋盘
+ K1 D4 M; y' B7 L2 O3 `  |八个皇后
八枚银币
生命游戏
字串核对
9 w7 h( R6 p& R6 B) Z7 e/ A+ G- t双色、三色河内塔
! E2 X7 f* w* f5 C4 ?1 {背包问题（Knapsack Problem）
数、运算
蒙地卡罗法求 PI
7 n# Q, [" `! ?. z  @. yEratosthenes筛选求质数
超长整数运算（大数运算）
长 PI
) _: M6 ~  I9 k最大公因数、最小公倍数、因式分解
完美数
% k$ C$ R" `* j" M. @阿姆斯壮数
4 F2 w; N7 F+ B% T! P* y最大访客数
4 }0 t2 p+ y  L& G$ i6 _) e中序式转后序式（前序式）
后序式的运算
关于赌博
洗扑克牌（乱数排列）
Craps赌博游戏
' |$ O0 v# m- u# T; I, D, {( l约瑟夫问题（Josephus Problem）
, q- b! Y$ m; x' {" b# z集合问题
; x1 t" P6 L) h# Z: T) P. D排列组合
格雷码（Gray Code）
6 R% Y9 M3 l" F7 d, ~4 V3 A+ H产生可能的集合
6 V$ Y1 x5 J. I7 k+ a& @, bm元素集合的n个元素子集
( q% [; ^7 y! a数字拆解
排序
得分排行
选择、插入、气泡排序
3 _# }7 v2 O* @( T& t+ }& QShell 排序法 - 改良的插入排序
Shaker 排序法 - 改良的气泡排序
7 I6 i+ [# X1 r- hHeap 排序法 - 改良的选择排序
快速排序法（一）
: E0 {$ F* r4 M+ H4 f5 q快速排序法（二）
/ A' g  o0 H8 \, W4 E- p快速排序法（三）
合并排序法
基数排序法
2 ^. @9 m! ]; A0 R. [) m搜寻
循序搜寻法（使用卫兵）
二分搜寻法（搜寻原则的代表）
插补搜寻法
, @% I/ P6 I; l) E6 }- {4 g! H费氏搜寻法
矩阵
4 Z( ?- V6 z# }( w8 L1 H稀疏矩阵
**矩阵转一维矩阵
/ P* x; s' [1 m1 h4 d上三角、下三角、对称矩阵
奇数魔方阵
4N 魔方阵
6 b: x# x# k1 Q( p2(2N+1) 魔方阵

wuhao2277

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

congyirui

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

congyirui

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

congyirui

CSEG        SEGMENT
        ASSUME        CS:CSEG
HANOI        PROC        NEAR
        CMP        CX,1
; b6 k; J' {2 I1 V        JBE        HANOI1
8 A+ w" G/ I/ Y5 }8 B* N        PUSH        DX
        PUSH        BX
8 {) R3 H6 f1 B* {8 H        PUSH        CX
        DEC        CX
/ P  {. K0 X, W/ P7 |        XCHG        BH,BL
2 T( f, n4 h* m, `        CALL        HANOI
        POP        CX
/ x( S4 c( w* A/ p, [, l; ^" f# _        POP        BX
' d. L( \4 U  z4 u        POP        DX
        CALL        MOVE
8 D/ P5 a. x7 v6 c+ D+ i+ g        PUSH        DX
        PUSH        BX
        PUSH        CX
        DEC        CX
, e' l5 J7 z) A3 `6 r0 R8 u0 h0 V        XCHG        DH,BH
        CALL        HANOI
0 V" Q1 D1 i% M/ C! e' n' w8 e        POP        CX
1 Y0 H/ a+ F2 g& z5 r        POP        BX
# a8 K" Q0 v8 X        POP        DX
4 U9 O. f! R/ N        RET
HANOI1:        CALL        MOVE
. _7 v3 K8 T+ G) V# @6 y$ B! P        RET
HANOI        ENDP
MOVE        PROC        NEAR
        MOV        DL,DH
        MOV        AH,2
% ^: X& ]8 R. M        INT        21H
        MOV        DL,CL
        ADD        DL,30H
        MOV        AH,2
        INT        21H
        MOV        DL,'-'
8 B6 M* x9 x6 q4 c/ G0 g9 s        MOV        AH,2
        INT        21H
        MOV        DL,'-'
7 n( _# [7 A! b" L8 [        MOV        AH,2
& @1 h0 q7 }" w5 Y, f        INT        21H
0 l' E! _6 W5 L: _        MOV        DL,'>'
        MOV        AH,2
        INT        21H
        MOV        DL,BL
        MOV        AH,2
        INT        21H
, i1 @' T$ r: c        MOV        DL,' '
$ _! T; W8 }" m: {- K2 `        MOV        AH,2
        INT        21H
        MOV        DL,' '
        MOV        AH,2
1 }! A' Q8 z$ F0 G1 s+ h        INT        21H
+ j, s+ h* s, Z5 \        RET
) k( H: {* z1 G# ?: |$ R7 ZMOVE        ENDP
8 n1 e/ R+ R$ P4 Q+ ]) W( @START:        MOV        DH,'A'
. ^. R' Q) k) T        MOV        BH,'B'
. t! L  \: N6 L. X6 [        MOV        BL,'C'
% V% }0 n& H) g% E( @        MOV        AH,1
        INT        21H
        SUB        AL,30H
        XOR        CH,CH
' G5 k$ O) k7 ^- j0 D$ M        MOV        CL,AL
1 ~$ i( M, G2 J3 B2 D, M        CALL        HANOI
6 V4 k2 S7 ]) o3 J        MOV        DL,0AH
& B3 L( [7 {3 _/ q! U% j0 Z        MOV        AH,2
( I" A! ?4 a" N6 J" [1 Q! I        INT        21H
        MOV        DL,0DH
/ X3 U7 l& U' z/ A. |; y        MOV        AH,2
& {2 ]1 w. Z+ y0 s4 A" ]4 R; y        INT        21H
! ?: O: W, S5 [1 H        JMP        START
! F4 r' n. \* D- Y" o- K# n$ Z        MOV        AH,4CH
        INT        21H
CSEG        ENDS
        END        START

congyirui

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

csk68

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