华为机试---路灯

最新推荐文章于 2024-10-30 23:04:07 发布

bigthinker

最新推荐文章于 2024-10-30 23:04:07 发布

阅读量2.9k

点赞数 1

分类专栏： java练习文章标签： java 华为

本文链接：https://blog.youkuaiyun.com/bigthinker/article/details/51764674

版权

该博客主要介绍了如何解决华为机试中关于路灯覆盖问题的算法。通过将路灯坐标排序，找到最大间距并计算直径，确保街道首尾覆盖，最终求得最小覆盖半径。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

输入描述:

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

bigthinker

关注关注

1
点赞
踩
4

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

【华为OD机试真题2023B卷 JAVA&JS】路灯照明问题

qq_34465338的博客

06-13

6363

路灯照明问题题目描述：在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。

华为OD机试：路灯照明问题(E卷、C++)

最新发布

学习,你不是一个人在战斗～ 961302305（QQ,微信）

03-02

666

在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。

参与评论您还未登录，请先登录后发表或查看评论

华为OD机试：路灯照明问题(100分)(c语言)(小白轻喷）（验证结果无误）

caijishiwo的博客

01-05

489

华为机试路灯照明问题

华为2020.05.13笔试题：02.调节路灯亮度

yameng7909的博客

07-08

747

2. 题目：一条道路上有几个固定位置的路灯，路灯需要照亮道路所有公交车站，给出道路上所有公交车站和路灯的位置序号，公交车站和路灯均按照位置所分布在道路上，计算路灯亮度（指路灯位置序号到公交站位置序号的距离）调节到多少，可以照亮道路上的所有公交站。输入描述：第一行表示公交站的位置序号，逗号分隔第二行表示路灯位置序号，逗号分隔输出描述：输出路灯最小亮度输入： 3,1,4,2 3 输出： 2 描述：路灯位置3，要照亮公交站1，需要调节路灯亮度为2. 备注：假设所有路灯调节为同一亮度，公交站位置最

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

weixin_30410119的博客

02-28

806

// ConsoleApplication3.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include<iostream> #include<vector> #include<deque> #include<iomanip> #include<algorithm> using namespa...

华为OD机试--路灯覆盖问题

qq_36859799的博客

05-28

4927

一条笔直的公路上安装了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 .

华为OD机试 - 路灯覆盖问题

qq_19990719的博客

12-04

263

路灯覆盖问题

华为OD机试 - 网上商城优惠活动（一）（Python） | 机试题算法思路

梦想橡皮擦，专栏100例写作模式先行者，现象级专栏《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者

02-17

3896

第三行：先使用 1 张 92 折券优惠到 368 元，再使用 3 张满减券优惠 30 元，最终价格是 338 元，总共使用 4 张优惠券。第二行：先使用 2 张满减券优惠到 180 元，再使用 5 张无门槛券优惠 25 元，最终价格是 155 元，总共使用 7 张优惠券。第一行：先使用 1 张满减券优惠到 90 元，再使用 5 张无门槛券优惠 25 元，最终价格是 65 元，总共使用 6 张优惠券。优惠后价格越低越好，同等优惠价格，使用的优惠券越少越好，可以允许某次购物不使用优惠券。

华为OD机试 - 路灯照明问题（Python/JS/C/C++ 2024 E卷 100分）

学Java，找哪吒

10-30

1106

刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释，发现新题目，随时更新。

华为OD机试 - 路灯照明问题（Java 2024 E卷 100分）

学Java，找哪吒

07-15

2631

累加这些无法照明的区间长度，最后得到第一个路灯和最后一个路灯之间无法照明的区间长度和。，每一题都有详细的答题思路、详细的代码注释、样例测试，订阅后，专栏内的文章都可看，可加入华为OD刷题群（私信即可），发现新题目，随时更新，全天优快云在线答疑。，每一题都有详细的答题思路、详细的代码注释、样例测试，订阅后，专栏内的文章都可看，可加入华为OD刷题群（私信即可），发现新题目，随时更新，全天优快云在线答疑。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。

[编程题]路灯

努力小菜籽的博客

04-19

1452

题目描述一条长l的笔直的街道上有n个路灯，若这条街的起点为0，终点为l，第i个路灯坐标为ai，每盏灯可以覆盖到的最远距离为d，为了照明需求，所有灯的灯光必须覆盖整条街，但是为了省电，要是这个d最小，请找到这个最小的d。输入描述: 每组数据第一行两个整数n和l（n大于0小于等于1000，l小于等于1000000000大于0）。第二行有n个整数(均大于等于0小于等于l)，为每盏灯的坐

赛马网基本算法之--马路上的路灯

铭记_

10-08

1103

题目描述城市E的马路上有很多路灯，每两个相邻路灯之间的间隔都是1公里。小赛是城市E的领导，为了使E城市更快更好的发展，需要在城市E的一段长度为M的主干道上的一些区域建地铁。这些区域要是建了地铁，就需要挪走相应的路灯。可以把长度为M的主干道看成一个数轴，一端在数轴0的位置，另一端在M的位置；数轴上的每个整数点都有一个路灯。要建地铁的这些区域可以用它们在数轴上的起始点和终止点表示，已知

路灯 - java

薛昭君的博客

09-26

1220

在做在线编程题的时候，发觉自己的编程能力还是不够，特别是有时候想对了但是却因为一些小bug，有要憋好久，之后也是要不断的提高自己的debug技术，和降低出错率 V先生有一天工作到很晚，回家的时候要穿过一条长l的笔直的街道，这条街道上有n个路灯。假设这条街起点为0，终点为l，第i个路灯坐标为ai。路灯发光能力以正数d来衡量，其中d表示路灯能够照亮的街道上的点与路灯的最远距离，所有路灯发光能力相同。为了

每天一个小题目——路灯

SmallerNovice的博客

03-17

1306

V先生有一天工作到很晚，回家的时候要穿过一条长l的笔直的街道，这条街道上有n个路灯。为了让V先生看清回家的路，路灯必须照亮整条街道，又为了节省电力希望找到最小的d是多少？

名企笔试：2016网易笔试题（路灯）2017-05-16 算法爱好者

wyj_2016的博客

05-19

658

（赛码编程）路灯

QiuGuoJing的博客

03-18

465

题目描述 V先生有一天工作到很晚，回家的时候要穿过一条长l的笔直的街道，这条街道上有n个路灯。假设这条街起点为0，终点为l，第i个路灯坐标为ai。路灯发光能力以正数d来衡量，其中d表示路灯能够照亮的街道上的点与路灯的最远距离，所有路灯发光能力相同。为了让V先生看清回家的路，路灯必须照亮整条街道，又为了节省电力希望找到最小的d是多少？输入：输入两行数据，第一行是两个整数：路灯数目n (1≤n≤...

笔试面试题-路灯

weixin_33775582的博客

05-27

575

华为OD机试真题-路灯照明问题（Java/C++/Go/Python）

IT谢彪的博客

10-05

646

华为OD机试真题之路灯照明问题

【华为OD机试真题 JAVA】路灯照明问题【2022 Q4 | 100分】

pengzongjy的博客

11-22

1965

华为OD机试 Java OD笔试路灯照明问题 :在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。

华为od机试 - 英文输入法

05-10

华为OD机试-英文输入法是针对华为OD（Open Developer Platform）平台进行的一场技术考试，主要涉及英文输入法相关的知识和技术。英文输入法是计算机中常用的一种输入方式，对于计算机用户来说，掌握一种快速、准确地输入英文的方法非常重要。华为OD机试-英文输入法考试主要从以下几个方面来考察应试者的技术水平： 1. 基础知识：此部分要求应试者掌握英文单词的拼写、单词间的空格、英文标点符号等基础技能。 2. 快速打字：在时间限制内，应试者需要尽快、尽量准确地打出给定的英文内容。 3. 能力评估：考察应试者处理快速输入时的准确率、稳定性和视觉反应能力等。此外，对于华为OD机试-英文输入法考试，应试者还需注意以下几点： 1. 熟练掌握英语基础知识，如语法、单词拼写等。 2. 进行充分的模拟练习，尽可能缩短输入时间，提高输入准确率。 3. 注重细节问题，如大小写、标点符号等。总的来说，英文输入法是现代计算机中最基本的输入方式之一，对于华为OD机试-英文输入法考试，应试者需要具备一定的基础知识和丰富的实战经验。只有打好英文基础功夫，并进行充分的练习和准备，才能在考试中更好地发挥个人技术优势，取得好的成绩。