【洛谷刷题】蓝桥杯专题突破-广度优先搜索-bfs（16）
写在前面：怎么样才能学好一个算法？我个人认为，系统性的刷题尤为重要，所以，为了学好广度优先搜索，为了用好搜索应对蓝桥杯，事不宜迟，我们即刻开始刷题！题目：P2895 [USACO08FEB]Meteor Shower S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题目描述：输入格式：共 M + 1 行，第 1 行输入一个整数 M，接下来的 M 行每行输入三个整数分别为 Xi....
【洛谷刷题】蓝桥杯专题突破-广度优先搜索-bfs（15）
写在前面：怎么样才能学好一个算法？我个人认为，系统性的刷题尤为重要，所以，为了学好广度优先搜索，为了用好搜索应对蓝桥杯，事不宜迟，我们即刻开始刷题！题目：P1162 填涂颜色 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题目描述：输入格式：每组测试数据第一行一个整数 n (1 ≤ n ≤ 30)。接下来 n 行，由 0 和 1 组成的 n × n 的方阵。方阵内只有一个闭合圈....
【洛谷刷题】蓝桥杯专题突破-深度优先搜索-dfs（10）
写在前面：怎么样才能学好一个算法？我个人认为，系统性的刷题尤为重要，所以，为了学好深度优先搜索，为了用好暴搜应对蓝桥杯，事不宜迟，我们即刻开始刷题！题目：P1019 [NOIP2000 提高组] 单词接龙 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题目描述：输入格式：输入的第一行为一个单独的整数 n 表示单词数，以下 n 行每行有一个单词，输入的最后一行为一个单个字符，表示....
【洛谷刷题】蓝桥杯专题突破-深度优先搜索-dfs（9）
写在前面：怎么样才能学好一个算法？我个人认为，系统性的刷题尤为重要，所以，为了学好深度优先搜索，为了用好暴搜应对蓝桥杯，事不宜迟，我们即刻开始刷题！题目：P1025 [NOIP2001 提高组] 数的划分 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题目描述：输入格式：n, k （6 < n ≤ 200，2 ≤ k ≤ 6）输出格式：1 个整数，即不同的分法。输入样例：....
【洛谷刷题】蓝桥杯专题突破-深度优先搜索-dfs（7）
写在前面：怎么样才能学好一个算法？我个人认为，系统性的刷题尤为重要，所以，为了学好深度优先搜索，为了用好暴搜应对蓝桥杯，事不宜迟，我们即刻开始刷题！题目：P1596 [USACO10OCT]Lake Counting S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题目描述：输入格式：输入第 11 行：两个空格隔开的整数：N 和 M。第 22 行到第 N + 1 行：每行 M....
【洛谷刷题】蓝桥杯专题突破-深度优先搜索-dfs（6）
写在前面：怎么样才能学好一个算法？我个人认为，系统性的刷题尤为重要，所以，为了学好深度优先搜索，为了用好暴搜应对蓝桥杯，事不宜迟，我们即刻开始刷题！题目：P1683 入门 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题目描述：输入格式：第一行两个正整数 W 和 H，分别表示小路的宽度和长度。以下 H 行为一个 H × W 的字符矩阵。每一个字符代表一块瓷砖。其中，. 代表安全....
Python之并查集 洛谷 蓝桥杯
同时正在备战蓝桥杯 题解如有不足请多批评指正 大一双非本科在读目标是进大厂 洛谷：亲戚关系 题目链接问题分析：这是一道考察并查集的经典例题。何为并查集？并查集是一种（树型）数据结构 ，用于处理一些不相交集合的合并及查询问题。思想：用一个数组表示了整片森林，树的根节点唯一标识了一个集合，我们只要找到了某个元素的的树根，就能确定它在哪个集合里。例如给出数组parent=[0,1,5,1,....
Python之并查集 洛谷 蓝桥杯(2)
但是这样超时 所以需要进行优化：先分析超时的原因：还是利用上面给出的数组parent=[0,1,5,1,3,1,0,0]（未合并）我们可以画出下面这样的关系图： 所以科学家们给出了一种方法：路径压缩。简言之，对于上图，比如在访问4的根节点的时候，经过图中标识的''很长''一段路径，这一段路径由许许多多的结点构成，它们有一个共同特点就是根节点都是1，那么路径压缩要做的就是把这条路径上的所有结点的父....
Python之并查集 洛谷 蓝桥杯(1)
同时正在备战蓝桥杯 题解如有不足请多批评指正大一双非本科在读目标是进大厂洛谷：亲戚关系 题目链接问题分析：这是一道考察并查集的经典例题。何为并查集？并查集是一种（树型）数据结构 ，用于处理一些不相交集合的合并及查询问题。思想：用一个数组表示了整片森林，树的根节点唯一标识了一个集合，我们只要找到了某个元素的的树根，就能确定它在哪个集合里。例如给出数组parent=[0,1,5,1,3,1]，par....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。