看板 [ CSSE ]
討論串[問題] 不太懂在問什麼的演算法，解題好像 …
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 不太懂在問什麼的演算法，解題好像 …
推噓3(3推 0噓 4→)留言7則，0人參與, 最新作者mqazz1 (無法顯示)時間14年前 (2010/05/01 22:59), 編輯資訊
2
0
0
內容預覽:
Show that there is no comparison whose running time is linear for at least. half of the n! inputs of length n. What about a fraction of 1/n of the inp
(還有24個字)
#2
Re: [問題] 不太懂在問什麼的演算法，解題好像 …
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者Hatred (yo)時間14年前 (2010/05/05 03:43), 編輯資訊
0
0
0
內容預覽:
假設我們有一個排序演算法.... 這邊應該是要討論排序演算法的比較次數, 題目應該是假設這個演算法每次只能把兩個. 數字放到天秤上, 看看是左邊比較重還是右邊比較重, 但是不能知道那些數字的值究竟. 是多少; 另外我們應該是假設 n 個數字都不相同, 所以總共有 n! 種可能的排序結果.. 沒搞錯的
(還有567個字)
#3
Re: [問題] 不太懂在問什麼的演算法，解題好像 …
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者LPH66 ((short)(-15074))時間14年前 (2010/05/05 05:44), 編輯資訊
0
0
0
內容預覽:
做法上一篇有人說了, 這裡寫一下我流題目翻譯:. 證明不存在比較型排序法，其執行時間在所有長度 n 的 n! 種輸入中. 至少有一半是線性的。若將一半改成 1/n 如何？改成 1/2^n 又如何？. 這樣再配合上一篇應該就能搞懂這題了.... --. **** 說:. 不要期望一個精神力差不多已經見
首頁
上一頁
1
下一頁
尾頁