subject

For each 1 ≤ i ≤ n job ji is given by two numbers di and pi, where di is the deadline and pi is the penalty. the length of each job is equal to 1 minute and once the job starts it cannot be stopped until completed. we want to schedule all jobs, but only one job can run at any given time. if job i does not complete on or before its deadline, we will pay its penalty pi. design a greedy algorithm to find a schedule such that all jobs are completed and the sum of all penalties is minimized. what is the running time of your algorithm

ansver
Answers: 3

Another question on Computers and Technology

question
Computers and Technology, 22.06.2019 00:30
These tools give presenters more freedom to move about the room and interact with their audience. laptop computer laser pointer lcd projector remote control
Answers: 2
question
Computers and Technology, 23.06.2019 03:10
Fill in the following program so that it will correctly calculate the price of the orange juice the user is buying based on the buy one get one sale.#include //main functionint main() { int cartons; float price, total; //prompt user for input information printf("what is the cost of one container of oj in dollars? \n"); scanf(" [ select ] ["%d", "%c", "%f", "%lf"] ", & price); printf("how many containers are you buying? \n"); scanf(" [ select ] ["%d", "%c", "%f", "%lf"] ", & cartons); if ( [ select ] ["cartons / 2", "cartons % 1", "cartons % 2", "cartons % price", "cartons / price", "cartons / total"] [ select ] ["=", "==", "! =", "< =", "> =", "< "] 0) total = [ select ] ["price * cartons", "cartons * price / 2 + price", "(cartons / 2) * price", "cartons / (2.0 * price)", "(cartons / 2.0) * price + price", "((cartons / 2) * price) + price"] ; else total = ((cartons / 2) * price) + price; printf("the total cost is $%.2f.\n", total); return 0; }
Answers: 2
question
Computers and Technology, 23.06.2019 22:00
Jackson, who works in the finance department of a company, is holding a seminar for other employees on how to file taxes. only three employees sign up to attend the seminar. which device can he use to share his presentation with a group of three employees?
Answers: 1
question
Computers and Technology, 24.06.2019 12:30
Why does the pc send out a broadcast arp prior
Answers: 1
You know the right answer?
For each 1 ≤ i ≤ n job ji is given by two numbers di and pi, where di is the deadline and pi is the...
Questions
question
Mathematics, 06.04.2021 23:10
question
Computers and Technology, 06.04.2021 23:10
question
Mathematics, 06.04.2021 23:10
Questions on the website: 13722362