随笔分类 -  搜索-记录路径

HDOJ-2181（深搜记录路径）
摘要：哈密顿绕行世界问题 "HDOJ 2181" 1.本题是典型的搜索记录路径的问题 2.主要使用的方法是dfs深搜，在输入的时候对vector进行排序，这样才能按照字典序输出。 3.为了记录路径，我使用的是两个vector，每次找到结果时，将一个vector赋值给另一个，再去输出。在dfs遍历顶点vec 阅读全文
posted @ 2019-08-04 21:07 Garrett_Wale 阅读(203) 评论(0) 推荐(0) 编辑
HDOJ-1043 Eight（八数码问题+双向bfs+高效记录路径+康拓展开）
摘要：bfs搜索加记录路径 HDOJ-1043 主要思路就是使用双向广度优先搜索，找最短路径。然后记录路径，找到结果是打印出来。 使用康拓序列来来实现状态的映射。 打印路径推荐使用vector最后需要使用algorithm里的reverse进行路径的翻转。 注意本题有多组输入，这里的输入需要注意一下。 如 阅读全文
posted @ 2019-08-03 09:53 Garrett_Wale 阅读(122) 评论(0) 推荐(0) 编辑

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