A – EIGHT
Posted clnchanpin
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了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的主要内容，如果未能解决你的问题，请参考以下文章
arraylist排序 例如值 a104,a106,a102,a92,a98,a94 结果a92,a94,a98,a102,a104,a106