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

Tingmei

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

2010-1-19 21:08 上传

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

kobetan

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

彩虹天堂

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

juneshumo

目录：参考一下：
5 ~2 X  ]/ x: N% b* S' @  f河内塔
0 u. q' L2 I& Q8 x费式数列
/ D. E; w* g/ H/ c/ K巴斯卡三角形
4 L/ J* \& t  {( n4 q# e三色棋
) B( q( s& i& t老鼠走迷官（一）
老鼠走迷官（二）
4 O7 l' F4 W7 @; f2 M7 Z1 _骑士走棋盘
八个皇后
  I/ H& ^% I" y# t2 c八枚银币
7 F4 P2 S+ j! _3 [! U生命游戏
, e1 ^& \/ z* B, |; Y, J字串核对
双色、三色河内塔
背包问题（Knapsack Problem）
数、运算
蒙地卡罗法求 PI
Eratosthenes筛选求质数
超长整数运算（大数运算）
长 PI
, C% \# J+ r. R3 @) v' v1 b, U+ D最大公因数、最小公倍数、因式分解
. Y- C) j; P* c8 \8 t完美数
阿姆斯壮数
最大访客数
中序式转后序式（前序式）
, o1 s) x) b- |1 {后序式的运算
关于赌博
洗扑克牌（乱数排列）
' x  I" s7 V% v' A" A7 ZCraps赌博游戏
约瑟夫问题（Josephus Problem）
集合问题
排列组合
* w* O" f; D' w1 w: S格雷码（Gray Code）
产生可能的集合
m元素集合的n个元素子集
数字拆解
排序
得分排行
0 }0 S$ N0 b0 H4 T9 l选择、插入、气泡排序
Shell 排序法 - 改良的插入排序
Shaker 排序法 - 改良的气泡排序
+ k. G. v7 d( M/ ~1 yHeap 排序法 - 改良的选择排序
( [$ Y% O6 ?3 \# e快速排序法（一）
快速排序法（二）
" J" g! o" E2 y& o9 U快速排序法（三）
* W, m2 B3 q5 z合并排序法
基数排序法
搜寻
7 y) g8 c, V- c( D8 U* e* W6 C循序搜寻法（使用卫兵）
- m6 g& `  D! C% ?: o, b二分搜寻法（搜寻原则的代表）
插补搜寻法
+ a. H+ C9 Z* k' m费氏搜寻法
矩阵
稀疏矩阵
( }% i; ~: H) o**矩阵转一维矩阵
上三角、下三角、对称矩阵
  e1 s! K- G+ a6 R" y/ k奇数魔方阵
$ j! t  K1 r* p4N 魔方阵
2(2N+1) 魔方阵

wuhao2277

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

congyirui

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

congyirui

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

congyirui

CSEG        SEGMENT
$ G' x) \+ A& o2 m6 p        ASSUME        CS:CSEG
HANOI        PROC        NEAR
        CMP        CX,1
1 O% F* S, s( s+ s5 }7 `) B6 [        JBE        HANOI1
        PUSH        DX
8 l- m# q% Q4 d; K- n/ ?/ j! |5 i        PUSH        BX
# n/ f) Z* U7 g! v2 \        PUSH        CX
3 }- z7 N: F4 d* v        DEC        CX
* b8 o. t5 C, j' ^  z3 ~9 v8 e        XCHG        BH,BL
. m  X0 T2 ^. N5 q- S        CALL        HANOI
1 S9 z5 Y  `0 }- [) P4 j        POP        CX
        POP        BX
        POP        DX
        CALL        MOVE
        PUSH        DX
        PUSH        BX
        PUSH        CX
2 I5 J, a3 @8 V7 `; H5 T        DEC        CX
        XCHG        DH,BH
- I! B! \- ]8 z9 }7 W% P6 M        CALL        HANOI
        POP        CX
        POP        BX
        POP        DX
# `5 @7 @  }& r, L. p+ m        RET
. E% H0 s1 J5 OHANOI1:        CALL        MOVE
' {* B! O4 r" X4 [, P( b* I* w& Z; z        RET
7 n; `# Q7 K9 z( V+ k$ i2 B% hHANOI        ENDP
MOVE        PROC        NEAR
        MOV        DL,DH
( X8 }+ _( p, I+ l$ ^0 a        MOV        AH,2
+ M& L  V$ c# P0 u) ?7 w! L1 M7 j4 q        INT        21H
        MOV        DL,CL
        ADD        DL,30H
        MOV        AH,2
        INT        21H
% |1 i2 L( J; A, ~5 y( P/ v        MOV        DL,'-'
        MOV        AH,2
- }7 H4 B! _5 Z: V+ e% c( L        INT        21H
* C% B1 R# h$ |1 |        MOV        DL,'-'
- _0 J7 {6 c9 w        MOV        AH,2
7 x$ B) L6 }& E: n& f& ~, J        INT        21H
6 o9 G2 R8 c  P1 }! i& i1 D        MOV        DL,'>'
        MOV        AH,2
        INT        21H
1 u8 y' q* H$ r; I        MOV        DL,BL
- e: w) U; @+ r. E/ q5 A0 ~% Y- K        MOV        AH,2
+ o! }$ {* B, Y. ]7 e6 e        INT        21H
, h6 ^6 q- B+ X; T8 c. |" ?+ r; S        MOV        DL,' '
. h4 J: ?" o% d2 I        MOV        AH,2
        INT        21H
1 u/ v8 I; Y5 O6 s6 n5 u. f; p# _        MOV        DL,' '
        MOV        AH,2
        INT        21H
! e/ I2 s8 F8 p4 K0 Q" P5 M$ G        RET
MOVE        ENDP
START:        MOV        DH,'A'
' R* d3 b* t6 p, ?6 |        MOV        BH,'B'
        MOV        BL,'C'
4 f! k) h+ C  t& {1 m" M        MOV        AH,1
        INT        21H
& E4 A9 d2 c) K0 R7 ]        SUB        AL,30H
        XOR        CH,CH
* {3 [0 Z8 x. K" O: a. g        MOV        CL,AL
        CALL        HANOI
+ I9 _$ b, V- I  M9 Q; f4 F  V0 l        MOV        DL,0AH
" A) g- ?3 T6 G, W. A        MOV        AH,2
& ?5 e/ `- W& V+ T' s# G, M& {! L        INT        21H
        MOV        DL,0DH
, V. ]: G$ l' M. J" G" l        MOV        AH,2
        INT        21H
' R+ F% x( D2 ]0 U. D        JMP        START
  H- a8 L* O1 q; X        MOV        AH,4CH
        INT        21H
& y9 G% ~" i2 f5 @' [# p; TCSEG        ENDS
; U& g9 ^" `$ B        END        START

congyirui

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

csk68

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