常见程式算法推演

「常见程序的算法」  主要收集一些常见程序的练习题目，您可以借这些题目培养 一些程序设计逻辑的感觉，对题目的分类只是个大概，方便索引而已，用 C  C#  Java    Python    Scala实现。 老掉牙 河內塔 费式数列 巴斯卡三角形 三色棋 老鼠走迷官（一） 老鼠走迷官（二） 骑士走棋盘 八个皇后 八枚银币 生命游戏 字串核对 双色、三色河內塔 背包问题（Knapsack Problem） 数、运算 蒙地卡罗法求 PI Eratosthenes筛选求质数 超长整数运算（大数运算） 长 PI 最大公因数、最小公倍数、因式分解 完美数 阿姆斯壮数 最大访客数 中序式转后序式（前序式） 后序式的运算

关于赌博

• 洗扑克牌
• Craps赌博游戏
• 约瑟夫問題（Josephus Problem）

集合問題

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

排序

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

搜寻

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

矩阵

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

堆栈、队列

• 堆栈 - 使用数组实现
• 堆栈 - 使用链結实现
• 堆栈 - 使用 Java 作物件封裝
• 队列 - 使用数组实现
• 队列 - 使用链結实现
• 队列 - 使用Java 作物件封裝

其它

• 自产生程序（quine）

 

                           转自： [email protected] http://caterpillar.onlyfun.net/Gossip/index.html

作者: 时空印记 发表于 2010-11-23 15:17 原文链接

评论: 0　查看评论　发表评论

---

最新新闻：
· Qt 的昨天，今天，明天(2010-11-23 16:09)
· 张朝阳：微博快跑(2010-11-23 15:28)
· 马化腾：企鹅惶恐(2010-11-23 15:16)
· 瑞星发布第四份研究报告 称QQ没有侵犯用户隐私(2010-11-23 15:05)
· 逆我者亡：Facebook全面封杀Lamebook(2010-11-23 15:01)

编辑推荐：程序员的八种级别

网站导航：博客园首页  我的园子  新闻  闪存  小组  博问  知识库