Problem地址:http://acm.hdu.edu.cn/showproblem.php?pid=1426一道可以用Dfs解决的题目。思路并不难,只要一个一个数字试就行了。但很奇怪,我试图每次挑最可能的数字进行搜索,结果错了。后来直接搜索,没有考虑最有可能的数字,反而还对了。估计我功力还不够深...
分类:
其他好文 时间:
2015-03-08 16:56:30
阅读次数:
147
模拟+DFS。 1 /* 2780 */ 2 #include 3 #include 4 #include 5 6 char map[10][10]; 7 int visit[10][10][10]; 8 int fn; 9 int fx[6], fy[6]; 10 11...
分类:
其他好文 时间:
2015-03-06 12:27:53
阅读次数:
141
Write a program to solve a Sudoku puzzle by filling the empty cells.
Empty cells are indicated by the character '.'.
You may assume that there will be only one unique solution.
A sudoku...
分类:
其他好文 时间:
2015-03-02 14:53:12
阅读次数:
135
Sudoku is a numbers filling game, most known by people is 9x9 class, the algorithm is using confirmed numbers to get all possible numbers for each cel...
分类:
系统相关 时间:
2015-03-02 10:57:50
阅读次数:
179
Write a program to solve a Sudoku puzzle by filling the empty cells.Empty cells are indicated by the character'.'.You may assume that there will be on...
分类:
其他好文 时间:
2015-03-01 18:26:16
阅读次数:
155
Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.
The Sudoku board could be partially filled, where empty cells are filled with the character '.'.
A partially fille...
分类:
其他好文 时间:
2015-03-01 15:45:20
阅读次数:
136
https://oj.leetcode.com/problems/valid-sudoku/Determine if a Sudoku is valid, according to:Sudoku Puzzles - The Rules.The Sudoku board could be partia...
分类:
其他好文 时间:
2015-02-28 21:32:40
阅读次数:
223
一、 题目
数独游戏,每一行,每一列,每一个小方格中含有数字1-9且不重复,不要求数字全部出现,可以用’.’代替。判断给出方格的是否符合要求。
二、 分析
第一次玩这个游戏,不知道规则,搜之,原来就是要遍历判断,那就查询每一行,每一列,每一个方格啦!主要的技巧是在判断方格时,可以使用一个四重for循环,优化后使用一个三重循环。
class Solution {
public:
bo...
分类:
其他好文 时间:
2015-02-16 16:58:45
阅读次数:
154
题目 判断数独是否成立的一道题,看的是某大神的答案,写的太漂亮了。Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.The Sudoku board could be partially filled, where empty cells are filled with the charact...
分类:
其他好文 时间:
2015-02-13 18:38:44
阅读次数:
114
#include
#include
#define MAX_LEN 9
int sudoku[MAX_LEN][MAX_LEN] =
{
{5, 3, 0, 0, 7, 0, 0, 0, 0},
{6, 0, 0, 1, 9, 5, 0, 0, 0},
{0, 9, 8, 0, 0, 0, 0, 6, 0},
{8, 0, 0, 0, 6, 0, 0, 0, 3...
分类:
其他好文 时间:
2015-02-11 16:38:44
阅读次数:
165