PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 交大104資演
作者:
janet0305
(星霜)
2019-12-31 15:31:15
http://i.imgur.com/pOyUln0.jpg
請問這題234
2要怎麼算
3不知道在考什麽觀念QQ
4符合optimal substructure property 不能保證global optimal 嗎OAO?為甚麼
http://i.imgur.com/3Z3IuCp.jpg
38題
想問到底怎麼算,只知道merge兩組會是O((n/k)log(n/k))再多就卡住了QQ
作者:
bochengchen
(LFII)
2019-12-31 15:37:00
2是ceiling(log(6!))3在立宇老師的講義2-4最後面4是錯後面那句話local 必然可以保證global 是錯的
作者:
mi981027
(呱呱竹)
2019-12-31 15:57:00
merge 2組長度分別為m, n的sorted list複雜度是O(m+n)不是你寫的那個
作者:
b10007034
(Warren)
2019-12-31 17:11:00
最後一次是(k-1)n/k+n/k=n,共執行k次
作者:
cry589036511
(JJin)
2019-12-31 18:13:00
4global最佳解是由local拼湊的,並不是local最佳直接=global 最佳
作者: Kedge (0.0)
2019-12-31 21:08:00
3就是median of medians,然後考的觀念是3個一群跟5個一群的複雜度會不一樣
繼續閱讀
[理工] 中央考古兩題
shinle14
[理工] 線代 對角化應用
AdonisLam
[理工] 101清大計系8
bochengchen
[理工] 線代 中山通訊106
twiddlebug
[理工] 線代 行列式
AdonisLam
[理工] 98中央計組!
Aa841018
[理工] 工數 greens's theorem
poiu860325im
[理工] 工數 面積分 計算
poiu860325im
[理工] 工數 面積分 計算問題
poiu860325im
106政大 OS
leegaga61029
Links
booklink
Contact Us: admin [ a t ] ucptt.com