经典算法.pdf

经 典 算 法 大 全 老奔整理 Email:ben0133@163.com 目录 1.河内之塔4 2.AlgorithmGossip: 费式数列5 3. 巴斯卡三角形6 4.AlgorithmGossip: 三色棋7 5.AlgorithmGossip: 老鼠走迷官（一）9 6.AlgorithmGossip: 老鼠走迷官（二）11 7.AlgorithmGossip: 骑士走棋盘13 8.AlgorithmGossip: 八皇后16 9.AlgorithmGossip: 八枚银币18 10.AlgorithmGossip: 生命游戏20 11.AlgorithmGossip: 字串核对23 12.AlgorithmGossip: 双色、三色河内塔25 13.AlgorithmGossip: 背包问题（KnapsackProblem）29 14.AlgorithmGossip: 蒙地卡罗法求 PI34 15.AlgorithmGossip:Eratosthenes筛选求质数36 16.AlgorithmGossip: 超长整数运算（大数运算）37 17.AlgorithmGossip: 长 PI39 18.AlgorithmGossip: 最大公因数、最小公倍数、因式分解43 19.AlgorithmGossip: 完美数46 20.AlgorithmGossip: 阿姆斯壮数49 21.AlgorithmGossip: 最大访客数50 22.AlgorithmGossip: 中序式转后序式（前序式）52 23.AlgorithmGossip: 后序式的运算56 24.AlgorithmGossip: 洗扑克牌（乱数排列）58 25.AlgorithmGossip:Craps赌博游戏60 26.AlgorithmGossip: 约瑟夫问题（JosephusProblem）62 27.AlgorithmGossip: 排列组合64 28.AlgorithmGossip: 格雷码（GrayCode）66 29.AlgorithmGossip: 产生可能的集合68 30.AlgorithmGossip:m元素集合的n个元素子集71 31.AlgorithmGossip: 数字拆解73 32.AlgorithmGossip: 得分排行76 33.AlgorithmGossip: 选择、插入、气泡排序78 34.AlgorithmGossip:Shell 排序法 - 改良的插入排序82 35.AlgorithmGossip:Shaker 排序法 - 改良的气泡排序85 36.排序法 - 改良的选择排序87 37.AlgorithmGossip: 快速排序法（一）92 38.AlgorithmGossip: 快速排序法（二）94 39.AlgorithmGossip: 快速排序法（三）96 40.AlgorithmGossip: 合并排序法99 41.AlgorithmGossip: 基数排序法102 42.AlgorithmGossip: 循序搜寻法（使用卫兵）104 43.AlgorithmGossip: 二分搜寻法（搜寻原则的代表）106 44.AlgorithmGossip: 插补搜寻法109 45.AlgorithmGossip: 费氏搜寻法112 46.AlgorithmGossip: 稀疏矩阵116 47.AlgorithmGossip: 多维矩阵转一维矩阵118 48.AlgorithmGossip: 上三角、下三角、对称矩阵120 49.AlgorithmGossip: 奇数魔方阵122 50.AlgorithmGossip:4N 魔方阵124 51.AlgorithmGossip:2(2N+1) 魔方阵126 1.河内之塔 11..河河内内之之塔塔 说明 河内之塔(TowersofHanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的，河内为越战时 北越的首都，即现在的胡志明市；1883年法国数学家 EdouardLucas曾提及这个故事，据说创世 纪时Benares有一座波罗教塔，是由三支钻石棒（Pag）所支撑，开始时神在