经典算法大全.pdf

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 Problem)............................................................. 29 14.Algorithm Gossip: 蒙地卡罗法求 PI...................................................................................... 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: 后序式的运算............................................................................................ 56 24.Algorithm Gossip: 洗扑克牌(乱数排列)............................................................................ 58 25.Algorithm Gossip: Craps 赌博游戏........................................................................................... 60 26.Algorithm Gossip: 约瑟夫问题(Josephus Problem)........................................................... 62 27.Algorithm Gossip: 排列组合.................................................................................................... 64 28.Algorithm Gossip: 格雷码(Gray Code)...............................................................................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 ……