A_Bright_CH的博客

题意有不多于20组测试数据，每组数据给出一个n*n（n<=8）的由0~5组成的数字矩阵。每次操作要选择一个数字，矩阵左上角所处的连通块（连通块：相邻且数字相同）所有数字变成它。求最小操作次数，使得数字矩阵统一。 题解ADI*因为随层数增加数据规模会变大很多，所以要用启发式迭代加深。估价函数的定义为与ma[1][1]不同的数字有多少种，因为一次操作最多减少一种数字，故f[x...

题目poj2286 The Rotation Game题解IDA*IDA*就是启发式迭代搜索。与A*相同，需要编写一个估价函数，满足f(x)<=g(x)，其中f是估价函数，g是实际完成的代价。对于这题，我们以 中心区最小差多少个数字即可使中心8个数字一致 作为估价函数即可，因为每次操作至多使中心相同数字+1，能保证f[x]<=g[x]。接下来做一个迭代加深的搜索即可...