
隐式图
xjsong99
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 · 424 阅读 · 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 · 715 阅读 · 0 评论