首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一条笔直公路的一边有许多房子,现要安装消火栓,每个消火栓的覆盖范围远大于房子的面积,如下图所示。现求解能覆盖所有房子的最少消火栓数和安装方案(问题求解过程中,可将房子和消火栓均视为直线上的点)。该问题求解算法的基本思路为:从左端的第一栋房子开始,在其右侧
在一条笔直公路的一边有许多房子,现要安装消火栓,每个消火栓的覆盖范围远大于房子的面积,如下图所示。现求解能覆盖所有房子的最少消火栓数和安装方案(问题求解过程中,可将房子和消火栓均视为直线上的点)。该问题求解算法的基本思路为:从左端的第一栋房子开始,在其右侧
admin
2019-10-08
47
问题
在一条笔直公路的一边有许多房子,现要安装消火栓,每个消火栓的覆盖范围远大于房子的面积,如下图所示。现求解能覆盖所有房子的最少消火栓数和安装方案(问题求解过程中,可将房子和消火栓均视为直线上的点)。该问题求解算法的基本思路为:从左端的第一栋房子开始,在其右侧m米处安装一个消火栓,去掉被该消火栓覆盖的所有房子。在剩余的房子中重复上述操作,直到所有房子被覆盖。算法采用的设计策略为________(1);对应的时间复杂度为________(2)。
假设公路起点A的坐标为0,消火栓的覆盖范围(半径)为20m,10栋房子的坐标为(10,20,30,35,60,80,160,210,260,300),单位为m。根据上述算法,共需要安装________(3)个消火栓。以下关于该求解算法的叙述中,正确的是________(4)。
(3)
选项
A、4
B、5
C、6
D、7
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/kGCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
指出算法的流程图中(1)~(3)处的内容。指出测试用例设计中(4)~(9)处的内容。
阅读下列说明以及图10-7和图10-8,回答问题1、问题2和问题3。[说明]某高等院校的教学管理具有选课管理和成绩管理两大功能。选课管理主要完成以下工作:(1)录入与生成新学期课程表;(2)学生选课注册;(3)查询,学生、教师、教学管理员可
请写出图书馆藏书管理系统的E-R模型图,该系统涉及的实体集及属性。根据E-R图中给出的词汇,按照“关系模式名(属性,属性,…)”的格式,将此E-R图转换为7个关系模式,其中模式名根据需要取实体名或联系名。
阅读以下说明和c++码,将应填入(n)处的字名写在对应栏内。[说明]从键盘输入一个字符ch,输出该字符在文本文件input.txt的每一行中出现的次数。(必须调用函数鳋统计ch的出现次数,函数ff(str,ch)的功能是统计并返回字符ch在字符串
实体间的联系有“一对一”、“一对多”和“多对多”,指出“借阅”联系属于哪一种?“借阅”关系模式的外键是什么?有主键吗?为什么?若用表Reader存储读者信息,Book表存储图书信息,Borrow表存储借阅情况。以下SQL语句是“查询证号为123
阅读以下说明,回答问题1至问题3,将解答写在对应栏内。【说明】下面是某医院信息管理系统中需要的信息。科室:科名、科地址、科电话、医生姓名。病房:病房号、床位号、所属科室名。医生:姓名、职称、所属科室名、年龄、工作证号
如果将上述应用的数据库设计成如下关系模式;RS(A#,A1,A2,A3,B#,B1,B2,D1),请指出该关系模式的候选键。假设上述关系模式RS上存在函数依赖:A1→A3。上述关系模式RS最高满足第几范式(在1NF~BCNF之内)?为什么?
阅读下列C++程序和程序说明,将应填入(n)处的字句写在对应栏内。【说明】本程序将两个从小到大的有序链表合成一个新的从小到大的有序链表。链表的每一项由类Node描述,而链表由类List描述。类List的成员函数有以下几个。①createList
阅读下列算法说明和算法,将应填入(n)的字句写在对应的栏内。[说明]下列最短路径算法的具体流程如下:首先构造一个只含n个顶点的森林,然后依权值从小到大从连通网中选择不使森林中产生回路的边加入到森林中去,直至该森林变成一棵树为止,这棵树便是
阅读下列函数说明和C代码,填入(n)处。[说明]以下C语言程序实现了生成从里到外是连续的自然数排列的回旋矩阵,矩阵形式如下:7651681415923
随机试题
《聊斋志异》属于()
A.辅阻遏蛋白B.操纵基因C.CAPD.阻遏蛋白E.启动子与辅阻遏物结合后才与操纵基因结合的成分是
甲在公共汽车上因抢座位与乙发生争执,被乙打伤,甲告到大梁区公安局。请回答下列问题:本案中,如果大梁区公安局决定不立案,大梁区人民检察院认为应当立案时,下列哪些作法是正确的?()
商业银行的特殊性体现于()。
根据计划制定者的层次和对工作的影响范围、影响程度,可将计划分为()。
甲公司为上市公司,其自2×14年起实施了一系列股权交易计划,资料如下:(1)2×14年10月,甲公司与乙公司控股股东丁公司签订协议。协议约定:甲公司向丁公司定向发行1.2亿股本公司普通股股票,以换取丁公司持有的乙公司60%的股权。甲公司定向发行的股票按规
培养学生探究态度与能力的课程是()。
设y=f(x)是微分方程y"+y"一esinx=0的解,且f’(x0)=0,则f(x)在().
设f(χ)=a1ln(1+χ)+a2ln(1+2χ)+…+anln(1+nχ),其中a1,a2,…,an为常数,且对一切χ有|f(χ)|≤|eχ-1|.证明:|a1+2a2+…+nan|≤1.
结构化程序设计的核心和基础是()。
最新回复
(
0
)