经典算法大全老奔整理

1. 河内之塔.. . . . . . . . . . . . . . . 4
2.Algorithm Gossip: 费式数列. . . . . . 5
3. 巴斯卡三角形.. . . . . 6
4.Algorithm Gossip: 三色棋. . . . . . . . . . 7
5.Algorithm Gossip: 老鼠走迷官（一. . . . . . . . . . . . . . . . . . . . 9
6.Algorithm Gossip: 老鼠走迷官（二. . . . . . . . . . . . . . . . . . 11
7.Algorithm Gossip: 骑士走棋盘13
8.Algorithm Gossip: 八皇后. . . . . . . . 16
9.Algorithm Gossip: 八枚银币. . . . 18
10.Algorithm Gossip: 生命游戏. . 20
11.Algorithm Gossip: 字串核对. . 23
12.Algorithm Gossip: 双色、三色河内. . . . . . . . . . . . . . . . 25
13.Algorithm Gossip: 背包问题（ Knapsack Proble . . . . . . . . . . . . . . . . 29
14.Algorithm Gossip: 蒙地卡罗法求. . . . . . . . . . . . . . . . . . . 34
15.Algorithm Gossip: Eratosthenes 筛选求质. . . . . . . . 36
16.Algorithm Gossip: 超长整数运算（大数运算37
17.Algorithm Gossip: 长 PI. . . . . . . . . 39
18.Algorithm Gossip: 最大公因数、最小公倍数、因式分 . . . . . . 43
19.Algorithm Gossip: 完美数. . . . . . 46
20.Algorithm Gossip: 阿姆斯壮 . . . 49
21.Algorithm Gossip: 最大访客 . . . 50
22.Algorithm Gossip: 中序式转后序式（前序式52
23.Algorithm Gossip: 后序式的运 6
24.Algorithm Gossip: 洗扑克牌（乱数排列. . . . . . . . 58
25.Algorithm Gossip: Craps 赌博游.60
26.Algorithm Gossip: 约瑟夫问题（ Josephus Proble . . . . . . . . . . . . . . 62
27.Algorithm Gossip: 排列组合. . 64
28.Algorithm Gossip: 格雷码（ Gray Cod. . . . . . . . . . . . 66
29.Algorithm Gossip: 产生可能的集. . . . . . . . . . . . . . . . . . . . 68
30.Algorithm Gossip: m 元素集合的 n 个元素子. 71
31.Algorithm Gossip: 数字拆解. . 73
32.Algorithm Gossip: 得分排行. . 76
33.Algorithm Gossip: 选择、插入、气泡排. . . . . . . . 78
34.Algorithm Gossip: Shell 排序法 - 改良的插入排 . . . . . . . . . . . . . . . 82
35.Algorithm Gossip: Shaker 排序法 - 改良的气泡排 . . . . . . . . . . . . 85
36. 排序法 - 改良的选择排序. . . . . 87
37.Algorithm Gossip: 快速排序法（一）. . . . 92
38.Algorithm Gossip: 快速排序法（二）. . . . 94
39.Algorithm Gossip: 快速排序法（三）. . . . 96
40.Algorithm Gossip: 合并排序法 . . . . . . . . . 99
41.Algorithm Gossip: 基数排序法 . . . . . . . 102
42.Algorithm Gossip: 循序搜寻法（使用卫兵） . . . . . . . . . . . . 104
43.Algorithm Gossip: 二分搜寻法（搜寻原则的代表） 106
44.Algorithm Gossip: 插补搜寻法 . . . . . . . 109
45.Algorithm Gossip: 费氏搜寻法 . . . . . . . 112
46.Algorithm Gossip: 稀疏矩阵 . . . . . . . . . . . 116
47.Algorithm Gossip: 多维矩阵转一维矩阵 . . . . . . . . . . . . . . . . . . . . 118
48.Algorithm Gossip: 上三角、下三角、对称矩阵 . . . . . . . . 120
49.Algorithm Gossip: 奇数魔方阵 . . . . . . . 122
50.Algorithm Gossip: 4N 魔方阵 . . . . . . . . . 124
51.Algorithm Gossip: 2(2N+1) 魔方阵 126