首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一条笔直公路的一边有许多房子,现要安装消火栓,每个消火栓的覆盖范围远大于房子的面积,如下图所示。现求解能覆盖所有房子的最少消火栓数和安装方案(问题求解过程中,可将房子和消火栓均视为直线上的点)。该问题求解算法的基本思路为:从左端的第一栋房子开始,在其右侧
在一条笔直公路的一边有许多房子,现要安装消火栓,每个消火栓的覆盖范围远大于房子的面积,如下图所示。现求解能覆盖所有房子的最少消火栓数和安装方案(问题求解过程中,可将房子和消火栓均视为直线上的点)。该问题求解算法的基本思路为:从左端的第一栋房子开始,在其右侧
admin
2019-10-08
27
问题
在一条笔直公路的一边有许多房子,现要安装消火栓,每个消火栓的覆盖范围远大于房子的面积,如下图所示。现求解能覆盖所有房子的最少消火栓数和安装方案(问题求解过程中,可将房子和消火栓均视为直线上的点)。该问题求解算法的基本思路为:从左端的第一栋房子开始,在其右侧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)处的字句,写在对应栏内。【程序说明】本程序先从文件读人各考生的准考证号(设为整型数)及成绩,并将其存放在一棵检索二叉树上,二叉树结点的健值是成绩,每个结点带一链表,链表结点存放取得该成绩的考生
阅读以下说明和表,回答问题1~4问题。[说明]一个描述学校的部分关系模式的结果描述如下:1.一个系有若干学生,但一个学生只能在一个系;2.一个系只有一名主任;3.一个学生可以选修多门课程,每门课程有若干学生选修;
阅读下列说明以及图10-7和图10-8,回答问题1、问题2和问题3。[说明]某高等院校的教学管理具有选课管理和成绩管理两大功能。选课管理主要完成以下工作:(1)录入与生成新学期课程表;(2)学生选课注册;(3)查询,学生、教师、教学管理员可
阅读以下说明和c++码,将应填入(n)处的字名写在对应栏内。[说明]从键盘输入一个字符ch,输出该字符在文本文件input.txt的每一行中出现的次数。(必须调用函数鳋统计ch的出现次数,函数ff(str,ch)的功能是统计并返回字符ch在字符串
阅读以下说明,回答问题,将解答填入对应的解答栏内。[说明]将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。main(){intn,i;printf("\npleaseinputa
依据说明,完成下面的类图,要求第1层和第2层填写标识、主要属性和操作,第3层填写标识即可。UML规定类图中类之间的关系有关联、聚集、继承,请说明它们的含义和之间的区别。
画出上述信息涉及的E—R图。将该E-R图转换为关系模型。
阅读下列说明,回答问题l和问题2,将解答填入答题纸的对应栏内。【说明】现需在某城市中选择一个社区建一个大型超市,使该城市的其他社区到该超市的距离总和最小。用图模型表示该城市的地图,其中顶点表示社区,边表示社区间的路线,边上的权重表示该路线的长度。现设
阅读以下函数说明和Java代码,将应填入(n)处的字句写在对应栏内。[说明]很多时候,希望某些类只有一个或有限的几个实例,典型解决方案是所谓单身(Singleton)模式。但在多线程情况下,Singleton模式有可能出现问题,需要进行
随机试题
《过秦论》中提到的属于武将的是
A.18%B.38%C.46%D.60%E.86%下颌第一磨牙的远中根颊舌向双根管者约为
如下哪项是我国治疗流脑的首选药
下列属于泵站出水建筑物的有()。[2009年真题]
某工程设备安装阶段,需要使用起吊能力为10吨的吊车进行大型永久设备的吊装。承包商与设备租赁公司签订施工机械租赁合同时,应依据《安全生产管理条例》,要求该设备租赁公司提供()。
甲股份有限公司(以下简称甲公司)为一家制造业上市公司。2007年,甲公司发生了如下交易:(1)1月)日,与ABC公司达成协议,以市区200亩土地的土地使用权和两栋办公楼换入ABC公司拥有的S公司30%的股权和T公司40%的股权。甲公司200亩土地使
(请根据下文回答以下问题)该文结语的写法()。
Whatyousaidisnot______withwhatyoudo,whichhasabadeffectonourkids.
态度与品德学习的过程包括()。
Thereisnodoubtthat______(有了计算机的帮助,人们能生活得更容易).
最新回复
(
0
)