处理器速度最小值求解
本文探讨了在已知n个任务的起始时间、结束时间和工作量的情况下，如何通过二分法和优先级队列算法，确定处理器完成所有任务所需的最小速度。此算法适用于处理器串行执行多个任务的场景。
问题：给出n个任务，已知每个任务的起始时间、结束时间及工作量。n个任务串行执行，问处理器可以完成这些任务时，处理器速度的最小值。
思路：因为起始时间、结束时间、工作量及处理器速度为整数。先将任务按照起始时间从小到大排列。二分法时，在遍历时间从1到最大的结束时间＋1时，在遍历过程中。将起始时间小于当前遍历时间的任务放入优先级队列（优先级队列中的按照结束时间从小到排列），在单位时间内，如果队列中取出的任务的工作量大于处理器速度，则将当前取出的任务的工作量减去处理器的速度值后再次放优先级队列，如果工作量小于处理器速度，则继续从队列中取出任务，直到将单位时间内的工作完成。
具体代码参考
https://github.com/wuli2496/OJ/tree/master/UVa/1422%20Processor
扫一扫
906
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
