1. 首页
  2. 编程语言
  3. 其他
  4. 算法实现题推箱子问题

算法实现题推箱子问题

上传者: 2019-04-28 01:29:27上传 RAR文件 67.69KB 热度 39次
´问题描述:码头仓库是划分为n×m个格子的矩形阵列。有公共边的格子是相邻格子。当前仓库中有的格子是空闲的;有的格子则已经堆放了沉重的货物。由于堆放的货物很重,单凭仓库管理员的力量是无法移动的。仓库管理员有一项任务,要将一个小箱子推到指定的格子上去。管理员可以在仓库中移动,但不能跨过已经堆放了货物的格子。管理员站在与箱子相对的空闲格子上时,可以做一次推动,把箱子推到另一相邻的空闲格子。推箱时只能向管理员的对面方向推。由于要推动的箱子很重,仓库管理员想尽量减少推箱子的次数。´编程任务:对于给定的仓库布局,以及仓库管理员在仓库中的位置和箱子的开始位置和目标位置,设计一个解推箱子问题的分支限界法,计算出仓库管理员将箱子从开始位置推到目标位置所
下载地址
用户评论
码姐姐匿名网友 2019-04-28 01:29:27

东西不错,代码看的不是太懂。注释能给的再详细点就好了。

码姐姐匿名网友 2019-04-28 01:29:27

东西不错,就是太复杂了,我们的作业只要求实现一个箱子,一个人的问题

码姐姐匿名网友 2019-04-28 01:29:27

最近在做这个,参考一下,但是有些方面不能完全理解,而且如果推箱子中往回走会不对

码姐姐匿名网友 2019-04-28 01:29:27

资料对我很有用,很有帮助,是好东西,五星必须的

码姐姐匿名网友 2019-04-28 01:29:27

资料很详细,受到启发,在网上又查阅了一些资料,对此算法有了进一步理解!谢谢

码姐姐匿名网友 2019-04-28 01:29:27

貌似不能考虑到人需要重复走某点的可能性

码姐姐匿名网友 2019-04-28 01:29:27

东西不错啊,谢谢分享

码姐姐匿名网友 2019-04-28 01:29:27

很不错的算法啊

码姐姐匿名网友 2019-04-28 01:29:27

虽然没有看得懂,但是还是好东西

码姐姐匿名网友 2019-04-28 01:29:27

好,还是不太懂.