IDA*
拔光祖国小草
存放一下做的题。
展开
-
UVA 11212(IDA*)
拖着很久没有学习IDA*,觉得老是看不懂,意外发现在家学习效率也不是很低2333 IDA*迭代加深搜索,设置一个深度上界 M,那么找到一个剪枝来判断当前深度D+之后的估计H 与M的大小关系。 #include #include #include #include #include #include #include #include #define INF 0x3f3f原创 2018-01-27 20:42:58 · 115 阅读 · 0 评论 -
SGU 510 Distinct Substrings(IDA*)
题意:给定数字n,表示串s所有不同串的个数,要求s最短并且字典序最小 题解:刚开始找规律,emm找的有点费劲,普通dfs 就TLE,所以就是IDA*啦 给定上界limit,当前深度cur,k = limit - cur,当前串个数temp 如果temp + cur * k + (1 + k) * k / 2 即,后面每个都加上不同字母所能形成的最多的串的个数都不够n #inclu原创 2018-01-28 13:47:55 · 153 阅读 · 0 评论