关注
分享
文章平均质量分 95
严格来说，搜索算法也算是一种暴力枚举策略，但是其算法特性决定了效率比直接的枚举所有答案要高，因为搜索可以跳过一些无效状态，降低问题规模。在算法竞赛中，如果选手无法找到一种高效求解的方法（比如贪心、递推、动态规划、公式推导等），使用搜索也可以解决一些规模较小的情况；而有的任务就是必须使用搜索来完成，因
flyunicorninsky
某计算机大学生，各方面都涉猎一些
展开
-
洛谷 P1443 马的遍历【广搜+STL队列】
给你一个矩阵和一匹马一开始的位置.然后问你在这个矩阵里边跳到每一个点需要多少步.深度搜索和广度搜索首次较量，到底谁胜谁负？敬请期待！原创 2023-11-28 10:33:01 · 92 阅读 · 1 评论 -
【深搜+状态压缩+动态规划(状压dp)】洛谷 P1433 吃奶酪 详细解析及AC代码【三合一】
房间里放着 n 块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在(0,0)点处。原创 2023-12-04 16:00:26 · 1186 阅读 · 1 评论 -
洛谷 P1605 USACO 迷宫 (详细解析和AC代码)【深搜+打表】
给定一个 N×M 方格的迷宫，迷宫里有 T 处障碍，障碍处不可通过。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。给定起点坐标和终点坐标，每个方格最多经过一次，问有多少种从起点坐标到终点坐标的方案。没什么好说的深搜yyds！直接深搜一遍过！原创 2023-11-28 17:42:54 · 260 阅读 · 1 评论 -
洛谷P1036 [NOIP2002 普及组] 选数【回溯搜索+素数】
已知n个整数X1, X2, …,Xn，以及1个整数k (k原创 2023-11-23 15:41:32 · 183 阅读 · 1 评论 -
洛谷P1219 [USACO1.5] 八皇后【n皇后问题】【深搜+回溯 经典题】【附O(1)方法】
经典n皇后问题，快来看看你的搜索和回溯过关了没！附超简单方法！复杂度O(1)原创 2023-11-23 15:42:06 · 302 阅读 · 1 评论