![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 71
coldhac
蒟蒻
展开
-
【BZOJ】T3041 水叮当的舞步
题目链接: CODEVS 2495 水叮当的舞步 BZOJ 3041: 水叮当的舞步 这是道IDA*,迭代加深+估价剪枝;首先考虑估价函数,一般情况下我们把易于计算的操作次数的下限作为A*的估价函数,易知这道题里每次有效操作只会向外拓宽一个颜色层,那么估价函数就可以确定为剩下未被拓展的颜色层数。这个层数就是答案,这个数的下限就是剩余未探索的颜色数,道理显然。我们把一个难以确定的...原创 2018-04-14 18:30:53 · 266 阅读 · 0 评论 -
【BZOJ】T1085 骑士精神
挺裸的搜索题。 直接爆搜状态数太多会时间超限,因为我们搜索了太多无用的状态,例如此刻有16个棋子不在它应该在的位置上。 因为每次操作最多将一个棋子归位,所以我们完全可以剪掉那些 “错位棋子数” 超过 “剩余步数” 的状态。 例如此刻有13个棋子不在它应该在的位置上,而我已经走完4步,那么在剩下的11步内我不可能将这错位的13颗棋子都归为原位。它没有继续讨论的价值,而这就是耗费计算时间的冗余状...原创 2018-04-12 22:10:53 · 234 阅读 · 0 评论