請教演算法和最佳化

看板AfterPhD (博士後)作者 (......)時間11年前 (2015/01/03 18:08), 編輯推噓3(309)
留言12則, 5人參與, 最新討論串1/1
因為想走通訊領域,想請教大家最佳化方法是不是要搭配演算法的NP-completeness才看 的懂呢,另外想請教NP-completeness,要有演算法前幾章的基礎或是資料結構的基礎才 看的懂嗎?謝謝大家 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.70.109.115 ※ 文章網址: http://www.ptt.cc/bbs/AfterPhD/M.1420279716.A.6D8.html

01/03 18:40, , 1F
你走錯板了
01/03 18:40, 1F

01/04 10:12, , 2F
不用,最佳化建議從linear programming開始看
01/04 10:12, 2F

01/04 10:16, , 3F
演算法的NP部分我是認為只要了解複雜度complexity是什麼
01/04 10:16, 3F

01/04 10:16, , 4F
就可以看了。
01/04 10:16, 4F

01/04 10:26, , 5F
expiate說到重點了!這是兩種不同的概念.求極值圖解易懂.
01/04 10:26, 5F

01/04 10:36, , 6F
用定義反覆套用,反覆套的次數愈來愈少,就快到達極點解.
01/04 10:36, 6F

01/04 19:47, , 7F
要懂 NP-Completeness 的確不用懂很多演算法,但那東西畢竟
01/04 19:47, 7F

01/04 19:48, , 8F
也很抽象,如果有相當的離散數學或演算法的訓練,還是比較能
01/04 19:48, 8F

01/04 19:48, , 9F
接受的~
01/04 19:48, 9F

01/04 19:48, , 10F
至於最佳化方法是不是要懂 NP-completeness 才能學,應該也
01/04 19:48, 10F

01/04 19:49, , 11F
不至於,但我也不是做通訊的,還是請通訊領域的前輩說明吧~
01/04 19:49, 11F

01/04 23:06, , 12F
學physical layer要最佳化幹嘛?把通訊原理K一遍比較實際
01/04 23:06, 12F
文章代碼(AID): #1Kfx-aRO (AfterPhD)
文章代碼(AID): #1Kfx-aRO (AfterPhD)