摘要: 分析:每次可以打一个小矩阵的怪,然后把每个怪看成一列,然后每个小矩阵看成一行,枚举左上角就行 注:然后注意总共的节点数是新图的行*列的个数,不是原图 阅读全文
posted @ 2016-03-17 22:58 shuguangzw 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 就是dancing links 求最小支配集,重复覆盖 精确覆盖时:每次缓存数据的时候,既删除行又删除列(这里的删除列,只是删除表头) 重复覆盖的时候:只删除列,因为可以重复覆盖 然后重复覆盖有一个估价函数,这个函数很强大,可以进行强力剪枝 这个估价函数的意思是,搜索到当前时,至少还需要删除几行,就 阅读全文
posted @ 2016-03-17 16:56 shuguangzw 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 分析:dancing links 裸题 ,只要把每个格子看成一列就好了,精确不重复覆盖问题 阅读全文
posted @ 2016-03-17 11:26 shuguangzw 阅读(182) 评论(0) 推荐(0) 编辑