240 投稿
收录了8篇文章 · 3人关注
  • AcWing 173. 矩阵距离

    广度优先搜索 + 多源最短路径 原题链接 感悟:这个题啊,其实可以转换个思路,转换成1的格子到其他0的格子的最短路径,就基本知道是多源最短路径的...

  • AcWing 171. 送礼物(搜索)

    深度优先 + 双向搜索 双向搜索:将整个需要搜索的对象分成两半(在已知初态与终态的时候可以考虑) 原题链接 感悟:首先可能会思考动态规划,但它的...

  • AcWing 168. 生日蛋糕(搜索)

    深度优先搜索 + 剪枝 原题链接 感悟:本题的小细节还挺多的,也正是利用这些题目给的小细节来增加剪枝条件的。这个题是我第一次遇到需要一些数学式子...

  • AcWing 170. 加成序列(搜索)

    迭代加深 原题链接 感悟:之前用紫书学了下迭代加深,自我感觉应该还是可以的,这次在来实践的时候才发现,除了知道大概要怎么做外,其他的全无头绪。很...

  • AcWing 167. 木棒(搜索)

    深度搜索 + 剪枝 感悟:开始的时候自己能写一些出来,基本就写个主函数,能想到两个剪枝条件,啊,还得加倍努力啊!!!刚开始听视频讲解的时候觉得有...

  • AcWing 165. 小猫爬山(搜索)

    深度优先搜索(dfs) 体会 要考虑的问题 枚举对象 dfs的参数 返回条件 剪枝技巧原题链接 枚举对象: 车的数量,从1开始 。 每次车的...

  • AcWing 166. 数独(搜索)

    深度优先搜索 原题链接 优化非常重要,在这题里更是如此 常见的优化技巧(本题前三种都有使用) 优化搜索顺序 排除冗余信息 可行性剪枝 最优性剪枝...

  • AcWing 164. 可达性统计(搜索)

    图的遍历 原题链接 本题思路 建立一个图的邻接表 每个链表里都储存了与之直连的点,那判断一个点的可达性,可求那些直连点自己链表里储存点的并集 优...

专题公告

进一步巩固算法学习,刷一刷各种OJ上的题,各类算法比赛的题。