哪些教授讓學(xué)生完全錯了？

Christos Papadimitriou教授在哈佛大學(xué)教授計算機。

年輕的比爾·蓋茨是他的學(xué)生之一。

Bill從小就開始研究計算，即使在哈佛，他也領(lǐng)先于大多數(shù)同行。

他們遇到了一個難以解決的輕碰問題，看看他們能解決多快。

前提是，可以通過翻轉(zhuǎn)前綴對數(shù)字3–4–2–1–5進行排序的速度有多快。

他們發(fā)現(xiàn)，您可以翻轉(zhuǎn)前兩個以獲得4–3–2–1–5，然后翻轉(zhuǎn)前四個以獲得1–2–3–4–5。

這是2N次??翻轉(zhuǎn)。

比爾想出了一種算法來完成1.67次翻轉(zhuǎn)，這是數(shù)十年來的記錄。

本站所有相關(guān)知識僅供大家參考、學(xué)習(xí)之用，部分來源于互聯(lián)網(wǎng)，其版權(quán)均歸原作者及網(wǎng)站所有，如無意侵犯您的權(quán)利，請與小編聯(lián)系，我們將會在第一時間核實并給予反饋。

相關(guān)期刊推薦

湖北農(nóng)機化

農(nóng)業(yè)基礎(chǔ)科學(xué) - 省級期刊

合作期刊 - 國家級期刊

農(nóng)業(yè)綜合 - 省級期刊

合作期刊 - 省級期刊

合作期刊 - 國家級期刊

農(nóng)業(yè)工程 - 省級期刊

合作期刊 - 國家級期刊

合作期刊 - 省級期刊

農(nóng)業(yè)綜合 - 省級期刊

合作期刊 - 省級期刊

合作期刊 - 國家級期刊