[轉錄] 資工情史 (2011/11, Bangye Wu)

中正資工教授的一篇有意思的好文章，XIII的plurk上看到的

來自
http://bangyewu.wordpress.com/2011/11/08/資工情史/

資工情史
Posted on 2011 年 11 月 08 日 by bangyewu
資工情史(2011/11, Bangye Wu)

想起初相見，你輕輕的一聲hello world就已敲開了我的心，

你那美麗的倩影，如指數成長的time complexity，瞬間佈滿我的腦海；

你的一顰一笑是我的電感，些微的改變就牽動著我生命的磁場，

人世間再大的電阻（險阻），只要有你的電容（寬容），就能夠讓我的心像RC震盪永不停歇。

我願意成為你的Big-O（上界），保護著你，而你是我的Omega（下界），支持著我；

我幻想著我們可以離開紅塵俗世一起到那世外桃源建立relational database，從此不必再有那煩死人的addressing mode，

我們一起種下binary tree，不僅種樹可以救地球，生兩個孩子還可以救台灣。



無奈計畫趕不上變化，動態規畫（DP，dynamic programming）也無法處理詭譎的感情事件，

我們之間出現了第三者。兩人的世界，Satisfiability問題總是屬於P而易解的（2-SAT），

心中有再多的結(node)，只要程度是平衡的（even degree），我總能找到Euler path通往你的內心世界；

但是三個人的SAT問題是NP-complete，愛情的電梯只能乘載兩人，再好的elevator algorithm也解決不了問題，

無論我如何努力尋找答案也只是出現HTTP-404。



我說愛情世界為了要偵測match或mismatch必須是個Stack，後來的應該先離開；

你卻說你的心裡只有Queue，我先來就該先走。

面對你這種數位子的邏輯（Digital Logic），我的compiler只能parsing出syntax error，

就像我的CodeBlock永遠Block我的Code，怒火中燒的我只能回答：「ㄡ，ㄡ，屁啦（OOP）」，

然後像tree graph的leaves被你的狂風吹leave。

曾經你是我的basis，span出我所有的空間，如今你我卻已是linear independent，除了原點外不再有交集，

我倆的恩怨情仇，不是排容原理（principle of inclusion-exclusion）可以計算的了的。



雖然離開了你，我的生活卻無法平靜，你像cycle-stealing，不僅偷走了我的CPU cycle，

還一次偷走了兩個（bi-cycle）害我上課總是遲到。

愛你與恨你兩種情緒像是不斷在我心中上演的伯努力試驗而產生的二項式分布（binomial distribution），

使得我陷入Race condition而人格分裂，對你的渴望總在午夜夢迴（return）時遞迴地呼叫（recursively call），

而恨你的情緒也不像拉普拉思（Laplace）經過轉換（Transform）就可以求解。

激盪出的是心中的Deadlock，無法avoid也無法prevent，即使可以detect也無法recover（處理database deadlock方式）。

我乞求上蒼讓對你的記憶如同指數分布（exponential distribution）般的memoryless，

但是他卻像touch panel的API似的一碰就來、像噗浪（Plurk）般的前仆後繼、像推特（Twitter）一直朝我推來，

搞得我非死不可（FaceBook）。



朋友勸我要用暴力法（Brute-Force）解決問題，爸媽要我學會divide-and-conquer，

但是你在我心中的份量仍然遵循摩爾定律每十八天翻倍，在一年後的今天增長了百萬倍，

而被linked list所串成的相思細雨，像是散落在程式中的Bug，永遠滴(De)不完；

而數著愛與不愛的玫瑰花辦，則是無窮迴圈永遠落不盡。

最後救了我的是專題實作（Project），他把我對你的思念Project到努力用功這件事上，

我發誓要走出陰霾，這是我和生命所做的TCP/IP協定（To Compromise Principle, I Promise）。


===我是分隔線===

前一陣子看到FaceBook上流行XXX賓果，很是有趣，

一些KeyWord總是可以引起相同背景的人的一些共鳴，前幾天又看到一個把電感誤會成電桿的笑話，

於是一時興起將記憶中的資工人課程中所學的keyword串成個小故事。有些牽強附會的地方，笑笑就好。

不是資工人看不懂的當然是無可厚非，資工人卻看不懂的，那就……
複習一下吧！

(吳邦一, 2011/11)

http://www.cs.ccu.edu.tw/~bangye/someword.htm


//~ 11/11 新增，感謝教授的通知 :)

===我又是分隔線===以下是增加的說明======

有些梗不大明顯，以下把文中的專有名詞列出部分做些許說明，大一大二的同學有些地方看不懂，或許過一兩年再看又會別有收穫，好奇心找谷維琪（Google+Wiki）大概都查得到（包括hello world，相信吧）：

1. Hello world：大部分資工人的第一支程式。

... (完整內容請見原文http://bangyewu.wordpress.com/2011/11/08/資工情史/)
以上60題，答對幾題？賓果了嗎？資工人！