subject

Given a set ={1,2,…,} of tasks, where requires pp units of processing time to finish once it has started. There is only one computer to run these tasks one at a time. Let cc be the completion time of task The goal is to minimize the average completion time 1 ∑ c =1 . For example, two tasks 1 and 2 have processing times p1= 3 and p2 = 5 respectively; running 1first results in the average completion time (3 + 8)/2 = 5.5, while running 2 first results in the average completion time (5 + 8)/2 = 6.5. (1) Describe the greedy choice property and the optimal substructure in this problem, (2) Design a greedy algorithm to solve this problem, (3) Analyze the complexity of your algorithm.

ansver
Answers: 1

Another question on Computers and Technology

question
Computers and Technology, 22.06.2019 19:20
Write a program that reads a file consisting of students’ test scores in the range 0–200. it should then determine the number of students having scores in each of the following ranges: 0–24, 25–49, 50–74, 75–99, 100–124, 125–149, 150–174, and 175–200. output the score ranges and the number of students. (run your program with the following input data: 76, 89, 150, 135, 200, 76, 12, 100, 150, 28, 178, 189, 167, 200, 175, 150, 87, 99, 129, 149, 176, 200, 87, 35, 157, 189.)
Answers: 3
question
Computers and Technology, 22.06.2019 19:20
Amedian in the road will be marked with a white sign that has a black arrow going to the left of the median. true false
Answers: 1
question
Computers and Technology, 23.06.2019 12:40
According to the video what are some tasks petroleum engineers perform check all that apply
Answers: 2
question
Computers and Technology, 23.06.2019 15:10
What role did women fill during world war ii?
Answers: 1
You know the right answer?
Given a set ={1,2,…,} of tasks, where requires pp units of processing time to finish once it has st...
Questions
question
Mathematics, 25.01.2022 02:00
question
Physics, 25.01.2022 02:00
Questions on the website: 13722362