随笔分类 -  搜索 剪枝

BFS P1825 [USACO11OPEN] Corn Maze S - 洛谷
摘要：BFS P1825 [USACO11OPEN] Corn Maze S 题目描述 This past fall, Farmer John took the cows to visit a corn maze. But this wasn't just any corn maze: it featur 阅读全文
posted @ 2025-02-26 07:21 AKgrid 阅读(5) 评论(0) 推荐(0) 编辑
双向广搜 P1032 洛谷 [NOIP 2002 提高组] 字串变换
摘要：双向广搜 P1032 洛谷 [NOIP 2002 提高组] 字串变换 题目背景 本题不保证存在靠谱的多项式复杂度的做法。测试数据非常的水，各种做法都可以通过，不代表算法正确。因此本题题目和数据仅供参考。 本题为搜索题，本题不接受 hack 数据。关于此类题目的详细内容 题目描述 已知有两个字串 \( 阅读全文
posted @ 2025-02-23 19:01 AKgrid 阅读(5) 评论(0) 推荐(0) 编辑
DFS P1101 单词方阵
摘要：DFS P1101 单词方阵 题目描述 给一 n×n 的字母方阵，内可能蕴含多个 yizhong 单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 8 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉，因此有可能共用字母。输出时，将不是单词的字 阅读全文
posted @ 2025-02-20 21:04 AKgrid 阅读(5) 评论(0) 推荐(0) 编辑
DFS 1033 Lake Counting
摘要：DFS 1033 Lake Counting 思路 DFS求连通块 在剪枝的时候忘了加 mp[a][b] == '.' ，只能搜第一个连通块，艹 剪枝还是老一套：边界、记忆化搜索、判断对象 遇到水坑W，直接DFS，把连通块全标记，剪枝完成 板子题，不说看代码。 代码 #include <bits/s 阅读全文
posted @ 2025-02-20 00:37 AKgrid 阅读(5) 评论(0) 推荐(0) 编辑
BFS AcWing 845 八数码
摘要：BFS AcWing 845 八数码 题目描述 在一个 3×3 的网格中，1∼8 这 8 个数字和一个 x 恰好不重不漏地分布在这 3×3 的网格中。 例如： 1 2 3 x 4 6 7 5 8 在游戏过程中，可以把 x 与其上、下、左、右四个 阅读全文
posted @ 2025-02-19 16:44 AKgrid 阅读(3) 评论(0) 推荐(0) 编辑
剪枝 P1118 [USACO06FEB] Backward Digit Sums GS
摘要：P1118 [USACO06FEB] Backward Digit Sums G/S 题目描述 FJ and his cows enjoy playing a mental game. They write down the numbers from 1 to$ N(1 \le N \le 阅读全文
posted @ 2025-02-19 14:45 AKgrid 阅读(3) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示