搜索 - 隐式图
文章平均质量分 85
i逆天耗子丶
这个作者很懒,什么都没留下…
展开
-
NYOJ - 21 - 三个水杯(隐式图搜索,BFS)
描述 给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。 输入第一行一个整数N(0 接下来每组测试数据有两行,第一行给出三个整数V1 V2 V3 (V1>V2>V3 V10)表示三个水杯的体积。 第二行给出三个整数E原创 2016-11-07 20:10:33 · 601 阅读 · 0 评论 -
蓝桥杯【历届试题】九宫重排
问题描述 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。 我们把第一个图的局面记为:12345678. 把第二个图的局面记为:123.46758 显然是按从上到下,从左到右的顺序记录数字,空格记为句点。 本题目的任务是已知九宫的初态和终态,求最少经过多少原创 2017-03-21 19:49:54 · 8802 阅读 · 1 评论