洛谷
文章平均质量分 67
InhabitantCat
这个作者很懒,什么都没留下…
展开
-
P1825 [USACO11OPEN] Corn Maze S 广度优先搜索
P1825 [USACO11OPEN] Corn Maze S 广度优先搜索 解决这道题目的关键思路是使用BFS算法进行图的遍历,通过不断扩展状态来搜索迷宫中的最短路径。通过使用队列和标记数组,我们可以确保每个位置只被访问一次,并且在找到目标位置时能够得到最短路径的步数。通过解决这道题目,我们学到了以下几个关键点:广度优先搜索(BFS)算法:这道题目的解题思路主要基于广度优先搜索算法。BFS是一种遍历图的算法,它从起点开始,逐层扩展搜索,直到找到目标位置。在解决迷宫问题中,BFS可以帮助我们找到最短路径。原创 2024-02-01 14:56:26 · 919 阅读 · 0 评论 -
P1596 [USACO10OCT] Lake Counting S Flood Fill算法(洪水填充算法)
P1596 [USACO10OCT] Lake Counting S Flood Fill算法(洪水填充算法) Flood Fill算法(洪水填充算法)模板题目,很适合新手练习通过本篇博客的学习,对洪水填充算法有了全面的认识和了解,同时也能够发现该算法在实际问题中的广泛应用。希望读者通过阅读本篇博客,能够充分领略到算法的重要性和实用性,将所学知识应用到实际工作中,取得更大的成就和进步。原创 2024-01-31 09:50:22 · 938 阅读 · 0 评论 -
P2404 自然数的拆分问题 深度优先搜索
P2404 自然数的拆分问题 深度优先搜索 总的来说,这段代码的思路是通过DFS算法搜索所有可能的和为 n 的正整数序列,找出满足条件的序列并输出。这种深度搜索的思路可以解决这类组合问题,属于dfs基础题目,适合新手练习。原创 2024-01-31 09:05:40 · 382 阅读 · 0 评论 -
P1101 单词方阵 深度优先搜索
理解题意和要求:首先需要弄清楚题目要求,在这个问题中,需要在给定的字符方阵中寻找特定单词 “yizhong”,并将找到的单词输出。通过理解题目要求,可以确定问题的目标和约束条件。选择合适的算法:对于这个问题,由于需要在字符方阵中进行搜索,而且搜索方向是多样的,同时需要保持搜索路径的状态,因此可以考虑使用深度优先搜索(DFS)算法。DFS算法适用于在图或矩阵中搜索路径的问题,能够准确找到目标路径。设计算法思路:在选择了DFS算法后,需要设计出基本的算法思路。原创 2024-01-30 19:18:58 · 1083 阅读 · 0 评论 -
P1019 [NOIP2000 提高组] 单词接龙 深度优先搜索
P1019 [NOIP2000 提高组] 单词接龙 深度优先搜索原创 2024-01-30 16:22:26 · 348 阅读 · 0 评论 -
洛谷 P1433 吃奶酪 状态压缩dp
状态压缩DP算法。洛谷 P1433 吃奶酪 状态压缩dp原创 2024-01-29 16:55:33 · 453 阅读 · 0 评论 -
洛谷 P2036 [COCI 2008/2009 #2] PERKET深度优先搜索/位运算
洛谷 P2036 [COCI 2008/200以上两种方法分别是使用深度优先搜索(DFS)和位运算来解决问题的。深度优先搜索(DFS)方法的思路是通过递归遍历所有可能的选择组合。对于每一种食材,都有两种选择:选取或不选取。通过递归调用DFS函数来尝试所有可能的选择组合,并计算总的酸度和总的苦度的绝对差,最终取得最小的绝对差。这种方法的特点是直观易理解,但搜索的时间复杂度为指数级别,对于大规模的输入可能较慢。位运算方法利用了二进制表示来表示各种配料被选取的情况。通过遍历所有可能的选取组合,来求解最小的绝对差。原创 2024-01-25 17:10:41 · 1020 阅读 · 0 评论 -
洛谷 P2895 [USACO08FEB] Meteor Shower S 广度优先搜索
洛谷 P2895 [USACO08FEB] Meteor Shower S 广度优先搜索通过解题过程,我们学到了以下几个重要的知识点和技能:广度优先搜索(BFS):在解决贝茜找到安全地点的最短时间问题中,我们使用了BFS算法来搜索贝茜可以到达的位置,并找到最短路径。BFS是一种重要的图搜索算法,能够有效地求解最短路径等问题。数据结构的应用:我们使用了队列数据结构来实现BFS算法,队列能够帮助我们按照先进先出的顺序进行搜索,符合BFS算法的特点。原创 2024-01-25 11:50:30 · 869 阅读 · 0 评论 -
洛谷 P2392 kkksc03考前临时抱佛脚dp/搜索
洛谷 P2392 kkksc03考前临时抱佛脚dp/搜索原创 2024-01-23 18:21:23 · 489 阅读 · 0 评论 -
洛谷 P1219 [USACO1.5] 八皇后 Checker Challenge 深度优先搜索
洛谷 P1219 [USACO1.5] 八皇后 Checker Challenge 深度优先搜索 首先这道深搜模板题让我想到了一个问题回溯算法和DFS(深度优先搜索)到底有什么区别?熟悉深搜的思想和步骤。原创 2024-01-22 21:25:13 · 329 阅读 · 0 评论 -
洛谷 P3743 kotori的设备 二分答案
洛谷 P3743 kotori的设备 二分答案 这道题使用了二分答案算法来确定最大使用时间,通过不断调整时间范围的方式寻找满足题目要求的解。原创 2024-01-22 15:14:24 · 490 阅读 · 0 评论 -
洛谷 P1182 数列分段 Section II 二分答案
洛谷 P1182 数列分段 Section II 二分答案 掌握二分答案和前缀和算法。原创 2024-01-21 18:25:41 · 389 阅读 · 1 评论 -
洛谷 P3853 [TJOI2007] 路标设置 二分答案
洛谷 P3853 [TJOI2007] 路标设置 二分答案 掌握二分答案算法。原创 2024-01-21 17:04:11 · 398 阅读 · 1 评论 -
洛谷 二分答案算法 P2678 [NOIP2015 提高组] 跳石头
洛谷 二分答案算法 P2678 [NOIP2015 提高组] 跳石头,掌握二分答案算法。原创 2024-01-20 16:10:52 · 357 阅读 · 1 评论 -
洛谷 二分查找 P1873 [COCI 2011/2012 #5] EKO / 砍树
巩固二分查找技巧。洛谷 二分查找 P1873 [COCI 2011/2012 #5] EKO / 砍树原创 2024-01-19 10:06:03 · 408 阅读 · 1 评论 -
二分查找 P1102 A-B 数对
熟练掌握了二分的两种模板和应用场景。原创 2024-01-18 23:12:15 · 418 阅读 · 1 评论 -
洛谷【LGR-171-Div.3】深圳科创学院基础赛 #7 &「RHOI」Round 2 第三题 Reverse and Rotate
洛谷【LGR-171-Div.3】深圳科创学院基础赛 #7 &「RHOI」Round 2 第三题 Reverse and Rotate熟悉使用双端对列,掌握了对相对操作或重复操作进行时间复杂度压缩的思想。原创 2024-01-15 13:44:03 · 483 阅读 · 0 评论