推 waynetooni: 你看第12題出do-while的條件,就會發現是要跟i交換才對 01/19 13:53
我懂你的意思了 不過這個code是有一點問題的 在qsort(A,left,j-1);
會出ㄧ些問題應該是因為do while的原因
※ 編輯: dumpling1234 (36.239.125.22), 01/19/2019 14:55:26
→ school4303: 問題？ 01/19 15:15
推 sooge: 這個程式碼的if判斷是不是有點累贅，其實可以直接接swap就 01/19 15:18
→ sooge: 好了? 01/19 15:18
推 cow5566bad: Y是NP-hard，不是NP-C，因為沒證明Y屬於NP 01/19 15:31
推 sooge: 你自己帶個例子進去就會知道選C會發生什麼事 直接是錯的 01/19 15:32
→ cow5566bad: 我在說(E) 01/19 15:32
→ sooge: 然後你說的沒錯 pivot要和一個大於pivot的做交換，你do whi 01/19 15:35
→ sooge: le迴圈做完後i停的點會大於pivot，而j停的點會小於pivot 01/19 15:35
→ sooge: 更正，上面的大於和小於應該是大於等於和小於等於 01/19 15:40
太少用do while了有點不太熟 感謝你的說明
推 FRAXIS: 16 (b) 是對的 你說的也是對的 這是 NPC 定義的一部分 01/19 21:45
不太懂你的意思 如果所有NP問題能polynomial reduce to NP Hard 那不是所有問題都是
NP complete了嗎?
※ 編輯: dumpling1234 (36.239.38.100), 01/20/2019 00:44:35
※ 編輯: dumpling1234 (36.239.38.100), 01/20/2019 02:16:22
推 FRAXIS: 你要不要把你的 NPC 定義寫出來 我才知道要怎麼解釋 01/20 12:18
我好像有點感覺了所以NP-complete 跟 NP hard 差異只在是不是屬於NP而已嗎?
※ 編輯: dumpling1234 (36.239.125.22), 01/20/2019 14:48:21
推 FRAXIS: 是的 01/20 22:00
推 skyHuan: 16. abce 17.abe 01/21 01:12
推 kurtis6741: 不好意思 想請問第三題你畫的反例 01/21 09:14
→ kurtis6741: 題目上說unique lightest edge應該是指只有唯一的最 01/21 09:14
→ kurtis6741: 小權重 01/21 09:14
→ kurtis6741: 覺得題目敘述跟你畫的圖應該不一樣 01/21 09:16
推 skyHuan: 3的SB中央考好幾次了，考這種有爭議的真的... 01/21 10:50
→ skyHuan: 他應該是說cycle中有唯一最小邊但不保證是圖中最小，所以 01/21 10:50
→ skyHuan: 不一定在MST，要選false，如果改成最大必不在MST中就要 01/21 10:50
→ skyHuan: 選true 01/21 10:50
推 jim0611tw: 我直接看最後的兩行Qsort 判斷所以選和J換 雖然懂一樓 01/22 14:03
→ jim0611tw: 的意思 但是還是覺得這題目很雷 所以請問這題有送分嗎 01/22 14:03
推 kurtis6741: S大 了解了 謝謝！ 01/22 22:43
推 bmpss92196: 想請問18題(e)不是寫反了嗎為什麼能選？ 01/23 22:48
→ bmpss92196: 沒事我看錯了 01/23 22:51
推 yunghan15: 弱弱問一下第19題是不是不能選C啊感覺跟0/1背包問題的 01/30 17:03
→ yunghan15: 負重w是同一個道理，不知道觀念有沒有誤? 01/30 17:04
推 ekids1234: 但他選項寫 pseudo 所以還是要選 （定義 01/30 18:04
推 yunghan15: 原來是這樣~謝謝e大~ 01/30 21:05