摘要： HDU上的八数码 数据强的一B 首先：双向广搜 先处理正向搜索，再处理反向搜索，直至中途相遇 visit 和 队列都是独立的。 可以用一个过程来完成这2个操作，减少代码量。（一般还要个深度数组） 优化效率很强 逆序数优化 在忽略空格的情况，会发现 空格无论怎么变，1-8的排列的逆序... 阅读全文

摘要： 展开 1. 例子 求 {2，5，4，3，1} 在集合{1，2，3，4，5}全排列中所处的位置 （1） 比2小得数有 1个 所以为 1*4！个 （2） 比5小得并且在前面没有出现的数（比如 2） 有 3个 所以为 3*3！个 （3） 比4小得并且在前面没有... 阅读全文