看板 [ Prob_Solve ]
討論串[問題] 0/1背包問題的時間複雜度
共 4 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 0/1背包問題的時間複雜度
推噓2(2推 0噓 5→)留言7則，0人參與, 最新作者i78524 (Shulei)時間13年前 (2011/10/24 19:37), 編輯資訊
1
1
0
內容預覽:
0/1背包問題的時間複雜度. 雖然是演算法的問題，不過是想要和大家請教時間複雜度. 想一想之後就決定po到這裡. 請大家多多指教，謝謝！. 我想問0/1背包問題的時間複雜度的問題. 問題如圖 http://i.imgur.com/Sltc4.jpg. 以下根據wiki百科. ". 儘管背包問題的時間
(還有166個字)
#2
Re: [問題] 0/1背包問題的時間複雜度
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者DJWS (...)時間13年前 (2011/10/25 09:58), 編輯資訊
0
0
0
內容預覽:
我對時間複雜度理論也不熟. 以下是我看了維基百科之後的想法. 時間複雜度通常有兩種input size. (1) 數值的大小（bit數量）. (2) 數字的數量（其實可以改為(1)的表示法，因為加減乘除都是多項式時間）. bubble sort的時間複雜度. 用(2)的表示法是O(n^2). 一個數
(還有58個字)
#3
Re: [問題] 0/1背包問題的時間複雜度
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者i78524 (Shulei)時間13年前 (2011/10/25 15:15), 編輯資訊
1
0
1
內容預覽:
謝謝DJWS及各路高手的幫忙與迴響. 在這裡謝謝大家願意花時間看我這個無聊的小問題 :). 之前我有寄信去問補教老師. (補教老師真的很好心，肯願意理我...). 今天回信了，關於這部份我將老師的解釋轉錄給大家參考. 這個是最confuse的地方.. 複雜度是 a function of input
(還有1133個字)
#4
Re: [問題] 0/1背包問題的時間複雜度
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者stimim (qqaa)時間13年前 (2011/10/27 09:54), 編輯資訊
0
0
1
內容預覽:
http://en.wikipedia.org/wiki/Pseudo-polynomial_time. 在這頁有提到質數檢查的問題，我覺得就是一個好例子：. 考慮一個數 N ，請問他是不是質數？. 我們可以給出一個簡單的演算法：. for each integer i, 2 <= i <= sqr
(還有431個字)
首頁
上一頁
1
下一頁
尾頁