| §網 綠翠園 站§ 濁水溪畔的國中生部落格 |
|---|
| 總 覽 | 版 務 | 政 經 | 健康醫療 | 軍 武 | 理 財 | 文 化 | 藝 文 | 科 技 | 台灣的美 | 旅 遊 | PISA | 娛 樂 | 鄉 土 | 公 民 | 認 同 | 副 刊 | 哈 啦 | 范氏網 |
| 竹縫 視界 | 耳聾 世界 | 泰伯 觀點 | Joy 隨筆 | 哈利 天地 | Jerry C 鳥 世 界 | 射水魚 天 空 | 討海人 鏡 頭 | 嘻笑 人間 | 詩情 畫藝 | 老工仔 思 維 | 網網 相連 | 歷史 庫存 |
| 主題：【益智遊戲】：真假金幣問題 |
|---|
| 發表：濁水溪畔的國中生 | 2012-05-13 16:00:56 | 閱覽數：39316 | (IP: ) | T 3493_R 0 | 引 用 |
|---|
|
在進入主題之前，容許我先說個小故事。 前微軟總裁Bill Gates在哈佛大學休學前，曾和老師Christos Papadimitriou發表過一篇很優的論文──【薄煎餅翻整問題】：給定一疊大小不一的薄煎餅，廚師如何用鏟子做最少次的翻轉，使得薄煎餅依序由小排到大。 這是個很難的問題，雖然Bill Gates只是一個大學生，但聰明的他給了一個很棒的解法。 後來，Christos Papadimitriou成了計算複雜理論（Computational complexity theory）的大師，據說有人曾向Papadimitriou提到：「Bill Gates一定很後悔沒繼續跟你做研究，不然，也一定能在計算理論領域佔有重要的一席之地。」 Papadimitriou回答說：「唉！該後悔的是我。當時如果我跟他一起去開公司，我老早就是全美十大富豪了！」 |
| 總 覽 | 版 務 | 政 經 | 健康醫療 | 軍 武 | 理 財 | 文 化 | 藝 文 | 科 技 | 台灣的美 | 旅 遊 | PISA | 娛 樂 | 鄉 土 | 公 民 | 認 同 | 副 刊 | 哈 啦 | 范氏網 |
| 竹縫 視界 | 耳聾 世界 | 泰伯 觀點 | Joy 隨筆 | 哈利 天地 | Jerry C 鳥 世 界 | 射水魚 天 空 | 討海人 鏡 頭 | 嘻笑 人間 | 詩情 畫藝 | 老工仔 思 維 | 網網 相連 | 歷史 庫存 |