2023华为OD机试 （B卷）|200分 城市聚集度（C++ Java JavaScript Python）

最新推荐文章于 2024-09-25 19:16:13 发布
原创 最新推荐文章于 2024-09-25 19:16:13 发布 · 351 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++ #java #javascript

2023华为OD机试 （B卷）|200分 城市聚集度（C++ Java JavaScript Python）
题目描述

一张地图上有N个城市，城市和城市之间有且只有一条道路相连，要么直接相连，要么通过其他城市中转相连(可中转一次或多次)。城市与城市之间的道路都不会成环。
当切断通往某城市i的所有道路后，地图上将分成多个连通的城市群，设该城市i的聚集度为DPi of Polymerization), DPi = max(城市群1的城市个数，城市群2的城市个数，...城市群m的城市个数)。 请找出地图上DP值最小的城市(即找到城市j,使得DPj = min（DP1,DP2...DPn)）

提示：如果有多个城市都满足条件，这些城市都要找出来（可能存在多个解）
提示：DPi的计算，可以理解为已知一个树，删除某个节点后，生成的多个字树，求解多个字树节点数的问题。

输入描述

每个样例，第一行有一个整数N,表示有N个节点，1 <=N <=1000
j接下来的N-1行每行有两个整数x,y，表示城市x与城市y连接。1 <= x , y <= N

输出描述
输出城市的编号，如果有多个，按照编号升序输出。
用例

输入 5
1 2
2 3
3 4
4 5
输出 3

说明
1
2
3
4
5
<
最低0.47元/天 解锁文章
华为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】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..
华为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))
找城市 - 华为OD统一考试
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
02-06 1017
OD统一考试（C卷）分值： 200分题解： Java / Python / C++。 一张地图上有`n` 个城市，城市和城市之间有且只有一条道路相连：要么相连，要么通过其它城市中转相连（可中转一次或多次）。 城市与城市之间的道路都不会成环。 当切断通往某个城市 `i` 的所有道路后，地图上将分为多个连通的城市群， 设城市 `i` 的聚集度为 $DP_i$ (Degree of Polymerization) ，$DP_i$ = max (城市群 1 的城市个数，城市群2的城市个数，...城市群m的城市
华为OD机试【城市聚集度】(java)(200分)
weixin_52914380的博客
05-09 780
一张地图上有N个城市，城市和城市之间有且只有一条道路相连，要么直接相连，要么通过其他城市中转相连(可中转一次或多次)。城市与城市之间的道路都不会成环。 当切断通往某城市i的所有道路后，地图上将分成多个连通的城市群，设该城市i的聚集度为DPi of Polymerization), DPi = max(城市群1的城市个数，城市群2的城市个数，…城市群m的城市个数)。 请找出地图上DP值最小的城市(即找到城市j,使得DPj = min（DP1,DP2…DPn)）。
2023华为OD机试 （B卷）|200分 内存资源分配（C++ Java JavaScript Python）
BYZLZ119的博客
06-06 742
有一个简易内存池，内存按照大小粒度分类，每个粒度有若干个可用内存资源，用户会进行一系列内存申请，需要按需分配内存池中的资源，返回申请结果成功失败列表。输入为两行字符串 第一行为内存池资源列表，包含内存粒度信息数据，粒度数据间用逗号分割。内存资源分配（C++ Java JavaScript Python）华为OD机试。第二行为申请列表，申请的内存大小间用逗号分割。输出位内存池分配结果。
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）
最新发布
学Java，找哪吒
09-25 3万+
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释发现新题目，随时更新。
华为OD机试D卷C卷 - 城市聚集度/找城市（C++ Java JavaScript Python C语言）
算法大师！
12-13 4552
一张地图上有n个城市，城市和城市之间有且只有一条道路相连：要么直接相连，要么通过其它城市中转相连（可中转一次或多次）。城市与城市之间的道路都不会成环。
【华为OD】2024年华为OD机试C卷、D卷真题集：最新的真题集题库 C/C++/Java/python/JavaScript
十年以上编程经验的干货分享
04-01 2926
2024年华为OD机试C卷真题题集题库，有2种分数的题目列表分别是100分的列表、200分的列表从2023年11月开始，华为OD题目切换到C卷，基本上大概率会使用半年左右，要在2024年5月之前把这些题目都好好练习一下，可以得到很好的收获，基本上都是出的原题，提前恭喜大家都上岸。目前通过大大提供的真题练习，已经有上百人成功上岸了，而且大大还是一个老师，通过大大指导进入华为OD的学生已经有上千人了。 2024年5月之前，碰到原题的概率是98%以上。
华为OD机试真题 2023 B + 2023 C&D 卷（JAVA&JS&Python&C++）
热门推荐
qq_34465338的博客
12-15 11万+
本栏包含了华为OD机试真题2022Q4 A + 2023 B卷的全部机试真题。
Java城市集结圈子
JAVA葵花宝典
03-24 379
缘起公众号运营近2年，Java相关的铁粉也有6w+了，通过本号加入微信技术圈子的粉丝应该知道，群里是杜绝广告的，17年运营到现在，群主以身作则，杜绝任何广告投放的发群需求...
找城市（华为od） c++代码
qg_tt的博客
04-01 347
一个城市规划问题，一个地图有很多城市，两个城市之间只有一种路径，切断通往一个城市i的所有路径之后，其他的城市形成了独立的城市群，这些城市群里最大的城市数量，就是聚集度DPi，现在给出一个地图上各个城市的路径，输出聚集度最小的城市，如果有多个结果，按照编号从小到大。将通往2或者3的所有路径切断，最大城市群数量是3，其他任意城市切断后，最大城市群数量都比3大，所以输出2。将通往3的所有路径切断，最大城市群数量是2，其他任意城市切断后，最大城市群数量都比2大，所以输出3。后面N-1输入城市之间的路径。
找城市（C语言）
qq_34143141的博客
11-27 567
当切断通往某个城市 i 的所有道路后，地图上将分为多个连通的城市群，设该城市i的聚集度为DPi（Degree of Polymerization），DPi = max（城市群1的城市个数，城市群2的城市个数，…城市群m 的城市个数）。本题是要我们尝试切断每一个城市的连接，因此我们遍历出每一个城市，比如城市2，然后遇到和城市2相关的连接后，我们就跳过并查集的合并操作，这样就能产生切断效果。对于城市4，切断通往城市4的所有道路后，形成2个城市群[（1，2，3），（5）]，DP4 = max（3，1）= 3。
找城市（广度优先搜索（BFS）-Java&Python&C++&JS实现）
一键难忘的博客
01-21 1751
一张地图上有n个城市，城市和城市之间有且只有一条道路相连：要么直接相连，要么通过其它城市中转相连（可中转一次或多次）。城市与城市之间的道路都不会成环。 当切断通往某个城市 i 的所有道路后，地图上将分为多个连通的城市群，设该城市 i 的聚集度为 DPi（Degree of Polymerization）, DPi = max(城市群1的城市个数， 城市群2的城市个数, ... 城市群m的城市个数)。
面向实时交互的大模型智能体低延迟推理技术：从算法到芯片的系统性攻坚战
程序员Gloria的博客
03-21 629
本文系统探讨了大模型实时交互的低延迟推理技术挑战与解决方案。研究聚焦"死亡200ms"延迟瓶颈，从全栈11个关键环节剖析延迟分布，提出算法优化(FlashAttention-2稀疏掩码、混合注意力范式)、系统调度(Continuous Batching、推测解码)和芯片级优化(TMA、Warp-Drive)的三层协同方案。核心技术包括：窗口-稀疏混合注意力(内存降14×/精度损失<1%)、Split-Beam推测解码(加速3.1×)、KV-Cache零拷贝等。实验部分提供Trito
【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机试 】 城市聚集度（C++ Java JavaScript Python）
2301_77273748的博客
05-26 2184
当切断通往某个城市 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连接。
华为机试:城市聚集度
liaoyaonline的博客
09-27 1218
■题目描述【城市聚集度】一张地图上有n个城市，城市和城市之间有且只有一条道路相连：要么直接相连，要么通过其它城市中转相连（可中转一次或多次）。城市与城市之间的道路都不会成环。当切断通往某个城市 i 的所有道路后，地图上将分为多个连通的城市群，设该城市i的聚集度为DPi（Degree of Polymerization），DPi = max（城市群1的城市个数，城市群2的城市个数，…城市群m 的城市个数）。
城市聚集度_200分_A/B卷复用_并查集
wj_phm的博客
08-24 328
华为od机考、od机试 一张地图上有n个城市，城市和城市之间有且只有一条道路相连：要么直接相连，要么通过其它城市中转相连(可中转一次或多次)。   城市与城市之间的道路都不会成环。   当切断通往某个城市i的所有道路后，地图上将分为多个连通的城市群，设该城市的聚集度为DPi (Degree of Polymerization)，     DPi= max (城市群1的城市个数，城市群2的城市个数，…城市群 m 的城市个数)。 请找出地图上 DP值Q最小 的城市 (即找到城市，使得DPi = min(DP1.
华为od机试 2023】 最长的密码(c++ java javascript python)
05-01
题目描述： 给定一个字符串 s ，请你找出其中最长的不含重复字符的子串长度。 示例： 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 思路分析： 用一个 hash 表存储每个字符最后一次出现的位置。遍历字符串，记录当前子串的起始位置 start 和当前位置 i，当遇到重复字符时，更新 start 的位置。最后更新最长子串的长度。 代码实现： Python： class Solution(object): def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ hash_map = {} res = 0 start = 0 for i in range(len(s)): if s[i] in hash_map and hash_map[s[i]] >= start: start = hash_map[s[i]] + 1 hash_map[s[i]] = i res = max(res, i - start + 1) return res Java： class Solution { public int lengthOfLongestSubstring(String s) { int[] hash_map = new int[256]; int res = 0; int start = 0; for (int i = 0; i < s.length(); i++) { char c = s.charAt(i); if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = Math.max(res, i - start + 1); } return res; } } C++： class Solution { public: int lengthOfLongestSubstring(string s) { vector<int> hash_map(256, -1); int res = 0; int start = 0; for (int i = 0; i < s.size(); i++) { char c = s[i]; if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = max(res, i - start + 1); } return res; } }; 总结： 这道题考察了字符串的基础操作和 hash 表的使用。通过本题的练习，可以在实际开发中更加熟练地使用 hash 表，提高代码效率和可读性。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值