作者hopeandhmm (......)
看板AfterPhD
標題請教演算法和最佳化
時間Sat Jan 3 18:08:33 2015
因為想走通訊領域，想請教大家最佳化方法是不是要搭配演算法的NP-completeness才看
的懂呢，另外想請教NP-completeness，要有演算法前幾章的基礎或是資料結構的基礎才
看的懂嗎？謝謝大家
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.70.109.115
※ 文章網址: http://webptt.com/m.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