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

Tingmei

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

2010-1-19 21:08 上传

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

kobetan

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

彩虹天堂

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

juneshumo

目录：参考一下：
河内塔
9 i7 A9 y% p' E6 t费式数列
' V, W  q& u9 J( z& [: v巴斯卡三角形
三色棋
( u' b" S+ |7 Y1 q- u$ b- Y  p老鼠走迷官（一）
" n  A6 X7 d6 j" H老鼠走迷官（二）
# }3 h5 M- D# [骑士走棋盘
: h5 Y& F+ B* }7 B' b4 h; u八个皇后
八枚银币
0 s5 c+ E9 t$ o  {- n% r6 W, ?$ U生命游戏
; [: W& ]9 p% R4 E0 j2 `. E$ N字串核对
: j" \4 _. k8 {4 g/ i- {双色、三色河内塔
背包问题（Knapsack Problem）
& ]. q& o8 P' p5 q数、运算
+ m3 q% d. a7 k. R$ Q5 `蒙地卡罗法求 PI
6 W, u+ S1 _7 W  i% UEratosthenes筛选求质数
超长整数运算（大数运算）
' p  g3 E) ~1 t" k$ u0 U) V& a长 PI
最大公因数、最小公倍数、因式分解
. k( l: I- t  ?; Z/ O7 e3 W. x" ]) `完美数
阿姆斯壮数
最大访客数
中序式转后序式（前序式）
3 W! `( N" G4 S后序式的运算
关于赌博
洗扑克牌（乱数排列）
4 |5 F/ j4 y7 a" [Craps赌博游戏
约瑟夫问题（Josephus Problem）
集合问题
, F6 ^+ Y$ [, G$ h6 Z. b排列组合
% a4 _/ G( C! }' D, F格雷码（Gray Code）
产生可能的集合
m元素集合的n个元素子集
数字拆解
+ T5 Q! t) F# i1 U6 O( P5 F排序
得分排行
) m+ F* z; d1 [2 p1 w选择、插入、气泡排序
Shell 排序法 - 改良的插入排序
1 Q1 L' d7 Y! N( T) o0 [* ^6 y" lShaker 排序法 - 改良的气泡排序
- K* w, V3 S% I) A* H/ lHeap 排序法 - 改良的选择排序
4 ~8 ?) G1 V  o3 @& u% t0 H: Z3 q快速排序法（一）
快速排序法（二）
# {; h1 y1 |. w/ N* m快速排序法（三）
合并排序法
基数排序法
搜寻
循序搜寻法（使用卫兵）
. ?4 I8 d' r# r* w% M6 E二分搜寻法（搜寻原则的代表）
插补搜寻法
费氏搜寻法
8 }* s* U0 t, s' A矩阵
/ S' d2 \. S$ \: [: H稀疏矩阵
) O( x6 o# R+ ^' r/ k0 e8 |**矩阵转一维矩阵
上三角、下三角、对称矩阵
奇数魔方阵
! @3 x2 q, {7 B7 S$ ?4N 魔方阵
! c* e0 g; z9 k' a* R; u/ Y& }- M, s2(2N+1) 魔方阵

wuhao2277

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

congyirui

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

congyirui

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

congyirui

CSEG        SEGMENT
, c# d3 F! N- Y! o        ASSUME        CS:CSEG
7 t8 x2 ^, @& @3 s2 wHANOI        PROC        NEAR
* m3 F- ]6 q4 D, ^        CMP        CX,1
+ Z) V' H. K- Z. \        JBE        HANOI1
; k6 k- G: m/ V* L: ]* }        PUSH        DX
        PUSH        BX
        PUSH        CX
/ C* M8 Z2 L3 S  r. D8 V2 C        DEC        CX
0 `9 O" a0 i. f3 L0 \5 a) N        XCHG        BH,BL
        CALL        HANOI
  A' S* T; }4 V+ E5 M        POP        CX
        POP        BX
        POP        DX
3 }7 r! q- {3 E# O+ j% g2 F9 O        CALL        MOVE
        PUSH        DX
        PUSH        BX
        PUSH        CX
        DEC        CX
3 S: r( L5 v7 v0 G* f  j0 }        XCHG        DH,BH
        CALL        HANOI
        POP        CX
        POP        BX
        POP        DX
        RET
HANOI1:        CALL        MOVE
        RET
. R* c; r+ k6 M" I6 FHANOI        ENDP
% R, a# X% W' r& {" sMOVE        PROC        NEAR
        MOV        DL,DH
        MOV        AH,2
, d3 G9 z1 F( `0 o" g        INT        21H
        MOV        DL,CL
- I8 d$ {! u) P# \% G        ADD        DL,30H
0 s8 v0 i, l6 Y; Q        MOV        AH,2
& M9 w/ e4 H0 ^" N8 {- {, v  V        INT        21H
: D, g8 D# K# H2 X3 f        MOV        DL,'-'
        MOV        AH,2
( `2 v6 _, G7 \. u' Z        INT        21H
, ~( {4 j, ?! u  H- d  f. ?: S5 P: j        MOV        DL,'-'
        MOV        AH,2
        INT        21H
        MOV        DL,'>'
        MOV        AH,2
) S5 B9 C6 Q% N4 d) ~        INT        21H
        MOV        DL,BL
1 R! y0 ^; d, U" N' [        MOV        AH,2
        INT        21H
        MOV        DL,' '
        MOV        AH,2
        INT        21H
) J2 C! d$ I) t8 E! d1 p# O        MOV        DL,' '
! i3 {% `- G+ B% W% P        MOV        AH,2
0 m& E% j- u, u        INT        21H
5 x) x, W6 F) m2 M        RET
: Z% g- D( u- ?9 _; O( D4 W2 _MOVE        ENDP
START:        MOV        DH,'A'
        MOV        BH,'B'
        MOV        BL,'C'
( o: q0 l  d% Z* d  s* h        MOV        AH,1
        INT        21H
        SUB        AL,30H
/ ?2 k. a$ r9 T0 e" B        XOR        CH,CH
        MOV        CL,AL
: V+ E, T7 h7 P4 m$ q( Q! i$ t        CALL        HANOI
) Z3 b$ y4 }! n0 a        MOV        DL,0AH
        MOV        AH,2
3 p5 }2 ?+ m/ A9 v$ s9 i0 n; |        INT        21H
        MOV        DL,0DH
        MOV        AH,2
8 z+ s3 W$ E/ ?        INT        21H
5 s0 \& N$ C8 G0 u, h2 x        JMP        START
        MOV        AH,4CH
        INT        21H
CSEG        ENDS
! ~$ @: n6 ^+ n  F1 Y) J9 d, }$ t        END        START

congyirui

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

csk68

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