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

Tingmei

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

2010-1-19 21:08 上传

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

kobetan

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

彩虹天堂

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

juneshumo

目录：参考一下：
河内塔
; G3 D' y) W/ f5 `! q费式数列
( V" f6 t1 w. K3 Z* Q. r巴斯卡三角形
1 m* [1 G% J( \$ ~6 m三色棋
老鼠走迷官（一）
老鼠走迷官（二）
骑士走棋盘
八个皇后
八枚银币
生命游戏
) [% M0 N/ T( A/ G/ K0 K字串核对
8 q: |9 @5 A* r1 ]1 J* i/ `# S4 p. z双色、三色河内塔
% R  `; q3 S& M- D3 M* Y' L, W背包问题（Knapsack Problem）
- a+ i$ u# _7 i% ^数、运算
6 K' |, |, s& Z' A; A$ W1 r蒙地卡罗法求 PI
Eratosthenes筛选求质数
超长整数运算（大数运算）
长 PI
最大公因数、最小公倍数、因式分解
完美数
# j( U. s& o) \阿姆斯壮数
0 a2 b$ Y. h" |: _% L( G最大访客数
, p$ `; S' E" U6 K中序式转后序式（前序式）
7 C! r' o1 F! K* P  ?后序式的运算
" d& m, @3 S, G! f$ ?. k关于赌博
% U8 f" G# d+ t2 ]# d/ W# Q洗扑克牌（乱数排列）
Craps赌博游戏
& r5 g7 U; [, |. U! f( H! d* h约瑟夫问题（Josephus Problem）
' Z' q* o/ G& L& _* u集合问题
8 N% Q1 t1 P$ o/ w- ~+ p% d排列组合
格雷码（Gray Code）
+ ], b" D: g+ B/ I( R产生可能的集合
m元素集合的n个元素子集
数字拆解
; e1 e; s! d* y排序
" I0 n5 a. X% @, S% B得分排行
2 J7 Z4 K. b; R" z选择、插入、气泡排序
Shell 排序法 - 改良的插入排序
# m4 l5 ]' f) |$ D% E  ]( LShaker 排序法 - 改良的气泡排序
Heap 排序法 - 改良的选择排序
5 M( B* {( x' \1 A& k快速排序法（一）
' W. ?( G6 ?8 B7 d" j) U, U快速排序法（二）
7 M, J: k. t+ {5 H  P" i* ~快速排序法（三）
3 T2 c  J# z, R0 a3 p3 s合并排序法
  J. y# L' }2 W/ E7 n, W$ Z基数排序法
9 N  J% r! X! q$ ]# D搜寻
, |1 J& @$ L8 W% c# w循序搜寻法（使用卫兵）
1 [+ L  z% C! a6 l& h* I! b二分搜寻法（搜寻原则的代表）
插补搜寻法
  {, e4 L: e" H! S. c0 ]/ z4 r费氏搜寻法
矩阵
' W. a6 ]! {2 v( ^3 m+ L! _: ^+ k& z4 h稀疏矩阵
5 I! O7 r% \0 ^5 u**矩阵转一维矩阵
上三角、下三角、对称矩阵
$ [& D+ l! w. W7 h- s2 w& B奇数魔方阵
4N 魔方阵
6 m# G& t7 r' i2(2N+1) 魔方阵

wuhao2277

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

congyirui

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

congyirui

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

congyirui

CSEG        SEGMENT
        ASSUME        CS:CSEG
# E' p) m2 v) e7 j+ W- aHANOI        PROC        NEAR
        CMP        CX,1
& x5 t# i# q' N- ]        JBE        HANOI1
' y3 `: @# W7 v7 [        PUSH        DX
) u( |7 j5 u  Y! @        PUSH        BX
5 A( N4 y2 V) c, j        PUSH        CX
        DEC        CX
, \" A& h3 ^. k, v* v6 D7 Y        XCHG        BH,BL
8 N. n. h$ n6 n/ l) s        CALL        HANOI
" ^. j3 }: Z: l( i) Z        POP        CX
3 _# W5 S# o+ n* V/ k5 G) p( H        POP        BX
        POP        DX
        CALL        MOVE
        PUSH        DX
+ p+ n, Y  D1 ^, O        PUSH        BX
        PUSH        CX
* N0 [4 t) S$ h        DEC        CX
( Q, x3 J' a7 F4 a! U        XCHG        DH,BH
! B* F$ R! |/ K( K# R( j        CALL        HANOI
        POP        CX
        POP        BX
: l: N& `: @7 b  @- x! d        POP        DX
        RET
: {* [  F0 L, z) `HANOI1:        CALL        MOVE
6 ~$ i! w7 [3 P# n8 G" p( Z        RET
! T  J' \5 `, b# dHANOI        ENDP
MOVE        PROC        NEAR
        MOV        DL,DH
        MOV        AH,2
        INT        21H
        MOV        DL,CL
        ADD        DL,30H
3 g" p# x7 |3 l( _4 D; E9 |        MOV        AH,2
: [$ {* k; j5 a0 K" d: a1 T7 |1 f        INT        21H
# W# \) d# q* {- V- w& _        MOV        DL,'-'
/ ]4 J$ n8 ]+ I% q( Q* z        MOV        AH,2
7 D6 t, n: k: I+ J% x8 M4 c        INT        21H
+ [( P- m/ L9 }2 X" {        MOV        DL,'-'
" C+ {# X; p: W  \  a        MOV        AH,2
        INT        21H
# C9 M% N+ O$ {, o( i) a        MOV        DL,'>'
: r: I# N+ N2 l0 d        MOV        AH,2
        INT        21H
" _2 U4 s+ o+ j6 ^4 R8 D: c+ a8 r        MOV        DL,BL
' F2 U( \  @. E$ k8 z$ t) |        MOV        AH,2
0 S) U! T# k/ K2 }0 K        INT        21H
        MOV        DL,' '
! X0 V. b9 ~. F5 `8 ^- W' Z        MOV        AH,2
" O, Z- z" _5 b) n- s2 ^$ ?        INT        21H
5 F% e' f( v  ]5 O, U; z/ _+ {; ]3 Y! I        MOV        DL,' '
* _, S. w" A9 @- k        MOV        AH,2
        INT        21H
1 d# B/ o) Z/ A        RET
, d5 f$ H8 |$ c1 e( v: I, iMOVE        ENDP
. d. v" b5 s4 j/ @START:        MOV        DH,'A'
+ U/ S8 L, R) D6 g        MOV        BH,'B'
2 v8 I; i& T6 d# k. v8 u        MOV        BL,'C'
        MOV        AH,1
        INT        21H
1 M' p% c4 Z- W+ y3 _1 x: p        SUB        AL,30H
2 h& U& H6 e1 }, p8 m' g0 Z1 z        XOR        CH,CH
1 Y  ]4 L, h8 \6 \: [        MOV        CL,AL
: B+ A$ k% x4 l' l, c& l8 d        CALL        HANOI
8 K2 b- h: d% P' @4 }; e% \        MOV        DL,0AH
2 A1 V3 m8 C/ W* y& m        MOV        AH,2
9 T# ]4 b: h# K, M        INT        21H
/ R7 h9 i' h& Z        MOV        DL,0DH
        MOV        AH,2
        INT        21H
  J3 d. _5 {0 R5 D3 Z1 i/ n        JMP        START
        MOV        AH,4CH
! x/ K1 n+ k6 i3 }3 K5 a% ~        INT        21H
9 X/ w/ @5 L& J" V6 q, s+ mCSEG        ENDS
        END        START

congyirui

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

csk68

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