![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
状态压缩
文章平均质量分 83
Re_cover
这个作者很懒,什么都没留下…
展开
-
Wiki OI 1004 四子连棋
题目链接:http://wikioi.com/problem/1004/ 算法与思路:广搜+Hash 详见注释。 #include #include #include #include using namespace std; const int dx[]={1, -1, 0, 0}; //初始化可移动的方向 const int dy[]={0, 0,原创 2013-06-05 21:38:15 · 2261 阅读 · 0 评论 -
Wiki OI 1174 靶形数独
题目链接:http://wikioi.com/problem/1174/ 算法与思路:状态压缩 + 启发式搜索 想要看懂这篇题解需要有一定位运算的基础,初学者可以参考以下链接 http://www.matrix67.com/blog/archives/263 所谓启发式搜索,就是在状态空间中的搜索对每一个搜索的位置进行评估,得到最好的位置, 再从这个位置进行搜索直到目标。这样可以省略大量原创 2013-07-20 16:05:50 · 1609 阅读 · 0 评论