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

Tingmei

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

2010-1-19 21:08 上传

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

kobetan

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

彩虹天堂

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

juneshumo

目录：参考一下：
河内塔
' S4 L: u3 {9 J# _- X费式数列
巴斯卡三角形
三色棋
老鼠走迷官（一）
老鼠走迷官（二）
骑士走棋盘
八个皇后
八枚银币
生命游戏
字串核对
) T" \. g4 f6 A+ B$ {' c( z" T双色、三色河内塔
背包问题（Knapsack Problem）
/ q9 x: e# }2 @( l; p1 I# _! y! {数、运算
蒙地卡罗法求 PI
Eratosthenes筛选求质数
超长整数运算（大数运算）
长 PI
最大公因数、最小公倍数、因式分解
完美数
6 F. _' ~( u. y6 ^; \阿姆斯壮数
最大访客数
3 q, A( Z4 ]6 V# B* J中序式转后序式（前序式）
1 u9 M! V6 Y& c) M! y6 T后序式的运算
关于赌博
0 Y  F. i3 n# Y! f& Q- b* c* Y* U' P洗扑克牌（乱数排列）
Craps赌博游戏
- C# u8 x8 M4 [3 Y# S  ]! }0 F约瑟夫问题（Josephus Problem）
" Z  y0 Z- T1 v2 a6 |2 ~集合问题
, t, Y3 T0 S+ w/ t2 Z% q- v排列组合
格雷码（Gray Code）
# u1 l( D& c) h% O2 Z% E+ B* R1 e- h产生可能的集合
m元素集合的n个元素子集
+ t; ^% \6 G/ g# o/ s5 p" H* C数字拆解
6 Z# K* b% T$ }" W+ J3 [1 h排序
得分排行
选择、插入、气泡排序
% R6 c) ]; e9 G3 t* z& @3 JShell 排序法 - 改良的插入排序
Shaker 排序法 - 改良的气泡排序
. ?. P+ ]) c! I& J+ mHeap 排序法 - 改良的选择排序
快速排序法（一）
- }3 Y9 s* a2 O2 E快速排序法（二）
% v/ x: k( Y. z- H$ O6 f) @7 I快速排序法（三）
# n" i3 D9 I) x! X合并排序法
1 {3 s( q; ~# q; j8 ^8 D5 D基数排序法
搜寻
循序搜寻法（使用卫兵）
6 |" u0 L& K  \0 H# @6 H: p# D, x二分搜寻法（搜寻原则的代表）
插补搜寻法
费氏搜寻法
矩阵
稀疏矩阵
; V& t! G) [7 t3 `9 y**矩阵转一维矩阵
上三角、下三角、对称矩阵
: ^9 {2 N( e+ B奇数魔方阵
; V9 H. j/ p; l4N 魔方阵
2(2N+1) 魔方阵

wuhao2277

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

congyirui

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

congyirui

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

congyirui

CSEG        SEGMENT
2 h  a  v* s1 O        ASSUME        CS:CSEG
, X1 T' L# I+ OHANOI        PROC        NEAR
- n; W+ C8 ?8 R        CMP        CX,1
        JBE        HANOI1
        PUSH        DX
        PUSH        BX
& a9 n# j; k/ |        PUSH        CX
        DEC        CX
: A; z- E: S1 g+ ~& K9 K. ~! G- F6 l        XCHG        BH,BL
  U4 ~  \  e2 b% H3 M- r# B; U' e        CALL        HANOI
& Y' l1 e* D7 u6 g6 p& m8 n        POP        CX
        POP        BX
        POP        DX
        CALL        MOVE
        PUSH        DX
* @3 T  e* s  k) r  J        PUSH        BX
% k* w  X0 ~' c* ?* S        PUSH        CX
        DEC        CX
( o; i6 s! \+ ^' N( {( a3 c" J" L" x3 l        XCHG        DH,BH
) a  X' K7 F$ {3 W        CALL        HANOI
        POP        CX
        POP        BX
5 u; r! V1 e' q% \# a9 R        POP        DX
6 I7 |0 j/ A/ G  Y, z        RET
/ F4 Q6 V  G/ ^! SHANOI1:        CALL        MOVE
! `! [# X7 V" L" X        RET
HANOI        ENDP
1 r5 N5 U2 M8 }5 p8 b4 N3 vMOVE        PROC        NEAR
9 m: Q# n+ s+ U( R- x: p# y        MOV        DL,DH
        MOV        AH,2
# O+ s4 d5 Z/ G2 @. p" m        INT        21H
& d+ N. \. S6 S        MOV        DL,CL
6 @, y$ l0 Y: H( |7 F. `) i' T2 j        ADD        DL,30H
5 o; v" A3 _! D8 w1 j        MOV        AH,2
        INT        21H
  E9 a6 }9 p* Z$ I' {8 N; P; R        MOV        DL,'-'
        MOV        AH,2
8 ^7 a* V5 T% L+ S' s# J0 k        INT        21H
        MOV        DL,'-'
$ [1 T" J  L' t8 E        MOV        AH,2
% V1 N; f7 ]$ {5 E* _" y. x7 M        INT        21H
9 I5 t. z0 H4 {        MOV        DL,'>'
6 i1 u8 Z' D- t- S( N        MOV        AH,2
$ {  ~+ a) N+ }" O, t        INT        21H
9 o4 p/ V/ I& o4 K+ q& K        MOV        DL,BL
' u- {$ h" M0 W        MOV        AH,2
& f; y, C1 J. ~$ A# j. E% q        INT        21H
3 `5 V3 X+ N- ?+ t7 h        MOV        DL,' '
5 l6 g. ^" G, C7 Y        MOV        AH,2
$ l% U3 u5 o3 ^% E        INT        21H
9 w- P; R$ }8 M        MOV        DL,' '
        MOV        AH,2
6 H, |' B: [$ r        INT        21H
        RET
/ \) {0 C- U& r: oMOVE        ENDP
# h0 J- ?. u  ^! z' dSTART:        MOV        DH,'A'
        MOV        BH,'B'
  W$ f3 E' c, v4 s8 c4 ]# S        MOV        BL,'C'
. w3 e6 \- M' U8 I, }        MOV        AH,1
7 U% X; |$ z$ C8 j        INT        21H
        SUB        AL,30H
6 l9 y; B9 R* L- Y% D- T0 Z. z- b3 O# I        XOR        CH,CH
) e# Y1 l; ~8 U# z' x1 X- _        MOV        CL,AL
3 i. S) y: S: U# ~6 l. E        CALL        HANOI
% a& P  J' F/ l5 Q3 V5 `  N7 B' |4 J$ [        MOV        DL,0AH
        MOV        AH,2
2 P3 B7 M' L( R- P$ Y        INT        21H
6 M4 _+ j* a: s* l! o        MOV        DL,0DH
7 v0 c3 k: F' Z% d4 N* m        MOV        AH,2
- o- ~  g. M7 O; p# C8 @, j) |        INT        21H
3 M9 V9 x7 F  I) w! d2 i        JMP        START
        MOV        AH,4CH
        INT        21H
CSEG        ENDS
        END        START

congyirui

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

csk68

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