「常見程序的算法」 ?主要收集一些常見程序的練習(xí)題目，您可以借這些題目培養(yǎng) 一些程序設(shè)計(jì)邏輯的感覺，對(duì)題目的分類只是個(gè)大概，方便索引而已，用 C??C# ?Java?? ?Python?? ?Scala實(shí)現(xiàn)。 老掉牙 河內(nèi)塔 費(fèi)式數(shù)列 巴斯卡三角形 三色棋 老鼠走迷官（一） 老鼠走迷官（二） 騎士走棋盤 八個(gè)皇后 八枚銀幣 生命游戲 字串核對(duì) 雙色、三色河內(nèi)塔 背包問題（Knapsack Problem） 數(shù)、運(yùn)算 蒙地卡羅法求 PI Eratosthenes篩選求質(zhì)數(shù) 超長(zhǎng)整數(shù)運(yùn)算（大數(shù)運(yùn)算） 長(zhǎng) PI 最大公因數(shù)、最小公倍數(shù)、因式分解 完美數(shù) 阿姆斯壯數(shù) 最大訪客數(shù) 中序式轉(zhuǎn)后序式（前序式） 后序式的運(yùn)算

關(guān)于賭博

• 洗撲克牌
• Craps賭博游戲
• 約瑟夫問題（Josephus Problem）

集合問題

• 排列組合
• 格雷碼（Gray Code）
• 產(chǎn)生可能的集合
• m元素集合的n個(gè)元素子集
• 數(shù)字拆解

排序

• 得分排行
• 選擇、插入、氣泡排序
• Shell 排序法 - 改良的插入排序
• Shaker 排序法 - 改良的氣泡排序
• Heap 排序法 - 改良的選擇排序
• 快速排序法（一）
• 快速排序法（二）
• 快速排序法（三）
• 合并排序法
• 基數(shù)排序法

搜尋

• 循序搜尋法
• 二分搜尋法（搜尋原則的代表）
• 插補(bǔ)搜尋法
• 費(fèi)氏搜尋法

矩陣

• 稀疏矩陣
• 多維矩陣轉(zhuǎn)一維矩陣
• 上三角、下三角、對(duì)稱矩陣
• 奇數(shù)魔方陣
• 4N 魔方陣
• 2(2N+1) 魔方陣

堆棧、隊(duì)列

• 堆棧 - 使用數(shù)組實(shí)現(xiàn)
• 堆棧 - 使用鏈結(jié)實(shí)現(xiàn)
• 堆棧 - 使用 Java 作物件封裝
• 隊(duì)列 - 使用數(shù)組實(shí)現(xiàn)
• 隊(duì)列 - 使用鏈結(jié)實(shí)現(xiàn)
• 隊(duì)列 - 使用Java 作物件封裝

其它

• 自產(chǎn)生程序（quine）

?

?????????????????????????? 轉(zhuǎn)自：?Gossip@caterpillar http://caterpillar.onlyfun.net/Gossip/index.html

轉(zhuǎn)載于:https://www.cnblogs.com/chehaoj/archive/2010/11/23/1885497.html

總結(jié)

以上是生活随笔為你收集整理的常见程式算法推演的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。