2018年1月23日 星期二
這本書是洪教授臉書上看到的，大推！！裡面所有的章節都很有趣，值得收藏的好書。
第一章是秘書問題(最佳停止點)。或是找配偶也一樣，要和多少人在一起過，才知道誰是最適合你的配偶？太早決定，或是找得太久都不好，太早決定就太草率，找的太久又浪費時間。科學家認為是37%。書裡寫的是如果從18歲開始找到40歲，那最好是在26歲結婚... 當然裡面還有很多變化型... 也有人應用在賣房子或找停車位(停太遠，或找近的可是已經沒位置停了)
第二章也很好(expore/exploit)。書裡舉的例子是玩吃角子老虎，第一部玩15次贏9次，第二部玩2次贏1次，那該繼續玩那一部呢？也有人應用在找餐廳，是要找已經吃過覺得不錯的餐廳？還是選擇嘗試新餐廳，但是也有可能踩到地雷呢？科學家的方法是贏錢繼續完，輸錢換一台。或是利用吉廷斯指數(Gittens index)來選擇。不過人的時間，或是本錢也不是無限的，再加上有心理後悔的因素，所以這個問題看起來還沒有最好的解答。這也很人生的生涯規劃一樣，到底要留在舊公司，繼續日復一日重複原本就熟悉的環境得到穩定的酬勞，或是要轉換跑道重新開始，要選擇厚勢還是實利？
還有談到排序，書中寫的排序理論最基本也最重要的概念是東西越多越難搞。合併排序(mergesort)比氣泡排序(bubble sort)或插入排序(insertion sort)好。這個我在自行土法煉鋼跑健保資料庫也有發現，把全部資料一起排序，跑了很多都跑不完，當然也是有可能電腦太舊，後來拆成3分資料分別排序後來合再一起，就省了很多時間。
還有快取，這個理論非常好，大家背誦英文單子常常忘記，其實也是正常的！只要能夠把常用的那些字彙放在快取就好了(鴕鳥心態...)
張貼留言