2017年1月22日
UVA - 11212 Editing a Book（IDA*算法+状态空间搜索）
摘要： 题意：通过剪切粘贴操作，将n个自然段组成的文章，排列成1,2，……，n。剪贴板只有一个，问需要完成多少次剪切粘贴操作可以使文章自然段有序排列。 分析： 1、IDA*搜索：maxn是dfs的层数上限，若在maxn范围内未找到解，则++maxn，直到找到解。对于每个当前深度deep，若还需要搜索m层才能 阅读全文
posted @ 2017-01-22 15:59 Somnuspoppy 阅读(641) 评论(0) 推荐(0)