bfs广搜
文章平均质量分 81
A_Comme_Amour
胜利油田第一机房
展开
-
[蓝桥杯][历届试题]九宫重排
题目链接 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。 我们把第一个图的局面记为:12345678. 把第二个图的局面记为:123.46758 显然是按从上到下,从左到右的顺序记录数字,空格记为句点。 本题目的任务是已知九宫的初态和终态,求最少经过多少步的移动可以到达。如果无论多少步都无法到达,则输出-1。 题解 这是我写过的第一道双向BFS的问题(大雾) 双向BFS的一个好处就是从七点和原创 2021-03-23 23:47:26 · 168 阅读 · 0 评论 -
NoiOpenjudge水题选刷之_搜索
1789:算24 给出4个小于10个正整数,你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是,是否存在一种方式使得得到的表达式的结果等于24。 这里加减乘除以及括号的运算结果和运算的优先级跟我们平常的定义一致(这里的除法定义是实数除法)。 比如,对于5,5,5,1,我们知道5 * (5 – 1 / 5) = 24,因此可以得到24。又比如,对于1...原创 2018-04-10 22:15:43 · 838 阅读 · 0 评论 -
[IOI1994]北京2008的挂钟(搜索)
题目 传送门Vijos 题解 这是一道比较经典的搜索题 可见ABCDEFGHI九种方案每种最多使用4次,那么九重for循环枚举出出组合情况即可 代码 #include <cstdio> #include <cstring> #include <algorithm> #include <iostream> using namespace...原创 2018-04-14 06:43:57 · 1310 阅读 · 1 评论