华为OD机试 - 找城市 - 深度优先搜索DFS（Java 2024 D卷 200分）

最新推荐文章于 2025-05-14 10:27:10 发布
最新推荐文章于 2025-05-14 10:27:10 发布
阅读量1.1k 收藏 20
点赞数 8
CC 4.0 BY-SA版权
分类专栏： 华为OD机试（JAVA）真题 文章标签： 华为od 深度优先 java
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/140586063

在这里插入图片描述

华为OD机试 2024D卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试（JAVA）真题（D卷+C卷+A卷+B卷）》。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天优快云在线答疑。

一、题目描述

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

当切断通往某个城市 i 的所有道路后，地图上将分为多个连通的城市群，设该城市 i 的聚集度为 DPi（D

了解本专栏 订阅专栏 解锁全文
华为OD机试 - 城市聚集度（Java 2025 B卷 200分）
学Java，找哪吒
08-11 1365
当切断通往某城市i的所有道路后，地图上将分成多个连通的城市群，设该城市i的聚集度为DPi of Polymerization), DPi = max(城市群1的城市个数，城市群2的城市个数，…对于城市4，切断通往城市4的所有道路后，形成2个城市群[(1,2,3),(5)],DP4 = max(3,1) = 3。对于城市3，切断通往3的所有道路后，形成2个城市群[(1,2),(4,5)],其聚集度分别都是2,。以此类推，切断其他城市的所有道路后，得到的DP都会大于2，因为城市3就是满足条件的城市，输出是3。
华为od机试真题 C++ 实现【城市聚集度】
MISAYAONE的博客
10-14 771
一张地图上有n个城市，城市和城市之间有且只有一条道路相连：要么直接相连，要么通过其它城市中转相连（可中转一次或多次）。城市与城市之间的道路都不会成环。当切断通往某个城市 i 的所有道路后，地图上将分为多个连通的城市群，设该城市i的聚集度为DPi（Degree of Polymerization），DPi= max（城市群1的城市个数，城市群2的城市个数，…城市群m 的城市个数）。请找出地图上DP值最小的城市（即找到城市j，使得DPj= min(DP1,DP2… DPn))
DFS 环绕城市
weixin_43898670的博客
01-27 162
 用一个map数组记录每一个城市相邻的三个城市，用一个vis记住是否访问过这个城市，接下来就是dfs。路径是用re数组记住的。如果这个城市没有访问过，那么就用re数组记住他，再把他标记已经去过了，接下来进行下一步的搜索。如果碰到了访问过得城市，那就跳过他了呗，继续搜索。如果第一个分支搜完了， 就不要打扰第二个分支的搜索，这时候需要回溯一下。当搜索完20个城市，第21个城市的时候，就输出。 #i...
【华为OD】B\C卷真题 100%通过:找城市 多叉树实现 C语言源码[思路+源码]
十年以上编程经验的干货分享
01-06 1096
一张地图上有n个城市，城市和城市之间有且只有一条道路相连：要么直接相连，要么通过其它城市中转相连（可中转一次或多次）。城市与城市之间的道路都不会成环。当切断通往某个城市 i 的所有道路后，地图上将分为多个连通的城市群，设该城市 i 的聚集度为 DPi（Degree of Polymerization）, DPi= max(城市群1的城市个数， 城市群2的城市个数, ... 城市群m的城市个数)。请找出地图上 DP 值最小的城市（即找到城市 j，使得 DPj= min(DP1, DP2..
【200分】【城市聚集度】
weixin_54707168的博客
03-27 1242
DPn)，其中 DPi 表示切断通往城市 i 的所有道路后，地图上分为多个连通的城市群，DPi = max(城市群1的城市个数，城市群2的城市个数，…城市群m的城市个数)。当切断通往某个城市 i 的所有道路后，地图上将分为多个连通的城市群，设该城市i的聚集度为DPi（Degree of Polymerization），DPi = max（城市群1的城市个数，城市群2的城市个数，…对于城市4，切断通往城市4的所有道路后，形成2个城市群[(1，2，3) ， (5)]，DP4 = max (3，1) =3.
华为OD机试 - 找单词 - 深度优先搜索DFS（Java 2024 E卷 200分）
学Java，找哪吒
08-28 1397
华为OD机试 2024E卷题库疯狂收录中，刷题。
华为OD机试 - 最大岛屿体积 - 深度优先搜索dfs（Java 2025 B卷 200分）
最新发布
学Java，找哪吒
05-14 835
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试 - 加密算法 - 深度优先搜索dfs（Java 2025 B卷 200分）
学Java，找哪吒
05-14 815
华为OD机试 2025B卷题库疯狂收录中，刷题。
华为OD机试 - 精准核酸检测 - 深度优先搜索DFS（Java 双机位A卷 200分）
学Java，找哪吒
07-25 1468
DFS 是一种经典的图遍历算法，适用于需要访问图中所有节点的场景。例如，查找连通分量、路径查找等。
【华为OD机试真题 python】城市聚集度
bpsg666的博客
09-25 1189
当切断通往某个城市 i 的所有道路后，地图上将分为多个连通的城市群，设该城市i的聚集度为DPi（Degree of Polymerization），DPi = max（城市群1的城市个数，城市群2的城市个数，…城市与城市之间的道路。对于城市4，切断通往城市4的所有道路后，形成2个城市群[（1，2，3），（5）]，DP4 = max（3，1）= 3。对于城市3，切断通往3的所有道路后，形成2个城市群[（1，2），（4，5）]，其聚集度分别都是2。接下来的N-1行每行有两个整数x，y，表示城市x与城市y连接。
od机试算法：找城市
互关，互粉，互学。
04-17 155
一张地图上有n个城市，城市和城市之间有且只有一条道路相连：要么直接相连，要么通过其它城市中转相连（可中转一次或多次）。城市与城市之间的道路。当切断通往某个城市 i 的所有道路后，地图上将分为多个连通的城市群，设该城市 i 的聚集度为 DP i （Degree of Polymerization）, DP i = max(城市群1的城市个数， 城市群2的城市个数, ... 城市群m的城市个数)。
【C++】构造可以使n个城市连接的最小生成树
Tshaxz的博客
06-23 5109
构造可以使n个城市连接的最小生成树 2.1 【问题描述】 给定一个地区的n个城市间的距离网，用Prim算法和Kruskal算法建立最小生成树，并计算得到的最小生成树的代价。 2.2 【基本要求】 程序包含6个模块： （1）输入城市信息；城市之间的距离网用邻接矩阵表示，如图1所示。（至少要求5个城市，9条边，设定9999为不可达） 图1 城市网的邻接矩阵定义 （2）打印城市信息和城市之间的直接可达距离； 输出格式要求：城市的列表如下，共有5个城市： （ 1）太原（ 2）北京（ 3）上海 （ 4）深圳（ 5..
【华为OD机试真题】C卷-城市聚集度/找城市（C++）
u014481728的博客
03-24 879
【华为OD机试真题】C卷-城市聚集度/找城市（C++）：一张地图上有n个城市，城市和城市之间有且只有一条道路相连：要么直接相连，要么通过其它城市中转相连（可中转一次或多次）。城市与城市之间的道路都不会成环。当切断通往某个城市 i 的所有道路后，地图上将分为多个连通的城市群，设该城市i的聚集度为DPi（Degree of Polymerization），DPi= max（城市群1的城市个数，城市群2的城市个数，…城市群m 的城市个数）。
动态规划
佐灵的程序猿之路
12-26 2339
动态规划初步 林厚从 引例：城市交通 有n个城市，编号1~n，有些城市之间有路相连，有些则没有，有路则当然有一个距离。现在规定只能从编号小的城市到编号大的城市，问你从编号为1的城市到编号为n的城市之间的最短距离是多少？ 输入格式：先输入一个n，表示城市数，n小于100。 下面的n行是一个n*n的邻接矩阵map[i,j],其中map[i,j]=0表示城市i和城市j之间没
【2023华为od-C卷-第三题-找城市】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
01-07 1813
人一组，即分组相队顺序，现在要调整站位，使同一组的人站在一起，组与组之间的顺序无要求，求将初始排队顺序变为分组排队顺序的最少调整次数。当我们把所有的2连都弄成3连后，后续可能会出现1连的情况，因此，我们对于这种情况，我们需要操作两次，让其中任意一个1连变为3连。我们知道3个连在一起的不用动，那么我们贪心的先动2个再一起，将另一个不再一起的加进去，此时需要操作1次。然后1连变为3连时，可能会产生新的2连或者3连，因此，需要继续2连和3连判断。) 站成一排形成初始排队项，然后给定一人分组清单，每。
【华为OD机试】城市聚集度（python, java, c++, js）
A_D_I_D_A_S的博客
07-09 181
一张地图上有n个城市，城市和城市之间有且只有一条道路相连：要么直接相连，要么通过其它城市中转相连（可中转一次或多次）。城市与城市之间的道路都不会成环。 当切断通往某个城市 i 的所有道路后，地图上将分为多个连通的城市群，设该城市i的聚集度为DPi（Degree of Polymerization），DPi = max（城市群1的城市个数，城市群2的城市个数，…城市群m 的城市个数）。 请找出地图上DP值最小的城市（即找到城市j，使得DPj = min(DP1,DP2 … DPn))
华为机试真题实战应用【赛题代码篇】-城市聚集度(附Java、C++和python代码)
qq_36130719的博客
02-12 134
当切断通往某个城市i的所有道路后，地图上将分为多个连通的城市群，设该城市的聚集度为DPi(DegreeofPolymerization)，DPi=max(城市群1的城市个数，城市群2的城市个数，...接下来的N-1行每行有两个整数x，y，表示城市x与城市y连接。遍历每个城市：使用 DFS 遍历每个城市，计算切断通往该城市的所有道路后，生成的城市群的聚集度。找到聚集度最小的城市：比较每个城市的聚集度，找到最小的聚集度，记录对应的城市。遍历每个城市，计算切断通往该城市的所有道路后，生成的城市群的聚集度。
【华为OD机试真题 JAVA】找城市
qq_34465338的博客
08-05 2446
标题：找城市| 一张地图上有n个城市，城市和城市之间有且只有一条道路相连：要么直接相连，要么通过其它城市中转相连（可中转一次或多次）。城市与城市之间的道路都不会成环。当切断通往某个城市 i 的所有道路后，地图上将分为多个连通的城市群，设该城市 i 的聚集度为 DPi（Degree of Polymerization）, DPi= max(城市群1的城市个数， 城市群2的城市个数, ... 城市群m的城市个数)。请找出地图上 DP ...
2021-04-23：TSP问题 有N个城市，任何两个城市之间的都有距离，任何一座城市到自己的距离都为0。所有点到点的距 离都存在一个N*N的二维数组matrix里，也就是整张图由邻接矩阵表示。现要求
热门推荐
福大大架构师每日一题
04-23 1万+
2021-04-23：TSP问题 有N个城市，任何两个城市之间的都有距离，任何一座城市到自己的距离都为0。所有点到点的距 离都存在一个N*N的二维数组matrix里，也就是整张图由邻接矩阵表示。现要求一旅行商从k城市 出发必须经过每一个城市且只在一个城市逗留一次，最后回到出发的k城，返回总距离最短的路的 距离。参数给定一个matrix，给定k。 福大大 答案2021-04-23： 动态规划。 代码用golang编写。代码如下： package main import ( "fmt" "ma
华为od机试-新学校选址java
10-25
可以使用图的遍历算法，比如深度优先搜索（DFS）或广度优先搜索（BFS）来实现。算法的核心是通过递归或循环遍历地图上的每一个位置，并根据选址条件进行判断和筛选。 最后，我们需要输出选址结果。可以将选定的位置...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值