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

Tingmei

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

2010-1-19 21:08 上传

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

kobetan

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

彩虹天堂

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

juneshumo

目录：参考一下：
河内塔
费式数列
巴斯卡三角形
三色棋
7 ~7 J: L! R2 s, h4 M老鼠走迷官（一）
老鼠走迷官（二）
: x- `( }' w; p+ s: _0 b3 d4 F骑士走棋盘
  P/ I$ `  c2 A* H3 q: z八个皇后
八枚银币
4 D. |) v% {" y: s7 w生命游戏
2 ^/ E! o7 R. ~* q# ~字串核对
6 T9 q. _8 R& K# [6 O双色、三色河内塔
背包问题（Knapsack Problem）
* ]2 ~$ O6 s8 y3 e) G% ^  W" n数、运算
蒙地卡罗法求 PI
. }# ]9 R0 m! R  WEratosthenes筛选求质数
2 c' B+ Q) m9 ^  E( C0 _超长整数运算（大数运算）
5 q# B  j  q2 e' f, a% O$ ?% n$ F+ h长 PI
) }  C! a% y9 a1 P4 x最大公因数、最小公倍数、因式分解
完美数
9 V5 V( @/ D# J0 E6 X7 J3 I阿姆斯壮数
最大访客数
中序式转后序式（前序式）
) ]- s) U" n# Q/ v后序式的运算
8 Y; N/ F  e% k2 D' z+ e/ F" c' e关于赌博
洗扑克牌（乱数排列）
- _( ~' E; G* eCraps赌博游戏
约瑟夫问题（Josephus Problem）
. g2 h3 V# ^7 b集合问题
排列组合
格雷码（Gray Code）
产生可能的集合
: \0 ~% P' w& Q" S' `% E( Km元素集合的n个元素子集
) n7 G) ]! @( U; Y数字拆解
排序
得分排行
2 x- b2 {7 N" V" }, J) H选择、插入、气泡排序
! f0 w3 T6 ^% R& U* C% Z8 Y# V$ h( ZShell 排序法 - 改良的插入排序
Shaker 排序法 - 改良的气泡排序
Heap 排序法 - 改良的选择排序
2 i/ u$ ^* y% A/ k快速排序法（一）
( c. Z6 H- O" m1 n& t( u  }快速排序法（二）
7 K9 J9 f+ Y2 n  P快速排序法（三）
合并排序法
基数排序法
  C" e7 V5 z: l! ?  {搜寻
9 E, U( S! u$ J+ d/ n' \) L循序搜寻法（使用卫兵）
& ^; b4 R% t7 B/ m4 o二分搜寻法（搜寻原则的代表）
/ z/ ^% c3 o9 r) x插补搜寻法
费氏搜寻法
矩阵
稀疏矩阵
$ T1 w/ r9 ^& h* R  ?**矩阵转一维矩阵
上三角、下三角、对称矩阵
奇数魔方阵
. Z) O+ I( h5 t: ^: C; P% ?4N 魔方阵
/ `6 {# o6 }, e" m" m- c6 O2(2N+1) 魔方阵

wuhao2277

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

congyirui

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

congyirui

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

congyirui

CSEG        SEGMENT
        ASSUME        CS:CSEG
HANOI        PROC        NEAR
        CMP        CX,1
        JBE        HANOI1
" M5 z- \+ K: q- R/ Z4 n        PUSH        DX
! U7 C2 B8 h5 n% O        PUSH        BX
        PUSH        CX
        DEC        CX
        XCHG        BH,BL
2 s' o3 @! W: ?. x# F- T" w- F        CALL        HANOI
        POP        CX
        POP        BX
        POP        DX
: m6 `: h" T- q+ V) [        CALL        MOVE
! E9 p1 d4 A& z; z9 ]        PUSH        DX
        PUSH        BX
6 h* V  I2 {1 Z& {2 ?" }3 q) X        PUSH        CX
( d: s/ @" n; C" E        DEC        CX
        XCHG        DH,BH
        CALL        HANOI
/ }* M) P( U+ N+ K3 _        POP        CX
        POP        BX
        POP        DX
        RET
HANOI1:        CALL        MOVE
        RET
8 z! s' N7 k/ p2 q9 l8 M9 |HANOI        ENDP
% o9 K3 K0 D& b1 }  M4 `% i- IMOVE        PROC        NEAR
        MOV        DL,DH
        MOV        AH,2
        INT        21H
" x/ m9 L* Y. Z        MOV        DL,CL
        ADD        DL,30H
        MOV        AH,2
        INT        21H
0 |6 @$ f2 G+ }        MOV        DL,'-'
1 f1 v$ ?: X! {/ r" p) \/ B        MOV        AH,2
        INT        21H
        MOV        DL,'-'
9 Y6 }0 G, p: s, {1 M        MOV        AH,2
        INT        21H
        MOV        DL,'>'
- {) M0 ~1 o  f$ P- s2 j% A        MOV        AH,2
        INT        21H
        MOV        DL,BL
) a  T" z: m1 `8 y  N        MOV        AH,2
4 \/ v/ t3 S8 U: ^8 E        INT        21H
        MOV        DL,' '
        MOV        AH,2
        INT        21H
/ H4 R; W9 x3 r( y# M        MOV        DL,' '
        MOV        AH,2
        INT        21H
        RET
MOVE        ENDP
START:        MOV        DH,'A'
        MOV        BH,'B'
9 p# y6 y3 x; ?# |  ]1 V        MOV        BL,'C'
% v, B- i/ T. A' v9 Z6 D6 z        MOV        AH,1
        INT        21H
, T, c* m( r9 Z8 C4 r        SUB        AL,30H
+ m( ~# N4 `  k& X' U* b: m. Q        XOR        CH,CH
        MOV        CL,AL
7 e  f* M9 _  o' H6 K8 n        CALL        HANOI
        MOV        DL,0AH
: a+ O7 {: e6 V4 D9 x        MOV        AH,2
        INT        21H
        MOV        DL,0DH
        MOV        AH,2
* D' A7 k5 b. z9 x: A; O. a        INT        21H
( a7 c7 Q% i/ f6 T  `- E. j/ y# J0 S. ~. M        JMP        START
        MOV        AH,4CH
        INT        21H
CSEG        ENDS
8 [/ |7 U9 w( n7 r/ r        END        START

congyirui

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

csk68

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