Archive for 1月 2018

讀書心得 決斷的演算


這本書是洪教授臉書上看到的,大推!!裡面所有的章節都很有趣,值得收藏的好書。

第一章是秘書問題(最佳停止點)。或是找配偶也一樣,要和多少人在一起過,才知道誰是最適合你的配偶?太早決定,或是找得太久都不好,太早決定就太草率,找的太久又浪費時間。科學家認為是37%。書裡寫的是如果從18歲開始找到40歲,那最好是在26歲結婚... 當然裡面還有很多變化型... 也有人應用在賣房子或找停車位(停太遠,或找近的可是已經沒位置停了)

第二章也很好(expore/exploit)。書裡舉的例子是玩吃角子老虎,第一部玩15次贏9次,第二部玩2次贏1次,那該繼續玩那一部呢?也有人應用在找餐廳,是要找已經吃過覺得不錯的餐廳?還是選擇嘗試新餐廳,但是也有可能踩到地雷呢?科學家的方法是贏錢繼續完,輸錢換一台。或是利用吉廷斯指數(Gittens index)來選擇。不過人的時間,或是本錢也不是無限的,再加上有心理後悔的因素,所以這個問題看起來還沒有最好的解答。這也很人生的生涯規劃一樣,到底要留在舊公司,繼續日復一日重複原本就熟悉的環境得到穩定的酬勞,或是要轉換跑道重新開始,要選擇厚勢還是實利?

還有談到排序,書中寫的排序理論最基本也最重要的概念是東西越多越難搞。合併排序(mergesort)比氣泡排序(bubble sort)或插入排序(insertion sort)好。這個我在自行土法煉鋼跑健保資料庫也有發現,把全部資料一起排序,跑了很多都跑不完,當然也是有可能電腦太舊,後來拆成3分資料分別排序後來合再一起,就省了很多時間。


還有快取,這個理論非常好,大家背誦英文單子常常忘記,其實也是正常的!只要能夠把常用的那些字彙放在快取就好了(鴕鳥心態...)


2018年1月23日 星期二
Posted by Chih-Hao Chang

總網頁瀏覽量

Blog Archive

技術提供:Blogger.

- Copyright © A hospice intensivist -Metrominimalist- Powered by Blogger - Designed by Johanes Djogan -