討論串[問題] 請問有關P,NP,NP-HARD
共 2 篇文章
首頁
上一頁
1
下一頁
尾頁

推噓3(3推 0噓 6→)留言9則,0人參與, 最新作者ifye (if)時間16年前 (2007/11/28 22:22), 編輯資訊
1
0
0
內容預覽:
大家好~. 小弟對於NP-HARD有些問題不懂,. 所以上來請教大家,. 分別是:. 1.拿到一個問題,是否為NP-hard?怎麼證他是不是NP-hard?. 2.如果是NP-hard該怎麼解?. 3.如果不是NP-hard那是什麼問題?該怎麼解?步驟有哪些?. 會不會用到最佳化?啟發式?. 4.解

推噓11(11推 0噓 3→)留言14則,0人參與, 最新作者TonyQ (骨頭)時間16年前 (2007/11/29 15:10), 編輯資訊
0
0
1
內容預覽:
其實我之前是參考這個網站的資料. http://episte.math.ntu.edu.tw/articles/mm/mm_10_2_04/. 我覺得它寫的算好懂. 參考看看:P. --. 這些問題真是詭異 XD. --. ▄▅▆▇███▇▆▅▄▃ ╰┼╯─╮ . ◥███████████◣ ╰┼
(還有48個字)
首頁
上一頁
1
下一頁
尾頁