poj3074/3076 Dancing Links (数独)
/*
一个9*9的数独
解法: 跳舞链
建图方式(就是01矩阵)如下
行:
一共9 * 9 * 9 == 729行。一共9 * 9小格,每一格有9种可能性(1 - 9),每一种可能都对应着一行。
列:
一共(9 + 9 + 9) * 9 + 81 == 324 种前面三个9分别代表着9行9列和9小块,乘以9的意思是9种可能(1 - 9)
,因为每种可能只可以选择一个。81代表着81个小格,限
原创
2015-09-20 21:28:23 ·
441 阅读 ·
0 评论