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

Tingmei

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

2010-1-19 21:08 上传

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

kobetan

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

彩虹天堂

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

juneshumo

目录：参考一下：
) g- e, Z/ |# D! a# m河内塔
费式数列
巴斯卡三角形
三色棋
# `& A' R1 ]7 \3 G6 i9 S, U% N老鼠走迷官（一）
老鼠走迷官（二）
骑士走棋盘
八个皇后
八枚银币
生命游戏
字串核对
5 B) |* `4 P5 c: Z* N0 g, M" }双色、三色河内塔
背包问题（Knapsack Problem）
数、运算
/ V% N( B& Z7 ^0 _' K蒙地卡罗法求 PI
Eratosthenes筛选求质数
超长整数运算（大数运算）
长 PI
- F: r) D1 P) ~3 N* I  J最大公因数、最小公倍数、因式分解
  z1 L6 a. c- L) i7 r+ f& g完美数
4 `: p; }/ l  i+ o6 G* e阿姆斯壮数
最大访客数
中序式转后序式（前序式）
- k% M! M! q8 k) x! o后序式的运算
/ a# Q# `& S+ I关于赌博
洗扑克牌（乱数排列）
0 E" R. T' u" aCraps赌博游戏
约瑟夫问题（Josephus Problem）
集合问题
& e* z- U# R  i) g# o排列组合
格雷码（Gray Code）
" S3 k" t: }3 d! S1 K/ k/ @产生可能的集合
m元素集合的n个元素子集
数字拆解
- x  Q4 f5 E% H/ R排序
得分排行
选择、插入、气泡排序
1 }: I1 K9 S- r3 n# iShell 排序法 - 改良的插入排序
, N3 U  t; t& S% ]5 LShaker 排序法 - 改良的气泡排序
Heap 排序法 - 改良的选择排序
* i) m1 i: g* v8 p快速排序法（一）
$ R% h* d3 r, Q6 X2 w快速排序法（二）
9 Q& n$ Y+ C. E3 O7 K$ V! x快速排序法（三）
( w( e6 C  m; |* H! }" F2 l合并排序法
基数排序法
搜寻
7 C; j) [0 M: ?) `- {8 K' [  u循序搜寻法（使用卫兵）
2 [1 M2 B& f* W- u/ P5 U二分搜寻法（搜寻原则的代表）
# _& }: Z8 R) l; u" F3 r插补搜寻法
费氏搜寻法
9 ^) M$ O9 Y% E- B6 G矩阵
9 W7 M9 f8 X' G! R( h- b+ a9 K4 Y* s稀疏矩阵
**矩阵转一维矩阵
0 G' N5 P/ r* z9 s0 |6 ~上三角、下三角、对称矩阵
, N( ]( C0 Z; @9 g奇数魔方阵
1 @" K2 E* R* L+ j% ?4N 魔方阵
2(2N+1) 魔方阵

wuhao2277

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

congyirui

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

congyirui

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

congyirui

CSEG        SEGMENT
        ASSUME        CS:CSEG
HANOI        PROC        NEAR
8 e4 K0 H2 m8 Y2 B  l) E        CMP        CX,1
8 ~3 e8 Y, X+ z/ L! Q& R8 t3 A; x        JBE        HANOI1
        PUSH        DX
3 b8 a: s8 Z' @        PUSH        BX
        PUSH        CX
4 I& J0 p+ p2 g. I. @; ^$ Y9 y        DEC        CX
) S7 f; a9 s) [6 q* Q- n        XCHG        BH,BL
        CALL        HANOI
        POP        CX
        POP        BX
4 x9 ^9 d: i$ ?$ ~        POP        DX
        CALL        MOVE
/ Q. s0 z0 Q& {* ^5 t1 W% m        PUSH        DX
" Z5 v' p4 L4 J& |5 r        PUSH        BX
$ j  W. L( f* c+ U; ~        PUSH        CX
        DEC        CX
        XCHG        DH,BH
        CALL        HANOI
        POP        CX
# [* M2 b% {% ]. X2 M  ]2 d% H3 @        POP        BX
        POP        DX
; a: E  i; z% q3 ~        RET
9 o& ^. |. a4 R1 r: EHANOI1:        CALL        MOVE
        RET
HANOI        ENDP
# h  V) D6 a7 C3 N3 \, oMOVE        PROC        NEAR
        MOV        DL,DH
6 K- e" s. {6 `        MOV        AH,2
        INT        21H
, v$ ?+ F; q$ i% F5 m        MOV        DL,CL
        ADD        DL,30H
8 r' L8 N' E( v! S        MOV        AH,2
" o' n! W5 s3 n$ H* \; m        INT        21H
        MOV        DL,'-'
% Z* w  i* w! t0 \3 ]) y$ V* a* P5 M        MOV        AH,2
- h+ m0 U6 d, n) H1 S; y0 p8 w        INT        21H
3 n* D; z) A8 K* `; W: _0 W7 T        MOV        DL,'-'
        MOV        AH,2
        INT        21H
        MOV        DL,'>'
        MOV        AH,2
        INT        21H
; t8 j$ X, J1 C! \. c  I; w. u# M        MOV        DL,BL
        MOV        AH,2
        INT        21H
        MOV        DL,' '
, x. z) P; }1 H# E9 P        MOV        AH,2
        INT        21H
, ]$ D. e. D8 `9 z0 l; ~. X. A        MOV        DL,' '
; N% M$ c) F4 E        MOV        AH,2
3 s& {# _1 W1 N9 g. u        INT        21H
7 |) E8 e1 Q9 s" X* i+ A        RET
: v$ I: K- o9 ]1 b2 j4 ^" lMOVE        ENDP
START:        MOV        DH,'A'
$ N: U% m: a" b2 a        MOV        BH,'B'
, ^8 }( J7 d( g        MOV        BL,'C'
; U7 s# u! {. Y4 o+ a        MOV        AH,1
* V0 f, I4 \, r        INT        21H
' E9 d  @4 |/ z$ L* T8 D        SUB        AL,30H
        XOR        CH,CH
        MOV        CL,AL
        CALL        HANOI
1 ]0 ^. g0 E- R3 ~' a' P        MOV        DL,0AH
: J" q( n9 B( o        MOV        AH,2
( Q5 f2 z/ M9 f        INT        21H
- P& g3 s$ t; c% A6 \9 B        MOV        DL,0DH
3 g) I( t+ X0 S# x        MOV        AH,2
8 s+ w4 D$ L+ ?$ O3 K: l5 _        INT        21H
        JMP        START
6 O7 G. O5 X7 q" j: q+ Z        MOV        AH,4CH
        INT        21H
CSEG        ENDS
! u: H- B: q, B        END        START

congyirui

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

csk68

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