题目来源： https://leetcode.com/problems/sudoku-solver/题意分析： 这次的题目就是上一题的进化版。填好一个数独。题目思路： 这题直接用dfs暴力解决。把“*”用（1-9）直接填就行。时间复杂度比较高。要注意的是，题目要求没有返回值，所以要另外写一个函...
分类：
编程语言 时间：
2015-10-31 23:00:31
阅读次数：
293
H - SudokuDescriptionYi Sima was one of the best counselors of Cao Cao. He likes to play a funny game himself. It looks like the modern Sudoku, but sm...
分类：
其他好文 时间：
2015-10-30 20:28:55
阅读次数：
297
数独游戏的规则是这样的：在一个9x9的方格中，你需要把数字1-9填写到空格当中，并且使方格的每一行和每一列中都包含1-9这九个数字。同时还要保证，空格中用粗线划分成9个3x3的方格也同时包含1-9这九个数字。比如有这样一个题，大家可以仔细观察一下，在这里面每行、每列，以及每个3x3的方格都包含1-9...
分类：
其他好文 时间：
2015-10-30 12:34:06
阅读次数：
172
也是一个简单剪枝的dfs。记录所有为0的位置，依次填写，当发现某个空格可选的填写数字已经没有时，说明该支路无效，剪掉。不算是一个难题吧，但是还是花了不少时间，问题主要出在细节上，行列坐标反了、3乘3小格的位置判断等。写程序一定要细心。#include using namespace std;cons...
分类：
其他好文 时间：
2015-10-29 16:15:33
阅读次数：
125
我没有看到这个问题，这使其在现货需求数独，害怕一直没敢做。后来我发现原来的标题就是这么简单。推断现在只有数字全不符合的就可以了棋盘上的形势的要求。是不是正确的三个周期。。人是不能满意地看到每一行。每列装不满意，每个小3*3的格男人不能满足孩子。每个小3*3格子我是用求得左上角的方法来验证的。事实上认...
分类：
其他好文 时间：
2015-10-18 12:55:43
阅读次数：
158
实现的java代码如下： //判断a[i][j]取值val是否有效 public boolean isValid(int[][] a, int i, int j, int val){ //判断是否跟同行冲突 for(int j1=0;j1=i1*3&&i=j1...
分类：
编程语言 时间：
2015-10-13 09:13:55
阅读次数：
269
题目：判断数独是否合法请判定一个数独是否有效。该数独可能只填充了部分数字，其中缺少的数字用.表示。样例 下列就是一个合法数独的样例。 注意 一个合法的数独（仅部分填充）并不一定是可解的。我们仅需使填充的空格有效即可。 说明 什么是数独？ http://sudoku.com.au/TheRules.a...
分类：
其他好文 时间：
2015-10-11 17:55:15
阅读次数：
148
------------------------------------------------------------------------------------------------------水仙花数只是“自幂数”的一种，严格来说三位数的3次幂数才成为水仙花数。附：一位自幂数：独身数两位自幂数：没有三位自幂数：水仙花数四位自幂数：四叶玫瑰数五位自..
分类：
编程语言 时间：
2015-10-08 16:39:01
阅读次数：
342
该题规定了一个合法的数独矩阵，编写函数填充这个矩阵，可使用回朔算法完成。...
分类：
其他好文 时间：
2015-10-06 20:57:04
阅读次数：
199
1 题目：根据给出的数独，全部填出来2 思路：为了做出来，我自己人工做了一遍题目给的数独。思路是看要填的数字横、竖、子是否已经有1-9的数字，有就剔除一个，最后剩下一个的话，就填上。一遍一遍的循环，直到填完为止。后来发现，这个思路只能解决部分数独。还有部分数独是需要回溯的，比如，这个位置只能填3或5...
分类：
其他好文 时间：
2015-09-27 21:23:31
阅读次数：
186
