作者hopeandhmm (......)
看板AfterPhD
标题请教演算法和最佳化
时间Sat Jan 3 18:08:33 2015
因为想走通讯领域，想请教大家最佳化方法是不是要搭配演算法的NP-completeness才看
的懂呢，另外想请教NP-completeness，要有演算法前几章的基础或是资料结构的基础才
看的懂吗？谢谢大家
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 42.70.109.115
※ 文章网址: http://webptt.com/cn.aspx?n=bbs/AfterPhD/M.1420279716.A.6D8.html
1F：推 cpper: 你走错板了 01/03 18:40
2F：→ expiate: 不用，最佳化建议从linear programming开始看 01/04 10:12
3F：→ expiate: 演算法的NP部分我是认为只要了解复杂度complexity是什麽 01/04 10:16
4F：→ expiate: 就可以看了。 01/04 10:16
5F：推 ggg12345: expiate说到重点了!这是两种不同的概念.求极值图解易懂. 01/04 10:26
6F：→ ggg12345: 用定义反覆套用,反覆套的次数愈来愈少,就快到达极点解. 01/04 10:36
7F：推 rrro: 要懂 NP-Completeness 的确不用懂很多演算法，但那东西毕竟 01/04 19:47
8F：→ rrro: 也很抽象，如果有相当的离散数学或演算法的训练，还是比较能 01/04 19:48
9F：→ rrro: 接受的～ 01/04 19:48
10F：→ rrro: 至於最佳化方法是不是要懂 NP-completeness 才能学，应该也 01/04 19:48
11F：→ rrro: 不至於，但我也不是做通讯的，还是请通讯领域的前辈说明吧～ 01/04 19:49
12F：→ welton: 学physical layer要最佳化干嘛?把通讯原理K一遍比较实际 01/04 23:06