標籤:演算法

【動手做做看】蒙地卡羅演算法-計算圓周率π

蒙地卡羅演算法是一種以機率統計理論為基礎的數值計算方法,主要是將求解的問題轉化為某種隨機分布的特徵數或問題本身具有隨機性,以程式模擬隨機事件出現的頻率並估計其機率,該方式通常用來解多維積分問題。雖然蒙地卡羅方法存在著精確度的問題,但該方法的求解中心思想是值得我們學習的。

【動手做做看】仿 Eliza 模式之中文聊天程式

前陣子本來是在尋找電腦語音合成的相關知識,無意間發現了這個既有趣又非常好理解的聊天程式 Eliza,Eliza是由 Joseph Weizenbaum 於 1966 年在麻省理工學院所寫的相對簡單的程式,它使用了一種基於模板的識別演算法來模仿心理治療師 Carl R. Rogers 的精神治療法,可說是第一個聊天機器人。