算法与语言无关: 常见算法程序演示

老掉牙

• 河内塔
• 费式数列
• 巴斯卡三角形
• 三色棋
• 老鼠走迷官（一）

• 老鼠走迷官（二）

• 骑士走棋盘
• 八个皇后
• 八枚银币
• 生命游戏
• 字串核对
• 双色、三色河内塔
• 背包问题（Knapsack Problem）

数、运算

• 蒙地卡罗法求 PI
• Eratosthenes筛选求质数
• 超长整数运算（大数运算）
• 长 PI
• 最大公因数、最小公倍数、因式分解
• 完美数
• 阿姆斯壮数
• 最大访客数
• 中序式转后序式（前序式）
• 后序式的运算

关于赌博

• 洗扑克牌（乱数排列）
• Craps赌博游戏
• 约瑟夫问题（Josephus Problem）

集合问题

• 排列组合
• 格雷码（Gray Code）
• 产生可能的集合
• m元素集合的n个元素子集
• 数字拆解

排序

• 得分排行
• 选择、插入、气泡排序
• Shell 排序法 - 改良的插入排序
• Shaker 排序法 - 改良的气泡排序
• Heap 排序法 - 改良的选择排序
• 快速排序法（一）
• 快速排序法（二）
• 快速排序法（三）
• 合併排序法
• 基数排序法

搜寻

• 循序搜寻法（使用卫兵）
• 二分搜寻法（搜寻原则的代表）
• 插补搜寻法
• 费氏搜寻法

矩阵

• 稀疏矩阵
• 多维矩阵转一维矩阵
• 上三角、下三角、对称矩阵
• 奇数魔方阵
• 4N 魔方阵
• 2(2N+1) 魔方阵

堆叠、队列

• 堆叠 - 使用阵列实作
• 堆叠 - 使用链结实作（C 语言动态记忆体宣告）
• 堆叠 - 使用 Java 作物件封装
• 队列 - 使用阵列实作
• 队列 - 使用链结实作（C语言动态记忆体宣告）
• 队列 - 使用Java 作物件封装

其它

• 自产生程式（quine）

• 资源收集自网络，进行了转码调整，如遇到编码问题请联系我，邮箱：zery.zhang#uejoy.com