2019年2月21日
POJ3460 Booksort（IDA*）
摘要： POJ3460 Booksort 题意：给定一个长度为n的序列，每次可以取出其中的一段数，插入任意一个位置，问最少需要几次操作才能使整个序列变为1~n 思路：IDA*+迭代加深搜索 小技巧：将一段数插入到另一段，等价于交换相邻的两端 估价函数：每次操作最多改变三个数的后继，统计错误后继的个数再/3即 阅读全文
posted @ 2019-02-21 15:53 孑行 阅读(301) 评论(0) 推荐(0) 编辑