首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一条笔直公路的一边有许多房子,现要安装消火栓,每个消火栓的覆盖范围远大于房子的面积,如下图所示。现求解能覆盖所有房子的最少消火栓数和安装方案(问题求解过程中,可将房子和消火栓均视为直线上的点)。该问题求解算法的基本思路为:从左端的第一栋房子开始,在其右侧
在一条笔直公路的一边有许多房子,现要安装消火栓,每个消火栓的覆盖范围远大于房子的面积,如下图所示。现求解能覆盖所有房子的最少消火栓数和安装方案(问题求解过程中,可将房子和消火栓均视为直线上的点)。该问题求解算法的基本思路为:从左端的第一栋房子开始,在其右侧
admin
2019-10-08
45
问题
在一条笔直公路的一边有许多房子,现要安装消火栓,每个消火栓的覆盖范围远大于房子的面积,如下图所示。现求解能覆盖所有房子的最少消火栓数和安装方案(问题求解过程中,可将房子和消火栓均视为直线上的点)。该问题求解算法的基本思路为:从左端的第一栋房子开始,在其右侧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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明以及图3-1和图3-2,回答问题1、问题2和问题3。[说明]下面是某公司开发的电梯管理系统,系统功能如下:1.响应用户召唤指令。当用户需要电梯时可以通过按楼层面板召唤。2.进入电梯后,乘客可以通过电梯面板选择目的楼
用例图解释了活动者与用例之间的交互关系。根据系统设计说明,将系统的顶层用例图补充完整。UML设计中交互图通常可以分为哪两类图?绘制交互图对系统的设计有什么作用?
用例图解释了活动者与用例之间的交互关系。根据系统设计说明,将系统的顶层用例图补充完整。图10-8为选课注册顺序图,请根据系统设计说明及图中信息,采用说明中的术语将选课注册顺序图补充完整。
实体间的联系有“一对一”、“一对多”和“多对多”,指出“借阅”联系属于哪一种?“借阅”关系模式的外键是什么?有主键吗?为什么?若用表Reader存储读者信息,Book表存储图书信息,Borrow表存储借阅情况。以下SQL语句是“查询证号为123
画出上述信息涉及的E—R图。将该E-R图转换为关系模型。
阅读以下说明,回答问题1至问题3,将解答写在对应栏内。【说明】下面是某医院信息管理系统中需要的信息。科室:科名、科地址、科电话、医生姓名。病房:病房号、床位号、所属科室名。医生:姓名、职称、所属科室名、年龄、工作证号
阅读下列C++程序和程序说明,将应填入(n)处的字句写在对应栏内。【说明】本程序将两个从小到大的有序链表合成一个新的从小到大的有序链表。链表的每一项由类Node描述,而链表由类List描述。类List的成员函数有以下几个。①createList
写出SQL语句,将记录(ID,Category==pot,DelSize=1.5)插入Delivery表中。写出如下SQL实现语句。(1)把对表Zone的INSERT权限授予用户Smith,并允许它再将此权限授予他人。(2)收回已经授予Tom的对表
阅读以下函数说明和Java代码,将应填入(n)处的字句写在对应栏内。[说明]很多时候,希望某些类只有一个或有限的几个实例,典型解决方案是所谓单身(Singleton)模式。但在多线程情况下,Singleton模式有可能出现问题,需要进行
随机试题
某男,34岁。胃痛隐隐,绵绵不休,喜温喜按,劳累、受凉或空腹时疼痛明显,进食后疼痛缓解,时呕清水,神疲纳少,四肢倦怠,手足不温,大便溏薄,舌淡苔白,脉虚弱。医师诊断为胃痛,证属脾胃虚寒。处方如下:炙黄芪9g,桂枝9g,白芍18g,生姜6g,炙甘草9
以下支出中应以银行支出数为核算基础的是()
以下矿化程度最低的牙本质为
[2017真题·多选(选做)]智能IC卡种类较多,根据IC卡芯片功能的差别可以将其分为()。
根据上题数据,计算该股票收益率的方差为( )。
下列对监管资本的描述,正确的是()。
1953年,日本东京大学教授()第一次提出因果图。
当学生取得好的成绩后,老师和家长给予表扬和鼓励,这符合桑代克学习规律中的()。
下图中的阴影部分都是平原地区,a、b、c、d四个地区依次对应的适宜发展的农作物是:
下面关于目前嵌入式最小硬件系统的叙述中,错误的是()。
最新回复
(
0
)