超星 - 14周-15周上机操作2 - 查题吧

简答题

1. 求解大巴车安排问题：有一批旅行团A和一家大巴车接送公司B，A[i]表示第i个旅行团的人数，B[j]表示第j辆大巴车的可以容纳人数。假定同一个旅行团的成员之间不能分开乘坐不同大巴车，因为它们去往的景点不同。当且仅当A[i]<=B[j]时表示第j辆大巴车可以用于接送第i个旅行团。给定数组A和数组B，试问最多可以同时接送多少个旅行团。例如：输入A[]={100, 200, 300}；b[]={300,200,400}输出：3******************************输入A[]={300, 400, 300, 100}；b[]={100,200,200,600}输出：2

简答题

2. 用贪心算法构建字符的哈夫曼编码过程中，假设字符{a,b,c,d,e,f}的权值分别为{2,50,16,3,8,22},给出它们的哈夫曼树及编码。

简答题

3.假定小明手里有100块a张，50块b张，20块c张，10块d张，5块e张，1块f张，今天是小明妈妈的生日，他想给妈妈买份礼物，礼物的价格为W元，小明要怎么付费，才能使得给出去的钱张数最少？（假设不找零，尽量少给多余的钱）例如：输入：W=340a=5 ,b=0,c=3,d=4,e=1,f=7输出：3张100，2张20，共5张钱。

1