
A*||IDA*(剪枝版)
largecub233
这个作者很懒,什么都没留下…
展开
-
IDA*-洛谷P1379 八数码难题
https://daniu.luogu.org/problem/show?pid=1379 省选的收获 暗金 学会了A*啦啦啦; 我在第一天学了A*; 然后回家颓废之余思考思考; 又问了van爷一些小问题; 然后就在fop_zz的 支持 嘲笑下AC了; A*一开始感觉会很深奥; 然而就是一个剪枝而已; 呵呵呵; 这里又一个估价函数; 当前状态的估价函数是当前在状态理想情况下到原创 2017-03-23 00:10:26 · 1002 阅读 · 2 评论 -
ida*-洛谷P2324 [SCOI2005] 骑士精神
https://daniu.luogu.org/problem/show?pid=2324 就是a*; 然后我dfs写炸了; 唉~~;#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cstdlib> #define Ll long long using namespace st原创 2017-03-24 08:46:11 · 668 阅读 · 0 评论 -
A*(伪——vijos丛林探险
https://vijos.org/p/1082 其实就是个剪枝啊,和启发式差不多的; 非常简单的一个优化,算不上A*把; 一开始拿到这道题我想到kshort; 然后题解说是玄学暴力; 我靠,暴力怎么屌!! 所以说搜索技巧要会用啊; 唉,怎么没想到呢? 先spfa记录x点到终点的最少力气; 然后直接A*剪枝; 其实如果记忆话的话连spfa都可以不要;#include<cstdio原创 2017-04-20 11:28:15 · 351 阅读 · 0 评论