算法
关注
分享
扫一扫
文章平均质量分 63
smart_k
这个作者很懒，什么都没留下…
展开
-
Sudoku (数独)和精确覆盖
偶然看到《谈谈 Sudoku (数独)》[1]的博文，心血来潮把文章的算法实现了一番。有关Sudoku的具体介绍可参考维基百科。具体解法有：回溯、精确匹配。回溯解法《谈谈 Sudoku (数独)》有比较详细的阐述，所以本文只记录一下精确覆盖的解法。精确覆盖[2原创 2011-07-04 17:05:02 · 577 阅读 · 0 评论 -
Sudoku (数独)和精确覆盖
偶然看到《谈谈 Sudoku (数独)》[1]的博文，心血来潮把文章的算法实现了一番。有关Sudoku的具体介绍可参考维基百科。具体解法有：回溯、精确匹配。回溯解法《谈谈 Sudoku (数独)》有比较详细的阐述，所以本文只记录一下精确覆盖的解法。精确覆盖[2][list][*]1.精确覆盖 给定集合X、S、T。S是X的子集的集合，T是S的子集，如果X中...原创 2011-07-03 20:24:44 · 420 阅读 · 0 评论