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