國一乙資訊部落格
2016年3月24日 星期四
2016年3月22日 星期二
畢氏定理棋
畢氏定理又稱商高定理、畢達哥拉斯定理、百牛定理，是平面幾何中一個基本而重要的定理。勾股定理說明，平面上的直角三角形的兩條直角邊的長度（古稱勾長、股長）的平方和等於斜邊長（古稱弦長）的平方。反之，若平面上三角形中兩邊長的平方和等於第三邊邊長的平方，則它是直角三角形（直角所對的邊是第三邊）。勾股定理 是人類早期發現並證明的重要數學定理之一。
最重要的是緊接著論證了弦長平方必定是兩直角邊的平方和，確立了直角三角形兩條直角邊的平方和等於斜邊平方的判定原則。其判定方法後世不明其法而被忽略。古希臘發現勾股定理的是畢達哥拉斯，所以勾股定理又稱畢達哥拉斯定理。
由點綠旗開始遊戲滑鼠點選要走的棋子鍵盤上下左右決定移動量決定好按空白鍵(或是停在敵方棋上 ，再點選空白建 則吃下對方)遊戲結束在敵方主帥被吃掉。
根號內的數字代表兩數平方的和
根號1：1*1
根號2：1*1+1*1
根號5：1*1+2*2
根號8：2*2+2*2
根號10：1*1+3*3
根號13：2*2+3*3
2016年3月19日 星期六
輾轉相除法
在數學中，輾轉相除法，又稱歐幾里得算法，是求最大公因數的算法。輾轉相除法首次出現於歐幾里得的《幾何原本》（第VII卷，命題i和ii）中，而在中國則可以追溯至東漢出現的《九章算術》。兩個整數的最大公因數是能夠同時整除它們的最大的正整數。輾轉相除法基於如下原理：兩個整數的最大公因數等於其中較小的數和兩數的差的最大公因數。例如，252和105的最大公因數是21（252 = 21 × 12；105 = 21 × 5）；因為252 − 105 = 21 × (12 − 5) = 147，所以147和105的最大公因數也是21。在這個過程中，較大的數縮小了，所以繼續進行同樣的計算可以不斷縮小這兩個數直至其中一個變成零。這時，所剩下的還沒有變成零的數就是兩數的最大公因數。由輾轉相除法也可以推出，兩數的最大公因數可以用兩數的整數倍相加來表示，如21 = 5 × 105 + (−2) × 252。這個重要的結論叫做貝祖定理。
輾轉相除法處理大數時非常高效，如果用除法而不是減法實現，它需要的步驟不會超過較小數的位數（十進位下）的五倍。同時這也標誌著計算複雜性理論的開端。
遺傳演算法
遺傳算法（英語：genetic algorithm (GA) ）是計算數學中用於解決最佳化的搜索算法，是進化算法的一種。進化算法最初是借鑑了進化生物學中的一些現象而發展起來的，這些現象包括遺傳、突變、自然選擇等。遺傳算法通常實現方式為一種計算機模擬。對於一個最優化問題，一定數量的候選解（稱為個體）的抽象表示（稱為染色體）的種群向更好的解進化。傳統上，解用二進位表示（即0和1的串），但也可以用其他表示方法。進化從完全隨機個體的種群開始，之後一代一代發生。在每一代中，整個種群的適應度被評價，從當前種群中隨機地選擇多個個體（基於它們的適應度），通過自然選擇和突變產生新的生命種群，該種群在算法的下一次疊代中成為當前種群。
2016年3月18日 星期五
猜謎遊戲
猜謎，最有名的便是情境猜謎。
情境猜謎（Situation puzzle），又譯情境推理遊戲，俗稱海龜湯，另名水平思考
力遊戲。其玩法係由出題者提出一個難以理解的事件，參與猜題者可以提出任何問
題以試圖縮小範圍並找出事件背後真正的原因，但出題者僅能則以「是（對）」、
「不是（不對）」或「沒有關係」來回答問題。遊戲是否精彩的關鍵，在於出題者
能否想到一個有具有創意，而且大家都沒聽說過的情境。
有些難題也許會有多個符合情境的答案，但遊戲的正解仍然是出題者所設想的那一
表示一個創造性的問題解決風格，包括各種意想不到的角度來觀察問題。有趣的
戲」來稱呼情境猜謎，並寫了很多本書來介紹它，因而廣為流傳。
迷宮遊戲
對那些喜歡徹底迷失方向的人而言，來歐洲肯定沒錯。這裡集世界迷宮之大成：造型優美的花園迷宮，寓教於樂的主題迷宮，田地裏莊稼形成的迷宮……到處是“走不出去”的路徑。
迷宮根植於歐洲文化由來已久
迷宮現象根植於歐洲文化由來已久，不同時期的迷宮具有不同的喻義。迷宮最早出現在古希臘神話中。據說，半人半神的英雄西修斯在克裏特的迷宮中勇敢地殺死半人半牛的怪物，並循著繩索逃出迷宮。希臘史學家希羅多德曾探訪過那裏。他描述說，整個迷宮由12座帶頂院落構成，所有院落都由通道連接，形成3000個獨立的“室”。據說，建造這座迷宮用的人力和財力“超過了希臘所有的建築”。後來的參觀者也說，一旦進入迷宮，如果沒嚮導，根本無望走出。若不是知情人洩露了地圖，盜墓者可能永遠也無法探明克裏特迷宮。
中世紀早期，迷宮和宗教緊密聯繫。人們認為迷宮具有魔力，將其刻在教堂的地上，供信徒們在其中轉來轉去。到了路易十四時代，走迷宮逐漸成為法國貴族消遣的庭院活動，凡爾賽宮就曾有一座反映伊索寓言故事的花園迷宮。維多利亞時代開始，英國在公園裏建造了許多迷宮，為公眾提供娛樂。如今，很多歐洲人自己家中也出現了迷宮。對很多人來說，迷宮就像一個宣言、一個標誌，數以萬計的人透過尋求迷宮出口的方式重悟生命的意義或得到心靈的慰藉。
訂閱：
意見 (Atom)