首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一条笔直公路的一边有许多房子,现要安装消火栓,每个消火栓的覆盖范围远大于房子的面积,如下图所示。现求解能覆盖所有房子的最少消火栓数和安装方案(问题求解过程中,可将房子和消火栓均视为直线上的点)。该问题求解算法的基本思路为:从左端的第一栋房子开始,在其右侧
在一条笔直公路的一边有许多房子,现要安装消火栓,每个消火栓的覆盖范围远大于房子的面积,如下图所示。现求解能覆盖所有房子的最少消火栓数和安装方案(问题求解过程中,可将房子和消火栓均视为直线上的点)。该问题求解算法的基本思路为:从左端的第一栋房子开始,在其右侧
admin
2019-10-08
79
问题
在一条笔直公路的一边有许多房子,现要安装消火栓,每个消火栓的覆盖范围远大于房子的面积,如下图所示。现求解能覆盖所有房子的最少消火栓数和安装方案(问题求解过程中,可将房子和消火栓均视为直线上的点)。该问题求解算法的基本思路为:从左端的第一栋房子开始,在其右侧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~5,将解答填入对应的解答栏内。[说明]若s和t是用单链表存储的两个串,设计一个函数将s串中首次与串t匹配的字串逆置。linkstring*invert-substring(s,t)linkstr
阅读下列说明和图,回答问题1至问题3。【说明】C市刚开通了地铁线,为方便乘客,计划开发自动售票系统。该公司在每一个地铁站放置了多台自动售票机,每一台售票机有一唯一编号,售票记录统一汇总主机。自动售票机只发售从该站起始的各种地铁票,因
实体间的联系有“一对一”、“一对多”和“多对多”,指出“借阅”联系属于哪一种?“借阅”关系模式的外键是什么?有主键吗?为什么?若用表Reader存储读者信息,Book表存储图书信息,Borrow表存储借阅情况。以下SQL语句是“查询证号为123
阅读下列说明和图,回答问题1至问题3。【说明】图书管理系统详细记录图书库存情况、读者信息及读者借阅记录(包括借书日期和还书日期)。新书入库时要为该书编制图书卡片,包括分类目录号、图书流水号(要保证每本书都有唯一的流水号,即使同类图书
画出上述信息涉及的E—R图。指出每个关系模式的候选码。
阅读以下说明,回答问题1~3,将解答填入对应的解答栏内。[说明]现有两个应用,涉及到两个关系模式:R1(A#,A1,A3,B#,D1),其上的函数依赖F={A#→A1,A#→A2,A#→A3,(A#,B#)→D1}R2(B#,B1,
阅读下列函数说明、图和C代码,将应填入(n)处的字句写在对应栏内。【说明】假定用一个整型数组表示一个长整数,数组的每个元素存储长整数的一位数字,则实际的长整数m表示为:m=a[k]×10k-2+a[k-1]×10k-3+…+a[3]
根据题意,给出类“传阅记录”的主要属性。同一种期刊分不同的期,所以有多本同一种期刊。“传阅名单”只需每一种期刊一份,还是应该每本期刊一份?为什么?
阅读下列说明,回答问题l和问题2,将解答填入答题纸的对应栏内。【说明】现需在某城市中选择一个社区建一个大型超市,使该城市的其他社区到该超市的距离总和最小。用图模型表示该城市的地图,其中顶点表示社区,边表示社区间的路线,边上的权重表示该路线的长度。现设
阅读以下函数说明和Java代码,将应填入(n)处的字句写在对应栏内。[说明]很多时候,希望某些类只有一个或有限的几个实例,典型解决方案是所谓单身(Singleton)模式。但在多线程情况下,Singleton模式有可能出现问题,需要进行
随机试题
事业单位会计会计要素包括()
A.阴道出血与全身症状成正比B.阴道出血与全身症状不一致C.阴道可有出血并有血尿D.阴道可不出血E.阴道出血量多于月经量胎盘早剥表现为
A.PEG沉淀法B.氯胺T法C.抗体D.抗原E.非竞争性结合IRMA的反应原理为
某企业对甲区工商局的处罚决定不服,以案件重大复杂为由,向乙市中级人民法院起诉。下列说法正确的有:()
消防安全重点单位除应当履行《消防法》规定的职责外,还应当履行()安全职责。
关于集体主义原则,正确的说法是()
公文写作的第一个重要环节是()。
金本位制之所以被信用货币制度取代,主要原因是()。
Dieting,accordingtoanoldjoke,maynotactuallymakeyoulivelonger,butitsurefeelsthatway.Nevertheless,evidencehas
TheGoldenYearsRuleOnekeytoahappyretirementisthemeanstoenjoyit.RogerdeHaanendedupwithmorethanenoughm
最新回复
(
0
)