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

Tingmei

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

2010-1-19 21:08 上传

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

kobetan

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

彩虹天堂

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

juneshumo

目录：参考一下：
- _3 S" ?6 P/ A- g& r, J& ?3 t& U河内塔
- h; g' _# ?% t% P5 k! F费式数列
巴斯卡三角形
3 w" A, @' t% ]. q三色棋
老鼠走迷官（一）
老鼠走迷官（二）
骑士走棋盘
8 G" q% f- T( r' n) \八个皇后
八枚银币
生命游戏
" ?: p# X1 h$ p0 G: \* L4 F; \" [字串核对
/ k% F0 u6 ?: b1 E7 W* w双色、三色河内塔
背包问题（Knapsack Problem）
$ |. F3 E+ L. }. x" m7 i; z数、运算
& I* g9 \  \) {6 n" y蒙地卡罗法求 PI
9 _+ k# S! q# [* U% r6 q; SEratosthenes筛选求质数
8 J* m4 h! l$ N. B+ T超长整数运算（大数运算）
) x1 a( B; i3 F0 L长 PI
最大公因数、最小公倍数、因式分解
+ V( {6 T% q& Q* E8 Q完美数
阿姆斯壮数
最大访客数
中序式转后序式（前序式）
5 K2 o, ^: }( e. O) U9 O" c; q后序式的运算
5 r& A! ]4 b& h7 n关于赌博
1 i& R$ Z" P; I( {9 o/ }洗扑克牌（乱数排列）
& v" s4 E' W+ J% I  x, B' T+ jCraps赌博游戏
$ E8 M0 L4 ~3 X# @( e4 `  G约瑟夫问题（Josephus Problem）
集合问题
排列组合
格雷码（Gray Code）
; N* a) a6 m! ]# s产生可能的集合
m元素集合的n个元素子集
数字拆解
' S" x- D- k& i6 k; K, Z) H排序
% W& {* G* P! A, v0 T$ m得分排行
选择、插入、气泡排序
' X6 Y; v( y8 ]3 zShell 排序法 - 改良的插入排序
Shaker 排序法 - 改良的气泡排序
. M: D* r: O+ H" S( k; I! hHeap 排序法 - 改良的选择排序
快速排序法（一）
快速排序法（二）
快速排序法（三）
- u2 t1 o3 r! Y* X  `! L合并排序法
基数排序法
" a# E2 o' E& F3 ^搜寻
循序搜寻法（使用卫兵）
; P; h. m7 E( r: [4 ^二分搜寻法（搜寻原则的代表）
; @5 ^2 F" n: @0 B/ n- |, R插补搜寻法
: d: G5 e; V# u0 c/ _4 y费氏搜寻法
- b- {3 X3 e5 y$ Z矩阵
稀疏矩阵
**矩阵转一维矩阵
" T5 H& N) t* N上三角、下三角、对称矩阵
# J2 |# ^4 ^/ J" Y9 N奇数魔方阵
' x& Y. w# Z1 e4N 魔方阵
2(2N+1) 魔方阵

wuhao2277

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

congyirui

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

congyirui

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

congyirui

CSEG        SEGMENT
! `2 w6 N; c9 e2 V* l7 k6 C        ASSUME        CS:CSEG
HANOI        PROC        NEAR
        CMP        CX,1
0 t; R  }$ _7 O/ E" C6 t6 h        JBE        HANOI1
        PUSH        DX
        PUSH        BX
+ V2 i. w: E) i$ |! i* L" S        PUSH        CX
        DEC        CX
        XCHG        BH,BL
        CALL        HANOI
        POP        CX
: X" y* v  g. h2 [- h+ G        POP        BX
        POP        DX
        CALL        MOVE
3 `+ @( Y# _* Z. n' A        PUSH        DX
        PUSH        BX
3 p) b/ h, I4 V' ~* l        PUSH        CX
6 p6 c7 b* r7 p0 c( O        DEC        CX
* E# b: |; d2 K8 Q9 M        XCHG        DH,BH
        CALL        HANOI
        POP        CX
        POP        BX
        POP        DX
        RET
HANOI1:        CALL        MOVE
- B& A2 U' A3 y- Z  h  a+ {        RET
  N# e& b+ T  p; D  ]. qHANOI        ENDP
MOVE        PROC        NEAR
        MOV        DL,DH
        MOV        AH,2
        INT        21H
        MOV        DL,CL
7 u0 \9 l$ w9 z8 S' N) |7 x9 A        ADD        DL,30H
        MOV        AH,2
" U8 D- a$ }" V6 o# @, O( i        INT        21H
0 D% o, B, Y- z4 C- ^        MOV        DL,'-'
8 e+ }* I8 C6 X$ i$ X        MOV        AH,2
& ^1 @$ ~  d- c; Z# G1 u        INT        21H
* A! q  N9 r  ]: e% t        MOV        DL,'-'
        MOV        AH,2
        INT        21H
( e" p, G! l; k* B        MOV        DL,'>'
        MOV        AH,2
7 p  n7 y: _( P" G        INT        21H
- ]; Q! g6 k5 R5 w8 I        MOV        DL,BL
        MOV        AH,2
' L% z" ]  |. q1 `! }) R6 K: d) g        INT        21H
        MOV        DL,' '
        MOV        AH,2
        INT        21H
$ D3 N, g( y9 f: N3 D( _& O. Y        MOV        DL,' '
) b9 j8 j* M" o$ V: P- A1 V7 ?        MOV        AH,2
        INT        21H
$ B( d: ?; Q/ N6 \        RET
8 v2 \# X6 G1 x. }% }9 x  A1 oMOVE        ENDP
. c9 t* u; G8 z' a/ F2 wSTART:        MOV        DH,'A'
  d" {# T' k: b/ h3 e        MOV        BH,'B'
9 m! M3 D" n: e7 K/ m        MOV        BL,'C'
) @6 }* X% W3 B. u1 u        MOV        AH,1
0 J; C/ X/ ~: a9 ~) X( p" k        INT        21H
        SUB        AL,30H
4 L$ A4 @% I, M+ v) _0 T        XOR        CH,CH
        MOV        CL,AL
        CALL        HANOI
' U3 d/ q* w$ g7 G3 V. r        MOV        DL,0AH
; L" C7 T# E: k/ b; D! A5 L        MOV        AH,2
        INT        21H
        MOV        DL,0DH
        MOV        AH,2
2 g  E+ N2 F  Q# G) L# [        INT        21H
0 {" j4 V5 A8 S7 F& l9 [9 P7 P0 [        JMP        START
        MOV        AH,4CH
' T  @& d) L$ q. h        INT        21H
' @" o0 z6 Q! T! tCSEG        ENDS
        END        START

congyirui

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

csk68

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