作者:
arrenwu (鍵盤的戰鬼)
2020-07-24 21:31:19※ 引述《HisVol (他的體積)》之銘言:
: 比爾蓋茲連大學學歷都沒有
: 算是人生一大遺憾
: 如果有天比爾決定要洗個學歷
: 到美國私立學店讀碩班
: 他的論文會抄襲嗎?
: 有沒卦?
這邊有個不錯的故事可以分享
Link: https://bit.ly/32XruhI
比爾蓋茲在哈佛的時候曾經上過 Harry Lewis 的課。
而在課堂中,Harry Lewis 提到一個pancake sort的問題,簡單的說就是:
給你一個長度為 n 的陣列,只允許你進行「翻轉前i個元素」的行為。
這個i可以是範圍1到n的任意整數。
請問你最多要翻轉幾次才能保證把這個陣列變成由小排到大?
大概兩天後,這時候大二的比爾蓋茲跑去找他,說他找到一個 O(3n/5) 的做法
Harry Lewis 說這作法相當聰明,其中還包含對於陣列前端組成的分析。
後來這門課的助教 Christos Papadimitriou 把這解法寫在一篇 paper 裡面,
蓋茲當然也是這篇 paper 的 co-author。
這故事告訴我們,蓋茲大二的時候在處理學術問題上就有相當突出的水準。
這不是什麼「平均40分他考試考100分」或「14歲讀哈佛」這類沒屁用的事蹟,
而是很直接地在一個學術問題上做出了變化
所以我不覺得如果有天比爾蓋茲突發奇想要來台灣讀碩班會有寫論文的問題