【2023华为od-C卷-第三题-找城市】100%通过率（JavaScript&Java&Python&C++）

已于 2024-04-20 15:10:57 修改
阅读量1.3k 收藏 25
点赞数 19
分类专栏： 华为OD机试C卷（C++/Java/JS/Py） 华为OD机试C卷+OJ（C++/Java/JS/Py） 文章标签： java 华为od c语言
于 2024-01-07 22:12:56 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73659489/article/details/135445898
版权

本题已有网友报告代码100%通过率

OJ &答疑服务

购买任意专栏，即可私信博主，获取答疑/辅导服务

OJ权限获取可以在购买专栏后访问网站：首页 - CodeFun2000

题目描述

一张地图上有 n n n 个城市，城市和城市之间有且只有一条道路相连：要么相连，要么通过其它城市中转相连（可中转一次或多次）。城市与城市之间的道路都不会成环。

当切断通往某个城市 i i

了解本专栏 订阅专栏 解锁全文 超级会员免费看
塔子哥学算法
关注
  • 19
    点赞
  • 踩
  • 25
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
订阅专栏
【2023华为OD-C卷-第三题-字符串拼接】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
01-05 1508
比如给定的字符串是"abba"，要求我们生成长度为2的两个字符，那其实只有两种情况：“ab"和"ba”，因此需要去除冗余的"ab"和"ba"，就需要利用到一些去重的技巧，具体可以参考下面代码。计算出给定的字符列表能拼接出多少种满足条件的字符串，输入非法或者无法拼接出满足条件的字符串则返回。因为给定的字符串中有重复的字符，因此我们需要对字符串进行排序，然后做一个去重操作。本题在上面这道LeetCode的题目上，增加了两个条件：构成的新字符串的长度为。的字符串，要求相同的字符不能相邻。
华为认证HCIP-R&S H12-221 H12-222 H12-223 中文题库2019.zip
09-07
老题库，没有填空，连线、拖图
华为 H12-223 HCIP-Routing & Switching-IEEP 11.5 917.pdf
11-09
HCIA-Routing&SwitchingV2.5版本正式上线，最新题库分享。
HCIP-Routing&Switching-IENP认证题库(H12-222).docx
04-01
HCIP-Routing&Switching-IENP(Huawei Certified ICT Professional-Improving Enterprise Network Performance)
华为OD机考-统一考试机试-含ABCD卷-含java、c++、JavaScript、python-题目
01-18
华为OD机考-统一考试机试-含ABCD卷-含java、c++、JavaScript、python-题目截止到2023年年底
华为代码规范-C C++开发.zip
05-17
华为代码规范-C C++开发，最新的华为代码规范，适用于C++/C/java，高清带目录
【2023华为OD-C卷-第三题-Wonderland】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
01-06 1583
根据售票价格数组和游玩日期数组给出的信息，发现每次去玩的时候买一张一日票是最省钱的，所以小王会买。小王在第10日买了一张三日票，小王可以在第10日、第11日和第12日进行无限制地游玩。现在，请您根据给出地售票价格数组和小王计划游玩日期数组，返回游玩计划所需要地最低消费。每种售票方式的价格由一个数组给出，每种票据在票面时限内可以无限制地进行游玩。天前30天购买一日票，对应的开销为。天前三天购买三日票，对应的开销为。天前七天购买一日票，对应的开销为。天当天购买一日票，对应的开销为。完成游玩计划的最低消费。
【2023华为od-C卷-悄悄话】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-07 1359
即可添加博主vx:utheyi，获取答疑/辅导服务。
【2023华为od-C卷-第三题-智能驾驶】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-16 1935
行走的路线为：下 -> 下 -> 下 -> 右 -> 右 -> 上 -> 上 -> 上 -> 右 -> 右 -> 下 -> 下 -> 下。可以考虑这样一个问题，当初始的油量越高，越容易抵达终点，因此具有单调性，可以使用二分查找来查询最少需要的初始油量。的地图的左上角（起点）开往地图的右下角（终点 ），去往每一个地区都需要消耗一定的油量，加油站可进行加油。时，我们需要使用dijkstra查询当前油量是否可以到达终点，如果可以，则。：行走的路线为：右 -> 右 -> 下 -> 下 -> 下 -> 右。
【免费题库】华为OD机试 - 找城市（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 找城市（Java & JS & Python & C & C++）.html
【免费题库】华为OD机试 - 找朋友（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 找朋友（Java & JS & Python & C & C++）.html
【免费题库】华为OD机试 - 找座位（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 找座位（Java & JS & Python & C & C++）.html
华为OD机试 - 找单词（Java & JS & Python & C & C++）.html
最新发布
04-20
华为OD机试 - 找单词（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试 - 小明找位置（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 小明找位置（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
【2023华为OD-C卷-第三题-伐木工】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
01-06 1491
我们可以贪心地考虑：为了让切割方案最少，再均为最优解的情况下，我们一定是尽可能将当前的木头切割的次数最少，即我们要让切割的每一个部分尽可能的长，因此我们可以。米长的树木，伐木工切割成不同长度的木材后进行交易，交易价格为每根木头长度的乘积。，但方式二，伐木工多切割一次，增加了切割成本却卖了一样的价格，因此并不是最优收益。，省去切割成本，直接整根树木交易，为。米长的树木，伐木工不需要切割为。米长的树木，伐木工不切割，为。，则不切割的收益是最大的，收益为。米长的树木，伐木工切割为。所有的切割情况，来取最大值。
【2023华为OD-C卷-第三题-田忌赛马】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
01-01 1122
由于数组的长度范围比较小，最多只有10，因此可以使用全排列算法，去枚举出。，然后输出对应的最优解的个数。不熟悉全排列算法的朋友可以先去学习一下。数组的所有排列情况，然后对每一个排列情况去枚举有多少个数字位置满足。，即可添加博主vx:utheyi，获取答疑/辅导服务。
【2023华为od-C卷-密码输入检测】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
11-26 1608
给定用户密码输入流input，输入流中字符 ‘
【2023华为od-C卷-第二题-停车场车辆统计】100%通过率（JavaScript&Java&C++&Python）
m0_73659489的博客
11-24 1898
特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。车辆大小不一，小车占一个车位(长度1)，货车占两个车位(长度2)，卡车占三个车位(长度3)，统计停车场最少可以停多少辆车，返回具体的数目。
华为od机试-传递悄悄话(java&python&go)100%通过率
01-05
华为od机试-传递悄悄话(java)是一个编程题目，要求通过编写java代码来实现传递悄悄话的功能。根据题目要求，在一群人中传递悄悄话时，每个人只能将悄悄话传递给相邻的人，不能跳过其他人。 针对这个问题，可以使用...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

塔子哥学算法

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值