欢迎访问第一题库!

在一条笔直公路的一边有许多房子,现要安装消防栓,每个消防栓的覆盖范围远大于房子的面积,如下图所示。现求解能覆盖所有房子的最少消防栓数和安装方案(问题求解过程中,可将房子和消防栓均视为直线上的点)。该问

第一题库 分享 时间: 加入收藏

考试:初级软件水平考试

科目:(初级)程序员(在线考试)

问题:

在一条笔直公路的一边有许多房子,现要安装消防栓,每个消防栓的覆盖范围远大于房子的面积,如下图所示。现求解能覆盖所有房子的最少消防栓数和安装方案(问题求解过程中,可将房子和消防栓均视为直线上的点)。该问题求解算法的基本思路为:从左端的第一栋房子开始,在其右侧m米处安装一个消防栓,去掉被该消防栓覆盖的所有房子。在剩余的房子中重复上述操作,直到所有房子被覆盖。算法采用的设计策略为( );对应的时间复杂度为( )。假设公路起点A的坐标为0,消防栓的覆盖范围(半径)为20米,10栋房子的坐标为(10,20,,30,35,60,80,160,210,260,300),单位为米。根据上述算法,共需要安装(请作答此空)个消防栓。以下关于该求解算法的叙述中,正确的是( )。
A:4
B:5
C:6
D:7

答案:


解析:


相关标签:

(初级)程序员     消防栓     房子     求解     可将     覆盖    

推荐文章

阅读以下材料,请回答问题1至问题3,将解答或相应的编号填入答题纸的对应栏内。【说明】某系统集成商A两年前通过了ISO9000认证,并能够按照要求持续改进,不断提高质量管理水平。近期,该公司承担了某自然 设某n阶三对角矩阵Anxn的示意图如下图所示。若将该三对角矩阵的非零元素按行存储在一维数组B[k](1≤k≤3*n-2)中,则k与i、j的对应关系是( )。 阅读以下说明和图,回答问题1至问题3,将解答填入对应栏内。[说明]某时装邮购提供商拟开发订单处理系统,用于处理客户通过电话、传真、邮件或Web站点所下订单。其主要功能如下:(1)增加客户记录。将新客户 进程Pl、P2、P3、P4、P5和P6的前趋图如下图所示:若用PV操作控制这6个进程的同步与互斥的程序如下,那么程序中的空①和空②处应分别为( );空③和空④处应分别为(请作答此空);空⑤和空⑥处应分 假设段页式存储管理系统中的地址结构如下图所示,则系统( )。 UML部署图定义了系统中软硬件的物理构架。在下列图中, ( ) 是一个UML部署图。 E1载波的数据速率是( )Mb/s,E3载波的数据速率是(本题)Mb/s。 在Windows操作系统中,某主机运行rout print命令后路由记录如下图所示,则主机的默认网关为(69)。 有关蛋白质净利用率的计算公式,下列选项正确的是(  )。 以下关于DNS服务器的说法中,错误的是( )。
221381
领取福利

微信扫码领取福利

微信扫码分享