麦芽雪冷萃

题目描述： 假设有n个任务由n个可并行工作的机器来完成，完成任务i需要的时间为。试设计一个算法找出完成这n个任务的最佳调度，使得完成全部任务的时间最早。计算完成这n个任务的最佳调度。 输入描述： 第1行由2个正整数n和k，第2行的n个正整数是完成n个任务需要的时间。 输出描述： 将计算的完成全部任务 […]

题目描述： 设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti，1<=i<=n。共有s处可以提供此项服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小？平均等待时间是n个顾客等待服务时间的总和除以n。对于给定的n个顾客需要的服务时间和s的值，计算最优服务次序。 输入描述： […]

题目描述： 设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti，1<=i<=n。应如何安排n个顾客的服务次序才能使平均等待时间达到最小？平均等待时间是n个顾客等待服务时间的总和除以n。对于给定的n个顾客需要的服务时间，计算最优服务次序。 输入描述： 第1行是正整数n，表示有n个顾客 […]

题目描述： 给定k个排好序的序列,用2路合并算法将这k个序列合并成一个序列。假设所采用的2路合并算法合并2个长度分别为m和n的序列需要m+n-1次比较。试设计一个算法确认合并这个序列的最优合并顺序，使所需的总比较次数最少。为了进行比较，还需要确认合并这个序列的最差合并顺序，使所需的总比较次数最多。对 […]

题目描述： 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。对于给定的k个待安排的活动，计算最少使用多少个会场数。 输入描述： 第一行有一个正整数k，表示k个待安排的活动。接下来的k行中，每行有2个整数，分别表示k个待安排活动的开始时间和结束时间。 输出 […]