![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
IDA*
逐梦起航-带梦飞翔
为了更加长远的快乐!
展开
-
poj4007 Flood-it!(IDA*)
题意有不多于20组测试数据,每组数据给出一个n*n(n<=8)的由0~5组成的数字矩阵。每次操作要选择一个数字,矩阵左上角所处的连通块(连通块:相邻且数字相同)所有数字变成它。求最小操作次数,使得数字矩阵统一。 题解ADI*因为随层数增加数据规模会变大很多,所以要用启发式迭代加深。估价函数的定义为与ma[1][1]不同的数字有多少种,因为一次操作最多减少一种数字,故f[x...原创 2018-08-20 22:24:05 · 380 阅读 · 0 评论 -
poj2286 The Rotation Game(IDA*)
题目poj2286 The Rotation Game题解IDA*IDA*就是启发式迭代搜索。与A*相同,需要编写一个估价函数,满足f(x)<=g(x),其中f是估价函数,g是实际完成的代价。对于这题,我们以 中心区最小差多少个数字即可使中心8个数字一致 作为估价函数即可,因为每次操作至多使中心相同数字+1,能保证f[x]<=g[x]。接下来做一个迭代加深的搜索即可...原创 2018-09-15 23:14:59 · 268 阅读 · 0 评论