[問卦] 有沒有近似演算法是天書的八卦

作者: walker088 (木柵魯蛇)   2017-11-06 00:53:01
如題
教授大大突發奇想
要我們看cmu的近似演算法課程
兩個禮拜報告一次
小魯看到Dynamic Programm解0/1背包問題
原本以為一塊蛋糕 不就是填個表格寫結果
大家都只吵流力熱力是天書
我大CS沒什麼難的科目
結果呢!!!
給我過來看看Kim跟Ibarra兩個傢伙
硬要提的這多項式時間內的近似解
還寫的跟鬼故事一樣
第一行證明就沒人看得懂
還跟我說這行Trivial從這裡開始跟你說好惹
有沒有1975年的論文內容像是外星文的八卦?
作者: earnformoney (可以沒錢不能沒梗)   2016-11-06 00:53:00
看不懂就去念文組啊
作者: wuyiulin (龍破壞劍士-巴斯達布雷達)   2016-11-06 00:53:00
我看正規表示法就快葛屁了
作者: yasz (YASZ)   2017-11-06 00:54:00
等你畢業後會發現 別當RD就不會輸
作者: an94mod0 (an94mod0)   2017-11-06 00:55:00
O(nlogn)
作者: ken1325 (優質水瓶男)   2017-11-06 00:57:00
你的IP呢

Links booklink

Contact Us: admin [ a t ] ucptt.com