首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一条笔直公路的一边有许多房子,现要安装消火栓,每个消火栓的覆盖范围远大于房子的面积,如下图所示。现求解能覆盖所有房子的最少消火栓数和安装方案(问题求解过程中,可将房子和消火栓均视为直线上的点)。该问题求解算法的基本思路为:从左端的第一栋房子开始,在其右侧
在一条笔直公路的一边有许多房子,现要安装消火栓,每个消火栓的覆盖范围远大于房子的面积,如下图所示。现求解能覆盖所有房子的最少消火栓数和安装方案(问题求解过程中,可将房子和消火栓均视为直线上的点)。该问题求解算法的基本思路为:从左端的第一栋房子开始,在其右侧
admin
2019-10-08
72
问题
在一条笔直公路的一边有许多房子,现要安装消火栓,每个消火栓的覆盖范围远大于房子的面积,如下图所示。现求解能覆盖所有房子的最少消火栓数和安装方案(问题求解过程中,可将房子和消火栓均视为直线上的点)。该问题求解算法的基本思路为:从左端的第一栋房子开始,在其右侧m米处安装一个消火栓,去掉被该消火栓覆盖的所有房子。在剩余的房子中重复上述操作,直到所有房子被覆盖。算法采用的设计策略为________(1);对应的时间复杂度为________(2)。
假设公路起点A的坐标为0,消火栓的覆盖范围(半径)为20m,10栋房子的坐标为(10,20,30,35,60,80,160,210,260,300),单位为m。根据上述算法,共需要安装________(3)个消火栓。以下关于该求解算法的叙述中,正确的是________(4)。
(1)
选项
A、分治
B、动态规划
C、贪心
D、回溯
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/VGCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明和流程图,回答问题1至问题3。【说明】某城市电信局受理了许多用户申请在指定电话上开设长话业务。长话包括国内长途和国际长途。电信局保存了长话用户档案和长话业务档案。
阅读以下说明和C程序,填入(n)外。[说明]以下C程序实现了将字符串转化为浮点数的功能。例如字符串“1234567”转化为浮点数1234567;字符串“100.02035”转化为浮点数100.02035;字符串“-100.02035”转化为
试分析该关系模式中的函数依赖,并指出关系模式的候地选码。如下的SQL语句是检索“信息系(IS)和计算机科学系(CS)的学生的姓名和性别”的不完整语句,请在空缺处填入正确的内容。SELECT(1)FROM(2)WHERE(3)
阅读以下说明和表,回答问题1~4问题。[说明]一个描述学校的部分关系模式的结果描述如下:1.一个系有若干学生,但一个学生只能在一个系;2.一个系只有一名主任;3.一个学生可以选修多门课程,每门课程有若干学生选修;
阅读下列说明以及图10-7和图10-8,回答问题1、问题2和问题3。[说明]某高等院校的教学管理具有选课管理和成绩管理两大功能。选课管理主要完成以下工作:(1)录入与生成新学期课程表;(2)学生选课注册;(3)查询,学生、教师、教学管理员可
阅读以下说明,回答问题1至问题3,将解答写在对应栏内。【说明】下面是某医院信息管理系统中需要的信息。科室:科名、科地址、科电话、医生姓名。病房:病房号、床位号、所属科室名。医生:姓名、职称、所属科室名、年龄、工作证号
写出语句,将(ID=1,Category=pot,DelSize=1.5)的数据插入DELIVERY表中。(1)把对表ZONE的INSERT权限授予用户Smith,并允许他再将此权限授予其他人。(2)收回已经授予Tom的对FlowerInfo中属性C
阅读下列函数说明、图和C代码,将应填入(n)处的字句写在对应栏内。【说明】假定用一个整型数组表示一个长整数,数组的每个元素存储长整数的一位数字,则实际的长整数m表示为:m=a[k]×10k-2+a[k-1]×10k-3+…+a[3]
根据问题描述,补充4个联系,完善图3-20的实体联系图。如果考虑记录一些特别资深的热心球迷的情况,每个热心球迷可能支持多个球队。热心球迷的基本信息包括:姓名、住址和喜欢的俱乐部等。根据这一要求修改图3-20的实体联系图,给出修改后的关系模式。
阅读以下函数说明和Java代码,将应填入(n)处的字句写在对应栏内。[说明]很多时候,希望某些类只有一个或有限的几个实例,典型解决方案是所谓单身(Singleton)模式。但在多线程情况下,Singleton模式有可能出现问题,需要进行
随机试题
以下临床表现哪些符合神经根型颈椎病的特征
关于电子束CT的描述,错误的是
该患者可能的诊断是如果患者反复发作,中间期不清醒,进一步应采取哪些措施
A、气微腥,味微咸B、气微腥,味淡C、气腥,味微咸D、气特异而臭,刺激性强E、气清香,味苦而后微甜,入口有清凉感僵蚕的气味是
下列所作的各种关于公司的分类,哪一种是以公司的信用基础为标准的分类?
[2014年,第8题]下列说法中正确的是()。
下列全玻幕墙施工,错误的是()
在各类选拔性测验中,若不同测验分数可以互相补偿,则用来合成不同测验分数的最恰当方法是
AgingposesaseriouschallengetoOECD(OrganizationofEconomicCo-operationandDevelopment)countries,inparticular,howto
过程评审的目标是______。
最新回复
(
0
)