t0ur1st 5 年前 水题 贪心 最佳调度问题 题目描述: 假设有n个任务由n个可并行工作的机器来完成,完成任务i需要的时间为。试设计一个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。计算完成这n个任务的最佳调度。 输入描述: 第1行由2个正整数n和k,第2行的n个正整数是完成n个任务需要的时间。 输出描述: 将计算的完成全部任务 […] C++ 5.01k 0 158
t0ur1st 5 年前 排序 贪心 多处最优服务次序问题 题目描述: 设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti,1<=i<=n。共有s处可以提供此项服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务时间的总和除以n。对于给定的n个顾客需要的服务时间和s的值,计算最优服务次序。 输入描述: […] C++ 3.25k 0 4
t0ur1st 5 年前 排序 贪心 最优服务次序问题 题目描述: 设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti,1<=i<=n。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务时间的总和除以n。对于给定的n个顾客需要的服务时间,计算最优服务次序。 输入描述: 第1行是正整数n,表示有n个顾客 […] C++ 4.55k 0 1
t0ur1st 5 年前 贪心 最优合并问题 题目描述: 给定k个排好序的序列,用2路合并算法将这k个序列合并成一个序列。假设所采用的2路合并算法合并2个长度分别为m和n的序列需要m+n-1次比较。试设计一个算法确认合并这个序列的最优合并顺序,使所需的总比较次数最少。为了进行比较,还需要确认合并这个序列的最差合并顺序,使所需的总比较次数最多。对 […] C++ 2.8k 0 1
t0ur1st 5 年前 贪心 会场安排问题 题目描述: 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。对于给定的k个待安排的活动,计算最少使用多少个会场数。 输入描述: 第一行有一个正整数k,表示k个待安排的活动。接下来的k行中,每行有2个整数,分别表示k个待安排活动的开始时间和结束时间。 输出 […] C++ 4.66k 0 5