八数码转换问题……
经典bfs……
关键问题：
1.状态的保存（见longwuxu该题解题报告中的全排列Hash表示）
2.bfs中标记数组的处理：
bfs中有两个标记数组，一个是标记队列中节点的标记数组isadd[]，另一个是标记已访问节
点标记数组isvis[]。前者在入队列的时候进行标记，而后者则要在出队列的时候才进行标记
用isadd标记的时候队列中不会出现重复的节点，而用isvis标记的时候队列中会出现重复的
节点。所以前者要比后者的效率高，所占用的空间也要少……一般采用isadd[]数组标记较优
经典bfs……
关键问题：
1.状态的保存（见longwuxu该题解题报告中的全排列Hash表示）
2.bfs中标记数组的处理：
bfs中有两个标记数组，一个是标记队列中节点的标记数组isadd[]，另一个是标记已访问节
点标记数组isvis[]。前者在入队列的时候进行标记，而后者则要在出队列的时候才进行标记
用isadd标记的时候队列中不会出现重复的节点，而用isvis标记的时候队列中会出现重复的
节点。所以前者要比后者的效率高，所占用的空间也要少……一般采用isadd[]数组标记较优
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
