![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)
Other questions on the subject: Mathematics
![image](/tpl/images/cats/mat.png)
Mathematics, 21.06.2019 19:00, gharrell03
Satchi found a used bookstore that sells pre-owned dvds and cds. dvds cost $9 each, and cds cost $7 each. satchi can spend no more than $45.
Answers: 1
![image](/tpl/images/cats/mat.png)
Mathematics, 21.06.2019 19:30, HockeyBlockpk7039
Hardest math question of all time can you solve the equation. check for extraneous solutions.9∣9-8x∣ = 2x+3
Answers: 2
![image](/tpl/images/cats/mat.png)
Mathematics, 21.06.2019 19:30, fraven1819
:24% of students in a class are girls. if there are less than 30 students in this class, how many students are there? how many girls are there?
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 in other subjects:
![Konu](/tpl/images/cats/biologiya.png)
![Konu](/tpl/images/cats/en.png)
![Konu](/tpl/images/cats/en.png)
![Konu](/tpl/images/cats/en.png)
English, 03.10.2019 05:30
![Konu](/tpl/images/cats/biologiya.png)
![Konu](/tpl/images/cats/istoriya.png)
![Konu](/tpl/images/cats/istoriya.png)
History, 03.10.2019 05:30
![Konu](/tpl/images/cats/mat.png)
Mathematics, 03.10.2019 05:30
![Konu](/tpl/images/cats/en.png)
![Konu](/tpl/images/cats/mat.png)
Mathematics, 03.10.2019 05:30