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

Tingmei

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

2010-1-19 21:08 上传

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

kobetan

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

彩虹天堂

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

juneshumo

目录：参考一下：
河内塔
5 f4 {. A& W8 r费式数列
巴斯卡三角形
三色棋
老鼠走迷官（一）
* j' ]- B5 x, i3 {& ~- ]5 n/ T老鼠走迷官（二）
' h5 I/ J; j1 ~4 F* ]骑士走棋盘
3 |4 a! y# {# M八个皇后
八枚银币
生命游戏
4 ]' S8 Z9 B: I3 Z) Q+ i字串核对
双色、三色河内塔
背包问题（Knapsack Problem）
: W3 g1 z% S; p( C7 D2 l数、运算
9 n+ y( Z. O$ U+ m" q2 J5 I蒙地卡罗法求 PI
Eratosthenes筛选求质数
超长整数运算（大数运算）
) r% B( L+ M5 o, Q长 PI
最大公因数、最小公倍数、因式分解
完美数
/ J! i; p2 q4 ?# E/ Z5 u阿姆斯壮数
. A* E7 q0 e" T2 M最大访客数
中序式转后序式（前序式）
7 H/ i; u4 z$ l( M: E! w( V后序式的运算
关于赌博
洗扑克牌（乱数排列）
Craps赌博游戏
: e3 N) o; a6 E4 D+ B4 n约瑟夫问题（Josephus Problem）
: K9 e+ x8 @3 S3 }5 J集合问题
8 K' E3 t, F6 m7 X" E, x8 F7 q排列组合
格雷码（Gray Code）
5 X3 Q, I) F; U产生可能的集合
1 v8 I/ s2 u& P  \, O2 B7 wm元素集合的n个元素子集
  H- G7 A6 X5 m$ M0 s' t! z数字拆解
1 Q  E, n! I" h排序
' r0 e) n1 q6 }, d% }2 K1 k得分排行
选择、插入、气泡排序
* k- [% v& W3 {Shell 排序法 - 改良的插入排序
- s; v) c0 o* m$ D5 t7 t$ HShaker 排序法 - 改良的气泡排序
6 Q: i" ~, o/ w) C, eHeap 排序法 - 改良的选择排序
快速排序法（一）
快速排序法（二）
快速排序法（三）
合并排序法
, ]  S8 T' C% g0 o基数排序法
搜寻
循序搜寻法（使用卫兵）
二分搜寻法（搜寻原则的代表）
插补搜寻法
5 e1 v# ]4 E/ X/ X6 @1 b3 }2 Y费氏搜寻法
矩阵
4 b& {4 e5 z2 O9 s- b! o7 _稀疏矩阵
**矩阵转一维矩阵
; [2 a* a7 h9 |8 }6 \: n5 {5 A" b( ^上三角、下三角、对称矩阵
奇数魔方阵
7 B  s2 B; V: }! l1 h( |4N 魔方阵
2(2N+1) 魔方阵

wuhao2277

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

congyirui

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

congyirui

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

congyirui

CSEG        SEGMENT
        ASSUME        CS:CSEG
- Y) ~0 \( \2 YHANOI        PROC        NEAR
" B; y, ?& Q  |; ~        CMP        CX,1
5 w7 d8 s& i  d1 w- L9 F        JBE        HANOI1
        PUSH        DX
        PUSH        BX
' B0 b( S* y: u9 X6 D        PUSH        CX
        DEC        CX
: c/ U5 \9 W) E, I        XCHG        BH,BL
        CALL        HANOI
2 s% J0 l. E9 {" ?+ j' W        POP        CX
        POP        BX
        POP        DX
        CALL        MOVE
0 v3 p  U+ i" u8 E" s        PUSH        DX
        PUSH        BX
# F5 P! s$ H/ a1 w- t        PUSH        CX
: n8 L1 v8 T( ^7 R; p7 q; \$ q        DEC        CX
, g8 e+ l6 k) k, Y7 O        XCHG        DH,BH
- b; @( r- X6 H2 @' \8 Q) N6 C        CALL        HANOI
        POP        CX
' ]- C* O: z/ s, l        POP        BX
        POP        DX
        RET
3 i4 u% r: U. }7 U& N6 Y  oHANOI1:        CALL        MOVE
        RET
* Y0 C* w- ~3 sHANOI        ENDP
MOVE        PROC        NEAR
& A9 u8 P  I) V8 R' u: z' j6 B        MOV        DL,DH
        MOV        AH,2
        INT        21H
5 m) O5 ?& _  q( X- Z& _( j        MOV        DL,CL
        ADD        DL,30H
        MOV        AH,2
1 i* T% D5 k% u' p7 _0 O2 T        INT        21H
6 p, I5 s# {) v1 d' A        MOV        DL,'-'
        MOV        AH,2
/ u7 b. D) {# N4 h' A& K        INT        21H
        MOV        DL,'-'
* o4 D8 ^  R" \5 W. K        MOV        AH,2
' s6 @( H$ N. u! y% ^1 g+ k& u        INT        21H
        MOV        DL,'>'
0 d' y% l: T* v7 t7 o! j        MOV        AH,2
        INT        21H
        MOV        DL,BL
( \) u' j) }( p8 W0 R" Y  P        MOV        AH,2
) {& Y: D6 A6 C        INT        21H
        MOV        DL,' '
$ m. _, _2 s4 r0 ?, \        MOV        AH,2
        INT        21H
        MOV        DL,' '
        MOV        AH,2
        INT        21H
. b3 N* X. h" R- O: b( \4 `        RET
MOVE        ENDP
START:        MOV        DH,'A'
        MOV        BH,'B'
        MOV        BL,'C'
        MOV        AH,1
9 }% Z0 A0 C% Z" c        INT        21H
        SUB        AL,30H
        XOR        CH,CH
        MOV        CL,AL
4 i2 ^: \. t6 f$ R) p( H        CALL        HANOI
% u* u3 F7 x: h, f- A        MOV        DL,0AH
        MOV        AH,2
        INT        21H
  |8 B0 |) K6 L1 d+ i. D! u        MOV        DL,0DH
# Y* d) ~2 B3 X1 y" t5 d        MOV        AH,2
1 a# k7 r; B3 b1 }# p0 L        INT        21H
        JMP        START
        MOV        AH,4CH
        INT        21H
9 B4 a8 _4 Z- @7 N7 Q" mCSEG        ENDS
3 M8 \1 ]: R% W9 p2 n        END        START

congyirui

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

csk68

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