![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
隐式图
Jerry99s
OI -> ACM -> AI
展开
-
洛谷P1379 八数码难题
题目:http://www.luogu.org/problem/show?pid=1379# 分析:此题有多种做法,这里介绍一种(隐式图+hash)的办法 总结:如果不确定hash写错,可以用set代替来检验,字符串最好从0开始用,否则莫名错误 代码:#include <cstdio> #include <cstring> #include <algorithm> #include <queu原创 2015-06-13 21:42:39 · 395 阅读 · 0 评论 -
洛谷2622 关灯问题II
题目:http://www.luogu.org/problem/show?pid=2622 分析:状压bfs,学名隐式图搜索? 代码:#include <cstdio> #include <algorithm> #include <cstring> #include <queue> using namespace std; const int Tmax=105,Tmax2=15,Tmax3=20原创 2015-11-01 14:38:37 · 662 阅读 · 0 评论