贪心算法习题.pptxVIP

贪心算法习题排队接水【问题描述】有n个人在一个水龙头前排队接水。假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。独木舟【问题描述】我们计划组织一个独木舟旅行。租用的独木舟都是一样的，最多乘两人，而且载重有一个限度。现在要节约费用，所以要尽可能地租用最少的舟。你的任务是读入独木舟的载重量，参加旅行的人数以及每个人的体重，计算出所需要的租船数目。【样例输入】独木舟载重量：100人数：9体重：902020305060708090算法分析基于贪心法，找到一个重量最大的人，让它尽可能与重量大的人同乘一船。如此循环直至所有人都分配完毕即可统计出所需要的独木舟数。智力大冲浪【问题描述】小伟报名参加电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的！接下来，主持人宣布了比赛规则：问题描述首先，比赛时间分为n个时段，它又给出了很多小游戏，每个小游戏都必须在规定期限ti前完成（1=ti=n）。如果一个游戏没能在规定期限前完成，则要从奖励费m元中扣去一部分钱wi，wi为自然数。不同的游戏扣去的钱数是不一样的。问题描述当然，每个游戏本身都很简单，保证每个参赛者都能在一个时段内完成，而且都必须从整时段开始。主持人只是想考考每个参赛者如何安排组织自己做游戏的顺序。作为参赛者，小