摘要：
迭代加深搜索（IDDFS） 一、IDDFS是什么 IDDFS是在DFS基础上增加迭代加深这一步的一种搜索算法。 迭代加深体现在以下两步： 预先估算答案所在深度，即一个深度约束值； 若在当前约束值下未能找到答案，则加大深度约束值，继续搜索。 二、IDDFS解决什么问题 当问题的答案满足以下两个条件： 阅读全文
posted @ 2020-09-22 17:57
StreamAzure
阅读(662)
评论(0)
推荐(0)
摘要：
Power Calculus 题意：问最少经过多少次乘除法混合运算之后，可以用$x$计算得到$x^n$。可以使用中间值，但不能出现负次方幂。 思路：因为$n<≤1000$，可以直接用一个数组记录得到的中间值。每一次用当前得到的数进行下一步计算，都遍历一次所有中间值，乘和除都试一遍就好了。 但如果单纯 阅读全文
posted @ 2020-09-22 17:56
StreamAzure
阅读(257)
评论(1)
推荐(1)
摘要：
P2901 [USACO08MAR]Cow Jogging G 思路：先反向建边求各点到节点1的最短路，再A*依次得到节点$n$到节点$1$的第$k$短路。 总体来说就是改进版的BFS，在BFS的基础上另外设定了一个估价函数作为节点出队顺序的依据，而不像BFS那样先入队者先出队。在本题中，估价最小的 阅读全文
posted @ 2020-09-22 17:54
StreamAzure
阅读(213)
评论(0)
推荐(0)
浙公网安备 33010602011771号