PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 101 清大 計算機科學 計科 13題
作者:
joywilliamjo
(joywilliamjoy)
2020-11-26 10:48:05
https://i.imgur.com/eIXLFoo.jpg
想問一下第一題的counter example
完全沒有概念...
然後第二題的time complexity,儘管每一個set只含兩個
但一樣還是能得到approximation solution = O(logn)對嗎?
作者:
CSGD
(BinYu)
2020-11-26 15:47:00
X=(1,2,3,4,5,6), S=((1,2,3), (4,5,6), (1,2,5,6)) 因為greedy會先抓(1,2,5,6)
繼續閱讀
【理工】中央 107 奇異值分解
terry8575
[理工] 106中興電機 機率
ap15021
[理工] 徵求109中央資工解答
jeff62405
[理工] 藍算盤 P360 4.31題 2-issue processor
z598998599
[理工] 台大電子109年
chinij88
[理工] 103清大資工 Bottleneck Spaning Tree問
liljimmy
[理工] 103中央通訊機率
ap15021
[理工] 離散 林緯老師 5-3二項式係數 兩題
yee52590
Re: [理工] [DS]100台大電機丙 多選第十題
jimmylin1024
[理工] 109 中正資工 乙組 計概
lsd25968
Links
booklink
Contact Us: admin [ a t ] ucptt.com