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

Tingmei

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

2010-1-19 21:08 上传

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

kobetan

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

彩虹天堂

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

juneshumo

目录：参考一下：
河内塔
/ J0 ?! D2 _6 w' f" d. s费式数列
* \" i$ K: X- e* `3 Y) O巴斯卡三角形
三色棋
- s( S# V/ R% Q6 f) ~+ j老鼠走迷官（一）
老鼠走迷官（二）
, [: W$ }0 l. i3 {% u( b* V0 _" g骑士走棋盘
八个皇后
八枚银币
生命游戏
4 Q# R8 _5 ~3 {字串核对
6 A8 J) U9 {2 @) y) `双色、三色河内塔
背包问题（Knapsack Problem）
0 u7 s: c$ o+ N( d. o# p/ ?数、运算
6 q5 c$ K5 u6 x: O7 N1 H1 `) N蒙地卡罗法求 PI
+ v9 G7 K1 Q5 y& K/ a. n8 DEratosthenes筛选求质数
超长整数运算（大数运算）
长 PI
最大公因数、最小公倍数、因式分解
+ u# B% A+ [* r/ l完美数
阿姆斯壮数
最大访客数
  P  i$ O# e9 ^, ^+ |7 o中序式转后序式（前序式）
/ A! Y- `1 z" V: C0 s6 h; ~后序式的运算
关于赌博
洗扑克牌（乱数排列）
# W! E* f" S- V. d' e( b0 m. PCraps赌博游戏
约瑟夫问题（Josephus Problem）
; s3 T5 ~! x' F$ E8 A+ C) m6 y集合问题
" s4 v4 p/ f% D; E: F排列组合
格雷码（Gray Code）
产生可能的集合
" F) W0 C4 k3 C& K# em元素集合的n个元素子集
, b  T0 u) ~. p) `6 `, q数字拆解
排序
* `) E7 W1 }' w得分排行
+ |% p' t, ^; ]) [' E选择、插入、气泡排序
Shell 排序法 - 改良的插入排序
Shaker 排序法 - 改良的气泡排序
Heap 排序法 - 改良的选择排序
快速排序法（一）
快速排序法（二）
快速排序法（三）
合并排序法
6 L$ A) d3 \0 X6 X  u基数排序法
搜寻
循序搜寻法（使用卫兵）
二分搜寻法（搜寻原则的代表）
6 `  X  N, L8 C  z; n插补搜寻法
费氏搜寻法
8 f% m* H9 x; B  Q% I$ K" W8 Z矩阵
2 m& K- P  j7 Z& V. G/ ^稀疏矩阵
. i- G0 u. J9 Q& U8 M4 }**矩阵转一维矩阵
( k% A# Q0 {+ o* R上三角、下三角、对称矩阵
奇数魔方阵
4N 魔方阵
2(2N+1) 魔方阵

wuhao2277

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

congyirui

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

congyirui

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

congyirui

CSEG        SEGMENT
0 A* n7 L7 u5 x7 Q( S$ W% Y+ F$ d        ASSUME        CS:CSEG
HANOI        PROC        NEAR
        CMP        CX,1
+ ?" o$ X* Z! w        JBE        HANOI1
. n5 U: d7 K5 F( I        PUSH        DX
        PUSH        BX
7 K: o% g5 U* p: i        PUSH        CX
        DEC        CX
        XCHG        BH,BL
        CALL        HANOI
        POP        CX
; W6 t' ?" c- v: B        POP        BX
& l0 ^, v: l& s7 ~0 |        POP        DX
        CALL        MOVE
/ \* F; ~% Z9 r9 M        PUSH        DX
5 I) V4 C( c; {8 h        PUSH        BX
+ F* ]% _0 h$ j% m& l9 H' X) s  U        PUSH        CX
        DEC        CX
; ?: P  c* z2 Q- g) U) n4 [0 l        XCHG        DH,BH
. W: ?1 T5 j; n( c# f; I        CALL        HANOI
        POP        CX
/ I# [4 S+ E' ~7 `6 R        POP        BX
        POP        DX
        RET
! q' ^+ C2 v5 q' b4 lHANOI1:        CALL        MOVE
) C" j' V- y8 n# F$ c" D( x  p        RET
$ R& K# P5 A0 ~( X6 jHANOI        ENDP
MOVE        PROC        NEAR
" F+ O# P3 _4 h7 q" j        MOV        DL,DH
- {# a+ w5 }; o: k' P        MOV        AH,2
* M( e$ N& Q& f4 J        INT        21H
+ V$ k7 m% U- [+ B4 `) s- [        MOV        DL,CL
; U0 U0 L5 H' D" O        ADD        DL,30H
        MOV        AH,2
        INT        21H
2 z0 G' y/ B8 Y5 v2 w0 f  B        MOV        DL,'-'
        MOV        AH,2
        INT        21H
- ?* |! U+ \8 u& D        MOV        DL,'-'
6 J% _( o- I6 h* h8 {) g5 G        MOV        AH,2
        INT        21H
5 s& h  w) U, j- L$ Y        MOV        DL,'>'
        MOV        AH,2
        INT        21H
        MOV        DL,BL
        MOV        AH,2
        INT        21H
0 V( P; U) d9 V/ o+ w        MOV        DL,' '
        MOV        AH,2
        INT        21H
' v& h# t( f, j, p# Y, ]/ h        MOV        DL,' '
        MOV        AH,2
3 o" i% q0 x1 v( y        INT        21H
        RET
MOVE        ENDP
7 q) |4 O5 k+ Z8 ^+ X2 KSTART:        MOV        DH,'A'
" J) g! {. f9 _* P6 o7 A        MOV        BH,'B'
        MOV        BL,'C'
        MOV        AH,1
        INT        21H
        SUB        AL,30H
! P9 J5 q" d7 m        XOR        CH,CH
        MOV        CL,AL
% v6 M3 z! W$ o. g7 Y        CALL        HANOI
        MOV        DL,0AH
        MOV        AH,2
        INT        21H
5 G5 D5 T: G4 x, g! C        MOV        DL,0DH
& ?) @9 n3 J! W        MOV        AH,2
; N& j! v: B" L( o! J8 _        INT        21H
        JMP        START
; O) T; K! E/ W& y4 ]4 v        MOV        AH,4CH
+ a. r0 x+ w7 ^        INT        21H
7 G% |. \3 S4 l) G% O% D5 f* r4 rCSEG        ENDS
$ P5 T& e) C( `, s* G) _        END        START

congyirui

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

csk68

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