[编程题]路灯

最新推荐文章于 2022-12-01 00:17:24 发布
最新推荐文章于 2022-12-01 00:17:24 发布
阅读量1.3k 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sinat_31360161/article/details/51191703
版权
一道编程题，目标是确定最小的d使得n个路灯能覆盖从0到l的街道，保证所有路灯间隔的一半最大值不超过d，同时考虑起点到第一个路灯和最后一个路灯到终点的距离。解题关键在于理解路灯间隔的一半最大值与连续覆盖的关系。
摘要由CSDN通过智能技术生成

题目描述

一条长l的笔直的街道上有n个路灯，若这条街的起点为0，终点为l，第i个路灯坐标为a i，每盏灯可以覆盖到的最远距离为d，为了照明需求，所有灯的灯光必须覆盖整条街，但是为了省电，要是这个d最小，请找到这个最小的d。

输入描述:
最低0.47元/天 解锁文章
努力小菜籽
关注
【华为OD机试真题 C++语言】3、 路灯照明问题 | 机试真题+思路参考+代码解析（本题100%）
KJ.JK
06-30 1004
在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。 每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。 --- ### 🎃输入输出 > 输入 在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。 每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。   >输出 第一个路灯和最后一个路灯之间，无法照明的区间的长度和
【华为OD机试真题】3、 路灯照明问题 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
最新发布
KJ.JK
07-15 1万+
在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。 每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。
路灯--动态规划（保留2位小数输出）--网易2016研发工程师编程题
chengonghao的博客
07-24 745
[编程题] 路灯 一条长l的笔直的街道上有n个路灯，若这条街的起点为0，终点为l，第i个路灯坐标为ai，每盏灯可以覆盖到的最远距离为d，为了照明需求，所有灯的灯光必须覆盖整条街，但是为了省电，要是这个d最小，请找到这个最小的d。 输入描述: 每组数据第一行两个整数n和l（n大于0小于等于1000，l小于等于1000000000大于0）。第二行有n个整数(均大于等于0小于等于l)，
小Q正在给一条长度为n的道路设计路灯安置方案。 为了让问题更简单,小Q把道路视为n个方格,需要照亮的地方用'.'表示, 不需要照亮的障碍物格子用'X'表示。
qq_29462849的博客
07-09 1681
题目描述 小Q正在给一条长度为n的道路设计路灯安置方案。 为了让问题更简单,小Q把道路视为n个方格,需要照亮的地方用’.'表示, 不需要照亮的障碍物格子用’X’表示。 小Q现在要在道路上设置一些路灯, 对于安置在pos位置的路灯, 这盏路灯可以照亮pos - 1, pos, pos + 1这三个位置。 小Q希望能安置尽量少的路灯照亮所有’.'区域, 希望你能帮他计算一下最少需要多少盏路灯。 输入描...
小Q正在给一条长度为n的道路设计路灯安置方案。
weixin_39791537的博客
08-10 1368
问题： 小Q正在给一条长度为n的道路设计路灯安置方案。 为了让问题更简单,小Q把道路视为n个方格,需要照亮的地方用'.'表示, 不需要照亮的障碍物格子用'X'表示。 小Q现在要在道路上设置一些路灯, 对于安置在pos位置的路灯, 这盏路灯可以照亮pos - 1, pos, pos + 1这三个位置。 小Q希望能安置尽量少的路灯照亮所有'.'区域, 希望你能帮他计算一下最少需要多少盏路灯。 输入描述...
网易2019实习生招聘编程题集合----------安置路灯
远方的博客
04-24 368
点击打开链接时间限制：1秒空间限制：32768K小Q正在给一条长度为n的道路设计路灯安置方案。为了让问题更简单,小Q把道路视为n个方格,需要照亮的地方用'.'表示, 不需要照亮的障碍物格子用'X'表示。小Q现在要在道路上设置一些路灯, 对于安置在pos位置的路灯, 这盏路灯可以照亮pos - 1, pos, pos + 1这三个位置。小Q希望能安置尽量少的路灯照亮所有'.'区域, 希望你能帮他计算...
华为OD机试--路灯覆盖问题
qq_36859799的博客
05-28 4840
一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间的距离是100m。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，未照明区间的长度和。 输入描述： 第一行为一个数N，表示灯的个数，[1, 100000] 第二行为N个空格分隔的数，表示路灯的照明半径，[1, 100*100000] 输出描述： 第一个路灯和最后一个路灯之间，未照明区间的长度和 举例： 输入: 8 10 10 10 10 10 10 10 10 输出： 560 输入： 8 10 10 10 250 10 10 10 .
网易2016研发工程师编程题：路灯 [python]
ChrisMinions小站
11-22 1917
''' [编程题] 路灯 时间限制：1秒 空间限制：32768K 一条长l的笔直的街道上有n个路灯，若这条街的起点为0，终点为l，第i个路灯坐标为ai ， 每盏灯可以覆盖到的最远距离为d，为了照明需求，所有灯的灯光必须覆盖整条街，但是为了省电，要是这个d最小，请找到这个最小的d。 输入描述: 每组数据第一行两个整数n和l（n大于0小于等于1000，l小于等于100000000
网易2018笔试编程题1——最少安装路灯数
yanxiaocheng
03-27 1131
网易笔试第一题，思考了一会儿把自己给绕进去了，想明白了不难分两种情况讨论：        1、<=3的情况，有需要被照亮的地方则安装1个路灯即可        2、>3的情况，从第二个格子开始遍历（i=1），去寻找需要被照亮的格子（这里看当前格子的前一个格子i=0是否需要被照亮），如果i=0需要被照亮，并且i=0的格子没有被照亮，在当期位置放置路灯，同时照亮i-1、i、i+1三个格子，...
赛马网基本算法之--马路上的路灯
铭记_
10-08 1061
题目描述 城市E的马路上有很多路灯，每两个相邻路灯之间的间隔都是1公里。小赛是城市E的领导，为了使E城市更快更好的发展，需要在城市E的一段长度为M的主干道上的一些区域建地铁。这些区域要是建了地铁，就需要挪走相应的路灯。可以把长度为M的主干道看成一个数轴，一端在数轴0的位置，另一端在M的位置；数轴上的每个整数点都有一个路灯。要建地铁的这些区域可以用它们在数轴上的起始点和终止点表示，已知
安置路灯
qq_40693453的博客
09-24 128
#include<bits/stdc++.h> using namespace std; int main() { int t; int n; stack<char> road; cin>>t; while(t--) { cin>>n; int result = 0; ...
[C/C++]安置路灯 - 2019校招编程刷题
weixin_43545225的博客
04-25 437
[C/C++]安置路灯 - 2019校招编程刷题 参考链接 题目描述 小Q正在给一条长度为n的道路设计路灯安置方案。 为了让问题更简单,小Q把道路视为n个方格,需要照亮的地方用’.'表示, 不需要照亮的障碍物格子用’X’表示。 小Q现在要在道路上设置一些路灯, 对于安置在pos位置的路灯, 这盏路灯可以照亮pos - 1, pos, pos + 1这三个位置。 小Q希望能安置尽量少的路灯照亮所有’...
网易2019实习生招聘编程题——安置路灯，实例解析（Java代码）
她的坏机器人
04-06 428
小Q正在给一条长度为n的道路设计路灯安置方案。 为了让问题更简单,小Q把道路视为n个方格，需要照亮的地方用'.'表示，不需要照亮的障碍物格子用'X'表示。 小Q现在要在道路上设置一些路灯, 对于安置在pos位置的路灯, 这盏路灯可以照亮pos - 1, pos, pos + 1这三个位置。 小Q希望能安置尽量少的路灯照亮所有'.'区域，希望你能帮他计算一下最少需要多少盏路灯。 输入描述:...
路灯
码农小札
09-15 790
题目描述 V先生有一天工作到很晚，回家的时候要穿过一条长l的笔直的街道，这条街道上有n个路灯。假设这条街起点为0，终点为l，第i个路灯坐标为ai。路灯发光能力以正数d来衡量，其中d表示路灯能够照亮的街道上的点与路灯的最远距离，所有路灯发光能力相同。为了让V先生看清回家的路，路灯必须照亮整条街道，又为了节省电力希望找到最小的d是多少？ 输入 输入两行数据，第
一条长l的笔直的街道上有n个路灯，若这条街的起点为0，终点为l，第i个路灯坐标为ai，每盏灯可以覆盖到的最远距离为d，为了照明需求，所有灯的灯光必须覆盖整条街，但是为了省电，要是这个d最小，请找到这个...
weixin_30410119的博客
02-28 775
// ConsoleApplication3.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include<iostream> #include<vector> #include<deque> #include<iomanip> #include<algorithm> using namespa...
每日一题-安置路灯
qq_43474806的博客
09-16 441
每日一题-安置路灯题目描述题目分析解决方案明日的题 题目描述 本题来自牛客网，为网易2019年校招题之一。(点我跳转) 题目描述: 小Q正在给一条长度为n的道路设计路灯安置方案。 为了让问题更简单,小Q把道路视为n个方格,需要照亮的地方用’.‘表示, 不需要照亮的障碍物格子用’X’表示。 小Q现在要在道路上设置一些路灯, 对于安置在pos位置的路灯, 这盏路灯可以照亮pos - 1, pos, ...
华为机试真题 Java 实现【路灯照明】
MISAYAONE的博客
11-25 1439
一条长l的笔直的街道上有n个路灯，若这条街的起点为0，终点为l，第i个路灯坐标为a[i] ，每盏灯可以覆盖到的最远距离为d，为了照明需求，所有灯的灯光必须覆盖整条街，但是为了省电，要使这个d最小，请找到这个最小的d。
【华为OD机试真题 Java】路灯照明问题
qq_40642440的博客
12-01 642
在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。 每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。
LinuxC编程：智能太阳能路灯CGI程序解析
"Linux C 编程 一站式学习" 在给定的信息中，我们可以看到一个关于Linux C编程的学习资源，特别是涉及到CGI程序的执行过程，以及Linux系统中处理HTTP请求的机制。CGI（Common Gateway Interface）是Web服务器与外部...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值