题目内容
（请给出正确答案）
[主观题]
设有n个顾客同时等待一项服务，顾客i需要的服务时间为
。从时刻0开始安排服务。一个顾客的等待时间从时刻0开始计时，直到完成对他服务的时刻为止。 贪心算法：
算法最坏情况下的时间复杂度为：A、
B、
C、
D、
E、
提问人：网友liu08super
发布时间：2022-01-06
题目内容
（请给出正确答案）
。从时刻0开始安排服务。一个顾客的等待时间从时刻0开始计时，直到完成对他服务的时刻为止。 贪心算法：算法最坏情况下的时间复杂度为：
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“设有n个顾客同时等待一项服务，顾客i需要的服务时间为”相关的问题
第1题
设有n个顾客同时等待一项服务，顾客i需要的服务时间为ti(i=1,2,3,...,n)，应该怎样安排n个顾客的服务次序使得总的等待时间最少。 1) 贪心法求解该问题的贪心选择策略是什么？ 2)写出贪心算法求解该问题的算法步骤。 3)写出伪代码。
第2题
若操作系统中有n个作业Ji（i=1，2，…，n），分别需要Ti（i=1，...
若操作系统中有n个作业Ji（i=1，2，…，n），分别需要Ti（i=1，2，…，n）的运行时间，采用（）的作业调度算法可以使平局周转时间最短。
A. 2/3
B. 2/5
C. 2/7
D. 2/9
第4题
假设一个理发店有一名服务员和一把供等候理发的顾客坐的椅子,印该店最多只能同时容纳两名顾客，若新来的顾客发现店内已有两名顾客就立刻离去而不在店外等候。现在每隔15分钟观察一次店内的顾客数,表示第n次观察时店内的顾客数,根据下面记录的数据估计转移概率矩阵
。
点击查看答案
。
第5题
问题描述:给定一条直线L上的n个点,每个点xi,都有权值w(i)≥0,以及在该点设置服务机构的费
问题描述:给定一条直线L上的n个点
,每个点xi,都有权值w(i)≥0,以及在该点设置服务机构的费用c(i)≥0.每个服务机构的覆盖半径为r.直线k覆盖问题是要求找出
的一个子集
在点集S处设置服务机构,使总覆盖费用达到最小.
点击查看答案
,每个点xi,都有权值w(i)≥0,以及在该点设置服务机构的费用c(i)≥0.每个服务机构的覆盖半径为r.直线k覆盖问题是要求找出的一个子集在点集S处设置服务机构,使总覆盖费用达到最小.每个点xi都是一个客户.每个点xi到服务机构S的距离定义为
.如果客户xi在S的服务覆盖范围内,即
,则其服务费用为0,否则其服务费用为w(i).
服务机构S的总覆盖费用为
式中,I(j,S)的定义为
算法设计:对于给定直线L上的n个点
,计算在直线L上最多设置k处服务机构的最小覆盖费用.
数据输入:由文件input.txt给出输入数据.第1行有3个正整数n、k和r.n表示直线L上有n个点;k是服务机构总数的上限;r是服务机构的覆盖半径.接下来的n行中,每行有3个整数.第i+1行的3个整数xi、wi、ci分别表示x(i)、w(i)和c(i).
结果输出:将计算的最小覆盖费用输出到文件output.txt.
第6题
在OSI参考模型中，第N层和其上的第N+1层的关系是()。
A、第N+1层将为从第N层接收的信息增加一个信头
B、第N层利用第N+1层的服务
C、第N层对第N+1层没有任何作用
D、第N层为第N+1层提供服务
第7题
有n个文件存在磁带上，从单元1开始存储，每个文件占用连续的空间。已知第i个文件需要的存储空间为
，被检索的概率是
检索每个文件需要从磁带的开始位置进行操作，例如文件i存储在磁带的第100到第250单元，那么检索该文件需要的时间是250。假设n个文件的排列顺序是
以扫描单元数作为时间复杂度的度量 用贪心法求解上述文件检索问题，贪心策略是：
A、按照比值
从大到小对文件重新排序为
，然后按照
的顺序将文件存入磁带
B、按照文件被检索的概率
从大到小对文件重新排序为
，然后按照
的顺序将文件存入磁带
C、按照文件被检索的概率
从大到小对文件重新排序为
，然后按照
的顺序将文件存入磁带
D、按照乘积
从大到小对文件重新排序为
然后按照的顺序将文件存入磁带
第8题
大赛官网：http：//mcd.ouc.edu.cn 大赛主题:资源海洋 海洋是人类的资源宝库，是陆地的延伸，主权的延展。海洋资源丰富，涵盖海洋生物、海洋能源、海洋矿产等资源。随着海洋科技的高速发展，我国对海洋资源的开发和利用已经向纵深挺进，拓展到南极与北极地区。大赛以“资源海洋”为主题，参赛者可围绕开发利用和保护海洋资源、推动海洋生态文明建设展开创意设计，使海洋资源更好地服务于人类社会全面协调与可持续发展，助推中华民族伟大复兴的梦想。 作品类别: ●平面设计环境艺术 ●产品设计 ●数字媒体 ●营销策划(大赛命题网站下载) 参赛经费: 大赛是公益赛事，参赛作品一律免收参赛费奖金设置。获奖奖金丰厚。
