首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一条笔直公路的一边有许多房子,现要安装消火栓,每个消火栓的覆盖范围远大于房子的面积,如下图所示。现求解能覆盖所有房子的最少消火栓数和安装方案(问题求解过程中,可将房子和消火栓均视为直线上的点)。该问题求解算法的基本思路为:从左端的第一栋房子开始,在其右侧
在一条笔直公路的一边有许多房子,现要安装消火栓,每个消火栓的覆盖范围远大于房子的面积,如下图所示。现求解能覆盖所有房子的最少消火栓数和安装方案(问题求解过程中,可将房子和消火栓均视为直线上的点)。该问题求解算法的基本思路为:从左端的第一栋房子开始,在其右侧
admin
2019-10-08
35
问题
在一条笔直公路的一边有许多房子,现要安装消火栓,每个消火栓的覆盖范围远大于房子的面积,如下图所示。现求解能覆盖所有房子的最少消火栓数和安装方案(问题求解过程中,可将房子和消火栓均视为直线上的点)。该问题求解算法的基本思路为:从左端的第一栋房子开始,在其右侧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。【说明】某城市电信局受理了许多用户申请在指定电话上开设长话业务。长话包括国内长途和国际长途。电信局保存了长话用户档案和长话业务档案。
指出算法的流程图中(1)~(3)处的内容。指出测试用例设计中(4)~(9)处的内容。
数据流图9-1缺少了一条数据流(在图9-2中也未给出该数据流),请给出此数据流的起点和终点,并采用说明中的词汇给出此数据流名。请补齐下列数据字典条目:系统命令=检索命令|统计命令|打印命令|维护命令;干部信息=_____________
阅读以下说明和图,回答问题1至问题3。[说明]图书馆藏书管理系统,完成用户信息管理,借阅归还信息管理,馆藏书目的信息管理,违规处罚管理和各种查询等功能。系统的用户可分为超级用户和普通用户两类,超级用户负责系统维护,包括对藏书信息,用户信
阅读以下说明,回答问题,将解答填入对应的解答栏内。[说明]将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。main(){intn,i;printf("\npleaseinputa
画出上述信息涉及的E—R图。将该E-R图转换为关系模型。
阅读以下说明和VisualBasic码,将应填入(n)处的字名写在的对应栏内[说明]这是一个用户名校验程序,如用户名正确,即输出欢迎字样,否则,弹出警告窗并直接退出程序。下面是实现上述功能的程序,请填空。“OptionExplicit”此语句的
阅读以下说明,回答问题1~3,将解答填入对应的解答栏内。[说明]现有两个应用,涉及到两个关系模式:R1(A#,A1,A3,B#,D1),其上的函数依赖F={A#→A1,A#→A2,A#→A3,(A#,B#)→D1}R2(B#,B1,
图7-13是对该IC卡加油机应用系统的基本流路径和备选流路径的描述,请用试题描述中的相应字母(见表7-15和表7-16)将图中(1)~(6)空缺处的内容填写完整。场景中的每一个场景都需要确定测试用例,一般采用矩阵或决策表来确定和管理测试用例。表7-1
阅读以下函数说明和Java代码,将应填入(n)处的字句写在对应栏内。[说明]很多时候,希望某些类只有一个或有限的几个实例,典型解决方案是所谓单身(Singleton)模式。但在多线程情况下,Singleton模式有可能出现问题,需要进行
随机试题
领导让你调查了解辖区内银行业支持实体经济的相关情况。但是你对银行这方面的业务并不熟悉。你会怎么做?
当挂上设备后,字节交叉方式工作的应是该通道所接各设备的字节传输速率()
下列哪项检查不适合眼内铁性异物的检查
患者,男,30岁。昨日受凉后出现恶寒发热,今日腹痛,泻下赤白脓血便,肛门灼热。腹痛剧,里急后重,小便短赤,苔黄腻,脉滑。若患者痢下鲜红,应
不能用来作Χ线接受转换介质的是
使人群易感性升高的因素是
为预防急性肾衰竭,哪种外伤病人应从静脉输入碱性溶液以碱化尿液
溶血性链球菌感染时脓液特点是
施工总承包管理方和施工总承包方承担相同的管理任务和责任,即负责整个工程的( )。
阅读以下资料。回答下列问题。2006年至2011年全年我国农村居民人均纯收入分别为3587元、4140元、4761元、5153元、5919元、6977元;城镇居民人均可支配收入分别为11759元、13786元、15781元、17
最新回复
(
0
)