题目内容

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张钱。

某大学从该校学生中随机抽取100人，调查到他们平均每天参加体育锻炼的时间为26分钟。已知总体标准差为6分钟。（1）若置信度为90%，试对该大学全体学生平均每天参加体育锻炼的时间进行区间估计。（2）若该大学全体学生平均每天参加体育锻炼的时间的抽样极限误差为1.176分钟，求此时的置信度。

谢尔工业公司拟采用一项计算机辅助程序来培训公司的维修支援掌握及其维修的操作，以减少培训工人所需要的时间。为了评价这种培训方法，生产经理需要对这种程序所需要的平均时间进行估计。以下是利用新方法对15名职员进行培训的培训天数资料（单位：天）：52 44 55 44 45 59 50 54 62 46 54 58 60 62 63（1）若置信度为95%，试对平均培训时间进行区间估计。（2）若平均培训时间的抽样极限误差为5.243天，试求此时的置信度。