摘要：
问题描述：考察一个机械厂，其中有 m 台一模一样的机器。现有 n 个作业需要处理，设作业 i 的处理时间为ti，这个时间为从将作业放入机器直到从机器上取下作业的时间。所谓调度（s c h e d u l e）是指按作业在机器上的运行时间对作业进行分配，使得：• 一台机器在同一时间内只能处理一个作业。... 阅读全文
摘要：
堆是一种优先队列的实现。堆是一颗完全二叉树，所谓完全二叉树就是除了最后一层以外，其他层都是满的，而且最后一层所缺的叶结点都在右边。在完全二叉树中，节点的序列号有如下关系：特性4：设完全二叉树中一元素的序号为i,11,则该元素父节点为i/2(向下取整)当2*i>n时，该元素无左孩子。否则，其左孩子为2... 阅读全文
摘要：
队列是先进先出的线性表，顾名思义，优先队列则是元素有优先级的队列，出列的顺序由元素的优先级决定。从优先队列中删除元素是根据优先权的高低次序，而不是元素进入队列的次序。优先队列的典型应用是机器调度等。假设我们对机器服务进行收费。每个用户每次使用机器所付费用都是相同的，但每个用户所需要服务时间都不同。为... 阅读全文