還是來了

其實昨天就接到消息了

只是一直忙於今天的報告及昨天的餐會

老師的動作未免也太安靜迅速

不動聲色地把口委跟時間訂好

完全打亂了我的計畫（其實也只是一個禮拜前才決定的＠＠）

太久沒報告了，講話有點接不太起來，尤其又是有點硬的資料庫


-------------------------------------------------
說到這，來補點比較有營養的東西好了

今天上課講到啟發式（heuristic）演算法

一年前在報告隱私保護時有聽過，但久沒看又忘了

好在老師用淺顯易懂的例子幫我喚起沉睡的回憶

其實啟發式的概念就是：

「在有限的時間裡，找出近似最佳解的解決方法」

通常是用在人類時間能力範圍內無法解決的問題

例如某個需使用現有最高科技但仍需100年才有辦法解的問題

他舉了「銷售員」及「圍棋」的例子

要在十分鐘內找出走遍100個鄉鎮的最短距離走法，可以說不可能

但若是在十分鐘的限制下，提出近似最佳路徑的走法

即使不一定是最好的，但有可能是最好的（但當然也可能是最壞的）

圍棋的例子則是針對目前的棋勢來設想後面幾步的近似最佳解

但無法保證是最好的走法，因為並沒有考慮到所有可能發生的情況（計算時間過長）

至於如何知道是「近似」最佳解？

可透過比較兩個或多個解決方法來證明

--------------------------------------------

突然發現

冬天其實一點也不冷

因為有太多節日要過