【双向广搜+逆序数优化】【HDU1043】【八数码】
摘要:
HDU上的八数码 数据强的一B 首先:双向广搜 先处理正向搜索,再处理反向搜索,直至中途相遇 visit 和 队列都是独立的。 可以用一个过程来完成这2个操作,减少代码量。(一般还要个深度数组) 优化效率很强 逆序数优化 在忽略空格的情况,会发现 空格无论怎么变,1-8的排列的逆序... 阅读全文
posted @ 2015-04-13 21:55 DDUPzy 阅读(260) 评论(0) 推荐(0) 编辑