BZOJ1216

【bzoj1216】[HNOI2003]操作系统 堆+模拟

Description写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU，每一个进程的到达时间，执行时间和运行优先级都是已知的。其中运行优先级用自然数表示，数字越大，则优先级越高。如果一个进程到达的时候CPU是空闲的，则它会一直占用CPU直到该进程结束。除非在这个过程中，有一个比它优先级高的进程要运行。在这种情况下，这个新的（优先级更高的）进程会占用CPU，而老的只有等待。如果一个进程到
LOI_DQS·2015-10-23 21:00

【BZOJ1216】【HNOI2003】操作系统 双键值堆

广告：#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/44499127"); }题解：写个结构体，重载一下小于号，然后扔优先队列里玩。每次进来新的任务就把这段时间分给队列里的任务修改一下，然后把新的任务入队。水题就瞎说点什么吧。代码：#include #i
Vmurder·2015-03-20 22:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他