2016年3月20日
UVA 11212 Editing a Book [迭代加深搜索IDA*]
摘要： 解题思路： 1.简单分析我们可以发现，当n＝9时，最多只需要剪切八次即可完成排序。并且全排列数量9！＝362880不算很大，所以我们可以将当前排列作为状态，转化成十进制数存入set以便判重。然后逐渐增加解答树的深度（搜索最大深度）进行迭代加深搜索。 2.构造启发函数。本题可以定义一个后继错数：当前状 阅读全文
posted @ 2016-03-20 12:10 kiraa 阅读(244) 评论(0) 推荐(0) 编辑