数独是十分流行的智力游戏 但用深搜（DFS），可以轻松解决这个问题。
#include
#include
#include
using namespace std;
int map[9][9],vis[10][10],a[10][10],b[10][10];
int count_num,flag; //count表示0的个数
struct node
{
...
分类：
其他好文 时间：
2015-08-18 16:26:56
阅读次数：
168
1.题目描述：点击打开链接
2.解题思路：本题利用DLX算法解决。巧妙之处其实在于转化过程。DLX算法解决的是精确覆盖问题，那么如何把一个数独问题转化为精确覆盖问题呢？我们可以发现，精确覆盖问题其实是选择一些行，要求最终可以恰好覆盖所有列。即行代表着可用的决策，列代表着一项任务，“1”表示该行可以完成的任务。我们试图来套用这一框架。
首先，每个决策可以用一个三元组(r,c,v)表示，即...
分类：
其他好文 时间：
2015-08-12 11:33:58
阅读次数：
139
以前做过一道hdu类似的数独题，那道题我没有加什么优化就过了，然后这道题不加优化可以得50~80分，要上80分就必须要优化
可以用位运算保存每一行每一列每个九宫格内已经使用的数，例如userow[i] = 011101111表示第i行还有1,5两个数字没有使用，那么我们枚举每个未知的格子(i,j)时，他不能填的数就是userow[i]|usecol[j]|usebox[i/3*3+j/3] ，其...
分类：
其他好文 时间：
2015-08-10 22:14:17
阅读次数：
122
Description自从2006年3月10日至11日的首届数独世界锦标赛以后，数独这项游戏越来越受到人们的喜爱和重视。 据说，在2008北京奥运会上，会将数独列为一个单独的项目进行比赛，冠军将有可能获得的一份巨大的奖品―――HDU免费七日游外加lcy亲笔签名以及同hdu acm team合影留念的...
分类：
其他好文 时间：
2015-08-07 22:04:23
阅读次数：
110
APR：Apache Portable Run-time libraries，Apache可移植运行库
在早期的Apache版本中，应用程序本身必须能够处理各种具体操作系统平台的细节，并针对不同的平台调用不同的处理函数。随着Apache的进一步开发，Apache组织决定将这些通用的函数独立出来并发展成为一个新的项目。这样，APR的开发就从Apache中独立出来，Apache仅仅是使用APR而已。...
分类：
其他好文 时间：
2015-08-06 18:23:21
阅读次数：
160
数独游戏 在9x9的方格内进行，
分为3x3的小方格，被称为“区”。
数独游戏首先从已经填入数字的格子开始。
数独游戏的目的是根据下列规则，用1至9之间的数字填满空格：
每个数字在每一行、每一列和每一区只能出现一次。
我在 Linux 服务器(请参见“在
Linux 下运行 ASP.NET 2.0”)上用 ASP.NET 2.0 实现了一个数独解算器。
http://www.su...
分类：
Web程序 时间：
2015-08-04 08:13:40
阅读次数：
200
递归和循环---从EasyUI Tree 发现自己的硬伤
前一阵子，朋友托我帮忙用vb.net写一个数独游戏，我当时的第一个想法---万能的互联网肯定有资源，肯定有人写---当然这是必须的---我站在巨人的肩膀上帮朋友完成代码---但是我突然觉得自己站在巨人这么高的肩膀上太高耸，想要找一下脚踏实地的感觉，所以我想自己写写，看看能不能写出来，结果就是------我压根没有思路。
...
分类：
其他好文 时间：
2015-07-31 23:43:41
阅读次数：
353
题意：解数独分析：完整的数独有四个充要条件：1.每个格子都有填数字2.每列都有1~9中的每个数字3.每行都有1~9中的每个数字4.每个9宫格都有1~9中的每个数字可以转化成精确覆盖问题。每行表示一个格子的一种填法，1~81列表示这个格子的位置，82~162列表示这是哪一行的什么数字，163~243列...
分类：
其他好文 时间：
2015-07-29 12:06:33
阅读次数：
124
老师视频教程结束了，但是游戏并未完成。下面便开始自己动手完善部分功能 需要完善的功能： 1、设置给定的数独数据数字不可改变 2、设置给定的数独数据数字和玩家填入的数字颜色不同，方便区分 3、判断填写后的数独是否符合数独游戏规则 解决方法： 1、设置给定的数独数据数字不可改变 我的...
分类：
移动开发 时间：
2015-07-27 22:25:41
阅读次数：
287
