随笔分类 -  广度优先搜索

摘要:1. tractor题目描述农场上有N(1 <= N <= 50,000)堆草,放在不同的地点上。FJ有一辆拖拉机,也在农场上。拖拉机和草堆都表示为二维平面上的整数坐标,坐标值在1..1000的范围内。拖拉机的初始位置与所有草堆不同。FJ开拖拉机时,只能平行于坐标轴(即东、南、西、北四个方向),而且 阅读全文
posted @ 2016-11-11 16:21 deadshotz 阅读(245) 评论(0) 推荐(0) 编辑
摘要:【问题描述】 在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始状态)和目标布局(为了使题目简单,设目标状态为123804765),找到一种最少步骤的移动方法,实现从初始布局到目标布 阅读全文
posted @ 2016-07-10 21:57 deadshotz 阅读(241) 评论(0) 推荐(0) 编辑