摘要: 开始时候只用了BFS,显然超时啊,必然在结构体里加一个数组什么的判重啊,开始用的一个BOOL数组,显然还是不行,复杂度高,每次都要遍历数组来判重;后百度之,学习了二进制状态压缩,其实就用一个二进制数来表示当前状态,然后就可以用简单快速位运算来操作了。#include#include#include... 阅读全文
posted @ 2014-01-20 21:38 天羽屠龙舞 阅读(110) 评论(0) 推荐(0)