原來貪心算法的反義詞是蝴蝶效應

資訊技術的貪心算法與混沌理論的蝴蝶效應.

混沌理論中有一個所謂的蝴蝶效應.

是最早一個美國氣象學家提出來的,大致意思是--- 一個蝴蝶在巴西輕拍翅膀，可以導致一個月後德克薩斯州的一場龍捲風

這很有名,很多人都聽過. 現代社會學中也以之隱喻---

一個壞的微小的機制，如果不加以及時地引導、調節，會給社會帶來非常大的危害;一個好的微小的機制，只要正確指引，經過一段時間的努力，將會產生轟動效應.

我才看了早就應該看的美國科幻片.又是一部沒什麼特效的科幻片.真是嘆服外國人的想像力和拍攝手法.

但我更想到的是,資訊技術裡的貪心算法.

何為"貪心算法"?顧名思義,就是儘可能多的貪,不僅要貪,而且要狠狠的貪,一點一點的貪.在資訊學裡.它的運用非常之廣泛.對它的定義是---

每一步里都達到最優解,從而達到全局的最優解.

但是很多註釋又加以說明---

"不從整體最優上加以考慮，他所做出的僅是在某種意義上的局部最優解。"

"對範圍相當廣泛的許多問題他能產生整體最優解或者是整體最優解的近似解。"

因此貪心也是受到很多限制的,因為這一步的最優選擇很可能錯過了下一步的更優.

就像裡的埃文,不斷的追尋至初始狀態併力求扭轉結局,但他始終猜到了一個方面,卻沒有想到初始的改變所帶來全局的影響.蝴蝶效應正是"初始值極不穩定性的"生動解釋.

原來貪心算法的反義詞是蝴蝶效應啊,呵呵!沒想到混沌學和資訊學產生了關聯...

蝴蝶效應的另一種解釋:世間萬物沒有完全不相聯繫的兩種事物...看來又可以用這一解釋來詮釋我對以上關聯的感慨了



簡單談談看了此片的感受.我感覺真是不旺此看.剛看的時候因為覺得畫面有點差,情節有點模糊還不想往下看.只到第一次時空轉換的時候,巧妙的劇情才漸漸吸引著我,開始覺得劇情的耐人尋味.影片看完,給了我無窮的聯想.真的是很有意思.有內涵的片子~~~