BFS
Laaahu_
这个作者很懒,什么都没留下…
展开
-
HDU - 1043 Eight (八数码)逆向BFS+康拓展开hash判重+打表
HDU - 1043 Eight (八数码)逆向BFS+康拓展开hash判重+打表康拓展开不理解康拓展开的可以学习一下啊:https://blog.csdn.net/laaahu/article/details/96425860题意:在九个方格中每个方格都有一个数字,其中一个是x(后面我们会用0表示这个点),所以就是0到8这九个数字在一个3X3的方格里运动,每次x与其相邻的上下左右处的数字...原创 2019-07-19 00:02:42 · 836 阅读 · 0 评论 -
搜索 BFS 非常可乐 HDU - 1495
搜索 BFS 非常可乐 HDU - 1495**题目链接:**https://vjudge.net/problem/HDU-1495题意:现在有一杯可乐和两个杯子,是否可以把这一杯可乐分成体积完全相等的两份。你可以将三个杯子中的可乐任意倒到其余两个杯子中但是操作结束之后你要知道每个杯子到底还有多少可乐,所以怎么倒很关键,你能随便倒这样你就不知道你是否将他成功分开了。如果可以输出最...原创 2019-07-17 14:48:37 · 629 阅读 · 0 评论 -
搜索 Find a way HDU - 2612 BFS
搜索 Find a way HDU - 2612 BFS题意:两个人Y和M要去同一家肯德基吃饭,然后问你怎么走所花费的总时间最少。‘#’代表的是墙不能走。思路:就是广搜开两个数组,虽然在同一个队列里面,但是标记一下之后更新与他相关的相关数组就可以了。我wa了几次,最后一定要注意 有可能以有一家kfc是被包围在墙壁里面的不可能到达,所以要对可以到达的kfc做一下标记。其余就是bfs的板...原创 2019-07-17 16:38:45 · 427 阅读 · 10 评论 -
HDU 3567 Eight II (八数码) 双向BFS 和 BFS打表
HDU 3567 Eight II (八数码) 双向BFS 和 BFS打表八个数码八重境界,说的很有道理。你们要是有精力可以把所有的都试一下 我干不动了 到这里就退了哈哈哈。如果没有做过1043的建议先去做一下1043.HDU1043附上1043的题解1043题解双向bfs:话不多说了来看一下题意。和1043很像 如果没做过1043可以做一下。区别就是 1043更简单,1043说的...原创 2019-07-21 09:48:36 · 1665 阅读 · 3 评论