BFS/DFS
Anderia
这个作者很懒,什么都没留下…
展开
-
POJ 2249 k短路 洛谷 P2349 金字塔 浅谈Astar
之前一直想写一下 Astar 算法,因为最近考试耽误了些;简述一下Astar的基本含义:基于BFS与 估价函数 的更优的 BFS;其与普通的BFS的主要区别是Astar具有 更优解优先搜索的顺序性,利用此性质可以解决一些看起来很 无厘头XD 的问题;既然我们提到,BFS与Astar区别就在于 估价函数(一般称之为 f),那问题很显然就落到了如何设计一个好的 f 的问题;首先明确一下f的性质并给出简...原创 2018-04-08 22:58:46 · 357 阅读 · 0 评论 -
POJ 2688 BFS+TSP 问题
题目大意:给定一张图,包括 ' . ' ' * ' ' o ' ' x ',分别为可行点,目标(可能不止一个),墙; 目标:以最短的距离遍历这个图上的所有 * ,机器人可以直接清理垃圾无需时间; 地图大概长这样: . . . . . . . ...原创 2018-04-17 17:45:12 · 342 阅读 · 0 评论 -
(洛谷 R6765172)八数码问题 DBFS+hash 乱搞
非常经典的一道搜索练手题,各种方法花式求解(虽然目前只搞定了 DBFS+hash,但是可以说说想法XD)题目描述:在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始状态)和目标布局(为了使题目简单,设目标状态为123804765),找到一种最少步骤的移动方法,实现从初始布局到目标布...原创 2018-04-13 08:24:26 · 270 阅读 · 0 评论