瀏覽單個文章
Adsmt
Golden Member
 
Adsmt的大頭照
 

加入日期: Feb 2004
您的住址: 從來處來
文章: 2,765
忽然想到一個例子,大學時老師出一個點燈問題,因為老師只出 5x5的棋盤,所以同學都用暴力法解決。每一個格子可以點亮或關閉,用暴力法複雜度只有O(2^25).

但如果用暴力法處理 20x20 的棋盤,需要 O(2^400)複雜度,遠超出人類電腦的能力了;但我想到一個很棒的演算法,只有O(2^20)複雜度,甚至比用暴力法處理 5x5 的棋盤還快。

這個方法我展示給老師看,老師很驚訝地看著我,問我怎麼會想得到,我說,靈光一閃就想到了~~

不過世界上聰明的人很多,後來發現這個方法早就有學者想到,並做更深入的研究了。
所以有時候你可能根本不用自己想,靠別人的成果就可以大幅改進自己的程式效率了。
舊 2014-11-29, 03:16 AM #30
回應時引用此文章
Adsmt離線中