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

Tingmei

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

2010-1-19 21:08 上传

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

kobetan

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

彩虹天堂

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

juneshumo

目录：参考一下：
河内塔
: ^; E5 ]( o' Y; K6 L: H费式数列
) D  G7 T8 K' Q3 a巴斯卡三角形
& K. ?1 o9 L3 U三色棋
老鼠走迷官（一）
老鼠走迷官（二）
8 D' W! {* y0 J3 C骑士走棋盘
: S+ w8 y4 S: t- K( G八个皇后
8 ?- D# F" ]. i! I+ w八枚银币
生命游戏
字串核对
' [, _. _; g" J1 N) ]双色、三色河内塔
背包问题（Knapsack Problem）
# c+ u4 c/ c/ \0 ~) F8 [数、运算
# J( I. T5 T! E* ]5 b蒙地卡罗法求 PI
7 E8 A8 o' V' T' `5 AEratosthenes筛选求质数
2 E/ d& a' R* V; ^1 Y  v超长整数运算（大数运算）
* Q' u; ?7 F% Q5 U+ r- w3 H1 S长 PI
最大公因数、最小公倍数、因式分解
$ T! |. _9 T' M完美数
- P% `+ _/ o/ f8 [8 y, U) \阿姆斯壮数
最大访客数
中序式转后序式（前序式）
' h2 f' |. j5 c; S, F9 q$ R: c& q后序式的运算
关于赌博
洗扑克牌（乱数排列）
Craps赌博游戏
约瑟夫问题（Josephus Problem）
集合问题
排列组合
% N1 {5 X2 [8 R4 c格雷码（Gray Code）
产生可能的集合
" Y. ?/ U. C+ M: R  R. km元素集合的n个元素子集
数字拆解
1 a8 J3 _7 {. i( J2 S: c' v排序
+ x9 b" P8 [, R# t' t/ N" s6 a  w得分排行
, k# t! m% K. M- W1 f% H% H% T选择、插入、气泡排序
Shell 排序法 - 改良的插入排序
+ Z# d' b$ s& T, LShaker 排序法 - 改良的气泡排序
Heap 排序法 - 改良的选择排序
5 r- d/ }* w. h( B& U4 i7 ~$ @  C快速排序法（一）
: T; |# |4 m9 o- M. p5 f+ v快速排序法（二）
# R6 C; F& Y' z快速排序法（三）
/ L! ]7 u- ~" J6 d7 q4 c合并排序法
+ {+ a5 y1 z8 j1 W& g基数排序法
搜寻
循序搜寻法（使用卫兵）
二分搜寻法（搜寻原则的代表）
. }7 H' ?- D$ H. r插补搜寻法
; e3 v% ~( p1 A5 @费氏搜寻法
3 D$ T% X0 E& @' v6 Y$ v矩阵
稀疏矩阵
**矩阵转一维矩阵
上三角、下三角、对称矩阵
" `$ ?6 d2 `  z! u% G+ [! a奇数魔方阵
8 f& m+ O* p. K. h6 e3 x; P9 V& J: X9 `4N 魔方阵
* }4 G; t" E% d8 q2(2N+1) 魔方阵

wuhao2277

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

congyirui

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

congyirui

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

congyirui

CSEG        SEGMENT
8 e6 M* A% S: T/ y        ASSUME        CS:CSEG
$ _5 W4 `- ~% h! \8 w1 @HANOI        PROC        NEAR
        CMP        CX,1
6 T* c" W% O! Q( ~% t8 N; ]& ~        JBE        HANOI1
        PUSH        DX
* b6 n9 J0 d: u: G        PUSH        BX
- O. N, X/ l; @+ T, [        PUSH        CX
) a5 I, H7 y- L8 |        DEC        CX
* @  L) y6 n2 \( {+ d- S+ a; S        XCHG        BH,BL
        CALL        HANOI
        POP        CX
        POP        BX
        POP        DX
        CALL        MOVE
9 L8 B3 S( u7 U  H0 p: R        PUSH        DX
        PUSH        BX
$ m! f2 s+ a3 P0 S        PUSH        CX
        DEC        CX
2 g, \9 k% S" Q3 n8 N        XCHG        DH,BH
3 e0 Y5 K* K- o( ^) E! J        CALL        HANOI
( g+ k: E; [+ e3 [6 g) ~7 b1 c        POP        CX
# ~& \+ k6 D# t" v* a( v3 Y" E8 j        POP        BX
$ v- O: a( B( C1 G  Q* e; d, C        POP        DX
' D5 d5 k7 J8 w5 k: N8 c  F, m' B        RET
HANOI1:        CALL        MOVE
        RET
) e9 k1 S) `7 M5 P3 T8 M- YHANOI        ENDP
4 h* |/ _/ V* E; v- `6 ?MOVE        PROC        NEAR
        MOV        DL,DH
        MOV        AH,2
% ]1 A  U$ F) ?+ m7 S" k        INT        21H
        MOV        DL,CL
% M8 h, H6 ?5 `/ t        ADD        DL,30H
* C1 ^9 ]" e) Y- U7 e. a        MOV        AH,2
7 ~, \/ J# k* G4 E/ o( Y& s        INT        21H
        MOV        DL,'-'
        MOV        AH,2
  @; a0 C# `+ l/ m        INT        21H
        MOV        DL,'-'
. m& h' T! K7 a5 u- l        MOV        AH,2
3 o7 S: K5 {- [1 D        INT        21H
- e, {& [* e* a7 Z  A        MOV        DL,'>'
        MOV        AH,2
; C3 |& `" L# z) W9 ]        INT        21H
- M9 \6 E; s8 K+ o8 f        MOV        DL,BL
        MOV        AH,2
" Z& O) P1 z) r$ u0 [1 x0 Q% b        INT        21H
! E/ a; d6 n7 F: m2 `$ a8 U3 ?        MOV        DL,' '
. m' c0 i7 c0 Z        MOV        AH,2
        INT        21H
        MOV        DL,' '
# o6 s* s4 `; T6 I  }* h" z9 n        MOV        AH,2
  m5 Q3 d, j$ e. O0 p% t: Q$ e        INT        21H
! R* }7 O0 B+ u: }, ~& X$ y- O        RET
MOVE        ENDP
START:        MOV        DH,'A'
        MOV        BH,'B'
        MOV        BL,'C'
0 ^- ^; O0 }, T/ d$ ^# W- [        MOV        AH,1
/ K2 N' J- Y, i( [, t6 ?& v$ U        INT        21H
        SUB        AL,30H
0 h  P" r. q1 p/ b4 }  R        XOR        CH,CH
8 K$ b: Q. g  t& G4 r, I        MOV        CL,AL
: Y& ]9 a8 g4 t+ }/ u        CALL        HANOI
6 M- @% `6 A  D0 p, J5 p1 E! X        MOV        DL,0AH
5 W6 O. G; a3 t. v2 g. Q0 Q        MOV        AH,2
; N) I! v& O, Q! Z1 A        INT        21H
4 x: J1 ?6 h8 t1 i" k; i1 b        MOV        DL,0DH
        MOV        AH,2
- w+ }& ~& U5 ~( ~5 ~        INT        21H
- `' y3 {) t4 |        JMP        START
* @) t# l- v6 q; O& w  p) Z        MOV        AH,4CH
0 w, s+ ?1 G' ^  ^' `+ k, N        INT        21H
CSEG        ENDS
6 X4 y2 {+ \. B% T( S        END        START

congyirui

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

csk68

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