IDA*
kaqiur
从零到一
展开
-
ssoj2279: 磁力阵(IDA*)
题意:给一个由小正方形组成的大正方形,其中有k条边被删除,问最少再删除几条边图中没有正方形 IDA*: 1、总边数(2*n*(n+1) 2、设置估价函数h*(到目标还要删除的最小正方形数)ans)剪枝。 3、枚举第一个找到的正方形的边,删除,继续dfs。 贴代码: #include #include #include #includ原创 2015-10-19 09:04:39 · 744 阅读 · 0 评论 -
A*和IDA*算法
A*算法(A-Star) 为了赋予计算机“智慧”,我们必须更有智慧(:-P),计算机可以通过一个“估价函数”确定一个状态的“前途”的量,人呢……必须找到这个估价函数。 通常,估价函数计为f^(n),f^中,^在f上方,读作f-hat(帽子)。估价函数的定义如下: f^(n)=g^(n)+h^(n) n是状态的表示,通常是状态的编号之类的。在编程中,可以写作f_hat()或者直接写成转载 2015-10-18 22:01:55 · 3963 阅读 · 2 评论