摘要：
题目大意：略 upd in 2021.7.9 每次都比较当前棋盘与目标棋盘会造成大小为25的常数，考虑统计出当前棋盘和目标棋盘不同的位置的数量k，那么当前棋盘变成目标棋盘最少的移动次数是k-1，只有最后一次会让差异一下子减少二，其他的情况本质上最多只能减少1 每次选择一个最大深度ma，那么如果当前走 阅读全文
posted @ 2018-11-23 19:15
guapisolo
阅读(227)
评论(0)
推荐(0)
摘要：
题目大意：裸的八数码问题，让你输出空格的一条合法移动路径 首先利用康托展开对排列编号，可以预处理出排列，就不必逆展开了 然后利用A*算法求解 A*算法是一种启发式搜索，具体实现要用到优先队列/堆，不同于$dijkstra$，它的堆不是按照 初始状态向当前状态的花费$dis_{i}$进行贪心转移，而是 阅读全文
posted @ 2018-11-23 16:10
guapisolo
阅读(298)
评论(0)
推荐(0)
浙公网安备 33010602011771号