![subject](/tpl/images/cats/informatica.png)
Computers and Technology, 04.06.2021 02:00 Kaesy24
Give a decision problem corresponding to each of the search problems given below.
(a) • Input: A set of classes to be scheduled. A list of pairs of the classes which can not be scheduled during the same period.
• Output: The largest set of classes that can all be scheduled during the same period.
Solution
• Input: A set of classes to be scheduled. A list of pairs of the classes which can not be scheduled during the same period. An integer k.
• Output: "Yes" if there is a set of k classes that can be all scheduled during the same period. "No" if there is no set of k classes that can all be scheduled at the same time.
b) • Input: A set of classes to be scheduled. A list of pairs of the classes which can not be scheduled during the same period.
• Output: A schedule for the classes that uses the smallest number of periods.
c) • Input: A list of items, each with a value and a weight. The values and weights of the items are positive integers. A positive integer W.
• Output: A subset of the items whose total weight is at most W and whose total value is as large as possible.
Solution
• Input: A list of items, each with a value and a weight. The values and weights of the items are positive integers. A positive integer W. A positive integer V.
• Output: "Yes" if there is a subset of the items whose total value is at least V and whose total weight is at most W. Output "No", otherwise.
![ansver](/tpl/images/cats/User.png)
Answers: 3
![](/tpl/images/ask_question.png)
![](/tpl/images/ask_question_mob.png)
Other questions on the subject: Computers and Technology
![image](/tpl/images/cats/informatica.png)
Computers and Technology, 21.06.2019 22:30, jennyrr9021
This isn’t really school related, but like where the heck can you find manga, to read to where you don’t have to pay money, for points? my friend wants me to read bj alex, and i can’t find it anywhere for free.
Answers: 2
![image](/tpl/images/cats/informatica.png)
Computers and Technology, 23.06.2019 13:00, alexacarillo
In excel - calculate the actual increase/decrease from first quarter to the second quarter then subtract subtract first quarter value from second quarter total then divide result by first quarter value
Answers: 1
![image](/tpl/images/cats/informatica.png)
You know the right answer?
Give a decision problem corresponding to each of the search problems given below.
(a) • Input: A se...
Questions in other subjects:
![Konu](/tpl/images/cats/fizika.png)
Physics, 09.04.2021 16:50
![Konu](/tpl/images/cats/mat.png)
![Konu](/tpl/images/cats/ekonomika.png)
Business, 09.04.2021 16:50
![Konu](/tpl/images/cats/biologiya.png)
![Konu](/tpl/images/cats/istoriya.png)
![Konu](/tpl/images/cats/mat.png)
Mathematics, 09.04.2021 16:50
![Konu](/tpl/images/cats/mat.png)
Mathematics, 09.04.2021 16:50
![Konu](/tpl/images/cats/en.png)
English, 09.04.2021 16:50
![Konu](/tpl/images/cats/es.png)
Spanish, 09.04.2021 16:50