当前位置： 首页 > news >正文

华为OD机试 - 快递业务站（Python）

news 2026/5/14 5:33:10

快递业务站

题目

快递业务范围有 N 个站点，A 站点与 B 站点可以中转快递，则认为 A-B 站可达，
如果 A-B 可达，B-C 可达，则 A-C 可达。
现在给 N 个站点编号 0、1、…n-1，用 s[i][j]表示 i-j 是否可达，
s[i][j] = 1表示 i-j可达，s[i][j] = 0表示 i-j 不可达。
现用二维数组给定N个站点的可达关系，请计算至少选择从几个主站点出发，才能可达所有站点（覆盖所有站点业务）。
说明：s[i][j]与s[j][i]取值相同。

输入

第一行输入为 N，N表示站点个数。 1 < N < 10000
之后 N 行表示站点之间的可达关系，第i行第j个数值表示编号为i和j之间是否可达。

输出

输出站点个数，表示至少需要多少个主站点。

示例一

输入

相关文章：

华为OD机试 - 快递业务站（Python）

快递业务站 题目 快递业务范围有 N 个站点，A 站点与 B 站点可以中转快递，则认为 A-B 站可达， 如果 A-B 可达，B-C 可达，则 A-C 可达。 现在给 N 个站点编号 0、1、…n-1，用 s[i][j]表示 i-j 是否可达， s[i][j] = 1表示 i-j可达，s[i][j] = 0表示 i-j 不可达。 现用二维…...

编程日记 2023/2/18 15:15:43

百度沈抖：文心一言将通过百度智能云对外提供服务

2月17日&#xff0c;在2023 AI工业互联网高峰论坛上&#xff0c;百度智能云宣布“文心一言”将通过百度智能云对外提供服务&#xff0c;为产业带来AI普惠。 百度集团执行副总裁、百度智能云事业群总裁沈抖表示&#xff0c;“文心一言”是基于百度智能云技术打造出来的大模型&a…...

编程日记 2023/2/18 15:14:29

cmd 窗口、记事本打开后一片空白且几秒钟后闪退的问题解决方案汇总

前言 前段时间&#xff0c;电脑忽然出现了问题&#xff0c;首先是通过 微软应用商店 Microsoft Store 下载安装的 Snipaste 截图软件崩溃&#xff0c;不过将其卸载后&#xff0c;通过电脑管家下载后又可以正常使用了。 之后就是突然发现&#xff0c;记事本文本文档不能使用了…...

编程日记 2023/2/18 15:12:17

Linux 安装 SNMP服务

从安装盘IOS中导入安装SNMP. --挂载系统安装盘 [rootnb /]# mount -o loop -t iso9660 /software/radhat.iso /media mount: /dev/loop0 is write-protected, mounting read-only --导入安装包 [rootnb /]# rm -f /etc/yum.repos.d/*.repo [rootnbubackup /]# cat >/etc/yu…...

编程日记 2023/2/18 15:11:06

华为OD机试 - 滑动窗口最大和（Python）

滑动窗口最大和 有一个N个整数的数组，和一个长度为M的窗口。 窗口从数组内的第一个数开始滑动，直到窗口不能滑动为止。 每次滑动产生一个窗口，和窗口内所有数的和， 求窗口滑动产生的所有窗口和的最大值 输入 第一行输入一个正整数N，表示整数个数0 < N < 100000 …...

编程日记 2023/2/18 15:09:57

用Nacos搭建微服务操作

Nacos服务搭建 我们首先在Nacos的GitHub中下载相关的安装文件。https://github.com/alibaba/nacos/releases 但是因为服务器在国外&#xff0c;所以我们直接给大家提供了对应的安装文件。直接解压缩到非中文的目录下&#xff0c;然后启动即可 服务访问的地址是&#xff1a;htt…...

编程日记 2023/2/18 15:08:45

ChatGPT模型采样算法详解

ChatGPT模型采样算法详解 ChatGPT所使用的模型——GPT&#xff08;Generative Pre-trained Transformer&#xff09;模型有几个参数&#xff0c;理解它们对文本生成任务至关重要。其中最重要的一组参数是temperature和top_p。二者控制两种不同的采样技术&#xff0c;用于因果…...

编程日记 2023/2/18 15:07:29

【Unity3d】Unity与iOS通信

在unity开发或者sdk开发经常需要用到unity与oc之间进行交互&#xff0c;这里把它们之间通信代码整理出来。 Unity调用Objective-C 主要分三个步骤&#xff1a; (一)、在xcode中定义要被unity调用的函数 新建一个类&#xff0c;名字可以任意&#xff0c;比如UnityBridge&…...

编程日记 2023/2/18 15:06:21

RDD的持久化【博学谷学习记录】

RDD的缓存缓存: 一般当一个RDD的计算非常的耗时|昂贵(计算规则比较复杂),或者说这个RDD需要被重复(多方)使用,此时可以将这个RDD计算完的结果缓存起来, 便于后续的使用, 从而提升效率通过缓存也可以提升RDD的容错能力, 当后续计算失败后, 尽量不让RDD进行回溯所有的依赖链条, 从…...

编程日记 2023/2/18 15:05:10

Python3 正则表达式

Python3 正则表达式 正则表达式是一个特殊的字符序列&#xff0c;它能帮助你方便的检查一个字符串是否与某种模式匹配。 Python 自1.5版本起增加了re 模块&#xff0c;它提供 Perl 风格的正则表达式模式。 re 模块使 Python 语言拥有全部的正则表达式功能。 compile 函数根…...

编程日记 2023/2/18 15:03:57

Qt-基础

Qt1. 概念其他概念对话框模态对话框与非模态对话框事件事件拦截/过滤事件例子鼠标/屏幕使用界面功能qt-designer工具debug目录结构mainwindow控件窗口QMainWindow事件2. 项目概览QOBJECT tree 对象树3. 信号和槽信号函数关联自定义信号和槽函数自定义信号和槽函数1自定义信号和…...

编程日记 2023/2/18 15:02:44

ABB机器人将实时坐标发送给西门子PLC的具体方法示例

ABB机器人将实时坐标发送给西门子PLC的具体方法示例 本次以PROFINET通信为例进行说明，演示ABB机器人将实时坐标发送给西门子PLC的具体方法。 首先，要保证ABB机器人和PLC的信号地址分配已经完成，具体的内容可参考以下链接： S7-1200PLC与ABB机器人进行PROFINET通信的具体方法…...

编程日记 2023/2/18 15:01:23

反向传播与梯度下降详解

一，前向传播与反向传播 1.1，神经网络训练过程 神经网络训练过程是： 先通过随机参数“猜“一个结果（模型前向传播过程），这里称为预测结果 a a a；然后计算 a a a 与样本标签值...

编程日记 2023/2/18 15:00:13

Skywalking ui页面功能介绍

菜单栏 仪表盘&#xff1a;查看被监控服务的运行状态&#xff1b; 拓扑图&#xff1a;以拓扑图的方式展现服务之间的关系&#xff0c;并以此为入口查看相关信息&#xff1b; 追踪&#xff1a;以接口列表的方式展现&#xff0c;追踪接口内部调用过程&#xff1b; 性能剖析&am…...

编程日记 2023/2/18 14:59:03

哪里可以找到免费的 PDF 阅读编辑器？7 个免费 PDF 阅读编辑器分享

如果您曾经需要编辑 PDF&#xff0c;您可能会发现很难找到免费的 PDF 编辑器。幸运的是&#xff0c;您可以使用在线资源来编辑该文档&#xff0c;而无需为软件付费。 在本文中&#xff0c;我将介绍七种不同的 PDF 编辑器&#xff0c;它们至少可以让您免费编辑几个文件。我通过…...

编程日记 2023/2/18 14:57:49

使用梯度下降的线性回归（Matlab代码实现）

目录 &#x1f4a5;1 概述 &#x1f4da;2 运行结果 &#x1f389;3 参考文献 &#x1f468;‍&#x1f4bb;4 Matlab代码 &#x1f4a5;1 概述 梯度下降法&#xff0c;是一种基于搜索的最优化方法&#xff0c;最用是最小化一个损失函数。梯度下降是迭代法的一种,可以用于求…...

编程日记 2023/2/18 14:56:40

在Ubuntu上设置MySQL可以远程登录

在Ubuntu上设置MySQL可以远程登录一.设置数据库二.设置防火墙由于Ubuntu查看修改MySQL不是很方便&#xff0c;想着在虚拟机安装的Windows系统或者局域网中的其他电脑上去查看Ubuntu系统上的数据库&#xff0c;这样省事一些&#xff0c;我电脑安装的数据库是MySQL8。一.设置数据…...

编程日记 2023/2/18 14:55:31

清风1.层次分析法

一.流程1.建立评价体系2.建立判断矩阵2.1 A-C-C矩阵从准则层对目标层的特征向量上看&#xff0c;花费的权重最大算术平均法求权重的结果为&#xff1a;0.26230.47440.05450.09850.1103几何平均法求权重的结果为&#xff1a;0.26360.47730.05310.09880.1072特征值法求权重的结果…...

编程日记 2023/2/18 14:54:21

「首席架构师推荐」免费数据可视化软件你喜欢哪一个？

数据可视化&#xff0c;是关于数据视觉表现形式的科学技术研究。其中&#xff0c;这种数据的视觉表现形式被定义为&#xff0c;一种以某种概要形式抽提出来的信息&#xff0c;包括相应信息单位的各种属性和变量。它是一个处于不断演变之中的概念&#xff0c;其边界在不断地扩大…...

编程日记 2023/2/18 14:53:12

深度学习术语解释:backbone、head、neck，etc

backbone&#xff1a;翻译为主干网络的意思&#xff0c;既然说是主干网络&#xff0c;就代表其是网络的一部分&#xff0c;那么是哪部分呢&#xff1f;这个主干网络大多时候指的是提取特征的网络&#xff0c;其作用就是提取图片中的信息&#xff0c;共后面的网络使用。这些网络…...

编程日记 2023/2/18 14:52:02

深入GD32F407时钟树：对比STM32F4，聊聊国产MCU时钟设计的异同与调试技巧

深入解析GD32F407时钟树&#xff1a;从STM32F4迁移的实战指南 当工程师第一次将STM32F4项目移植到GD32F407平台时&#xff0c;最常遇到的"幽灵问题"往往与时钟配置有关。我曾亲眼见证一个团队花费两周时间追踪CAN总线通信异常&#xff0c;最终发现仅仅是APB1时钟分频…...

编程新知 2026/5/14 5:26:11

GeoJSON.io：3分钟创建专业地图，地理数据可视化从未如此简单

GeoJSON.io&#xff1a;3分钟创建专业地图&#xff0c;地理数据可视化从未如此简单 【免费下载链接】geojson.io A quick, simple tool for creating, viewing, and sharing spatial data 项目地址: https://gitcode.com/gh_mirrors/ge/geojson.io 你是否曾经需要在地图…...

编程新知 2026/5/14 5:18:09

AI代理如何通过MCP协议实现DeFi自动化操作与安全交互

1. 项目概述&#xff1a;当DeFi遇上AI代理&#xff0c;一场链上金融的自动化革命如果你和我一样&#xff0c;在DeFi&#xff08;去中心化金融&#xff09;世界里摸爬滚打了好几年&#xff0c;从早期的流动性挖矿到后来的各种收益聚合器&#xff0c;一个深刻的体会是&#xff1a…...

编程新知 2026/5/14 4:53:06

专利价值评估实战：从技术保护到商业竞争的核心方法论

1. 专利资产价值评估&#xff1a;从“纸面权利”到“商业武器”的实战拆解在科技行业摸爬滚打十几年&#xff0c;我见过太多公司手握一堆专利证书&#xff0c;却说不清它们到底值多少钱。这感觉就像你家里藏了一箱古董&#xff0c;只知道它们“可能很值钱”&#xff0c;但具体哪…...

编程新知 2026/5/14 3:35:34

降AI率软件双降能力测评：嘎嘎降一次到位vs两套工具反复打架!

降AI率软件双降能力测评&#xff1a;嘎嘎降一次到位vs两套工具反复打架&#xff01; 「先降 AI 再降重」两步流程的真实代价 我硕士论文用 DeepSeek 写过几个章节&#xff0c;送维普测出来——AI 率 55%&#xff0c;重复率 28%。两个都超学校 20% 严标准。 朋友推荐我「先买…...

编程新知 2026/5/14 0:34:41

D3KeyHelper：暗黑3游戏宏助手终极指南，五分钟轻松搞定技能连点

D3KeyHelper&#xff1a;暗黑3游戏宏助手终极指南&#xff0c;五分钟轻松搞定技能连点 【免费下载链接】D3keyHelper D3KeyHelper是一个有图形界面&#xff0c;可自定义配置的暗黑3鼠标宏工具。 项目地址: https://gitcode.com/gh_mirrors/d3/D3keyHelper 想要在《暗黑破…...

编程新知 2026/5/13 23:10:34

BK3633深度睡眠功耗实测：如何配置到1uA并保持定时器工作（避坑指南）

BK3633深度睡眠功耗优化实战&#xff1a;从理论到1uA的完整实现路径 在电池供电的物联网设备设计中&#xff0c;低功耗性能往往直接决定产品的市场竞争力。BK3633作为一款集成蓝牙5.2和专有2.4GHz协议的双模芯片&#xff0c;其规格书中标榜的"深度睡眠约1uA"参数尤其…...

编程新知 2026/5/13 23:10:34

PowerToys汉化完整指南：3分钟让Windows效率工具说中文

PowerToys汉化完整指南&#xff1a;3分钟让Windows效率工具说中文 【免费下载链接】PowerToys-CN PowerToys Simplified Chinese Translation 微软增强工具箱 自制汉化 项目地址: https://gitcode.com/gh_mirrors/po/PowerToys-CN 你是否曾经因为PowerToys的英文界面而感…...

编程新知 2026/5/13 22:51:59

面壁智能开源端侧多模态大模型MiniCPM-V 4.6，性能登顶同尺寸榜首，降低开发门槛

【导语&#xff1a;5月13日&#xff0c;面壁智能联合清华大学与OpenBMB开源社区&#xff0c;发布并开源新一代端侧多模态大模型MiniCPM-V 4.6。该模型以轻量级参数实现性能与效率突破&#xff0c;在评测中超越竞品&#xff0c;还降低了运行内存需求和计算成本&#xff0c;支持多…...

编程新知 2026/5/13 21:55:28

ARM调试异常与调试状态机制详解

1. ARM调试异常机制深度解析调试异常是ARM处理器调试体系中的核心机制&#xff0c;当处理器在监控调试模式(Monitor debug-mode)下发生特定调试事件时触发。理解这一机制对于嵌入式系统开发至关重要&#xff0c;它直接影响着断点设置、单步调试等基础调试功能的实现效果。1.1 调…...

编程新知 2026/5/13 21:24:51