[问卦] 有没有近似算法是天书的八卦

楼主: 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