摘要: Sudoku同样是一道dancing links,和poj3074同样是数独问题,只要稍稍改下就能过,我上篇文章里用的是矩阵存储方式,套到这里居然MLE了,只好重新处理,处理过程还是比较麻烦的,终于搞定了,呵呵。这里我给模板化了,能够很容易的处理数独这一类问题代码 阅读全文
posted @ 2010-10-06 20:24 ylfdrib 阅读(933) 评论(1) 推荐(0) 编辑
摘要: Sudoku终于搞定了,开敲以前,我还在位建图而发愁呢,呵呵DLX的经典应用:解决数独问题momodi的论文写的真是不错建图方式(就是01矩阵)如下行:一共9 * 9 * 9 == 729行。一共9 * 9小格,每一格有9种可能性(1 - 9),每一种可能都对应着一行。列:一共(9 + 9 + 9) * 9 + 81 == 324 种前面三个9分别代表着9行9列和9小块,乘以9的意思是9种可能(1... 阅读全文
posted @ 2010-10-06 10:37 ylfdrib 阅读(1805) 评论(0) 推荐(0) 编辑