很久很久前 就做过数独了 当时一直没做出来了这次 也磕磕绊绊 终于过了.... 数独题 真的很好 对于回溯的理解 很有帮助一下子 觉得 全垒打的节奏... touch me 1 #include 2 #include 3 using namespace std; 4 5...
分类：
其他好文 时间：
2014-07-18 14:36:23
阅读次数：
169
经典搜索问题，主要是时间上的优化，我用了三个辅助数组记录信息 row[i][k] = 1表示第i行数字k已经被使用，col[j][k] = 1表第j列数字k已经被使用，blo[i][k]表示第i个小九宫格中数字k已经被使用
还有很重要的一个优化（没有优化的话可能会超时，或者非常慢，像POJ讨论区里有很多说正着搜超时，倒着搜0ms，这的确是一个可以用的方法，但是有一定的随机性），每次填数字时，先扫...
分类：
其他好文 时间：
2014-07-02 07:56:21
阅读次数：
235
好题，也很实用，犯了几个错误
1.在枚举赋值的时候，思维有个错误：当当前的赋值不能填完这个数独，应该是继续下一个循环，而不是return false 终止枚举
2.Generic Programing写错了，，，本来那个memset想写成Generic Programing的，，，然后，永远只有第一组结果对
不说了，泪哈，，，
#include
#include
#include
#...
分类：
其他好文 时间：
2014-06-30 11:04:33
阅读次数：
157
未完成，回家继续using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace Algorithems{ class...
分类：
其他好文 时间：
2014-06-28 18:52:16
阅读次数：
267
题目大意：
16*16的数独。
思路分析：
多说无益.
想说的就是dancing links 的行是按照
第一行第一列填 1
第一行第二列填 2
……
第一行第十五列填15
第一行第二列填 1
……
第二行。。。。
列的纺织则是
第一行放1，第一行放2,。。第十六行放16.。。第一列放1.。第一列放2.。。第十六列放16.。第一块区域放1 。。。。...
分类：
其他好文 时间：
2014-06-28 08:14:30
阅读次数：
303
Valid SudokuDetermine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.The Sudoku board could be partially filled, where empty cells are...
分类：
其他好文 时间：
2014-06-21 16:40:45
阅读次数：
280
1005. 数独题目描述数独游戏，具体规则如下：每一行都用到1,2,3,4,5,6,7,8,9, 位置不限，每一列都用到1,2,3,4,5,6,7,8,9, 位置不限，每3*3的格子（共9个这样的格子）都用到1,2,3,4,5,6,7,8,9, 位置不限，游戏过程就是用1,2,3,4,5,6,7,8...
分类：
编程语言 时间：
2014-06-18 09:13:31
阅读次数：
293
数独
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个3*3宫内的数字均含1-9，不重复。 每一道合格的数独谜题都有且仅有唯一答案，推理方法也以此为基础，任何无解或多解的题目都是不合格的。
...
分类：
其他好文 时间：
2014-06-15 12:30:11
阅读次数：
575
兴趣来了，写了个简单的数独游戏计算程序，未做算法优化。通过文件来输入一个二维数组，9行，每行9个数组，数独游戏中需要填空的地方用0来表示。结果也是打印二维数组。 1 import java.io.File; 2 import java.util.List; 3 //代表数独中的一个单元格位置 4 p...
分类：
编程语言 时间：
2014-06-14 18:45:46
阅读次数：
337
