算法设计与分析--分支限界法(广搜)
偷吃了老鼠的土豆
戒骄戒躁,脚踏实地,坚持不懈,愈挫愈勇。
展开
-
八数码问题(广搜)
题目: 描述: 在九宫格里放在1到8共8个数字还有一个是空格,与空格相邻的数字可以移动到空格的位置,问给定的状态最少需要几步能到达目标状态(用0表示空格): 1 2 3 4 5 6 7 8 0 输入: 输入一个给定的状态。 输出: 输出到达目标状态的最小步数。不能到达时输出-1。 输入样例: 1 2 3 4 0 6 7 5 8 输出样例: 2 思想:广搜,将每一次扩展后...原创 2018-10-14 21:14:44 · 526 阅读 · 3 评论 -
独轮车
题目: 时限:1000ms 内存限制:10000K 总时限:3000ms 描述 独轮车的轮子上有红、黄、蓝、白、绿(依顺时针序)5种颜色,在一个如下图所示的20*20的迷宫内每走一个格子,轮子上的颜色变化一次。独轮车只能向前推或在原地转向。每走一格或原地转向90度均消耗一个单位时间。现给定一个起点(S)和一个终点(T),求独轮车以轮子上的指定颜色到达终点所需的最短时间。 输入 本题包含...原创 2018-10-19 00:03:59 · 113 阅读 · 0 评论 -
推箱子(广搜)
题目: 时限:1000ms 内存限制:10000K 总时限:3000ms 描述 绝大多数人都玩过推箱子的游戏,控制一个人将箱子推动到目标位置即获得胜利。现请你编写一个程序,判断将箱子推到目标位置至少需要多少步。 输入 推箱子的平面区域为固定大小(10*10),使用10行10列输入推箱子的初始局面。其中,0代表空格,1代表墙,2代表箱子,3代表目标位置,4代表人。 注:游戏中只有一个箱子...原创 2018-10-17 16:54:11 · 208 阅读 · 0 评论