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

Tingmei

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

2010-1-19 21:08 上传

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

kobetan

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

彩虹天堂

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

juneshumo

目录：参考一下：
河内塔
7 g" X2 a9 v/ O费式数列
7 w, s0 E  I" O8 ^1 Y" ^& g巴斯卡三角形
( W( {0 b5 n5 R! a  s三色棋
老鼠走迷官（一）
老鼠走迷官（二）
- Q# k+ \4 H- r骑士走棋盘
" c  ^/ `, R8 E6 U( L8 o! c" `! T八个皇后
# y1 f- L- h3 z6 h八枚银币
生命游戏
字串核对
双色、三色河内塔
# D7 q7 T$ ]$ q  K& [$ H背包问题（Knapsack Problem）
% [: \1 l& z5 `# |数、运算
蒙地卡罗法求 PI
Eratosthenes筛选求质数
超长整数运算（大数运算）
3 `4 m+ m, f3 b: |! x# A- v长 PI
最大公因数、最小公倍数、因式分解
. I, i+ g$ @, [6 Z8 T$ r# J完美数
. J' Y) \4 M0 B7 v- Q! @阿姆斯壮数
: {; W7 j& e5 C# Y- E3 a! H最大访客数
1 n. A) t3 g- K) y8 f, Y中序式转后序式（前序式）
5 z0 E% n4 O- O后序式的运算
关于赌博
/ M/ |  J  U6 A3 s, _% j洗扑克牌（乱数排列）
Craps赌博游戏
7 {/ t* g# q( u. t- ]约瑟夫问题（Josephus Problem）
集合问题
( z0 m- n- m6 q1 Y% y) {排列组合
* B; [: |9 P* s! U( t5 b4 z7 D* G1 R3 j格雷码（Gray Code）
# K' z3 \) d& b' \产生可能的集合
m元素集合的n个元素子集
数字拆解
排序
得分排行
7 U: ~& J& u: u0 \$ Q4 Y选择、插入、气泡排序
3 Q3 F7 D0 T- ?. i7 gShell 排序法 - 改良的插入排序
8 c* V: ~. x" J$ L* w5 E$ I+ qShaker 排序法 - 改良的气泡排序
6 Q9 C" M2 a2 D9 W+ D  j8 n5 ?Heap 排序法 - 改良的选择排序
快速排序法（一）
快速排序法（二）
快速排序法（三）
  q, a# H+ z6 w1 m- b4 {" N合并排序法
基数排序法
8 r2 `5 a2 I) ?! e搜寻
循序搜寻法（使用卫兵）
) d$ G$ B) x: a# b2 k1 G二分搜寻法（搜寻原则的代表）
( l* Y  R: Y9 t6 ?* B' B* R' J5 F插补搜寻法
5 H  @7 t8 G; E+ R费氏搜寻法
+ _  P, p' [* @8 X& _2 d矩阵
稀疏矩阵
**矩阵转一维矩阵
上三角、下三角、对称矩阵
7 J, p7 U% A' l* M  ?2 v! e奇数魔方阵
4N 魔方阵
2(2N+1) 魔方阵

wuhao2277

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

congyirui

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

congyirui

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

congyirui

CSEG        SEGMENT
        ASSUME        CS:CSEG
HANOI        PROC        NEAR
        CMP        CX,1
        JBE        HANOI1
        PUSH        DX
# Q* t2 V9 s  P3 w        PUSH        BX
        PUSH        CX
0 ]( q1 \) s$ f- H7 @+ o' Z! B/ U        DEC        CX
        XCHG        BH,BL
/ s$ e; F/ b( f3 Z: C9 H        CALL        HANOI
        POP        CX
8 Y6 L, x9 H7 m0 g; I        POP        BX
6 Y3 ^# W/ ^- T- i0 I        POP        DX
        CALL        MOVE
        PUSH        DX
$ Y" A' U2 h9 C( L3 x        PUSH        BX
. T9 Y7 w# [1 {; u        PUSH        CX
        DEC        CX
        XCHG        DH,BH
# K" c! x0 P4 }3 J9 V0 x" [9 i2 [        CALL        HANOI
        POP        CX
        POP        BX
3 E+ F: ?2 M- B/ q. t) h        POP        DX
        RET
9 f# r' G7 r7 _9 D$ I1 P' I3 _HANOI1:        CALL        MOVE
; Q2 C* V. {; i! V8 u0 w        RET
HANOI        ENDP
$ B  r& V8 x- D% r" tMOVE        PROC        NEAR
. D8 j0 p+ c; j7 ?- d$ J* E/ [        MOV        DL,DH
        MOV        AH,2
        INT        21H
        MOV        DL,CL
3 L* J( c) P( d' z0 u        ADD        DL,30H
        MOV        AH,2
        INT        21H
2 ]2 C7 o0 S8 a$ J        MOV        DL,'-'
        MOV        AH,2
        INT        21H
8 B& Y: w: H( S! G3 y: y* {! O4 g        MOV        DL,'-'
+ K% @2 _2 D/ P9 i6 ~3 f        MOV        AH,2
        INT        21H
        MOV        DL,'>'
        MOV        AH,2
3 h8 B8 U$ J  K3 [6 I$ ?4 Y        INT        21H
( W+ o- u. G% G        MOV        DL,BL
        MOV        AH,2
8 z! ]9 Y1 h# Q' T) B        INT        21H
8 l( o1 e$ c6 r! u7 Q        MOV        DL,' '
- j3 U/ w- @1 q. y. h! v        MOV        AH,2
        INT        21H
        MOV        DL,' '
        MOV        AH,2
        INT        21H
, h5 S$ L; `. d& N        RET
7 Y) E! e6 B/ K) |MOVE        ENDP
START:        MOV        DH,'A'
7 Z0 }) m$ m# Q& Z* ]2 ~        MOV        BH,'B'
        MOV        BL,'C'
        MOV        AH,1
        INT        21H
0 @# U3 ]: o! w. V% y% I        SUB        AL,30H
; n! q3 O2 o; l        XOR        CH,CH
3 o) D6 x6 s3 ~( `        MOV        CL,AL
        CALL        HANOI
        MOV        DL,0AH
        MOV        AH,2
' a# s6 N' c2 G! C& F9 D" }+ |        INT        21H
        MOV        DL,0DH
; c# i% A9 [: F        MOV        AH,2
* r2 M, b9 T2 g" d  _4 |. r        INT        21H
& J# H5 ?6 _6 ^  {. g8 Y" ]7 X        JMP        START
' q' a$ x! N0 K( _        MOV        AH,4CH
        INT        21H
6 r. l' F. N) p& S9 W& v( l0 y) ?$ ~CSEG        ENDS
        END        START

congyirui

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

csk68

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