常见程序的算法

来自： Gossip@caterpillar http://caterpillar./Gossip/index.html 「常见程序的算法」主要收集一些常见程序的练习题目，您可以借这些题目培养 一些程序设计逻辑的感觉，对题目的分类只是个大概，方便索引而已，用 C 及 Java实现。 注意：以下所有文章请在浏览器用繁体中文观看 老掉牙 河內塔 费式数列 巴斯卡三角形 三色棋 老鼠走迷官（一） 老鼠走迷官（二） 骑士走棋盘 八个皇后 八枚银币 生命游戏 字串核对 双色、三色河內塔 背包问题（Knapsack Problem） 数、运算 蒙地卡罗法求 PI Eratosthenes筛选求质数 超长整数运算（大数运算） 长 PI 最大公因数、最小公倍数、因式分解 完美数 阿姆斯壮数 最大访客数 中序式转后序式（前序式） 后序式的运算 关于赌博 洗扑克牌 Craps赌博游戏 约瑟夫問題（Josephus Problem） 集合問題 排列組合 格雷码（Gray Code） 产生可能的集合 m元素集合的n个元素子集 数字拆解 排序 得分排行 选择、插入、气泡排序 Shell 排序法 - 改良的插入排序 Shaker 排序法 - 改良的气泡排序 Heap 排序法 - 改良的选择排序 快速排序法（一） 快速排序法（二） 快速排序法（三） 合并排序法 基数排序法 搜寻 循序搜寻法 二分搜寻法（搜寻原则的代表） 插补搜寻法 费氏搜寻法 矩阵 稀疏矩阵 多维矩阵转一维矩阵 上三角、下三角、对称矩阵 奇数魔方阵 4N 魔方阵 2(2N+1) 魔方阵 堆栈、队列 堆栈 - 使用数组实现 堆栈 - 使用链結实现 堆栈 - 使用 Java 作物件封裝 队列 - 使用数组实现 队列 - 使用链結实现 队列 - 使用Java 作物件封裝 其它 自产生程序（quine）

来源： http://caterpillar./Gossip/index.html