搜索基础
教室中的行走者
这个作者很懒,什么都没留下…
展开
-
关于基础搜索中的加难题(穿墙术)的讨论
例题为UVA-1600本题中不同于普通搜索的是加入了穿墙和穿墙回复效果,所以即使是同样的一个点,在前来的路上所经历的墙也是不同的,是需要分类讨论的。在代码上的实现便是为vis数组增加维数,而这样的思路同时也适用于一些其他情况,例如有多个人在一起搜索(CSL的学生卡)。不使用结构体中的改变是因为那样我们在初始化时会多敲代码也会增加整体空间复杂度,同时不易理清思路。这样的方法是值得掌握的。#inc...原创 2019-08-05 10:08:42 · 196 阅读 · 0 评论 -
搜索基础加难题(规律型动态地图)
例题为UVA-11624本题中出现了类似动态地图的变量火焰,这时我们需要知道不同变量到达相同位置的时间关系,所以本题需要两次bfs并对时间信息进行记录,所以采用如下代码。#include<iostream>#include<stdio.h>#include<vector>#include<map>#include<cstring&g...原创 2019-08-05 10:46:18 · 109 阅读 · 0 评论