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

Tingmei

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

2010-1-19 21:08 上传

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

kobetan

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

彩虹天堂

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

juneshumo

目录：参考一下：
' _  a" j1 d6 @* d5 s3 r( J河内塔
4 }) c" \6 m! ~6 q6 E$ Y: ?费式数列
巴斯卡三角形
三色棋
老鼠走迷官（一）
' A3 {' u; p0 F% O  n( r0 q老鼠走迷官（二）
骑士走棋盘
八个皇后
八枚银币
生命游戏
% L' p5 }5 T( o+ k& W- I字串核对
双色、三色河内塔
7 f, t7 e. x0 D背包问题（Knapsack Problem）
& T: q1 e/ e; m" x/ @数、运算
. B6 d& t! D" X; ?* ]/ o( t蒙地卡罗法求 PI
8 W, T9 m. l5 tEratosthenes筛选求质数
; k- A6 l. l8 h1 Y9 L1 U2 a$ W超长整数运算（大数运算）
长 PI
: p6 W3 k7 @; B; `! q最大公因数、最小公倍数、因式分解
  G# z! G( I! c完美数
阿姆斯壮数
: T' t) J4 A2 R1 N' G/ v: W) A5 Z& Y最大访客数
9 O& g2 o( Y, w中序式转后序式（前序式）
后序式的运算
关于赌博
洗扑克牌（乱数排列）
Craps赌博游戏
约瑟夫问题（Josephus Problem）
集合问题
3 c4 A# I$ S) q; K, n排列组合
格雷码（Gray Code）
" g0 ]( _- y6 D" W0 E! G% A产生可能的集合
m元素集合的n个元素子集
数字拆解
6 W+ m; U7 ^# z+ ]) X' b排序
4 e9 Q& L' C: m2 L得分排行
- t, F; g2 u# @8 p选择、插入、气泡排序
) o, }( _5 {2 I. @, kShell 排序法 - 改良的插入排序
Shaker 排序法 - 改良的气泡排序
Heap 排序法 - 改良的选择排序
1 p5 T: t* s# \4 S. A快速排序法（一）
快速排序法（二）
快速排序法（三）
" c. n( ?1 F. e/ F4 E+ `合并排序法
( X, n1 C( {- Q+ X- P4 H基数排序法
' n3 U0 m9 `+ t* w+ C1 }搜寻
) y( \& J. m$ r4 r循序搜寻法（使用卫兵）
二分搜寻法（搜寻原则的代表）
: E7 b" S7 t& O- }插补搜寻法
# }# E7 d) p  d- Q% B费氏搜寻法
% G% a5 Q; N) b/ f/ M' a矩阵
+ n8 b- G+ e3 R' W, U稀疏矩阵
% _3 \; x- x6 `, _, \5 d3 \**矩阵转一维矩阵
/ }# l5 z" w# B上三角、下三角、对称矩阵
奇数魔方阵
9 ~( X! H% Y/ X) `4N 魔方阵
2(2N+1) 魔方阵

wuhao2277

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

congyirui

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

congyirui

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

congyirui

CSEG        SEGMENT
& |! J0 F/ N6 s! p9 B        ASSUME        CS:CSEG
/ J5 R/ X2 \- X0 |HANOI        PROC        NEAR
        CMP        CX,1
0 d# W* ^0 Z( J        JBE        HANOI1
        PUSH        DX
* X, o- y. B- t( d        PUSH        BX
, y2 R9 Q  v+ N2 B/ s$ [# I        PUSH        CX
        DEC        CX
) V- ^% u6 M2 E* \: r6 }& m7 {  z        XCHG        BH,BL
6 W5 @8 \4 M/ u6 C* l6 s        CALL        HANOI
: {$ B- J7 N1 H4 H* S; Z        POP        CX
        POP        BX
: ~& m! x( P6 @5 \- i' f        POP        DX
        CALL        MOVE
  O/ k9 p& M3 k' i        PUSH        DX
0 p: Q2 e$ _/ j' ^$ z. D        PUSH        BX
        PUSH        CX
        DEC        CX
2 n3 N9 h+ q& D- [8 t# l        XCHG        DH,BH
        CALL        HANOI
        POP        CX
8 s1 `+ S, F0 r# g( p2 w$ T! I5 `) {        POP        BX
, D4 Q8 i6 S; a. \+ n        POP        DX
        RET
% k# x# d- c. N  yHANOI1:        CALL        MOVE
$ ]8 h, X' Y! q0 y& Z9 @        RET
- K3 r& D7 ~- r. P( y! DHANOI        ENDP
MOVE        PROC        NEAR
% X6 w3 r4 P9 E, ~' f7 }        MOV        DL,DH
; [$ f4 g1 P1 d        MOV        AH,2
        INT        21H
5 D3 M. v: \! r: [* a        MOV        DL,CL
        ADD        DL,30H
2 m% Y* O* {$ G  d! W, k, I8 i        MOV        AH,2
        INT        21H
        MOV        DL,'-'
% h; w  j# E, f3 Z! H        MOV        AH,2
        INT        21H
3 r, R) ~/ e: U& p- t0 r* q2 ~        MOV        DL,'-'
  K9 A" h8 @. H; V) t9 |        MOV        AH,2
8 f# E: {0 l- T. V1 f8 U        INT        21H
        MOV        DL,'>'
        MOV        AH,2
        INT        21H
+ J* e+ ]8 |. h& H        MOV        DL,BL
        MOV        AH,2
        INT        21H
        MOV        DL,' '
0 }9 H8 o8 d" A8 N( h        MOV        AH,2
        INT        21H
        MOV        DL,' '
! o4 i# U  I+ I% }: A# E        MOV        AH,2
! r5 c8 j" [4 A" H% D+ W& y2 n3 s, ^        INT        21H
+ R6 U2 W' Z3 N4 w        RET
0 Y. ^; {$ n; ^( ^# }! [6 R' YMOVE        ENDP
START:        MOV        DH,'A'
% F1 w& e5 ?, n' B6 d! o$ l        MOV        BH,'B'
8 ?- Q1 `2 u+ C        MOV        BL,'C'
        MOV        AH,1
        INT        21H
" T8 i2 {( r4 O8 m$ N2 R- |+ y        SUB        AL,30H
$ g( i( i0 F$ d- R6 U        XOR        CH,CH
4 }# T& s) G. Y        MOV        CL,AL
        CALL        HANOI
        MOV        DL,0AH
        MOV        AH,2
        INT        21H
: p9 c. z3 [2 s. U- Q        MOV        DL,0DH
        MOV        AH,2
/ }) m& `4 K1 p7 F1 ^- J0 u! W- x        INT        21H
6 v8 G; Q$ _! U6 G6 p$ W  r! K        JMP        START
        MOV        AH,4CH
        INT        21H
- d. H3 W' v% q* _9 l, U2 f  ~CSEG        ENDS
        END        START

congyirui

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

csk68

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