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

Tingmei

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

2010-1-19 21:08 上传

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

kobetan

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

彩虹天堂

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

juneshumo

目录：参考一下：
河内塔
费式数列
* K$ ?& k" O# h& b9 p* ]* E! L$ H* Q$ ?4 _巴斯卡三角形
: o+ a) c+ _  }' V2 f三色棋
老鼠走迷官（一）
老鼠走迷官（二）
骑士走棋盘
八个皇后
八枚银币
/ `, w* T! h: S生命游戏
+ K, Y* j, F% G! ?" N5 y/ v$ \- V! \字串核对
双色、三色河内塔
背包问题（Knapsack Problem）
数、运算
4 [4 ~. x$ x6 N5 q' i蒙地卡罗法求 PI
Eratosthenes筛选求质数
7 a* Y& M1 Y% }% G超长整数运算（大数运算）
4 k  ?' f7 [4 U" z# O. C长 PI
$ t9 f' w9 v: F/ [) }: j1 m/ @最大公因数、最小公倍数、因式分解
! P9 W5 D' E6 q2 j完美数
6 V9 H+ ^* G2 ^; r: v4 X7 y阿姆斯壮数
最大访客数
+ |- R1 C% j! l' ^中序式转后序式（前序式）
后序式的运算
4 d* i5 d) u; C5 L0 m0 l7 V3 _) n关于赌博
3 A7 j6 l  h7 ~. O7 s  v; L洗扑克牌（乱数排列）
5 D) N& n& E) k- J$ W1 U& bCraps赌博游戏
8 |( h3 r3 u) o, T* W* ?0 _# p约瑟夫问题（Josephus Problem）
- V; i# x4 n. |. X$ J4 i2 k集合问题
$ t! b$ c( ~+ c5 r9 Z排列组合
格雷码（Gray Code）
5 a, d, [$ `" S" z产生可能的集合
m元素集合的n个元素子集
! J, i; ]- O8 Z8 F- Q数字拆解
排序
得分排行
) V7 t$ a; D* Y) x+ G选择、插入、气泡排序
Shell 排序法 - 改良的插入排序
Shaker 排序法 - 改良的气泡排序
Heap 排序法 - 改良的选择排序
快速排序法（一）
# w7 L, Q6 Y  w) ~- e快速排序法（二）
快速排序法（三）
  p/ T% j: ^- m8 m% U: j6 P合并排序法
基数排序法
0 B9 e- z( b: L' f2 u0 w7 }搜寻
5 Z* B) d- B* Y! u* O* Z& |0 A循序搜寻法（使用卫兵）
" ~# @( B* W5 L0 J2 h二分搜寻法（搜寻原则的代表）
9 q- n3 y$ l$ V, Q* H5 O0 }插补搜寻法
4 D# m( I1 ]( G4 i+ k费氏搜寻法
矩阵
稀疏矩阵
**矩阵转一维矩阵
上三角、下三角、对称矩阵
奇数魔方阵
4N 魔方阵
, M- ?2 E. w/ C* [& J3 p2(2N+1) 魔方阵

wuhao2277

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

congyirui

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

congyirui

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

congyirui

CSEG        SEGMENT
        ASSUME        CS:CSEG
HANOI        PROC        NEAR
2 g6 \! J$ |; x) c! Q- |6 {+ u        CMP        CX,1
        JBE        HANOI1
, [6 z2 C+ L9 ~' o4 n" u4 Q        PUSH        DX
& @& Z: r) f  Z# F6 \+ E        PUSH        BX
        PUSH        CX
        DEC        CX
        XCHG        BH,BL
; v' ^) P8 ]% c& d% I        CALL        HANOI
        POP        CX
        POP        BX
( S" {# a0 y5 W, \8 v4 ^        POP        DX
; ]4 c; x9 I& A5 z        CALL        MOVE
        PUSH        DX
% y7 g& C3 |0 o4 c; H) P        PUSH        BX
! c% `& Y, Y7 l: J2 E        PUSH        CX
        DEC        CX
        XCHG        DH,BH
: ]: i  Z7 L  X. |& E        CALL        HANOI
2 z. G( N; o/ p( t8 d. c' O9 B        POP        CX
" [5 S4 L$ ?7 I        POP        BX
( ~/ H$ C+ \8 @4 ~0 N* o* m3 {. Y6 A        POP        DX
        RET
. X* U. l  I' t  N( N7 t4 rHANOI1:        CALL        MOVE
! F7 U  B+ ^- D% w        RET
HANOI        ENDP
( T9 F( [8 R4 w7 Y6 r2 wMOVE        PROC        NEAR
* \( k4 P; A- X2 V+ H        MOV        DL,DH
0 n8 _. T$ F' B  l7 F* B9 g; D        MOV        AH,2
        INT        21H
        MOV        DL,CL
/ [& n0 n) }4 E' A        ADD        DL,30H
        MOV        AH,2
        INT        21H
" v: h7 F- F( X3 r/ S        MOV        DL,'-'
        MOV        AH,2
+ a) Z* M* u9 i; m" G/ {9 G' F        INT        21H
0 i! h4 D" d: S( o) H        MOV        DL,'-'
        MOV        AH,2
        INT        21H
        MOV        DL,'>'
        MOV        AH,2
5 N9 d7 ~1 }6 ?( X# m7 A        INT        21H
        MOV        DL,BL
1 P- I7 r8 e- j/ `% s        MOV        AH,2
        INT        21H
        MOV        DL,' '
        MOV        AH,2
        INT        21H
        MOV        DL,' '
        MOV        AH,2
* G5 T7 J% l3 O4 p- l, w        INT        21H
        RET
  P5 i1 ~4 k9 R3 f! @/ _MOVE        ENDP
START:        MOV        DH,'A'
/ h9 l7 R5 L8 ]" M8 H& i        MOV        BH,'B'
        MOV        BL,'C'
/ g" ?# l+ i' G6 M* M7 y% S" H1 }        MOV        AH,1
$ @7 W, X* E9 O/ |: c; q' \        INT        21H
        SUB        AL,30H
. j" y  l- F! e0 C3 S; _        XOR        CH,CH
        MOV        CL,AL
7 N; F1 u# _& |        CALL        HANOI
! \$ G0 h1 x3 y- B+ x        MOV        DL,0AH
        MOV        AH,2
        INT        21H
        MOV        DL,0DH
        MOV        AH,2
; r, F& r! k2 X# J. E( L        INT        21H
9 c1 \6 |: I9 M7 g# n        JMP        START
        MOV        AH,4CH
" e0 a7 B! Y7 _$ O# d6 d        INT        21H
CSEG        ENDS
5 F5 Z8 K* ^1 s1 t9 z* z5 L        END        START

congyirui

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

csk68

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