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

Tingmei

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

2010-1-19 21:08 上传

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

kobetan

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

彩虹天堂

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

juneshumo

目录：参考一下：
河内塔
( w: B) u- E! `2 a6 c+ j& p费式数列
巴斯卡三角形
三色棋
4 {- w; p, Q# d& D% z( }. F# z老鼠走迷官（一）
5 L9 q) O) v& l' W( |老鼠走迷官（二）
骑士走棋盘
八个皇后
* A! w. |& q" q八枚银币
% o6 c  @; Y1 Z. s生命游戏
字串核对
# h8 `3 ~, _, C双色、三色河内塔
背包问题（Knapsack Problem）
数、运算
: _* b; x" _' s$ i# x% F* `蒙地卡罗法求 PI
( t6 B4 x# L, q! E1 ^' i$ N4 e# k, nEratosthenes筛选求质数
" N9 t/ \5 S! Y8 [超长整数运算（大数运算）
$ Q2 g+ |- {! M2 F+ e长 PI
最大公因数、最小公倍数、因式分解
6 E; k- E0 Q% V2 O+ d完美数
阿姆斯壮数
最大访客数
$ W8 M; c6 X/ ~" P: `中序式转后序式（前序式）
后序式的运算
关于赌博
洗扑克牌（乱数排列）
+ a$ K- `9 f1 ~4 {5 e, yCraps赌博游戏
约瑟夫问题（Josephus Problem）
6 X8 I; [8 r: @* U- G/ C1 J) \集合问题
9 E3 f* d9 ^; F9 D0 Z5 b) F. m" G排列组合
6 q; C; m6 [7 d# b格雷码（Gray Code）
$ h! P$ y& F0 `& C; o5 B产生可能的集合
m元素集合的n个元素子集
" }6 e6 s; R8 b9 ^数字拆解
9 Y+ M3 C% D3 V6 `排序
得分排行
  E4 O- N. K, b$ n  f1 g/ Y选择、插入、气泡排序
0 T, {1 G/ q% ]Shell 排序法 - 改良的插入排序
$ V5 Z+ S2 O& J- ?) c/ i, l3 ]Shaker 排序法 - 改良的气泡排序
Heap 排序法 - 改良的选择排序
4 o1 g, h9 l, _  e# E. z% \' F快速排序法（一）
% q4 h5 x6 `. X+ D快速排序法（二）
快速排序法（三）
合并排序法
! n/ \# {( [' o4 s( h: g基数排序法
! ~; L) z5 E6 j# t' v' b搜寻
循序搜寻法（使用卫兵）
) S2 p  ^% t4 O1 `% O: m. Q二分搜寻法（搜寻原则的代表）
$ R5 m$ i* V6 L" r7 e2 ~; ]  i+ c; D插补搜寻法
费氏搜寻法
矩阵
稀疏矩阵
6 m: n  l, ~) [1 a**矩阵转一维矩阵
1 C- ]/ d' d1 d  N1 G, C上三角、下三角、对称矩阵
奇数魔方阵
4N 魔方阵
0 Z  T/ m( C% z* {; \) |) a2 t2(2N+1) 魔方阵

wuhao2277

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

congyirui

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

congyirui

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

congyirui

CSEG        SEGMENT
7 U) {( D9 x" F* ^        ASSUME        CS:CSEG
3 d# J- Y7 w. Z) tHANOI        PROC        NEAR
. [7 G+ ~$ R- O4 s1 n: `  V9 L        CMP        CX,1
        JBE        HANOI1
! ?: A6 z5 o, \3 w. _        PUSH        DX
# A, ]; G  m2 g# }1 Z; N0 Z) A        PUSH        BX
        PUSH        CX
4 C) [1 `" E- B  R! a# ~        DEC        CX
$ I; o) F  d. [2 H  f1 G) G9 @        XCHG        BH,BL
        CALL        HANOI
        POP        CX
. N* y! O! B3 a        POP        BX
3 d  H5 ?# b! V5 o" W5 a, J$ D        POP        DX
        CALL        MOVE
        PUSH        DX
9 J1 ~4 U0 _; V2 z$ N; v        PUSH        BX
6 Y, n7 a# G! ]8 S% _; H        PUSH        CX
        DEC        CX
) \. ~' v% ~( t% A5 U  v        XCHG        DH,BH
        CALL        HANOI
3 `0 x) Q# T6 c" l. k" x' l# C& A        POP        CX
3 F. ?' k% `9 m' R% W( A        POP        BX
  x( z8 }) o' ]5 B        POP        DX
        RET
HANOI1:        CALL        MOVE
        RET
HANOI        ENDP
MOVE        PROC        NEAR
3 {- v1 c. W. u/ r' J9 x        MOV        DL,DH
        MOV        AH,2
        INT        21H
        MOV        DL,CL
        ADD        DL,30H
! c6 y) L, S! E; G2 \0 U" z& s! l        MOV        AH,2
        INT        21H
5 ?' Z7 `& e* h1 o* p' o: V" M        MOV        DL,'-'
        MOV        AH,2
4 q* K" {" c; A% k0 l  H3 Y7 J        INT        21H
. [0 j0 h) o8 k% o$ Z4 x        MOV        DL,'-'
        MOV        AH,2
* e4 A# A: Z9 P; m9 d. W  D        INT        21H
# O  N" S- S  @( @1 \        MOV        DL,'>'
        MOV        AH,2
        INT        21H
        MOV        DL,BL
        MOV        AH,2
        INT        21H
        MOV        DL,' '
        MOV        AH,2
        INT        21H
- d5 |/ D5 {% u1 v& z        MOV        DL,' '
        MOV        AH,2
2 I8 k. l# w* s( z        INT        21H
5 C( _) P& y2 |5 V0 n2 W        RET
MOVE        ENDP
START:        MOV        DH,'A'
- k2 {1 o5 A& @        MOV        BH,'B'
        MOV        BL,'C'
1 x) z3 J$ w) ~2 P: m) A        MOV        AH,1
  J; B+ @# {# L- j2 L, K        INT        21H
        SUB        AL,30H
1 W+ y1 B3 s7 G$ Q        XOR        CH,CH
        MOV        CL,AL
' Z4 Q5 A9 c' D4 J& M: k1 ~        CALL        HANOI
        MOV        DL,0AH
        MOV        AH,2
% y+ g: r/ d  `4 A6 P( }        INT        21H
        MOV        DL,0DH
        MOV        AH,2
        INT        21H
        JMP        START
        MOV        AH,4CH
9 Y8 u0 `. `- L  x( d; @5 t* E+ O2 Y        INT        21H
CSEG        ENDS
) n6 {% U  w  J( h        END        START

congyirui

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

csk68

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