在一条笔直公路的一边有许多房子，现要安装消防栓，每个消防栓的覆盖范围远大于房子的面积，如下图所示。现求解能覆盖所有房子的最少消防栓数和安装方案（问题求解过程中，可将房子和消防栓均视为直线上的点）。该问
考试：初级软件水平考试
科目：(初级)程序员（在线考试）
问题：
假设公路起点A的坐标为0，消防栓的覆盖范围（半径）为20米，10栋房子的坐标为（10，20,，30，35，60，80，160，210，260，300），单位为米。根据上述算法，共需要安装（ ）个消防栓。以下关于该求解算法的叙述中，正确的是（ ） A：分治
B：动态规划
C：贪心
D：回溯
答案：
解析：
相关标签：
在一条笔直公路的一边有许多房子，现要安装消防栓，每个消防栓的覆盖范围远大于房子的面积，如下图所示。现求解能覆盖所有房子的最少消防栓数和安装方案（问题求解过程中，可将房子和消防栓均视为直线上的点）。该问
VIP会员可以免费下载题库
推荐度：
点击下载文档文档为doc格式
热门排序
推荐文章
CIDR技术解决了路由缩放问题，例如2048个C类网络组成一个地址块，网络号从192.24.0.0~192.31.255.0这样的超网号应为（ ）。
在进行进度安排时，PERT图不能清晰地描述（ ），但可以给出哪些任务完成后才能开始另一些任务。某项目X包含任务A、B、……、J，其中PERT图如下所示(A=1表示任务A的持续时间是1天)，则项目X的关
某机构拟进行办公自动化系统的建设，有四种方式可以选择：①企业自行从头开发；②复用已有的构件；③外购现成的软件产品；④承包给专业公司开发。针对这几种方式，项目经理提供了如下表所示的决策树。其中在复用的情
对于如下所示的序列图所描述的场景，最适合于采用的设计模式是（ ）；该模式适用的场合是（请作答此空）
从数据库管理系统的角度看，数据库系统一般采用如下图所示的三级模式结构。图中①②处应填写（请作答此空），③处应填写（ ）。
某道多项选择题有A、B、C、D、E五个备选项，要求从中选择2项或2项以上，全部选对才算解答正确。按照上述要求，某考生凭猜测答题，解答正确的概率是（ ）。
某单位局域网配置如下图所示，PC2发送到Internet上的报文的源IP地址为（ ）。
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示活动，边上的数字表示活动所需的天数，活动BD最多可以晚（ ）天开始而不会影响整个项目的进度
下图是典型的“香蕉”曲线法其中曲线A表示的是（ ）
某项目的立项负责人编制了一份某软件开发项目的详细可行性 研究报告, 目录如下:①概述 ②需求确定 ③现有资源 ④技术方案⑤进度计划 ⑥项目组织 ⑦效益分析 ⑧协作方式 ⑨结论。该报告中 欠缺的必要内容
