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

Tingmei

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

2010-1-19 21:08 上传

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

kobetan

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

彩虹天堂

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

juneshumo

目录：参考一下：
4 Q6 h) V  l' a. `5 S3 W河内塔
费式数列
7 j4 |! y+ a% n" [) j& u2 ^巴斯卡三角形
0 [. Y, E0 n9 h) i! R* |% M三色棋
( t4 w" e3 c6 W, W) @老鼠走迷官（一）
: ?4 d( x0 |6 U7 u老鼠走迷官（二）
骑士走棋盘
八个皇后
八枚银币
; \0 R9 {0 m) f' A1 @. A# Z1 H生命游戏
字串核对
双色、三色河内塔
背包问题（Knapsack Problem）
! p4 |( R7 N' M& `" s数、运算
蒙地卡罗法求 PI
: k, i" |6 A( |. KEratosthenes筛选求质数
超长整数运算（大数运算）
长 PI
& W2 [1 ?0 n- `0 i0 D7 x最大公因数、最小公倍数、因式分解
, ^% w, g) G( \, Y. \1 |, s完美数
/ z6 S$ c+ |8 D) X阿姆斯壮数
* W: H& ]' G8 a" a9 p6 J, M7 a2 Q4 B最大访客数
中序式转后序式（前序式）
4 A  m9 C; `" A$ U- T4 W2 X后序式的运算
% A. t6 W, h7 R* ^& j5 O; u3 r关于赌博
洗扑克牌（乱数排列）
Craps赌博游戏
约瑟夫问题（Josephus Problem）
集合问题
% H' U0 `+ l0 v* D$ a2 d& e排列组合
7 v9 j$ i! I$ u& ]  z( p9 y$ j格雷码（Gray Code）
$ x7 C) D7 H- a3 G2 H6 [产生可能的集合
m元素集合的n个元素子集
( d3 Y$ }& N5 P7 A9 k数字拆解
" J  L' W! Z9 q$ a/ ]4 n* X排序
% X( F9 z0 J5 R( x: e4 P得分排行
选择、插入、气泡排序
7 _1 J1 l/ S/ E3 f' h: V6 _5 oShell 排序法 - 改良的插入排序
Shaker 排序法 - 改良的气泡排序
Heap 排序法 - 改良的选择排序
5 g0 G( N& D1 v" X! {快速排序法（一）
4 Z- z4 O: |; z# z快速排序法（二）
; K+ O; S7 x2 J/ E快速排序法（三）
合并排序法
1 }. r/ l/ O7 X# |基数排序法
搜寻
循序搜寻法（使用卫兵）
2 \1 u, ^/ `+ j. b6 s# C二分搜寻法（搜寻原则的代表）
插补搜寻法
费氏搜寻法
0 A- [- Q2 C# b4 r1 \) Z矩阵
稀疏矩阵
; a% H: M+ _" C9 z5 v6 l**矩阵转一维矩阵
! ^6 s4 w/ b7 ~上三角、下三角、对称矩阵
  I: Y- T+ W  y8 I; F$ q+ P" H6 a5 n奇数魔方阵
4N 魔方阵
2(2N+1) 魔方阵

wuhao2277

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

congyirui

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

congyirui

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

congyirui

CSEG        SEGMENT
, Z* b  B, x6 w) O        ASSUME        CS:CSEG
HANOI        PROC        NEAR
        CMP        CX,1
7 Y' A. f0 d  }( x! h        JBE        HANOI1
! @* T" I& `) z. r        PUSH        DX
        PUSH        BX
        PUSH        CX
' m4 ?; N' D) N- a; o        DEC        CX
        XCHG        BH,BL
        CALL        HANOI
8 V( S* T1 b5 a! ^$ z/ J# E) j        POP        CX
) ?  ^3 L6 O! w" t% c3 e7 K. x        POP        BX
6 v0 k* f0 }  u1 {        POP        DX
: o) g$ O) y0 U' A: z        CALL        MOVE
; h! {$ G' D# e0 o        PUSH        DX
  D! I8 M; M. e6 d6 l        PUSH        BX
        PUSH        CX
        DEC        CX
+ k* i& m$ @1 j        XCHG        DH,BH
) ]; ^$ j, h+ h        CALL        HANOI
0 E8 v# X0 _  F: p! D, g5 k- J        POP        CX
        POP        BX
        POP        DX
        RET
, k1 ]% K5 U; b5 q  fHANOI1:        CALL        MOVE
( Y( Z/ _7 I- p) j        RET
" C) B& j9 t6 z$ \% W, zHANOI        ENDP
& c$ _; `  W  V( U' j# {. |9 TMOVE        PROC        NEAR
3 R6 z6 n4 _: r3 d- m  |        MOV        DL,DH
3 u  C- I" a3 I) v/ `2 _3 {! ~$ S        MOV        AH,2
5 r% G& e, m# P+ T% [6 J        INT        21H
        MOV        DL,CL
- R# r6 _* @# W( |9 l        ADD        DL,30H
7 ?6 V% @7 ?! F$ l) ^% ]$ i: l        MOV        AH,2
        INT        21H
( J) a! H; _/ q* K- ^6 k        MOV        DL,'-'
        MOV        AH,2
+ d' C9 b: a7 H, W        INT        21H
        MOV        DL,'-'
- f& x* j5 I; R! J9 j* C9 g0 F" Y        MOV        AH,2
) l( Y6 P7 M3 h. G9 P! l( J        INT        21H
        MOV        DL,'>'
        MOV        AH,2
        INT        21H
9 S$ v8 \( @! ^7 }. w/ x        MOV        DL,BL
; m  `0 B7 L9 i5 i0 Q6 E        MOV        AH,2
( S' O/ F# Y3 o2 D3 }2 N        INT        21H
        MOV        DL,' '
        MOV        AH,2
        INT        21H
4 L5 E: `; x# U' B        MOV        DL,' '
        MOV        AH,2
  b; l' i, ~' j* j" r- u5 E        INT        21H
        RET
7 t4 b1 I* ]  j4 XMOVE        ENDP
START:        MOV        DH,'A'
        MOV        BH,'B'
' A& s0 q# r6 q; h, r( @$ |        MOV        BL,'C'
& [! ~; R# l0 k+ w" ?        MOV        AH,1
        INT        21H
        SUB        AL,30H
% R* z2 P$ H$ ~( s+ z: |        XOR        CH,CH
        MOV        CL,AL
        CALL        HANOI
        MOV        DL,0AH
        MOV        AH,2
        INT        21H
        MOV        DL,0DH
        MOV        AH,2
1 I5 [" v6 X2 H) L        INT        21H
2 Z5 g3 }, o' ~( s  R! t        JMP        START
        MOV        AH,4CH
        INT        21H
CSEG        ENDS
        END        START

congyirui

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

csk68

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