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

Tingmei

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

2010-1-19 21:08 上传

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

kobetan

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

彩虹天堂

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

juneshumo

目录：参考一下：
河内塔
费式数列
巴斯卡三角形
9 B* `1 O* u) o2 m$ ]三色棋
" H9 y: W# ?5 B$ I老鼠走迷官（一）
老鼠走迷官（二）
骑士走棋盘
6 C! b% N& U9 M& \2 \( Z. r' M八个皇后
/ I6 @9 q, g. I7 n! C八枚银币
生命游戏
2 g" w. t0 B1 Y% G字串核对
双色、三色河内塔
% Z+ m& j4 I% E& f" U! a" f背包问题（Knapsack Problem）
+ t/ J9 @0 G. M) T数、运算
蒙地卡罗法求 PI
: X5 }. i9 q' q5 ]- R1 ~! u- xEratosthenes筛选求质数
7 Z+ V. n; \8 e+ q* ^- N超长整数运算（大数运算）
; ^+ \2 |8 I9 `4 S2 l+ m) j长 PI
最大公因数、最小公倍数、因式分解
( S$ g: f* w& n* L/ w$ a完美数
阿姆斯壮数
最大访客数
中序式转后序式（前序式）
* i- i+ K* ~% I后序式的运算
关于赌博
洗扑克牌（乱数排列）
Craps赌博游戏
7 e9 ?& \# n, z  F0 e约瑟夫问题（Josephus Problem）
集合问题
排列组合
格雷码（Gray Code）
% O6 O# P; U, ~8 ?2 U产生可能的集合
m元素集合的n个元素子集
数字拆解
% d, \3 h3 D/ e6 @4 F2 X$ T排序
9 Q5 ^5 i9 s0 M7 j: `6 F3 q# {8 ?% F得分排行
选择、插入、气泡排序
Shell 排序法 - 改良的插入排序
& ^" |) U  Q- r3 C- N( JShaker 排序法 - 改良的气泡排序
# B& {- d' g. V" i9 }. nHeap 排序法 - 改良的选择排序
+ B$ _: M4 N2 u9 d- P7 N快速排序法（一）
快速排序法（二）
快速排序法（三）
; P0 ]* i" O+ O% z合并排序法
基数排序法
; `0 d! [2 B. |% J8 x; H搜寻
循序搜寻法（使用卫兵）
% w$ o/ ~- ?1 U$ ^二分搜寻法（搜寻原则的代表）
4 H# Y! l! k9 u9 }- I7 ^; ~8 f插补搜寻法
费氏搜寻法
矩阵
" O8 ^/ u9 p0 o$ Q稀疏矩阵
/ L5 K' K! O, @! E0 B0 T**矩阵转一维矩阵
& V4 T+ ^  o4 u: F上三角、下三角、对称矩阵
奇数魔方阵
4N 魔方阵
2(2N+1) 魔方阵

wuhao2277

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

congyirui

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

congyirui

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

congyirui

CSEG        SEGMENT
  M1 L3 f$ L- M- I& j* F        ASSUME        CS:CSEG
HANOI        PROC        NEAR
2 v+ i" }+ y  l+ M& e* y) J        CMP        CX,1
        JBE        HANOI1
        PUSH        DX
        PUSH        BX
        PUSH        CX
* A3 d7 K+ V8 m& F* h) p& c        DEC        CX
3 q( l1 z0 O8 h" y: R9 D. j3 E        XCHG        BH,BL
& ^) Y  N. K, i- q$ e0 }0 _$ j7 T        CALL        HANOI
) l/ a& A4 k" g8 H* w        POP        CX
        POP        BX
        POP        DX
: f. N# p4 V$ T6 b* S* m% b, O1 M        CALL        MOVE
# H% w$ x" ^3 N9 `( f        PUSH        DX
        PUSH        BX
4 Z* W* h$ H6 a3 Q2 A, ~# l; n        PUSH        CX
        DEC        CX
        XCHG        DH,BH
. ]  M0 Z4 M8 @' M8 H# x7 T2 \        CALL        HANOI
        POP        CX
        POP        BX
        POP        DX
        RET
HANOI1:        CALL        MOVE
  l( K+ W$ w5 @. n0 D; B6 w( R        RET
5 c1 K! Q3 g- A' P5 g- J, hHANOI        ENDP
: s% t4 R3 Y/ Q9 W  IMOVE        PROC        NEAR
9 x2 |5 }, x8 x2 }        MOV        DL,DH
        MOV        AH,2
        INT        21H
( O: Z: V/ I7 |; ~/ j( L        MOV        DL,CL
        ADD        DL,30H
        MOV        AH,2
        INT        21H
4 G. E3 [" }  p0 ]# A# x% F& R/ I        MOV        DL,'-'
; C, J+ @% V9 }; P+ J; v2 {        MOV        AH,2
( M- M- g' J. O, P  _        INT        21H
# v4 u7 x) ^% H0 p4 p0 v. \        MOV        DL,'-'
5 s0 ~8 E% K4 a4 x9 N$ F" k% d        MOV        AH,2
: d5 V+ V' r; t1 @6 M1 l, h7 X        INT        21H
        MOV        DL,'>'
: l7 f; l! X1 b2 \& o        MOV        AH,2
7 w/ Q" Q7 F$ A3 K7 a2 V8 x% u; \. i        INT        21H
        MOV        DL,BL
        MOV        AH,2
        INT        21H
        MOV        DL,' '
2 r, j9 ~' U1 k        MOV        AH,2
7 a$ b% O* G$ T% `: C& h        INT        21H
# S, l% e$ I- H6 w        MOV        DL,' '
- E6 [5 w5 ?8 E+ {/ b+ z8 I        MOV        AH,2
        INT        21H
        RET
MOVE        ENDP
: V' q' ^& E7 ^8 t9 iSTART:        MOV        DH,'A'
5 R1 Z' a; N& ^5 b2 s4 @1 z) V: J" v        MOV        BH,'B'
        MOV        BL,'C'
% Z5 m' k9 M' V  r        MOV        AH,1
: x9 X+ u6 R) I: M( h* G        INT        21H
        SUB        AL,30H
        XOR        CH,CH
        MOV        CL,AL
        CALL        HANOI
        MOV        DL,0AH
# d: P/ J1 ]& d4 v: W  v' O        MOV        AH,2
. a4 e( A4 _0 s; X" }- {        INT        21H
" G1 {+ y: `& y8 V        MOV        DL,0DH
        MOV        AH,2
- u! H% z2 C9 k! O! t        INT        21H
        JMP        START
        MOV        AH,4CH
        INT        21H
CSEG        ENDS
7 m: s# R3 m# L7 p, {  T7 b4 a        END        START

congyirui

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

csk68

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