2015年5月18日
摘要: 题目大意:9宫格每个位置都有对应的分数,填完数独后根据对应位置的分数相加之和求个最大值,不存在输出-1说什么用位运算加速可以解决问题,但是对着标程还是T,最近学了dlx,发现这样解决数独快了很多位运算加速我确实写不出了,直接用dlx来做这道题目 1 #include 2 #include ... 阅读全文
posted @ 2015-05-18 23:25 Love风吟 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 题目大意:这是一个最简单的数独填充题目,题目保证只能产生一种数独,所以这里的初始9宫格较为稠密,可以直接dfs也没有问题但最近练习dancinglinks,这类数据结构解决数独无疑效率会高很多dancinglinks的数独限制条件是:1.每行有9个元素,共9行对应dlx81列2.每列有9个元素,共9... 阅读全文
posted @ 2015-05-18 23:22 Love风吟 阅读(303) 评论(0) 推荐(0) 编辑