AlgorithmGossip 更新記錄

  • 2018/9
加上 Toy/JavaScript/Haskell 等程式碼實作...
  • 2011/10/14
加上 Ruby 程式碼實作...
  • 2011/5/10
https://openhome.cc/Gossip/AlgorithmGossip/MergeSort.htm
修正圖。。XD

  • 2011/1/21
https://openhome.cc/Gossip/AlgorithmGossip/MathPI.htm
至於如何判斷所產生的點落於圓內,很簡單,令亂數產生X與Y兩個數值,如果X^2+Y^2「小於」1就是落在圓內。(之前寫成等於了XD)

  • 2010/8/4
https://openhome.cc/Gossip/AlgorithmGossip/TwoNOneArray.htm
第三張圖畫錯了。。XD
  • 2010/8/3
https://openhome.cc/Gossip/AlgorithmGossip/FourNArray.htm
右上至左下的公式寫錯了。。XD
  • 2010/6/28
https://openhome.cc/Gossip/AlgorithmGossip/JosephusProblem.htm
程式判斷活人的部份寫反了。。XD
  • 2009/10/13
修改了大部份的 Java、Python、Scala 實作,善用語言的特性讓程式更簡潔。。。XD
  • 2009/9/21
順便 Review 並修改一些 C 的實作了。。。XD
  • 2009/9/19
把一些文件都用 Scala 實作了,並修改了大部份的 Java 程式。。。XD
  • 2009/9/11
把「數、運算」文件先用 Scala 程式碼實現了,並重構了一些 Java 程式。。XD
  • 2009/9/9
把「老掉牙」文件先用 Scala 程式碼實現了。。XD
  • 2009/6/26
把一些文件都用 Python 程式碼實現了。。XD
  • 2009/6/25
先把一半的文件加上 Python 程式碼的實現(有時間再加另一半)。。。XD
  • 2009/5/3
https://openhome.cc/Gossip/AlgorithmGossip/FibonacciNumber.htm
修正說明上的小錯誤(向左向右剛好寫反XD),並修改了一下公式的解釋方式,應該好懂一些。。。
  • 2008/6/3
https://openhome.cc/Gossip/AlgorithmGossip/InFixPostfix.htm
「解法」攔中的
a+b*d+c/d => ((a+(b*d))+(c/d)) -> bd*+cd/+
應該改成
a+b*d+c/d => ((a+(b*d))+(c/d)) ->abd*+cd/+
  • 2008/3/2
改一下這兩個連結的getnode名稱為Node...XD
堆疊 - 使用鏈結實作(C 語言動態記憶體宣告)
佇列 - 使用鏈結實作(C語言動態記憶體宣告)
  • 2006/1/12
後序式的運算
cal(stack[top], token, stack[top-1]); 改為…
cal(stack[top-1], token, stack[top]);
  • 2006/9/17
稀 疏矩陣 中Java程式部份…
if (k < sparse[0][2] && i == sparse[k][0] && j == sparse[k][1]) {
應該是
if (k <= sparse[0][2] && i == sparse[k][0] && j == sparse[k][1]) {

  • 2006/6/18
https://openhome.cc/Gossip/AlgorithmGossip/LifeGame.htm

解法那裏:
生命遊戲的規則可簡化為以下,並使用CASE比對即可使用程式實作:

1. 鄰居個數為0、1、4、5、6、7、8時,則該細胞下次狀態為死亡。
2. 鄰居個數為2時,則該細胞下次狀態為復活
3. 鄰居個數為3時,則該細胞下次狀態為穩定


我想應該是
   2. 鄰居個數為2時,則該細胞下次狀態為[b]穩定[/b]。
   3. 鄰居個數為3時,則該細胞下次狀態為[b]復活[/b]。
  • 2006/1/27
https://openhome.cc/Gossip/AlgorithmGossip/MouseGoMaze2.htm
nt main(void) {
int i, j;

printf("顯示迷宮:\n");
for(i = 0; i < 7; i++) {
for(j = 0; j < 7; j++)
if(maze[i][j] == 2)
printf("█");
else
printf(" ");
printf("\n");
}

其中的7要改為9
  • 2005/11/8
https://openhome.cc/Gossip/AlgorithmGossip/QuickSort1.htm
廻圈處理:

1. 令索引 i 從數列左方往右方找,直到找到大於 s 的數
2. 令索引 j 從數列左右方往左方找,直到找到小於 s 的數

左右方往左方找?應該是從右方往左方找吧?
  • 2005/11/1
https://openhome.cc/Gossip/AlgorithmGossip/QuickSort1.htm
第42行以C實作QuickSort部分:
while(i + 1 < number.length && number[++i] < s) ;
number.length應為巨集常數MAX。
  • 2005/10/14
將一些地方的字型改為Courier,應該比較好看 吧!。。。:)
  • 2005/10/13
將原來PmWiki產生的UTF8文件用Nvu重新排版並 略作修正。