In problem 6, can I assume that all si and pi are integers?
No, the intention of the problem is that they can be arbitrary positive reals. However, as a first step go ahead and assume they are integers. If you correctly solve this (that is, you give a valid proof of correctness, give the most efficient algorithm possible and correctly analyze the time complexity) then you’ll receive 9 out of the 10 possible points. There is a 2-3 line addition you can then add that will handle the case when the start times and processing times could be non-integral.
Related Questions
- Assume a Plan Sponsor discovers a vesting problem in which the plan terms were not followed, should the Plan Sponsor use the Self-Correction Program or the VCP to correct the problem?
- Rough idle and engine light flashes on a 2000 Honda Civic Si, which could be the problem?
- On the bowling problem, can we assume that the input data will be terminated with -1?
