搜索与图论
关注
分享
扫一扫
文章平均质量分 68
图论
RCyyds
这个作者很懒，什么都没留下…
展开
-
备战2023蓝桥国赛-重新理解Prim和Kruskal算法
备战2023蓝桥国赛原创 2022-11-26 11:41:28 · 459 阅读 · 0 评论 -
备战2023蓝桥国赛-重新理解Floyd及最短路算法总结
备战2023蓝桥国赛原创 2022-11-23 15:21:50 · 236 阅读 · 0 评论 -
备战2023蓝桥国赛-重新理解spfa
备战2023蓝桥国赛原创 2022-11-23 10:52:13 · 233 阅读 · 0 评论 -
备战2023蓝桥国赛-重新理解bellman-ford
备战2023蓝桥国赛原创 2022-11-21 15:49:58 · 254 阅读 · 0 评论 -
备战2023蓝桥国赛-重新理解dijkstra
备战2023蓝桥国赛原创 2022-11-21 11:00:39 · 380 阅读 · 0 评论 -
POJ 2488 A Knight‘s Journey（dfs）
传送门：A Knight’s Journey题意：给你一个p*q的棋盘（大小不超过8✖8，1<=p✖q<=26），要求棋盘的所有位置都要经过，且只经过一次，问字典序最小的一条路径，如果没有就输出impossible。思路：这道题有一点我比较困惑，就是起始位置的选择，按照我的理解，起始位置也要枚举，但看其他代码没有枚举，起始位置就用（1，A）也能过，就很迷。。。于是我也从（1，A）开始枚举。这道题的思路就是我们把马能走的用dx,dy记录下来，并且是按照字典序的顺序记录下来，其他的就按照常原创 2022-05-18 14:38:09 · 164 阅读 · 0 评论 -
kuangbin 专题一 简单搜索
kuangbin 专题一 简单搜索1.POJ1321棋盘问题[DFS]2.POJ2251Dungeon Master[三维空间BFS]3.POJ3278 Catch That Cow[BFS]4.POJ3279 Fliptile[状态压缩+DFS]5.POJ1426 Find The Multiple[BFS]6.POJ3126 Prime Path[BFS]7.POJ3087 Shuffle'm Up[简单模拟]8.POJ3414 Pots[BFS]9.FZU2150 Fire Game[BFS+暴力]1原创 2022-02-23 10:58:39 · 281 阅读 · 0 评论