IDA*算法
Liang-梁
这个作者很懒,什么都没留下…
展开
-
IDA*算法
IDA* IDA*简单介绍 题目运用 DNA sequence(基因序列) 题目大意 分析 代码 Thanks for Reading!!! IDA* IDA*简单介绍 IDA*算法就是基于迭代加深的A*算法,也就是说IDA*=IDA+A*。 那他相对于IDA和A*有什么优点呢,个人就在这里简单谈谈: 与A*差异点: A*需...原创 2018-04-24 17:22:02 · 1932 阅读 · 0 评论 -
水叮当的舞步(IDA*)(2019-中山集训)[NOIP2013模拟]
文章目录前言题目做法 前言 这个算法很久没有遇到了… 题目 codevs-传送门 做法 IDA*,每次放宽 MaxdMaxdMaxd,可以用一个cnt记录每种数字的个数,则启发式函数hhh可设置为当前还存在的不同数字个数。然后可将点分为3种:未选,已选,待选。 注意还原现场即可 #include<set> #include<map> #include<queue>...原创 2019-08-01 21:31:43 · 134 阅读 · 0 评论