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

Tingmei

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

2010-1-19 21:08 上传

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

kobetan

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

彩虹天堂

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

juneshumo

目录：参考一下：
河内塔
费式数列
巴斯卡三角形
三色棋
. Y/ g# d! X8 N" O8 e/ Y2 a# a老鼠走迷官（一）
老鼠走迷官（二）
骑士走棋盘
八个皇后
八枚银币
0 {5 J' u3 s- ^" Q4 M- h6 g: v- P生命游戏
字串核对
% E3 {/ p5 i8 Y/ ]% K- R5 x双色、三色河内塔
) I: M8 p! ~1 l' f* {" ~8 L5 }背包问题（Knapsack Problem）
1 Y4 w1 w" b, r0 e8 W* J数、运算
蒙地卡罗法求 PI
Eratosthenes筛选求质数
1 _! ~+ G6 ~* x: n  T超长整数运算（大数运算）
长 PI
1 j/ y# D! P1 F6 `最大公因数、最小公倍数、因式分解
0 a- E# w7 G* w; {5 B7 v6 G完美数
阿姆斯壮数
最大访客数
中序式转后序式（前序式）
) f; w: T# D# [7 |" T4 ]+ P后序式的运算
, l" _8 k3 u; K2 {& y关于赌博
% v4 u) a' c  ]& V4 ~洗扑克牌（乱数排列）
& x/ W( L* |0 V  L6 I% TCraps赌博游戏
# q* J+ z, t4 b3 E: i/ |约瑟夫问题（Josephus Problem）
8 B( H3 ~/ B4 e1 i8 O9 C集合问题
排列组合
格雷码（Gray Code）
产生可能的集合
+ f* {5 h; w6 J0 Pm元素集合的n个元素子集
数字拆解
" Y, ?7 b/ T" U, v排序
% {- V( A# c) X$ g得分排行
% S4 n) l% M; ]选择、插入、气泡排序
Shell 排序法 - 改良的插入排序
$ I; {3 C( c0 Q( K  G+ R, X$ M5 @Shaker 排序法 - 改良的气泡排序
- q5 }" s6 d# h0 K9 {& c& RHeap 排序法 - 改良的选择排序
快速排序法（一）
' Z2 @3 g5 j% _0 R4 o1 ^快速排序法（二）
快速排序法（三）
8 @8 T* f8 @% I* d6 Q5 b合并排序法
- Y* d; _' z1 u基数排序法
7 {4 _8 v* }, _% V" R! I1 W搜寻
循序搜寻法（使用卫兵）
二分搜寻法（搜寻原则的代表）
插补搜寻法
9 H4 Q' Q5 X$ M& A% C, z费氏搜寻法
0 \7 R# h  W6 y, C* p. ?( l矩阵
6 A7 {* a+ X% _' n1 Z' ~稀疏矩阵
1 H( ?7 @% A4 _/ D**矩阵转一维矩阵
上三角、下三角、对称矩阵
奇数魔方阵
  \6 ~! Q- B9 ]0 H1 P* M. g( }4 ~4N 魔方阵
2(2N+1) 魔方阵

wuhao2277

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

congyirui

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

congyirui

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

congyirui

CSEG        SEGMENT
1 |- Q, w( ]$ ]& L" Q& l        ASSUME        CS:CSEG
HANOI        PROC        NEAR
! [- l' o( f7 |, k/ g        CMP        CX,1
        JBE        HANOI1
6 q2 G# A% k+ o# T+ M9 t! N3 f        PUSH        DX
7 H( U4 h6 x6 @* {1 g8 m4 ?4 F        PUSH        BX
) E- v1 S2 z. F4 P: O8 j        PUSH        CX
        DEC        CX
, J" d) N+ |5 m% d+ Z        XCHG        BH,BL
0 |1 k" R. P0 c$ r+ f        CALL        HANOI
# |# o/ F0 a4 x- t& s        POP        CX
        POP        BX
        POP        DX
        CALL        MOVE
        PUSH        DX
        PUSH        BX
        PUSH        CX
8 i: q) ~9 U1 a) j        DEC        CX
1 z; {* B2 n1 {        XCHG        DH,BH
        CALL        HANOI
9 C5 I4 b6 T" [3 t$ x        POP        CX
8 }6 u5 J+ p6 G        POP        BX
        POP        DX
        RET
, S+ a. f: r: i5 wHANOI1:        CALL        MOVE
0 ^! D' Q1 f& |' N        RET
5 j2 R5 a) I( HHANOI        ENDP
* a4 e3 V* }* p) r* ?- T& v; sMOVE        PROC        NEAR
        MOV        DL,DH
        MOV        AH,2
        INT        21H
        MOV        DL,CL
  W% P9 p' m3 X- j5 G( g) {# c: @        ADD        DL,30H
        MOV        AH,2
        INT        21H
5 Q9 r; A! B+ G( ^1 {$ B4 ], E" s6 e' H        MOV        DL,'-'
  i* i7 Z3 j1 M3 q8 U        MOV        AH,2
. }, j  Z9 N  O! D1 X) o& b        INT        21H
        MOV        DL,'-'
        MOV        AH,2
  c- E1 I" q+ `9 Q        INT        21H
/ n4 M  y0 E  N  b        MOV        DL,'>'
# h. [* \+ o6 a# L        MOV        AH,2
        INT        21H
8 W7 h8 I/ x  G; t. P/ T& Q        MOV        DL,BL
! t1 O: B+ W7 O0 M+ K        MOV        AH,2
        INT        21H
: p  k" j$ n+ m7 i/ [1 E' g% P        MOV        DL,' '
. @6 t. b$ k$ O9 G: n0 b' _! }6 B        MOV        AH,2
0 U% {2 U! x: z7 f8 x* k4 M        INT        21H
        MOV        DL,' '
        MOV        AH,2
        INT        21H
        RET
MOVE        ENDP
START:        MOV        DH,'A'
        MOV        BH,'B'
        MOV        BL,'C'
        MOV        AH,1
        INT        21H
4 |# v8 P  ~5 O: }: J( V        SUB        AL,30H
        XOR        CH,CH
        MOV        CL,AL
        CALL        HANOI
        MOV        DL,0AH
        MOV        AH,2
        INT        21H
        MOV        DL,0DH
        MOV        AH,2
        INT        21H
5 C; d6 ?3 u4 L8 @        JMP        START
5 I" r$ u' {, Z' e6 e6 C        MOV        AH,4CH
        INT        21H
CSEG        ENDS
/ r7 H3 e& i  w7 ~        END        START

congyirui

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

csk68

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