华为OD机试真题 - 查找一个有向网络的头节点和尾节点 - 拓扑排序（Python/JS/C/C++ 2024 D卷 200分）

已于 2024-09-01 15:02:44 修改
阅读量107 收藏
点赞数
分类专栏： 华为OD机试真题（Python/JS/C/C++） 文章标签： python 华为od 网络
于 2024-09-01 14:37:07 首次发布
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.csdn.net/guorui_java/article/details/141784132
版权

在这里插入图片描述

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

专栏导读

本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。

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

一、题目描述

给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一

了解本专栏 订阅专栏 解锁全文
哪 吒
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
【免费题库】华为OD机试 - 查找一个有向网络的头节点和尾节点（Java & JS & Python & C & C++）
04-19
【免费题库】华为OD机试 - 查找一个有向网络的头节点和尾节点（Java & JS & Python & C & C++）付费专栏内容，免费下载，多种语言解法
华为OD机试C卷- 查找一个有向网络的头节点和尾节点（Java & JS & Python & C）.md-私信看全套OD代
06-09
根据给定的信息，本文将详细解释“查找一个有向网络的头节点和尾节点”的问题，并提供使用Java、JavaScript及Python实现的算法解决方案。 ### 题目背景 本题目来源于华为OD机试C卷，考察的是对于有向图的基本理解...
华为OD机试真题-字符串重传排列2023
04-02
【华为OD机试真题-字符串重传排列2023】是一道考察应聘者编程能力和算法理解的题目。此题目的目标是对输入的字符串进行处理，具体步骤如下： 1. **单词内部调整**：首先，对每个单词的字母进行字典序排序。这意味着...
华为OD机试C卷- 数的分解（Java & JS & Python & C & C++）.md-免费看解析和代码
05-27
私信博主获取三天体验卡，免费看所有华为OD真题、考试报告、手撕代码、面试记录
华为od机试真题-猜字谜
04-05
这个题目是华为在线评估（OD）机试中的一道编程题，属于教育和考试的范畴。题目要求编写一个程序，实现猜字谜的功能。用户输入两组字符串数组，一组代表谜面（mimian），一组代表谜底（midi）。程序需要检查谜面和...
centos7 安装 superset4.0.2 教程
热门推荐
m0_37759590的博客
08-27 1万+
centos7 安装 superset4.0.2 教程
【python】关于判断空值None、判断len()=0，和 if not 的区别
Meggie35的博客
08-28 6277
python的“空”与“无”之辩，关于None，和空数值。在程序中，判断里面没有值和判断东西是不是为空，也是不一样的东西，我们可以往下看看具体的区别。
JVM 内存参数
iOS逆向与安全
08-29 1851
它屏蔽了与具体操作系统平台相关的信息，使Java程序只需生成在Java虚拟机上运行的目标代码（字节码），就可以在各种平台上不加修改的运行。‌例如，‌可以将最小堆内存设置为2GB（‌-Xms2048m）‌，‌最大堆内存设置为4GB（‌-Xmx4096m）‌。如果初始化的高水位线设置过低，会频繁的触发Full GC，高水位线会被多次调整。一般来说，垃圾回收器都会有默认的对象晋升到老年代的年龄参数阈值，CMS默认是6，G1默认是15，不过这参数值也不是一成不变的，它会根据动态年龄判断规则来重新被赋值。
宝塔面板网站SSL证书到期如何手动和自动续签Let’s Encrypt
weixin_45734165的博客
08-27 1405
宝塔面板提供2种免费的SSL证书：宝塔SSL，Let’s Encrypt。前面第1，2步骤主要是手动续签，比较稳定可靠，唯一的缺点是需要进入后台进行操作，并且有时候可能忘记续签。实际上宝塔面板还提供了很多计划任务的脚本，可以自动续签Let’s Encrypt证书。不管是给网站部署SSL还是给网站SSL续签，利用宝塔后台来进行网站SSL证书的管理还是比较方便高效的。2.手动续签：网站设置后台点击【SSL】》【Let’s Encrypt】》【续签】1.手动续签：登录宝塔面板后台，点击【网站】》【设置】
【Python报错已解决】`TypeError: ‘numpy.ndarray‘ object is not callable`
最新发布
鸽芷咕的博客
09-01 177
在编程中，你是否遇到过尝试调用一个Numpy数组对象时出现了`TypeError: 'numpy.ndarray' object is not callable`的报错？这个问题通常是由于误将Numpy数组当成了一个函数来调用。接下来，我们将分析这个问题并提供解决方案。
np.ndarray和np.array区别；MXNet的 mx.array 类型是什么；NDArray优化了什么：并行计算优化
ZJQ的博客
09-01 60
如果使用传统的密集格式（如NumPy的ndarray）来存储这些梯度，将会占用大量的内存，并导致计算效率低下。MXNet是一个开源的深度学习框架，它提供了多种数据结构和操作来支持高效的数值计算和深度学习模型的训练。总之，MXNet的NDArray通过异步计算、内存优化、高效的数学和线性代数运算、稀疏数据支持以及自动化求导等优化措施，为深度学习模型的训练和数值计算提供了强大的支持。在表面上看似不同，但实际上它们之间有着紧密的联系，并且在大多数情况下可以互换使用，但它们的本质和用途略有不同。
yield：生成器
mohen_777的博客
08-28 1026
作为生成器，因为每次迭代就会返回一个值，所以不能显示的在生成器函数中return 某个值，包括None值也不行，否则会抛出“SyntaxError”的异常，但是在函数中可以出现单独的return，表示结束该语句。使用yield，可以让函数生成一个序列，该函数返回的对象类型是"generator"，通过该对象连续调用next()方法返回序列值。另外一种说法：生成器就是一个返回迭代器的函数，与普通函数的区别是生成器包含yield语句，更简单点理解生成器就是一个迭代器。处为止，next()的返回值就是生成值。
Java—Stream流
向上的咸鱼blueblue的博客
08-27 1476
本文详细介绍了JAVA中有关Stream的相关内容。
Pandas库性能优化指南：从基础到进阶（终）
weixin_47570444的博客
08-28 1084
Pandas是Python中广泛使用的数据处理库，凭借其强大的功能和易用性，深受数据科学家和开发者的青睐。然而，Pandas在处理大规模数据时可能会遇到性能瓶颈，导致执行效率低下。本文将深入探讨如何通过一系列优化技巧，提升Pandas的性能表现，确保代码既高效又保持可读性。
Python开源项目周排行 2024年第14周
cbbxn的博客
08-29 1261
注:当前文章会不定期进行更新。标签： 音频 AIGC。
计算机毕业设计选题推荐-公司考勤管理系统-Java/Python项目实战
IT研究室的博客
09-01 752
随着企业规模的不断扩大和员工数量的增加，传统的人工考勤管理方式已经无法满足现代企业对高效、精准和自动化管理的需求。根据《人力资源管理杂志》2022年的统计数据，超过70%的中大型企业表示，考勤管理系统已经成为企业日常管理中不可或缺的工具。然而，仍有近40%的企业采用人工或半自动化的方式进行考勤管理，这不仅耗费了大量的人力资源，还容易出现错误和遗漏，导致考勤数据不准确，影响企业的人事管理和员工的工作体验。此外，随着远程办公和弹性工作制的普及，企业对灵活、智能化的考勤管理系统的需求愈发强烈。
喜羊羊做Python真题
dhdjjfhdghh的博客
08-31 437
今日，喜羊羊分享Python二级真题过程，为大家分享一些易错点，感谢大家的关注和点赞。
web应用程序之服务器部署
xiaomu_347的博客
08-27 825
当一个web应用层序开发好后，无论你是用什么语言，最后都要考虑部署到服务器上测试使用，这里就常见的服务器上部署进行如下的摸索总结。 以django项目为例，下面就详细的部署进行如下阐述， 参考链接： 1、https://blog.csdn.net/shudaqi2010/article/details/71172683（深入理解uwsgi和gunicorn网络模型） 2、https://segmentfault.com/a/11900000203...
编译Android9报错，原来是python版本问题
ldswfun的专栏
08-29 189
编译代码的时候，代码没有变动，都正常编译，今天编译突然报错，以为是代码仓库切的分支不对，后面才记起来，为了编译第三方库，将python从2.7换成了3.6，结果就出现这个问题，原来android9必须要求python2
华为od机试真题-查找充电设备组合python
08-02
题目要求编写一个能够查找充电设备组合的 Python 程序。下面我将给出一个满足题目要求的实现方案。 首先，我们需要明确题目的要求，即在一个给定的充电设备列表中，找到所有满足指定总功率的组合。我们可以使用递归的方式来解决这个问题。 首先，我们定义一个函数 find_combinations，接收三个参数：devices（充电设备列表）、target_power（目标总功率）和 current_combination（当前组合）。 该函数的基本思路如下： 1. 如果当前组合的总功率等于目标总功率，则输出当前组合。 2. 遍历充电设备列表，对每个设备，尝试将其加入当前组合。 3. 继续递归调用 find_combinations，继续寻找下一个设备的组合。 4. 在递归调用结束后，尝试将当前设备从当前组合中移除，继续寻找其他设备的组合。 下面是一个具体的实现方案： ```python def find_combinations(devices, target_power, current_combination): current_power = sum(current_combination) if current_power == target_power: print(current_combination) return for device in devices: if current_power + device <= target_power: current_combination.append(device) find_combinations(devices, target_power, current_combination) current_combination.remove(device) # backtracking devices = [2, 3, 4, 5, 6] target_power = 9 find_combinations(devices, target_power, []) ``` 在这个例子中，我们设定了一个设备列表 devices（为了简化，我们假设设备的功率都是正整数），以及一个目标总功率 target_power。程序会输出所有满足指定总功率的组合。 运行上面的代码，输出结果可能类似于： ``` [2, 2, 2, 3] [2, 2, 5] [2, 3, 4] [3, 6] ``` 这些组合分别是满足总功率为9的所有设备组合。 以上是一个能够查找充电设备组合的 Python 程序的实现，希望对您有所帮助。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值