討論串(共6篇) - [問題]關於Polynomial time solution~ - 看板TransCSI

看板 [ TransCSI ]

討論串[問題]關於Polynomial time solution~

共 6 篇文章

排序：最新先 | 最舊先 | 留言數 | 推文總分

內容預覽：開啟 | 關閉 | 只限未讀

首頁

尾頁

Re: [問題]關於Polynomial time solution~

推噓3(3推 )留言3則，0人參與作者XrGodz (紐愛銅管分部首席)時間18年前 (2007/06/16 16:44)資訊

內容預覽:

原題目:. Which of the following statements is ture for time complexity?. (1) A polynomial time solution to a problem is always better than an. exponentia

(還有379個字)

Re: [問題]關於Polynomial time solution~

推噓0(0推 )留言0則，0人參與作者antirazin (你今天督了嗎XD)時間18年前 (2007/06/16 14:14)資訊

內容預覽:

後來我又和同學討論起這一題，. 在此另外提出我的新問題，. 1. 第一個選項看起來也是對的ㄚ～為何不選. 2. 關於第二個選項，我覺得他開頭就定義錯誤了，. 所謂的Ｐ問題，指的是該問題以多項式時間解決，. 而不是在於該問題的形式是否為多項式問題，. 所以從一開始，ＮＰ問題和多項式形式問題是沒有絕對關

(還有189個字)

Re: [問題]關於Polynomial time solution~

推噓3(3推 )留言11則，0人參與作者XrGodz (紐愛銅管分部首席)時間18年前 (2007/06/14 23:38)資訊

內容預覽:

答案是3.... NP就是 non-polynomial.... --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 218.160.185.123.

Re: [問題]關於Polynomial time solution~

推噓0(0推 )留言0則，0人參與作者antirazin (你今天督了嗎XD)時間18年前 (2007/06/14 10:17)資訊

內容預覽:

下列哪一個是正確的？. (1)A problem that has a polynomial time solution can always be solved in. a practical amount of time. (2)A polynomial is also an NP proble

Re: [問題]關於Polynomial time solution~

推噓1(1推 )留言1則，0人參與作者librayan926 (YAN)時間18年前 (2007/06/14 02:40)資訊

內容預覽:

polynomial time can solve problem that is a polynmial problem. P Problem the same polynomial problem just like contest time better than polynomial tim

(還有85個字)

首頁

尾頁