acm搜索-bfs
fzhedu
专注与数据库,大数据系统,impala,spark,mesos,YARN,Docker,Tachyon
展开
-
hdu1043八数码问题——境界三
从终态预处理每一步的结果,注意方向逆向 #include #include #include #include #include #include #include #include #include #include #include #include #define M 400000 using namespace std; struct stu { char s[20]; int po原创 2013-07-18 20:53:33 · 708 阅读 · 0 评论 -
poj1077双向宽搜——境界四
第一次写双向宽搜,比单向快很多。 要点:在判重的时候要注意对方是否已经到达。 #include #include #include #include #include #include #include #include #include #include #include #include #define M 400000 using namespace std; struct stu {原创 2013-07-18 20:36:06 · 1147 阅读 · 0 评论 -
poj1077八数码问题——境界二
单向广搜,关键在于用康托展开去重(由于题目意思看错,wa了几次,另外输入挺恶心的) #include #include #include #include #include #include #include #include #include #include #include #include #define M 400000 using namespace std; struct stu原创 2013-07-18 14:42:56 · 754 阅读 · 0 评论 -
poj1077八数码问题——境界五(A*)
http://www.java3z.com/cwbwebhome/article/article2/2825.html 理解A* #include #include #include #include #include #include #include #include #include #include #include #include #define M 400000 using原创 2013-08-08 20:45:12 · 652 阅读 · 0 评论