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

Tingmei

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

2010-1-19 21:08 上传

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

kobetan

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

彩虹天堂

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

juneshumo

目录：参考一下：
河内塔
: F2 p, \, g0 L2 w; }4 i5 J) V1 R+ d费式数列
( B; B' k6 ~/ {, F+ z巴斯卡三角形
三色棋
老鼠走迷官（一）
老鼠走迷官（二）
0 m' n4 [# M1 I! B骑士走棋盘
八个皇后
八枚银币
生命游戏
5 `( W; X/ g) P5 K" S" |* @7 ~字串核对
双色、三色河内塔
背包问题（Knapsack Problem）
/ n4 O. n, j! h* Q7 U数、运算
; Q. i0 P: x7 i9 h蒙地卡罗法求 PI
  e5 X% x6 ^. [" h5 qEratosthenes筛选求质数
. G+ a8 f0 P! v$ G- [4 R超长整数运算（大数运算）
2 D( ?# B& N; U2 h7 H  V- o长 PI
最大公因数、最小公倍数、因式分解
完美数
阿姆斯壮数
% ~! n( d4 K( _1 B最大访客数
0 g& e7 A, t. P; t7 Z中序式转后序式（前序式）
后序式的运算
% f! b& `# D( L+ t关于赌博
洗扑克牌（乱数排列）
Craps赌博游戏
; }! t- Y4 j' i0 I8 a  B8 K: N: w" t约瑟夫问题（Josephus Problem）
! m6 g+ D/ O5 k. x% f$ B集合问题
& f* X. x; T3 c2 f! u) l排列组合
格雷码（Gray Code）
2 |" u: u) B8 p  P产生可能的集合
m元素集合的n个元素子集
数字拆解
排序
得分排行
) E! S5 b0 P- B选择、插入、气泡排序
Shell 排序法 - 改良的插入排序
Shaker 排序法 - 改良的气泡排序
Heap 排序法 - 改良的选择排序
7 E4 f8 `1 W. S! }8 Q: A快速排序法（一）
) T% X( B- y# m% L快速排序法（二）
快速排序法（三）
合并排序法
5 T- |/ ^. S; R5 \0 F- e  |基数排序法
4 n; ^4 Y2 |! o# i: t1 P/ p6 [1 n搜寻
: W$ Q& n- ]8 S9 f6 a5 c7 n7 q# B循序搜寻法（使用卫兵）
二分搜寻法（搜寻原则的代表）
插补搜寻法
费氏搜寻法
矩阵
稀疏矩阵
9 E) q! o  l9 T- ~1 L* t: I5 _**矩阵转一维矩阵
上三角、下三角、对称矩阵
奇数魔方阵
: U" D$ V1 B" @5 k* i4N 魔方阵
2(2N+1) 魔方阵

wuhao2277

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

congyirui

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

congyirui

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

congyirui

CSEG        SEGMENT
        ASSUME        CS:CSEG
HANOI        PROC        NEAR
, C- H8 X" Q6 l* X        CMP        CX,1
        JBE        HANOI1
" ~6 I. g3 X- a2 D- T8 y        PUSH        DX
* D+ V! r. P: r& D$ E        PUSH        BX
* \% O6 W; O% `- Z4 N        PUSH        CX
        DEC        CX
/ H; ~6 I9 G% `9 P5 u        XCHG        BH,BL
* a6 D1 q4 Y# @        CALL        HANOI
        POP        CX
" i# G8 h6 m  \) ?% x3 V" R        POP        BX
        POP        DX
2 b; C3 k$ H0 q5 |5 P$ a        CALL        MOVE
7 w( r% D* w7 m        PUSH        DX
+ Q0 |- ^0 D9 w        PUSH        BX
        PUSH        CX
* {  F* e1 d5 n        DEC        CX
. X$ M) r  u5 y; M: e1 [        XCHG        DH,BH
        CALL        HANOI
        POP        CX
        POP        BX
! H+ N* W' d3 C        POP        DX
        RET
2 q, L& n% ?+ m# V( w( oHANOI1:        CALL        MOVE
        RET
! @0 E0 b: c' u4 O# o" O% lHANOI        ENDP
MOVE        PROC        NEAR
        MOV        DL,DH
/ q9 W, i+ C$ y1 V# U2 |; b        MOV        AH,2
7 r- |0 w( G$ L  c6 o% G        INT        21H
        MOV        DL,CL
        ADD        DL,30H
# G8 e& W; V9 a# k        MOV        AH,2
! g, ^* K$ _, _8 L8 I) n/ s        INT        21H
        MOV        DL,'-'
        MOV        AH,2
! x6 `) g" M6 U8 t        INT        21H
        MOV        DL,'-'
# C- n1 G+ E) R0 D+ z  c        MOV        AH,2
3 v: e; [  n3 K        INT        21H
        MOV        DL,'>'
) g5 M7 P  ]3 Y0 h, [/ {$ l        MOV        AH,2
3 s: [4 v5 Y# y% l4 }; X5 L        INT        21H
        MOV        DL,BL
; q2 S5 U. s6 r8 O( `        MOV        AH,2
% l8 ?& s- D; i7 A        INT        21H
$ ~  l; A' L0 H  D        MOV        DL,' '
0 _+ b5 u7 t; s- {. K1 q& k, J        MOV        AH,2
        INT        21H
        MOV        DL,' '
$ K; S' D( ?' E& C        MOV        AH,2
        INT        21H
        RET
# U+ ^% p; J1 o7 w" c" Q8 aMOVE        ENDP
START:        MOV        DH,'A'
. k: U2 n8 k. U6 `, P+ B: H8 Z9 m        MOV        BH,'B'
9 e, @5 m0 l, T% R6 d3 C/ R        MOV        BL,'C'
4 D6 l- S6 @; H( h4 a( H6 `5 V        MOV        AH,1
        INT        21H
9 d: S. z; m7 v0 e) A8 a        SUB        AL,30H
' o' ]: w! l. s# A3 B% R        XOR        CH,CH
2 q3 S+ j/ i4 E' |' `        MOV        CL,AL
' n% w- s: T9 Z6 }; E, Y& q        CALL        HANOI
        MOV        DL,0AH
% M, L5 b+ w9 J4 Y; a        MOV        AH,2
        INT        21H
        MOV        DL,0DH
        MOV        AH,2
        INT        21H
        JMP        START
/ i- M( M* b6 R0 {8 a        MOV        AH,4CH
        INT        21H
* u2 P* ~8 J7 d& b! [  ]6 TCSEG        ENDS
        END        START

congyirui

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

csk68

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