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

Tingmei

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

2010-1-19 21:08 上传

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

kobetan

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

彩虹天堂

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

juneshumo

目录：参考一下：
河内塔
/ P1 h" d* t* e6 R! W5 X费式数列
. m+ C4 I: ~( z4 n巴斯卡三角形
8 Q. f( a, {2 X7 X+ f; p$ ~三色棋
老鼠走迷官（一）
6 \2 f8 B, M1 ~% ~老鼠走迷官（二）
% A- R& |1 X& F) m骑士走棋盘
八个皇后
八枚银币
. _' F3 |; S7 s/ M, B% w1 q  q生命游戏
% n$ v3 s1 S; m) Y/ @% j$ C, [字串核对
双色、三色河内塔
背包问题（Knapsack Problem）
4 @% D1 p: L3 T! A. \数、运算
蒙地卡罗法求 PI
9 c& o! j1 c; D9 a6 s! L8 g8 eEratosthenes筛选求质数
超长整数运算（大数运算）
9 n4 R- d4 s. S长 PI
最大公因数、最小公倍数、因式分解
9 U0 d' ?$ i9 q7 p完美数
1 p% s$ u" ^9 C+ _  O阿姆斯壮数
最大访客数
( B- H/ f; }& ^3 G/ N中序式转后序式（前序式）
后序式的运算
关于赌博
洗扑克牌（乱数排列）
- f! w* a4 v/ r, [$ Z2 JCraps赌博游戏
) r7 B; R$ D& j9 B5 m约瑟夫问题（Josephus Problem）
( D- R# U8 j- K8 }( ~集合问题
排列组合
格雷码（Gray Code）
产生可能的集合
m元素集合的n个元素子集
) H) o0 e0 A9 W- @# l6 J  O数字拆解
4 y$ [7 q8 N# W% N; H) e1 B: E  F排序
得分排行
选择、插入、气泡排序
7 q( }1 R4 Y1 a0 A- oShell 排序法 - 改良的插入排序
Shaker 排序法 - 改良的气泡排序
6 L( I) e, T5 K# ZHeap 排序法 - 改良的选择排序
8 e1 ^6 e; L" l( a  U( n快速排序法（一）
快速排序法（二）
快速排序法（三）
, S* W% b* s. l3 R合并排序法
基数排序法
# p. W: @6 B1 |: B+ v搜寻
循序搜寻法（使用卫兵）
  U  f4 O" l( m: k# p二分搜寻法（搜寻原则的代表）
' h% D$ P: C: j5 ^1 s9 r插补搜寻法
费氏搜寻法
/ m( _6 @4 B" @* W0 m矩阵
% p8 B6 S9 r! J! ~, y稀疏矩阵
2 F  _! q! `: ^' Z**矩阵转一维矩阵
上三角、下三角、对称矩阵
奇数魔方阵
$ Q1 v6 M, M+ N, i# l4N 魔方阵
. Q$ n5 Y9 E  l2(2N+1) 魔方阵

wuhao2277

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

congyirui

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

congyirui

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

congyirui

CSEG        SEGMENT
' V5 }: l' p$ \3 j        ASSUME        CS:CSEG
) X, i% w: H6 f. x3 PHANOI        PROC        NEAR
- W8 [& `/ j8 \% Q" s7 X4 X1 ~! y        CMP        CX,1
, L% k% a$ m: K  S1 m' S) z2 @. s- d        JBE        HANOI1
        PUSH        DX
        PUSH        BX
        PUSH        CX
        DEC        CX
        XCHG        BH,BL
7 g7 o; k1 `0 C% m        CALL        HANOI
) a, B+ L. u3 ]5 q. d) p$ j* `7 @        POP        CX
, I/ d* ?, {7 z4 ^        POP        BX
        POP        DX
        CALL        MOVE
7 j% E* I1 `9 S1 l3 W! j        PUSH        DX
* u0 h+ H! G: f7 p- K" k        PUSH        BX
        PUSH        CX
        DEC        CX
        XCHG        DH,BH
        CALL        HANOI
5 P* {" k- D9 U: i" m+ `/ V% g        POP        CX
        POP        BX
# s$ ^. N, u" N1 B/ U7 e( `        POP        DX
  h0 {: c9 U1 h/ V        RET
) R5 s: O4 e" t  X3 S7 I# EHANOI1:        CALL        MOVE
        RET
HANOI        ENDP
/ h) n- \8 `& [1 }0 S2 C& nMOVE        PROC        NEAR
        MOV        DL,DH
        MOV        AH,2
        INT        21H
5 R$ S8 J4 P) @: [4 |2 A0 S        MOV        DL,CL
; S& n( u4 ^5 \7 i+ l! ~$ C        ADD        DL,30H
, J9 I' i/ ^" V        MOV        AH,2
        INT        21H
        MOV        DL,'-'
        MOV        AH,2
: Y) u2 P' Q: v2 Z( T# G& t        INT        21H
        MOV        DL,'-'
4 F+ x7 S; A; I        MOV        AH,2
        INT        21H
        MOV        DL,'>'
) v/ Q* [' w5 N8 A6 V        MOV        AH,2
        INT        21H
, H* W4 ^! R. S; F. z        MOV        DL,BL
        MOV        AH,2
        INT        21H
3 k- O) D- `6 x$ r2 [5 p3 _        MOV        DL,' '
5 P! {" L& Q' e1 B: s& @        MOV        AH,2
        INT        21H
' h$ ]& ~8 s1 g1 I; O        MOV        DL,' '
        MOV        AH,2
$ s+ O5 M* e; `/ ]: s8 V9 m/ D: u        INT        21H
; K& J8 Q- G3 n& Q! ^  M: W        RET
MOVE        ENDP
START:        MOV        DH,'A'
7 d. l# T/ f  J  E        MOV        BH,'B'
        MOV        BL,'C'
        MOV        AH,1
# S+ ?% j9 |6 ]4 |3 t6 D1 I) F        INT        21H
        SUB        AL,30H
7 S& u  y* D4 v. t- u, S1 E+ v        XOR        CH,CH
        MOV        CL,AL
        CALL        HANOI
; E: Q. j9 z5 B- k' p        MOV        DL,0AH
        MOV        AH,2
        INT        21H
        MOV        DL,0DH
        MOV        AH,2
4 j. J/ i4 X; S6 L1 J2 r0 t        INT        21H
+ Y6 J1 x4 e/ k# i# J: ~+ }        JMP        START
* s# w0 R9 Q; y3 M' b4 a$ g$ w' l        MOV        AH,4CH
& t0 M/ T6 {2 h# J0 B# i        INT        21H
CSEG        ENDS
5 o# ]9 _! R; I+ D        END        START

congyirui

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

csk68

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