![subject](/tpl/images/cats/mat.png)
Mathematics, 16.11.2019 06:31 monstergirl25
We looked at a greedy algorithm to solve the set cover problem, and proved that if the optimal set cover has size k, then our greedy algorithm will find a set cover of size at most k loge n. here is a generalization of the set cover problem. • input: a set of elements b of size n; sets ; sm b; positive weights wi; . • output: a selection of the sets si whose union is b. • cost: the sum of the weights wi for the sets that were picked. design an algorithm to find the set cover with approximately the smallest cost. prove that if there is a solution with cost k, then your algorithm will find a solution with cost o(k logn).
![ansver](/tpl/images/cats/User.png)
Answers: 3
![](/tpl/images/ask_question.png)
![](/tpl/images/ask_question_mob.png)
Another question on Mathematics
![question](/tpl/images/cats/mat.png)
Mathematics, 21.06.2019 12:30
Matt and brian were solving a system of equations. they both noticed that the two lines had the same slope. brian said that because each line in the system had the same slope, the two lines had to be parallel, which meant the solution to the system was "no solution" matt disagreed, and said they should also look at the y-intercepts before determining how many solutions there were. who is correct?
Answers: 1
![question](/tpl/images/cats/mat.png)
Mathematics, 21.06.2019 13:20
Charles is on a 8 1/2 mile bike ride. he stops for a rest after he’s gone 5 2/5 miles. how much farther does he still have to go?
Answers: 1
![question](/tpl/images/cats/mat.png)
Mathematics, 21.06.2019 16:00
Given right triangle xyz, which correctly describes the locations of the sides in relation to
Answers: 1
![question](/tpl/images/cats/mat.png)
Mathematics, 21.06.2019 19:20
What is the measure of ac? 5 units 13 units 26 units 39 units 3x- 2b 6x + 9
Answers: 2
You know the right answer?
We looked at a greedy algorithm to solve the set cover problem, and proved that if the optimal set c...
Questions
![question](/tpl/images/cats/en.png)
English, 12.01.2021 20:20
![question](/tpl/images/cats/mat.png)
Mathematics, 12.01.2021 20:20
![question](/tpl/images/cats/mat.png)
Mathematics, 12.01.2021 20:20
![question](/tpl/images/cats/en.png)
English, 12.01.2021 20:20
![question](/tpl/images/cats/mat.png)
![question](/tpl/images/cats/mat.png)
![question](/tpl/images/cats/mat.png)
Mathematics, 12.01.2021 20:20
![question](/tpl/images/cats/mat.png)
Mathematics, 12.01.2021 20:20
![question](/tpl/images/cats/mkx.png)
Arts, 12.01.2021 20:20
![question](/tpl/images/cats/mat.png)
Mathematics, 12.01.2021 20:20
![question](/tpl/images/cats/istoriya.png)
![question](/tpl/images/cats/mat.png)
![question](/tpl/images/cats/istoriya.png)
![question](/tpl/images/cats/ekonomika.png)
Business, 12.01.2021 20:20
![question](/tpl/images/cats/biologiya.png)
Biology, 12.01.2021 20:20
![question](/tpl/images/cats/mat.png)
Mathematics, 12.01.2021 20:20
![question](/tpl/images/cats/istoriya.png)
![question](/tpl/images/cats/fizika.png)
Physics, 12.01.2021 20:20
![question](/tpl/images/cats/en.png)
English, 12.01.2021 20:20