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 22:30
One of your customers wants you to build a personal server that he can use in his home. one of his concerns is making sure he has at least one backup of their data stored on the server in the event that a disk fails. you have decided to back up his data using raid. since this server is for personal use only, the customer wants to keep costs down. therefore, he would like to keep the number of drives to a minimum. which of the following raid systems would best meet the customer's specifications? a. raid 0 b. raid 1 c. raid 5 d. raid 10
Answers: 3
question
Computers and Technology, 22.06.2019 23:00
Is an attack that relies on guessing the isns of tcp packets
Answers: 2
question
Computers and Technology, 23.06.2019 16:50
15: 28read the summary of "an indian's view of indian affairs."15 betterin "an indian's view of indian affairs," it is asserted that conflicts could be reduced if white americansunderstood native americans..pswhich of the following would make this summary more complete? eleo the fact that chief joseph believes the great spirit sees everythinthe fact that chief joseph was born in oregon and is thirty-eight years oldo the fact that chief joseph states that he speaks from the hearthehehethe fact that chief joseph of the nez percé tribe made this claimebell- ==feetle===-felsefe ==submitmark this and retum.=
Answers: 3
question
Computers and Technology, 24.06.2019 00:30
Match the sentence fragment in the first column with the appropriate ending in the second column. a little per favore?
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
English, 25.01.2021 20:00
question
English, 25.01.2021 20:00
Questions on the website: 13722362