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

Tingmei

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

2010-1-19 21:08 上传

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

kobetan

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

彩虹天堂

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

juneshumo

目录：参考一下：
7 V+ n! e0 o7 a& j河内塔
费式数列
* i9 F2 m5 f$ w$ m5 C9 Q- M巴斯卡三角形
三色棋
" L* c3 z! C6 n% p老鼠走迷官（一）
老鼠走迷官（二）
# h- g; W! `$ H. ~% H: U骑士走棋盘
& i1 n$ N( H, \& H6 t. U5 T八个皇后
八枚银币
生命游戏
字串核对
双色、三色河内塔
背包问题（Knapsack Problem）
数、运算
蒙地卡罗法求 PI
Eratosthenes筛选求质数
超长整数运算（大数运算）
8 B. \  l/ N* y1 X长 PI
最大公因数、最小公倍数、因式分解
完美数
. Z* Q7 d* I. T- Z8 B阿姆斯壮数
最大访客数
. a" l2 K# \  e5 J& R中序式转后序式（前序式）
后序式的运算
) r- S. |$ P5 r关于赌博
' S% ~/ w0 v; l1 F; A洗扑克牌（乱数排列）
; `: j4 L9 x  d) F0 jCraps赌博游戏
; A- B9 q4 x: Y& w约瑟夫问题（Josephus Problem）
集合问题
" \2 {7 m) m' W  }' y$ @- m排列组合
9 a8 F2 ^! o" U: R( s6 j格雷码（Gray Code）
5 g' M! B* ]2 p1 P5 M5 S产生可能的集合
m元素集合的n个元素子集
数字拆解
& _1 D. _3 |2 Z& ~+ F  f8 N( c排序
得分排行
% V9 r! B6 u7 ~9 S+ M选择、插入、气泡排序
Shell 排序法 - 改良的插入排序
Shaker 排序法 - 改良的气泡排序
Heap 排序法 - 改良的选择排序
快速排序法（一）
. \" g$ a7 X. v3 j快速排序法（二）
快速排序法（三）
合并排序法
/ z* T: b: [  q3 C5 S基数排序法
) u# m  M0 t) D+ r$ b' Y* k0 J搜寻
循序搜寻法（使用卫兵）
! d8 \; c" L' h! S( \二分搜寻法（搜寻原则的代表）
插补搜寻法
: W7 z9 T; h$ ^2 e. Z费氏搜寻法
矩阵
稀疏矩阵
**矩阵转一维矩阵
上三角、下三角、对称矩阵
0 e! d* j3 C$ P奇数魔方阵
2 R' |4 Y; Z4 G- S/ }4N 魔方阵
4 d+ l$ C: k  F# b! R4 e" w5 z* ]2(2N+1) 魔方阵

wuhao2277

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

congyirui

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

congyirui

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

congyirui

CSEG        SEGMENT
; }5 s3 G3 ?/ ?0 o4 h* P        ASSUME        CS:CSEG
HANOI        PROC        NEAR
7 L/ \( }( f  y# ?        CMP        CX,1
        JBE        HANOI1
        PUSH        DX
9 X- x0 U1 e$ Y: S" v: M        PUSH        BX
, F9 h& i, n0 y! y" j  O* E, f        PUSH        CX
        DEC        CX
. d( z8 h1 g# L/ b+ l; F( {        XCHG        BH,BL
        CALL        HANOI
8 B5 W5 T  l, E, c1 |        POP        CX
' S0 O/ e( d& A6 C        POP        BX
5 ]" A% k, f$ S( ^! o& _$ o. A! \        POP        DX
        CALL        MOVE
        PUSH        DX
        PUSH        BX
6 i8 H0 B: U( M7 E        PUSH        CX
        DEC        CX
        XCHG        DH,BH
        CALL        HANOI
: b& h0 P1 A  N) U$ C        POP        CX
        POP        BX
        POP        DX
        RET
' i. m2 j0 D: _! K9 K: ^/ `HANOI1:        CALL        MOVE
        RET
HANOI        ENDP
7 ?# X1 ]  s! YMOVE        PROC        NEAR
        MOV        DL,DH
/ x8 n8 j' d& `' F        MOV        AH,2
2 A- Z, b2 F+ n        INT        21H
+ J& n0 Z' E5 g1 ]" e+ f- z, V; x        MOV        DL,CL
! M" p/ l9 O& I( ?( i( D        ADD        DL,30H
        MOV        AH,2
        INT        21H
' H/ P% @; i( O* {$ s- n$ ]        MOV        DL,'-'
        MOV        AH,2
        INT        21H
: a% o3 G- D0 R' N1 V: ]6 {& K4 L        MOV        DL,'-'
" ~2 q6 T( r, @2 s# E" a        MOV        AH,2
: D4 P5 c" c  y; C* H! G        INT        21H
        MOV        DL,'>'
        MOV        AH,2
        INT        21H
        MOV        DL,BL
/ Y1 g& ?7 L+ M: S# G7 O: O        MOV        AH,2
        INT        21H
        MOV        DL,' '
        MOV        AH,2
2 a: N6 r4 y* t1 T) ~: M6 U        INT        21H
        MOV        DL,' '
        MOV        AH,2
        INT        21H
        RET
MOVE        ENDP
$ I7 s0 u. O% K. LSTART:        MOV        DH,'A'
        MOV        BH,'B'
        MOV        BL,'C'
5 H9 s6 |- A" M/ z' z! q( m        MOV        AH,1
        INT        21H
7 ]# r: H' V3 A: k" U        SUB        AL,30H
        XOR        CH,CH
        MOV        CL,AL
0 _9 N) t2 ]  q$ N        CALL        HANOI
. c0 t% s+ O9 s1 q% z4 X        MOV        DL,0AH
        MOV        AH,2
        INT        21H
* g5 c' x' W/ v9 f! b  g        MOV        DL,0DH
        MOV        AH,2
' ~2 Y' S  M2 |$ Z  a        INT        21H
        JMP        START
* {, S. H9 C; Q: s5 l3 x7 Q        MOV        AH,4CH
        INT        21H
0 B: I7 Z/ y* M& R6 g4 hCSEG        ENDS
7 j; [6 h& p: f( f2 ?        END        START

congyirui

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

csk68

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