Gossip数学问题算法的程序实现

From Gossip@caterpillar

非關語言: 常見程式演算


「常見程式演算」主要收集一些常見的程式練習題目,您可以藉這些題目培養一些程式設計邏輯的感覺,對題目的分類只是個大概,方便索引而已,實作的部份是使用 C 及 Java。


老掉牙
  • 河內塔
  • 費式數列
  • 巴斯卡三角形
  • 三色棋
  • 老鼠走迷官(一)
  • 老鼠走迷官(二)
  • 騎士走棋盤
  • 八個皇后
  • 八枚銀幣
  • 生命遊戲
  • 字串核對
  • 雙色、三色河內塔
  • 背包問題(Knapsack Problem)

數、運算
  • 蒙地卡羅法求 π(Pi)
  • Eratosthenes 篩選求質數
  • 超長整數運算(大數運算)
  • 長 PI
  • 最大公因數、最小公倍數、因式分解
  • 完美數
  • 阿姆斯壯數
  • 最大訪客數
  • 中序式轉後序式(前序式)
  • 後序式的運算

關於賭博
  • 洗撲克牌(亂數排列)
  • Craps 賭博遊戲
  • 約瑟夫問題(Josephus Problem)

集合問題
  • 排列組合
  • 格雷碼(Gray Code)
  • 產生可能的集合
  • m元素集合的n個元素子集
  • 數字拆解


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

搜尋
  • 循序搜尋法(使用衛兵)
  • 二分搜尋法(搜尋原則的代表)
  • 插補搜尋法
  • 費氏搜尋法

矩陣
  • 稀疏矩陣
  • 多維矩陣轉一維矩陣
  • 上三角、下三角、對稱矩陣
  • 奇數魔方陣
  • 4N 魔方陣
  • 2(2N+1) 魔方陣

堆疊、佇列
  • 堆疊 - 使用陣列實作
  • 堆疊 - 使用鏈結實作(C 語言動態記憶體宣告)
  • 堆疊 - 使用 Java 作物件封裝
  • 佇列 - 使用陣列實作
  • 佇列 - 使用鏈結實作(C語言動態記憶體宣告)
  • 佇列 - 使用Java 作物件封裝

其它
  • 自產生程式(quine)


文章中出现禁止的词语,系统不予接受。

最大公因數、最小公倍數、因式分解 的链接地址原来是http://caterpillar.onlyfun.net/Gossip/AlgorithmGossip/G“DPNumber.htm
这个也不行吗???
程序也被那啥了,无语!

你可能感兴趣的:(Gossip数学问题算法的程序实现)