2014年9月2日
POJ 2676 Sudoku (搜索，Dancing Links)
摘要： 题目：http://poj.org/problem?id=2676题意：数独，每行1-9，每列1-9，每3*3小格1-9，填数，不能重复方法：Dancing Links(16ms)或者DFS暴搜(400-900ms)Dancing Links(DLX) 是为了解决矩阵精确覆盖问题的算法，算法效率非常... 阅读全文
posted @ 2014-09-02 13:23 xysmlx 阅读(190) 评论(0) 推荐(0) 编辑