![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
文章平均质量分 62
菠萝芭芭啦
这个作者很懒,什么都没留下…
展开
-
Python 蓝桥杯 网络分析
小明有时会测试当时的网络,他会在某个节点发送一条信息,信息会发送到每个相邻的节点,之后这些节点又会转发到自己相邻的节点,直到所有直接或间接相邻的节点都收到了信息。如果操作为 1 a b,表示将节点 a 和节点 b 通过网线连接起来。输出一行,包含 n 个整数,相邻整数之间用一个空格分割,依次表示进行完上述操作后节点 1 至节点 n 上存储信息的大小。两个节点如果存在网线连接,称为相邻。输入的第一行包含两个整数 n,m,分别表示节点数量和操作数量。给出小明连接和测试的过程,请计算出每个节点存储信息的大小。原创 2023-04-07 20:34:41 · 126 阅读 · 0 评论 -
Python 方格填数 蓝桥杯
解题思路:将0-9数字记性全排列,深度遍历解决问题。对全排列转化的二维数组进行遍历,当二维数组不满足条件时,返回0.对二维数组遍历实际上是对数字8个方向进行遍历,判断相邻数字是否连续,判断方法为数字差的绝对值是否为1,如果为1说明数字相邻,不满足条件范围False即不满足条件。如果均满足,返回True。原创 2023-04-01 11:25:19 · 295 阅读 · 0 评论