摘要：
解题思路： 这是一道以快速幂计算为原理的题，实际上也属于求最短路径的题目类型。那么我们可以以当前求出的幂的集合为状态，采用IDA＊方法即可求解。问题的关键在于如何剪枝效率更高。笔者采用的剪枝方法是： 1）如果当前状态幂集合中的最大元素max满足 max＊2^（maxd－cur_d）<n，则剪枝。原因 阅读全文
摘要：
解题思路： 这是紫书上的一道题，一开始笔者按照书上的思路采用状态空间搜索，想了很多办法优化可是仍然超时，时间消耗大的原因是主要是： 1）状态转移代价很大，一次需要向八个方向寻找； 2）哈希表更新频繁； 3）采用广度优先搜索结点数越来越多，耗时过大； 经过简单计算，最长大概10次左右的变换就能出解，于 阅读全文