如題
教授大大突發奇想
要我們看cmu的近似演算法課程
兩個禮拜報告一次
小魯看到Dynamic Programm解0/1背包問題
原本以為一塊蛋糕 不就是填個表格寫結果
大家都只吵流力熱力是天書
我大CS沒什麼難的科目
結果呢!!!
給我過來看看Kim跟Ibarra兩個傢伙
硬要提的這多項式時間內的近似解
還寫的跟鬼故事一樣
第一行證明就沒人看得懂
還跟我說這行Trivial從這裡開始跟你說好惹
有沒有1975年的論文內容像是外星文的八卦?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.72.2.188
※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1509900783.A.925.html
→
11/06 00:53, , 1F
11/06 00:53, 1F
可以 文組都香香der
→
11/06 00:53, , 2F
11/06 00:53, 2F
^正規表示法就真的一塊蛋糕了R$
※ 編輯: walker088 (42.72.2.188), 11/06/2017 00:53:57
推
11/06 00:54, , 3F
11/06 00:54, 3F
台灣的RD不都是碼農居多ㄇ
※ 編輯: walker088 (42.72.2.188), 11/06/2017 00:56:44
推
11/06 00:55, , 4F
11/06 00:55, 4F
時間複雜度看得懂
主要是證明(1+€)-approximation
跟本番仔話
※ 編輯: walker088 (42.72.2.188), 11/06/2017 00:59:32
噓
11/06 00:57, , 5F
11/06 00:57, 5F
只有學店ip QQ
※ 編輯: walker088 (140.119.164.169), 11/06/2017 10:53:34