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

Tingmei

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

2010-1-19 21:08 上传

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

kobetan

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

彩虹天堂

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

juneshumo

目录：参考一下：
6 t8 m4 i0 W" w* x  G4 w河内塔
费式数列
巴斯卡三角形
$ i" f! L" x; }1 y三色棋
老鼠走迷官（一）
- x6 @* u) S' W7 g  F5 R+ w  D老鼠走迷官（二）
骑士走棋盘
2 x. ~$ z) T, t' M/ }9 j八个皇后
1 V- d7 Z# y4 }3 K" q八枚银币
$ }& t  ^3 D+ L0 o生命游戏
字串核对
9 T, _/ l  n$ X9 V2 v双色、三色河内塔
3 `7 ]* C) i  C  p6 o, H$ {背包问题（Knapsack Problem）
" Y( f; X! e$ n, H数、运算
蒙地卡罗法求 PI
+ v/ X9 _4 `% B. w1 ^Eratosthenes筛选求质数
超长整数运算（大数运算）
长 PI
& J* |, N( j: u* ^8 f最大公因数、最小公倍数、因式分解
# H: k, N" {0 C3 h6 W1 _) A完美数
阿姆斯壮数
最大访客数
. H/ _. w: j7 \  |) L中序式转后序式（前序式）
, T8 s3 R! X) B/ h9 A6 @后序式的运算
" u3 n0 x) i. H, S8 _- F; f& X; B关于赌博
洗扑克牌（乱数排列）
  T: B* j* H# m. R! ^Craps赌博游戏
1 e. {5 B5 Z* \# V- l, _4 @约瑟夫问题（Josephus Problem）
7 F1 F( N9 \! J5 i  |5 A  E' ^集合问题
2 B0 B8 k9 L1 N4 H" [; g3 D* j$ K% p排列组合
格雷码（Gray Code）
产生可能的集合
m元素集合的n个元素子集
数字拆解
排序
8 n1 T) e3 N/ b% b得分排行
/ e) J* @. n0 Z3 s% i选择、插入、气泡排序
Shell 排序法 - 改良的插入排序
( }2 X; @3 i9 U* y5 R4 yShaker 排序法 - 改良的气泡排序
Heap 排序法 - 改良的选择排序
1 s0 v$ U. {$ s& I* V0 E快速排序法（一）
快速排序法（二）
快速排序法（三）
合并排序法
基数排序法
搜寻
8 @& |! j! {  G4 Y: g# t4 z2 g循序搜寻法（使用卫兵）
二分搜寻法（搜寻原则的代表）
插补搜寻法
3 ^- R. z8 u' d8 Z' w5 Z8 _" u费氏搜寻法
) g+ C5 O; T$ n  L% p. I; k3 i, ~矩阵
稀疏矩阵
$ C* L* t" P9 G' N% ~' z; O**矩阵转一维矩阵
上三角、下三角、对称矩阵
奇数魔方阵
6 n- U! `) u6 x4 y6 v- s1 ]+ q& z4N 魔方阵
- F7 p% b4 p4 X% v# C5 b2(2N+1) 魔方阵

wuhao2277

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

congyirui

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

congyirui

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

congyirui

CSEG        SEGMENT
6 t5 M0 h% L6 m. S# k        ASSUME        CS:CSEG
( r! w3 m$ f& `HANOI        PROC        NEAR
6 }* r0 f9 b3 t, M4 [/ y        CMP        CX,1
        JBE        HANOI1
5 {/ c4 w1 p4 z5 A6 m( F6 T        PUSH        DX
        PUSH        BX
        PUSH        CX
9 w- |% z7 h# j6 D1 X        DEC        CX
! ^& {" [. G- U1 N+ o  D! o        XCHG        BH,BL
* ]& E9 L( Y! a2 ^1 g7 \  \1 O) D& t        CALL        HANOI
        POP        CX
        POP        BX
        POP        DX
' C9 G$ z8 O6 V* x! k        CALL        MOVE
4 \  a# B$ Y4 @# U6 J5 J        PUSH        DX
        PUSH        BX
2 |8 n1 ~+ o% z) `( O2 V; O- P$ o        PUSH        CX
9 t7 {2 @( y- g: H# o; i% \5 p* Q        DEC        CX
        XCHG        DH,BH
        CALL        HANOI
        POP        CX
+ {3 D% b% \; o8 l0 e7 w        POP        BX
# i  i6 a' @3 }) A1 ~/ @        POP        DX
        RET
" K7 |2 d7 r/ }4 f% [9 K0 kHANOI1:        CALL        MOVE
        RET
1 c& i: V8 _5 i0 j, R4 l: k# }HANOI        ENDP
- |9 h$ D) z8 BMOVE        PROC        NEAR
, ~! ~; z+ N5 t- `$ j/ f        MOV        DL,DH
2 B7 \; e& w8 }# `9 k4 x4 ?% ?        MOV        AH,2
        INT        21H
        MOV        DL,CL
        ADD        DL,30H
        MOV        AH,2
% C& B- O% w* i1 k" j8 G7 R        INT        21H
        MOV        DL,'-'
        MOV        AH,2
        INT        21H
# g: R. r  b; t3 {: Y. |: ?        MOV        DL,'-'
        MOV        AH,2
3 c4 o' y: g& p6 k. t: p' w! o  u        INT        21H
" W* i2 q  v) e6 a0 h        MOV        DL,'>'
        MOV        AH,2
* L9 k1 T8 t/ E5 Y0 u1 S6 O. v        INT        21H
3 @2 e' M" i" s  x* |8 ~        MOV        DL,BL
' e' n, h, P8 l  {        MOV        AH,2
        INT        21H
        MOV        DL,' '
        MOV        AH,2
2 o1 d$ ^% M1 p7 D        INT        21H
        MOV        DL,' '
# x& O6 M3 p, f1 Y+ X, e        MOV        AH,2
5 G3 B9 r4 J% T1 C4 I( B        INT        21H
$ ^3 g& K  i) N& h& h4 n8 L3 B        RET
% x0 I* d/ K4 [1 {; d' f. ]/ cMOVE        ENDP
START:        MOV        DH,'A'
, |, a! s  K1 S& j9 v4 D        MOV        BH,'B'
( A5 P& B" _+ Y+ P. G3 u$ t  D. y        MOV        BL,'C'
1 K! R7 V1 W/ b% X( @6 ]# y        MOV        AH,1
5 A1 N+ x3 W9 A+ A6 d0 V        INT        21H
        SUB        AL,30H
        XOR        CH,CH
        MOV        CL,AL
        CALL        HANOI
! n" R  [* m. m# g        MOV        DL,0AH
        MOV        AH,2
        INT        21H
        MOV        DL,0DH
5 s4 T" P1 }6 {; T- t, Z' X        MOV        AH,2
( _! E6 C+ N" y        INT        21H
; w7 j2 C4 e. ?4 g/ U6 ^0 t        JMP        START
3 }- U' F+ o: ]- L- c3 e- w' L) [7 O        MOV        AH,4CH
) e4 j( C) L/ a        INT        21H
CSEG        ENDS
9 }0 t; J3 j, l/ B1 S/ Z& Q' r        END        START

congyirui

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

csk68

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