状态压缩
关注
分享
扫一扫
文章平均质量分 80
yuhong_liu
这个作者很懒，什么都没留下…
展开
-
poj1324-Holedox Moving-状态压缩+BFS
朴素暴力方法做的。。。用 一个1 2 3 4表示 当前蛇身与 上一部分蛇身的位置关系，蛇最长为7，所以可以 用 4进制 表示状态，每一个蛇头 ，其蛇身有 4^7种状态用状态压缩 标记出现过的状态，，以免重复计算TLE。。。。别的地方就是朴素的BFS。。。。当然本题还可以用双向bfs，A*算法。。。以下是朴素方法 ： 3.9s... 10520kb#include原创 2015-11-07 23:51:00 · 542 阅读 · 0 评论 -
POJ-1753-BFS+状态压缩
http://poj.org/problem?id=1753非常普通的一道bfs题，做的时候贪快，没想好就写了。。。唉。。对于给的一盘棋，最多只有 2^16 种翻法，并且翻的先后顺序不影响结果，所以只需要bfs枚举一下就好了对于每出现过的一种状态，用状态压缩的数值标记一下，不用再进入队列(否则会超时或者死循环啦)暴力 模拟一下 ，每次检查是否 全黑65535 或者全白 0原创 2015-11-17 23:03:11 · 370 阅读 · 0 评论