当前位置: 首页 > article >正文

【2024华为OD-E卷-100分-传递悄悄话】(题目+思路+JavaC++Python解析)

题目描述

传递悄悄话

在一个由 n 个节点组成的无向图中,节点编号从 0 到 n-1。图中的边表示两个人可以直接传递悄悄话。

给定一个 n 节点的无向图(用邻接矩阵 graph 表示)和一个起始节点 start,你需要找到从起始节点出发,经过 k 个节点后,能到达的所有节点,并返回这些节点的编号。

输入

  • n:节点数量(整数)
  • graph:邻接矩阵,表示无向图(二维数组,graph[i][j] 为 1 表示节点 i 和节点 j 之间有边,为 0 表示没有边)
  • start:起始节点编号(整数)
  • k:经过的节点数量(整数)

输出

  • 返回一个整数列表,表示从起始节点 start 出发,经过 k 个节点后能到达的所有节点编号。

注意

  • 路径可以重复经过某些节点,但每经过一个节点,步数 k 都要减一。
  • 图中没有重边和自环。

思路分析

这是一个典型的图遍历问题,可以使用广度优先搜索(BFS)或者深度优先搜索(DFS)来解决。

  1. 初始化
    • 创建一个队列(对于BFS)或栈(对于DFS)来存储当前正在处理的节点。
    • 创建一个集合(Set)来记录已经访问过的节点,防止重复访问。
    • 创建一个结果列表(List)来存储最终的结果。
  2. 开始遍历
    • 将起始节点加入队列或

http://www.kler.cn/a/464755.html

相关文章:

  • 0基础跟德姆(dom)一起学AI 自然语言处理10-LSTM模型
  • 如何通过USB在电脑上查看手机屏幕
  • 深入理解 MySQL 的性能调优策略
  • 基于物联网疫苗冷链物流监测系统设计
  • 网络安全的学习与实践经验(附资料合集)
  • HTML——66.单选框
  • 【ShuQiHere】使用 SCP 进行安全文件传输
  • 音视频入门基础:MPEG2-PS专题(2)——使用FFmpeg命令生成ps文件
  • docker compose模式下,volumes中的${HOSTNAME}识别不了
  • (ICLR-2023)ADALORA:自适应预算分配,实现参数高效微调
  • ReconFusion: 3D Reconstruction with Diffusion Priors 论文解读
  • 2025年01月01日Github流行趋势
  • 事务隔离机制(超详细)
  • [微服务]RestClient客户端
  • 破解密码
  • C# 实现串口通信
  • re:Invent 2024: Blueshift 和 VidMob 谈广告和营销中的生成性人工智能应用
  • JavaWeb开发(一)IDEA工具下载、配置、项目创建、Tomcat配置
  • 阿里云人工智能工程师ACA认证免费课程学习笔记
  • 【C#】校验和计算
  • Unreal虚幻引擎使用遇到的问题记录
  • 4.为什么java不支持多重继承?
  • STM32-笔记21-脉冲计数
  • 鸿蒙OS的API进行交互
  • Science Robotics让软机器人“活”得更久的3D打印!
  • XSS讲解