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

Tingmei

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

2010-1-19 21:08 上传

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

kobetan

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

彩虹天堂

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

juneshumo

目录：参考一下：
河内塔
  {, y8 D- J1 q8 H' j' _, u% g费式数列
巴斯卡三角形
* h6 Q% M2 A/ r% w# U3 b* c9 p; [! j三色棋
2 }  g" Q$ r, g老鼠走迷官（一）
老鼠走迷官（二）
骑士走棋盘
8 S8 g: l0 q! E) T& E+ B, \* i八个皇后
八枚银币
生命游戏
; y' z+ E9 p% s; \- `. V+ I6 p2 r' L字串核对
双色、三色河内塔
背包问题（Knapsack Problem）
1 y1 G" E' K2 G% Y数、运算
蒙地卡罗法求 PI
Eratosthenes筛选求质数
0 L( l8 h- W: {$ u% X超长整数运算（大数运算）
长 PI
最大公因数、最小公倍数、因式分解
9 H" }+ V8 `/ u( C+ Y完美数
4 f: G& f' k9 y阿姆斯壮数
最大访客数
中序式转后序式（前序式）
+ x/ V4 G. b2 C2 P# c- B+ ]后序式的运算
关于赌博
洗扑克牌（乱数排列）
Craps赌博游戏
! J" x' s6 v: f: N: p6 j7 R约瑟夫问题（Josephus Problem）
  Z! [9 V, W: l  z9 L集合问题
排列组合
格雷码（Gray Code）
产生可能的集合
m元素集合的n个元素子集
; w: g. D' k( ?6 ]数字拆解
排序
8 o/ r  p* z+ N4 |! c9 {, T& j4 G得分排行
选择、插入、气泡排序
  n7 ?" f% W# H5 j- Q% w. AShell 排序法 - 改良的插入排序
Shaker 排序法 - 改良的气泡排序
Heap 排序法 - 改良的选择排序
快速排序法（一）
快速排序法（二）
1 [( z6 T3 ~! n- S) ~# s) L& O& \% v快速排序法（三）
合并排序法
基数排序法
搜寻
- O8 x2 p! l/ z  h* U/ N2 q循序搜寻法（使用卫兵）
# `4 }( Y# D' `3 n9 y二分搜寻法（搜寻原则的代表）
6 {. Q' M5 Q: o+ t插补搜寻法
1 R+ a( a. w2 H8 e, d6 ~& f1 h费氏搜寻法
5 ^8 ], x- F2 v; _: L矩阵
稀疏矩阵
" u& {' g2 Z8 Y9 E- z9 ~+ X4 n**矩阵转一维矩阵
' l5 R. d+ i/ g' X: [3 z上三角、下三角、对称矩阵
奇数魔方阵
0 z0 d- z% |7 j5 m4N 魔方阵
4 {' O, k- \; r: j2(2N+1) 魔方阵

wuhao2277

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

congyirui

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

congyirui

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

congyirui

CSEG        SEGMENT
        ASSUME        CS:CSEG
HANOI        PROC        NEAR
! C* V2 E- |( A& F. `* X        CMP        CX,1
        JBE        HANOI1
6 Z% ^  v* n; f- f: j6 k        PUSH        DX
. ?. a' A7 ^% ?# @; j        PUSH        BX
  [( M6 U! [+ ~; X4 R) u( ^        PUSH        CX
3 z' C% s( l1 P( D        DEC        CX
1 \5 g5 ?3 }/ g        XCHG        BH,BL
( ?& r" `- F- M8 J        CALL        HANOI
        POP        CX
        POP        BX
8 F# J# q* i4 A8 a- A        POP        DX
# v+ H5 P  a" ~/ a* \        CALL        MOVE
5 r9 ]6 m+ [, J$ p        PUSH        DX
5 z9 f  c% b. K8 u        PUSH        BX
        PUSH        CX
        DEC        CX
2 y' _4 t" E5 [& D% S% _        XCHG        DH,BH
. y2 ]9 [8 ^# X, ^* \! y        CALL        HANOI
" O+ ^3 F* Z' t8 K" l* D        POP        CX
; I& k+ m0 M: w0 Z# l        POP        BX
! s" E; V) v# \1 k8 z3 |        POP        DX
. g: \5 g& i5 H; A. A2 C" U1 T- T        RET
0 K9 l! w* Z4 w9 U; U5 @HANOI1:        CALL        MOVE
, [$ m) d, ]) z; c4 _* Y7 G2 m        RET
HANOI        ENDP
MOVE        PROC        NEAR
        MOV        DL,DH
$ p$ _8 e! J  ^1 n7 K+ x) l' a        MOV        AH,2
* u% D7 [3 K" _: K8 U3 I: H; R  K        INT        21H
        MOV        DL,CL
        ADD        DL,30H
0 [& U" M( ^& ?- k4 z* d        MOV        AH,2
        INT        21H
        MOV        DL,'-'
        MOV        AH,2
0 G2 i5 G6 }9 \0 e3 j        INT        21H
$ C; R! d' f( |$ t# t0 R+ z7 {        MOV        DL,'-'
        MOV        AH,2
        INT        21H
0 F6 q8 D; ]6 z8 k2 u1 h5 k        MOV        DL,'>'
        MOV        AH,2
        INT        21H
        MOV        DL,BL
        MOV        AH,2
        INT        21H
, h: @! Z" y" t0 W, {) u2 X3 [; A* u# V        MOV        DL,' '
        MOV        AH,2
        INT        21H
        MOV        DL,' '
        MOV        AH,2
        INT        21H
% Y/ j7 r  D* a! W4 c% M        RET
MOVE        ENDP
START:        MOV        DH,'A'
/ Y' }2 ]0 |& A$ ^$ x) Q0 v' F        MOV        BH,'B'
; s! N2 R& D, X- g  R7 X$ I* i        MOV        BL,'C'
2 u4 G. f9 W! t8 c. ]        MOV        AH,1
+ S1 [: F# V! [# a- K6 g9 T6 Q7 t3 G        INT        21H
        SUB        AL,30H
        XOR        CH,CH
        MOV        CL,AL
- G- m4 L9 {0 q$ Z$ W1 C- |3 H        CALL        HANOI
        MOV        DL,0AH
        MOV        AH,2
        INT        21H
        MOV        DL,0DH
' r( f8 ~% c; P4 c6 ^/ w        MOV        AH,2
* J; a+ E9 {$ o# F6 J- M! O        INT        21H
) @. T. Z8 m( r% g: L: o8 ^        JMP        START
        MOV        AH,4CH
        INT        21H
: D6 v, P4 n4 sCSEG        ENDS
        END        START

congyirui

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

csk68

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