1. 程式人生 > >讀書筆記 - 演算法之美

讀書筆記 - 演算法之美


1. 最優停止理論 - 如何選擇停止觀望的時機

也就是最優停止問題(源於“祕書問題”),答案很簡單,就是37%(其實是1/e, 35%-40%)。最優停止問題有男性選擇約會物件、女性挑選求婚者、租房等。
在所有的最優停止問題中,最大的難點不在於選擇哪一種可選方案,而是確定自己需要考慮多少種方案。
遵循這個法則,一般取得最理想結果的可能性就非常接近於最高值。


2. 每種文化的社會偏愛都會對社會的形式系統產生影響。

例如,在我們的心中國際象棋是中世紀歐洲人的象徵,但是實際上國際象棋起源於8世紀的印度。


3. 具體的37法則,從觀察期切換到行動期的時間點一般在37%左右

在考察前37%的申請人時,不要接受任何人的申請。然後,只要任何一名申請人比前面所有人選有優秀,就要後不猶豫地選擇他/她。
就像做軟體技術選型時候,過了觀察期,馬上行動。


奇怪的數學對稱性。


4.