[理工] 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)

Links booklink

Contact Us: admin [ a t ] ucptt.com