搜索，据说反着输入有奇效，要用位运算，然后剪不剪枝无所谓，没提速。 ...
分类：
其他好文 时间：
2016-11-19 20:57:32
阅读次数：
188
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5547 题目大意：填数独。。。 思路：爆搜 ...
分类：
其他好文 时间：
2016-11-17 00:24:39
阅读次数：
187
题目描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他 们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教， Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在 9 格宽×9 格高的大九 ...
分类：
其他好文 时间：
2016-10-31 21:54:17
阅读次数：
288
数独规则如下：相当于一个9*9的矩阵 代码如下：#特定的九个格内1-9的个数至多为1#依次检查每行，每列，每个子九宫格是否出现重复元素，如果出现返回false，否则返回true.class Solution(object): def isValidSudoku(self, board): """ : ...
分类：
编程语言 时间：
2016-10-14 23:39:49
阅读次数：
247
题目：给定一个数独，某些部分已经被填上了数字，其余空的地方用‘.’表示；判断给定的数独是否有效； 数独规则： 每一行不能有重复的数字；每一列不能有重复的数字；将数独框划分为三行三列，没9个小方格不能有重复； 解题思路： 该题目不要判断整个数独是否有解，只需要判断当前给出的数独是否有效。因此只需要判断 ...
分类：
其他好文 时间：
2016-09-23 13:09:04
阅读次数：
178
题目： 给定一个不完整的数独，要求填充好数独；最初给出的数独是有效的，且假设一定有答案； 举例： A sudoku puzzle... 解题思路： 该题与青蛙走迷宫问题很相似，都是用深度优先； 代码如下： ...
分类：
其他好文 时间：
2016-09-23 12:53:30
阅读次数：
109
9*9的数独问题转化为729*324的精确覆盖问题。 总共有324个约束条件，对应的01矩阵有324列。 729个方案，对应01矩阵有729行。 DangcingLinks求解精确覆盖。 ...
分类：
其他好文 时间：
2016-09-17 21:36:52
阅读次数：
262
