会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
kiraa
博客园
首页
新随笔
联系
订阅
管理
2016年3月20日
UVA 11212 Editing a Book [迭代加深搜索IDA*]
摘要: 解题思路: 1.简单分析我们可以发现,当n=9时,最多只需要剪切八次即可完成排序。并且全排列数量9!=362880不算很大,所以我们可以将当前排列作为状态,转化成十进制数存入set以便判重。然后逐渐增加解答树的深度(搜索最大深度)进行迭代加深搜索。 2.构造启发函数。本题可以定义一个后继错数:当前状
阅读全文
posted @ 2016-03-20 12:10 kiraa
阅读(254)
评论(0)
推荐(0)
公告