摘要:
今天终于弄明白了lemon评测的文件格式! T1 经典的一道题,贪心:对于第一个元素,只能由第二个元素给他,给完之后,第二个元素就变成了第一个元素,一直循环下去就行 #include<cstdio> #include<queue> #include<iostream> #include<cstrin 阅读全文
摘要:
IDA* portal 博大精深的算法,也就是所谓的迭代加深搜索,适用在dfs里,是一种通过深度上限和估价函数来限制搜索树从而剪枝的方法。 $ maxd $ $g(n)$ $h(n)$ 分别为我们指定的最大搜索深度,当前搜索深度,乐观估价函数。其中 $maxd$ 通过枚举得到,接下来通过本题讲讲乐观 阅读全文