[問題] sorting problem轉decision problem
看板Prob_Solve (計算數學 Problem Solving)作者mqazz1 (無法顯示)時間13年前 (2011/09/09 20:26)推噓4(4推 0噓 5→)留言9則, 4人參與討論串1/2 (看更多)
我在看NP-complete的時候
講義上說凡是NP-complete領域所討論的problem一定是以decision形式出現
然後他有問一個問題
sorting problem: 將a1, a2, ..., an由小排到大
請問這種問題要怎麼把它轉成decision的形式?
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.166.118.226
推
09/09 23:13, , 1F
09/09 23:13, 1F
推
09/10 00:41, , 2F
09/10 00:41, 2F
→
09/10 00:41, , 3F
09/10 00:41, 3F
→
09/10 02:30, , 4F
09/10 02:30, 4F
→
09/10 02:34, , 5F
09/10 02:34, 5F
推
09/10 07:50, , 6F
09/10 07:50, 6F
→
09/10 07:50, , 7F
09/10 07:50, 7F
推
09/10 13:20, , 8F
09/10 13:20, 8F
→
09/10 13:20, , 9F
09/10 13:20, 9F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
