看板 [ Grad-ProbAsk ]
討論串[理工] 100台大電機DS 對答案
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
[理工] 100台大電機DS 對答案
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者goldflower (金色小黃花)時間10年前 (2015/12/07 22:30), 編輯資訊
0
0
0
內容預覽:
挖個舊文. 有幾題希望大家能夠幫忙釋疑一下~. 我查到的armotized analysis是說他不考慮機率. 而是可能的worst case. 如果照此說法答案應該是O(pn)才對. 因為這個算法看起來好像是找average case才對?. 他跟我對題目的理解完全不同. 我是覺得應該每個字母都會
(還有122個字)
#2
Re: [理工] 100台大電機DS 對答案
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者jjjjj4445 (村)時間12年前 (2014/02/25 22:53), 編輯資訊
0
0
0
內容預覽:
14.(E). 他說這二項堆積是合法的. 是有透過刪除嗎?. B3 B1. 2---6. / / | |. 3 7 X 10. / | |. 9 X 8. |. 11. 意思是如同上圖這樣嗎?. 由一個B1+B3所組成. 再把X的地方刪除. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆
#1
[理工] 100台大電機DS 對答案
推噓4(4推 0噓 3→)留言7則，0人參與, 最新作者cocoyan (摳摳厭)時間12年前 (2014/02/23 17:26), 編輯資訊
0
0
1
內容預覽:
1.E. 2.A. 3.A. p*O(n)+(1-p)*O(log(n)). amortized runtime = ─────────── ≒ O(log(n)). 1. 應該和Ｋ沒關係，Ｋ次input代表run Ｋ次. 4.B. 5.D. 6.如果答案有13的話我就想選XD. 7.CD. (E)
(還有396個字)
首頁
上一頁
1
下一頁
尾頁