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