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

看板Gossiping作者時間8年前 (2017/11/06 00:53), 8年前編輯推噓1(212)
留言5則, 5人參與, 最新討論串1/1
如題 教授大大突發奇想 要我們看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
等你畢業後會發現 別當RD就不會輸
11/06 00:54, 3F
台灣的RD不都是碼農居多ㄇ ※ 編輯: walker088 (42.72.2.188), 11/06/2017 00:56:44

11/06 00:55, , 4F
O(nlogn)
11/06 00:55, 4F
時間複雜度看得懂 主要是證明(1+€)-approximation 跟本番仔話 ※ 編輯: walker088 (42.72.2.188), 11/06/2017 00:59:32

11/06 00:57, , 5F
你的IP呢
11/06 00:57, 5F
只有學店ip QQ ※ 編輯: walker088 (140.119.164.169), 11/06/2017 10:53:34
文章代碼(AID): #1P_q7lab (Gossiping)