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

Tingmei

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

2010-1-19 21:08 上传

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

kobetan

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

彩虹天堂

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

juneshumo

目录：参考一下：
河内塔
费式数列
; }$ Q9 s: `" n( @巴斯卡三角形
三色棋
7 e; ]$ T  s6 w* x老鼠走迷官（一）
& B% W; I( t* c+ n2 o* L' o老鼠走迷官（二）
* v9 a, c  k3 R3 g$ O  G) }骑士走棋盘
& K# ^4 ?) h% ], }% r八个皇后
八枚银币
) z  }% V" x' b; l; M生命游戏
& a6 s. D, p- J5 @! n字串核对
" Q# R9 V  u/ j7 J双色、三色河内塔
# {$ N4 O- k8 `. y$ {' g; ^背包问题（Knapsack Problem）
3 I" l& U9 I( q# g数、运算
* d7 F  t" q6 u, u4 W4 ]( b蒙地卡罗法求 PI
: b2 a/ _' D$ [6 I; m& BEratosthenes筛选求质数
1 S6 M* w8 a+ p' I, F7 u/ e$ J/ n) l超长整数运算（大数运算）
长 PI
* }1 L! m  k9 T) G( e% p1 w最大公因数、最小公倍数、因式分解
% b0 A5 E, l; y& ], ^完美数
阿姆斯壮数
最大访客数
" m' u7 d2 }' I; l( z* ^" @中序式转后序式（前序式）
$ H% x( x* D: c$ z: `0 u% c后序式的运算
关于赌博
洗扑克牌（乱数排列）
Craps赌博游戏
约瑟夫问题（Josephus Problem）
  ?+ X* u) K: [/ Q9 {* {- `集合问题
排列组合
1 z0 Q7 ?0 p7 R5 C- I/ d格雷码（Gray Code）
产生可能的集合
8 l9 Y$ \5 u- @2 v! Wm元素集合的n个元素子集
数字拆解
排序
得分排行
选择、插入、气泡排序
! B3 a% O; B! L3 Q  U4 \* MShell 排序法 - 改良的插入排序
Shaker 排序法 - 改良的气泡排序
+ T# W# E* u1 k+ c2 x; P+ ?  x, C0 ~Heap 排序法 - 改良的选择排序
快速排序法（一）
快速排序法（二）
快速排序法（三）
合并排序法
基数排序法
搜寻
* H8 {* X7 u8 g) Q* j循序搜寻法（使用卫兵）
二分搜寻法（搜寻原则的代表）
插补搜寻法
费氏搜寻法
+ U3 {/ _) p' `矩阵
/ n7 O$ k, e6 A  C稀疏矩阵
5 o$ \6 X, D) l1 f**矩阵转一维矩阵
. H7 b  l% N8 B0 h- |0 |上三角、下三角、对称矩阵
奇数魔方阵
+ e* q* C, r& Z/ I( p4 N0 p5 @5 h4N 魔方阵
$ y) T. G$ W( S2 i. P. ]8 w2(2N+1) 魔方阵

wuhao2277

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

congyirui

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

congyirui

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

congyirui

CSEG        SEGMENT
        ASSUME        CS:CSEG
HANOI        PROC        NEAR
& \6 d. u& H" Q. g- M, A  Z        CMP        CX,1
        JBE        HANOI1
        PUSH        DX
! R' u( F7 s) G  d/ M2 X        PUSH        BX
        PUSH        CX
        DEC        CX
( k2 B+ ?; a  I* e7 v        XCHG        BH,BL
8 l$ G/ w% i6 Z* ~4 }/ S& }        CALL        HANOI
        POP        CX
. J: M8 K5 {$ l) x$ P        POP        BX
        POP        DX
  E+ C# b- V% C. Q7 a        CALL        MOVE
        PUSH        DX
2 g/ K: [& B, \5 Y- I  `& z# x- [2 g        PUSH        BX
        PUSH        CX
        DEC        CX
0 M5 a9 L. Y5 W: i        XCHG        DH,BH
        CALL        HANOI
- B5 o3 F  w7 g. k7 }        POP        CX
5 p+ M. W6 t, X8 O# ]        POP        BX
        POP        DX
3 E: w& l0 G# N        RET
7 j( d7 r* T  H# ~, mHANOI1:        CALL        MOVE
- ~9 m/ F- t- M, ~: N        RET
% q/ K/ }3 f: Y& b  L% }5 aHANOI        ENDP
MOVE        PROC        NEAR
        MOV        DL,DH
( n6 z: P* K' j        MOV        AH,2
0 O8 v! Z# M8 @) J' a$ X/ A9 P1 @        INT        21H
9 Q! D1 k( K# g        MOV        DL,CL
' f5 K+ G) R, g7 j- r        ADD        DL,30H
$ T' c4 G1 m; y6 \        MOV        AH,2
& l2 V$ T+ ]& e! `7 h0 [        INT        21H
; P. L9 [9 `* x# I        MOV        DL,'-'
* B# `6 d: N2 v. s& [        MOV        AH,2
        INT        21H
8 H/ I+ t( d) k0 y) |3 B5 Z        MOV        DL,'-'
# ~+ a; P% ~' i: f8 s# M( F* q        MOV        AH,2
# L2 G6 o) ^, e        INT        21H
        MOV        DL,'>'
        MOV        AH,2
        INT        21H
        MOV        DL,BL
        MOV        AH,2
        INT        21H
        MOV        DL,' '
        MOV        AH,2
! C* a7 N  K0 G* K1 Y        INT        21H
        MOV        DL,' '
        MOV        AH,2
7 ?% Q* K3 d: b( ?        INT        21H
4 B) ], Q* A6 C9 `0 U6 a        RET
MOVE        ENDP
START:        MOV        DH,'A'
        MOV        BH,'B'
        MOV        BL,'C'
        MOV        AH,1
        INT        21H
8 X* f1 {7 |; z: C' n& e4 y3 R        SUB        AL,30H
        XOR        CH,CH
% F# V/ h* d. Q6 K        MOV        CL,AL
        CALL        HANOI
4 `8 L! t( _7 j" \: A        MOV        DL,0AH
        MOV        AH,2
        INT        21H
        MOV        DL,0DH
" Z1 X: e+ i4 E        MOV        AH,2
2 B2 j7 ?) i* Y! L1 F        INT        21H
        JMP        START
        MOV        AH,4CH
- c* q& j8 H( Q        INT        21H
CSEG        ENDS
9 n2 s& x! p1 N4 W% c        END        START

congyirui

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

csk68

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