Sudoku is a very simple task. A square table with 9
rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure.
In some of the cell...
分类：
其他好文 时间：
2014-05-26 21:55:25
阅读次数：
299
Dfs:大部分是直接递归枚举，即求满足约束条件下的解，虽不用剪枝，但也需要代码能力。练习递归枚举的题目：1241
Oil Deposits (dfs的连通块个数)1016 Prime Ring Problem1584
蜘蛛牌(简单dfs,简单的剪枝,还有人用DP做(???))1426 Sudoku ...
分类：
其他好文 时间：
2014-05-23 02:54:33
阅读次数：
301
【题目】
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 filled sudoku which is valid.
Note:
A valid Sudoku board (par...
分类：
其他好文 时间：
2014-05-22 09:58:54
阅读次数：
234
【题目】
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 puzzle...
...and its solution numbers marked in red.
...
分类：
其他好文 时间：
2014-05-20 17:07:34
阅读次数：
335
实现屏幕的渐渐展开main.xml MainActivity.javapackage
lesson.my.sudoku;import java.util.Timer;import java.util.TimerTask;import
lession.my.sudoku.R;import and...
分类：
其他好文 时间：
2014-05-15 21:34:37
阅读次数：
264
这道题简直是耻辱啊，居然被吓得不敢做，终于开始写还犯下了各种低级错误，花了好久的时间。
其实如果想明白81*9其实是很小的规模的话，早就想到用回溯法了，这不是跟八皇后完全一样的嘛。每次填入的时候，验证一下合不合理，其中合不合理在上一个问题中已经讨论过了，对当前位置讨论更简单。
所的头头是道，你会问“那你是错在哪呢？”你猜啊。我在判断一个小方格时候合理时，走了很多弯路。一开始想的是用循环和减法，...
分类：
其他好文 时间：
2014-05-15 14:37:04
阅读次数：
203
一开始没看清题，以为让当场求数独呢，吓得一直没敢做。后来发现这个题原来如此之简单，只要判断现在棋盘上的数字满不满足情况要求就可以了。
这不就是三次循环吗。。看看每一行满不满足，每一列满不满足，每个小的3*3的格子满不满足就行了。每个小3*3格子我是用求得左上角的方法来验证的。
其实觉得数独难还有一个原因是记得他在编程之美上出现过。。那上面讨论的主要是怎样构造一个数独，具体记不太清楚了，印象最深...
分类：
其他好文 时间：
2014-05-15 03:19:11
阅读次数：
185
犯了很多细节上的错误，比如忽视了“-”的存在，正是因为有“-”的存在，所以不能用if
(rows.size() == i)来判断rows里面是否已经存某一行，如果不存在再row = new
ArrayList();row.add(board[i][j]);rows.add(row);来添加新的一行。...
分类：
其他好文 时间：
2014-05-10 09:06:35
阅读次数：
341
Sudoku
Time Limit: 10000MS
Memory Limit: 65536K
Total Submissions: 4203
Accepted: 2051
Description
A Sudoku grid is a 16x16 grid of cells grouped in sixteen 4x4 squares...
分类：
其他好文 时间：
2014-05-02 23:15:40
阅读次数：
605
Sudoku
Time Limit: 50000/20000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)
Total Submission(s): 501 Accepted Submission(s): 208
Problem Description
AmazingCaddy likes Sud...
分类：
其他好文 时间：
2014-05-02 21:31:40
阅读次数：
282
