UVA 1374 – Power Calculus (IDA*)

3-17 915 views

简单的 IDA*。 剪枝就是 当前最大值 如果 一直以两倍 递推下去 如果都无法到达 n。 那就就剪枝 #include <vector> #in...
阅读全文 0

UVA 11212 – Editing a Book(IDA*)

2-23 1,593 views

题意简单:给你一个序列。让你 用 剪切 复制 两种操作交替来进行。 使得 最终序列为升序。 限制深度 maxd, 在每一个深度层上。 我们可以枚举所有可能的剪切...
阅读全文 0

UVA 12558 – Egyptian Fractions (HARD version)(IDA*)

2-22 1,532 views

今天又去看了一下 迭代加深搜索。 确实很牛。这种算法一般用于搜索的深度没有明显的上限 那么就可以尝试枚举 深度来解决这个题。 算法竞赛入门经典上的代码有...
阅读全文 0
加载更多