poj 1753 Flip Game

第一次写状态压缩bfs,这是个学状态压缩的好题。

每个棋子最多改变一次,如果变两次那么又变回去了。把每个棋子看成是一个16位二进制数的一位,如果是白色,那么对应位就位1,这样就对应了,2^16-1种状态。

 

阅读更多
文章标签: file c
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

poj 1753 Flip Game

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭