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

Tingmei

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

2010-1-19 21:08 上传

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

kobetan

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

彩虹天堂

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

juneshumo

目录：参考一下：
% X% z5 Q3 {( L  `9 f% B河内塔
费式数列
巴斯卡三角形
7 J" z) B% [: w! i三色棋
老鼠走迷官（一）
老鼠走迷官（二）
骑士走棋盘
八个皇后
八枚银币
生命游戏
字串核对
* R! k6 X' {" G9 G双色、三色河内塔
" V+ X3 k# x0 u' c6 e背包问题（Knapsack Problem）
3 _3 D7 `0 `# E$ ?. W数、运算
蒙地卡罗法求 PI
3 J/ u" J1 e$ p: M, C/ N  z3 YEratosthenes筛选求质数
" r0 h" X' _( N, ?  o8 M超长整数运算（大数运算）
( ^* i1 W' b  F3 L" D3 _& s长 PI
) ], {  p: A+ p0 I5 L1 c8 v最大公因数、最小公倍数、因式分解
- D/ t; p: g% ^8 P5 t完美数
阿姆斯壮数
9 t6 a& W# f% `3 `4 b最大访客数
6 A  w6 Y& Y+ R5 q9 R; ?6 d中序式转后序式（前序式）
后序式的运算
+ L' O5 s% H1 L# f2 H$ p关于赌博
. }# O$ r; u8 f" [( Z/ {洗扑克牌（乱数排列）
Craps赌博游戏
约瑟夫问题（Josephus Problem）
: q/ n, N0 h; V: s集合问题
排列组合
格雷码（Gray Code）
% C% a2 @: Z1 A产生可能的集合
m元素集合的n个元素子集
数字拆解
$ ?4 l  q# L  a. i排序
得分排行
) ]7 ]$ z  y, M选择、插入、气泡排序
Shell 排序法 - 改良的插入排序
Shaker 排序法 - 改良的气泡排序
Heap 排序法 - 改良的选择排序
快速排序法（一）
# g- w( O$ r, [2 b快速排序法（二）
快速排序法（三）
合并排序法
基数排序法
搜寻
6 `; z& K; ]8 H" A" {/ K. b3 L6 j循序搜寻法（使用卫兵）
: O. i! D3 l2 Q- \6 s二分搜寻法（搜寻原则的代表）
插补搜寻法
费氏搜寻法
矩阵
1 {1 z1 F6 x. F$ o稀疏矩阵
( {% p& U* j; [6 u+ ^**矩阵转一维矩阵
8 F7 L3 M# s2 ~) W* `# i1 m上三角、下三角、对称矩阵
1 |' g' i7 W) s( m! @) W& i) D奇数魔方阵
4N 魔方阵
2(2N+1) 魔方阵

wuhao2277

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

congyirui

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

congyirui

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

congyirui

CSEG        SEGMENT
        ASSUME        CS:CSEG
HANOI        PROC        NEAR
9 i; G2 ^8 d/ G        CMP        CX,1
5 L7 ^' O/ m* k7 z5 U        JBE        HANOI1
        PUSH        DX
9 o  p. k7 L/ Z' ?; m1 O* \2 O        PUSH        BX
) V- \, D: V8 ^0 q        PUSH        CX
( S) {: ^$ O0 x% L+ P        DEC        CX
9 Q9 ^* P" Q& v: m        XCHG        BH,BL
3 s/ S5 M7 q2 \4 T6 G8 r        CALL        HANOI
) ~# K  R- s" [( W% I        POP        CX
/ I8 {# W/ u7 r2 v- z        POP        BX
        POP        DX
        CALL        MOVE
        PUSH        DX
        PUSH        BX
3 H/ s3 F0 ]6 q! r: I: j        PUSH        CX
5 e+ b: q- E" e        DEC        CX
        XCHG        DH,BH
        CALL        HANOI
3 K2 L8 A+ C" X# V& r$ C4 B        POP        CX
3 V" t9 J+ P, k+ @        POP        BX
        POP        DX
        RET
HANOI1:        CALL        MOVE
        RET
9 O6 s3 A. m! c4 N7 v, O" rHANOI        ENDP
# Y$ q& `. F, ?% yMOVE        PROC        NEAR
5 D8 U8 Y! H5 u        MOV        DL,DH
$ }$ n3 l( k7 s0 ]4 C        MOV        AH,2
        INT        21H
) w8 t! E' b8 M. P3 F' w        MOV        DL,CL
; \$ z+ l+ C8 o5 Q& a  V  U! \: f        ADD        DL,30H
        MOV        AH,2
* g! D8 o9 p5 o" N. H; n        INT        21H
        MOV        DL,'-'
        MOV        AH,2
        INT        21H
8 t7 }6 m8 J, G! s. w# C. [        MOV        DL,'-'
: M+ G2 e7 e, z& n: J# s( F3 F8 o9 G        MOV        AH,2
. G( a4 {; t0 N$ x7 w- a; z        INT        21H
        MOV        DL,'>'
        MOV        AH,2
7 k- W7 \$ G1 H8 _* O/ B6 [        INT        21H
4 Y/ J6 g4 b  k  m* K2 P        MOV        DL,BL
        MOV        AH,2
% H) q$ Q+ r  W$ X9 U7 T" z6 n7 S* ]( ~        INT        21H
' `- v* ^. p+ M6 i7 B. Z        MOV        DL,' '
        MOV        AH,2
        INT        21H
$ u) O5 x5 x5 P        MOV        DL,' '
        MOV        AH,2
8 l* l7 c8 G& K+ y6 G/ q        INT        21H
        RET
: u! S* y0 q' JMOVE        ENDP
START:        MOV        DH,'A'
( b- o  V- B$ }        MOV        BH,'B'
        MOV        BL,'C'
5 U& j- @1 N9 T5 Z$ z+ [0 I        MOV        AH,1
( a0 o: V: r& e9 P8 |' Z  }        INT        21H
% y% _' l6 ]0 o* N- M        SUB        AL,30H
        XOR        CH,CH
  c: Z* d% ]! p5 Y$ g6 R( A6 g1 a        MOV        CL,AL
        CALL        HANOI
' A, Z" m( a# n+ I4 a/ `. x! N        MOV        DL,0AH
        MOV        AH,2
        INT        21H
- _( m  a7 P4 X. a        MOV        DL,0DH
. T: q2 }, v; G, w; z        MOV        AH,2
        INT        21H
        JMP        START
        MOV        AH,4CH
        INT        21H
CSEG        ENDS
        END        START

congyirui

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

csk68

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