摘要:
题目链接题意非常出名而基础的一道题,也是lrj紫书上讲解IDA*的例题。 今天发现了Codevs这个OJ的存在,给人耳目一新的感觉,然后就A了这个题。然而居然做的第一题的测试数据就有问题(有争议)……分析首先看这个搜索的决策,既无法确定搜索深度的下界(可以有无限个分数相加),也无法... 阅读全文
摘要:
题目链接题意给一个n个数的全排列,可以进行将任意连续的一段截下来插入到任意位置的操作,问至少需要多少步这样的操作能够是序列变成递增的序列。分析题中n的最大值为9,状态数为9的阶乘,不过1e6左右,看似可以直接BFS。但是每一种状态后的决策数量太多了(任意位置的任意长度再插入到任意位... 阅读全文