摘要：
这道题显然可以用bfs，但是呢，状态空间比较多，我们还得先枚举最后的是哪个数，然后还要用hash，实在太麻烦。 所以我们决定用IDA*，那么什么是IDA*，IDA*=IDDFS+估价函数 实际上就是剪枝 code 点击查看代码 #include<cstdio> #include<algorithm> 阅读全文
posted @ 2022-09-24 16:16
gan_coder
阅读(43)
评论(0)
推荐(0)
摘要：
一道简单的bfs题目，关键是怎么表示状态。 康托展开 适用于全排列，比如一个排列 1 3 2 4，我们要求出它是排第几地排列 第一位：第一位比1小的排列都比这个排列小，但是没有ans+=03！ 第二位：此时已经确定第一位，第一位与此排列相同，第二位小于3的排列都比排在这个排列前，ans+=12！ 第 阅读全文
posted @ 2022-09-23 16:38
gan_coder
阅读(37)
评论(0)
推荐(0)
浙公网安备 33010602011771号