A*/IDDFS
kalilili
双眼闭三年。
展开
-
POJ 3134 - Power Calculus (IDDFS)
题意:求只用乘法和除法最快多少步可以求到x^n 思路:迭代加深搜索 //Accepted 164K 1094MS C++ 840B include #include #include #include using namespace std; int step[100005]; int n; int cur; bool IDDFS(int lim,int g) { if(cur>li原创 2015-03-15 21:27:20 · 772 阅读 · 0 评论 -
POJ 2449 Remmarguts' Date(A* - 第K短路)
题意:找第K短路的值 思路:A*,bfs找K短路的时候加上估计函数(距离下界),而且要满足:cost(u,v)+h*(u)-h*(v)>=0 因为这是bfs'需要的下界函数,不是任何下界都可以,不像IDA*,这里的下界必须让每个bfs的节点保持原样的大小关系 而IDDFA中的A*下界函数就不需要这个性质了,只要是下界即可。 显然这个具体问题的天然的估计函数就是从此点到目标点的最短路。 #原创 2015-03-16 23:41:37 · 629 阅读 · 0 评论