最近没事干，照着视频教程写了一个数独游戏，很粗糙还有很多要修改的地方。下面就来说说这个游戏吧1.自定义一个View控件，用来在屏幕上显示一个9*9的格子，其实就是横着画8条线，竖着画8跳线，然后将其中的几条线加粗一下。这样就形成了9*9的格子了2.用一个字符串初始化游戏界面上的数字1 String ...
分类：
移动开发 时间：
2014-10-05 22:25:29
阅读次数：
159
利用 Dancing Link 来解数独
具体的可以看 lrj 的训练指南 和 《 Dancing Links 在搜索中的应用 》这篇论文
Dancing Link 来求解数独 ， 是通过求解精确覆盖
精确覆盖就是给出一个 01 矩阵 ， 要求我们选择一些行 ， 使得每一列有且仅有一个 1
对于数独问题 ， 行就是我们的选择 ， 即在第 i 行 第 j 列 放上 数字...
分类：
其他好文 时间：
2014-09-30 02:38:51
阅读次数：
362
Linq的应用为我们带来了很大的方便，提高了coding效率，最近看到了一个用linq写的数独游戏算法，让我看到了Linq写的是如此优雅，耳目一新的感觉，以前没有写过这样的代码，同时也感觉到原来Linq如此强大，以前大部分使用的地方主要是在集合中使用.using System;using Sys.....
分类：
其他好文 时间：
2014-09-29 12:27:00
阅读次数：
148
数独这个游戏大多数人都玩过，所以具体的游戏本身就不描述了。
详见百度百科：http://baike.baidu.com/subview/961/10842669.htm...
分类：
编程语言 时间：
2014-09-25 02:26:38
阅读次数：
324
数独（DFS）。
很忧伤的一道题，先是剪枝的三个数组开成[9][9]导致 越界了WA。
然后就是每两组输出之间有空行，但是最后一组后面不能输出空行。PE好多次。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#def...
分类：
其他好文 时间：
2014-09-17 12:12:19
阅读次数：
274
搜索，没什么好说的。要注意读入。Code:#include#includeusing namespace std;const int num[10][10]={{0,0,0,0,0,0,0,0,0,0},{0,1,1,1,2,2,2,3,3,3},{0,1,1,1,2,2,2,3,3,3},{0,1...
分类：
其他好文 时间：
2014-09-06 16:02:33
阅读次数：
266
题目大意：。。还是数独，不同的是原先的九宫格约束条件变为了给定的任意形状。。。
我们跑一遍floodfill 得出每一个格子属于哪一个形状
然后就是裸的数独了
这题T
好不容易改完了 尼玛 交上去就WA
最后发现当找到一组解之后 一定要把当前的数独转移到ANS数组中 否则就会被覆盖 导致输出时错误
#include
#include
#include
#include
usin...
分类：
其他好文 时间：
2014-09-04 19:08:10
阅读次数：
215
