首页 > 代码库 > A – EIGHT
A – EIGHT
八数码转换问题……
经典bfs……
关键问题:
1.状态的保存(见longwuxu该题解题报告中的全排列Hash表示)
2.bfs中标记数组的处理:
bfs中有两个标记数组,一个是标记队列中节点的标记数组isadd[],另一个是标记已访问节
点标记数组isvis[]。前者在入队列的时候进行标记,而后者则要在出队列的时候才进行标记
用isadd标记的时候队列中不会出现重复的节点,而用isvis标记的时候队列中会出现重复的
节点。所以前者要比后者的效率高,所占用的空间也要少……一般采用isadd[]数组标记较优
经典bfs……
关键问题:
1.状态的保存(见longwuxu该题解题报告中的全排列Hash表示)
2.bfs中标记数组的处理:
bfs中有两个标记数组,一个是标记队列中节点的标记数组isadd[],另一个是标记已访问节
点标记数组isvis[]。前者在入队列的时候进行标记,而后者则要在出队列的时候才进行标记
用isadd标记的时候队列中不会出现重复的节点,而用isvis标记的时候队列中会出现重复的
节点。所以前者要比后者的效率高,所占用的空间也要少……一般采用isadd[]数组标记较优
A – EIGHT
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。