一个比较麻烦的数独 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z博士请教，Z博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在9格宽×9格高的大九宫格中有 ...
分类：
其他好文 时间：
2017-03-01 22:35:42
阅读次数：
257
搜索，据说反着输入有奇效，要用位运算，然后剪不剪枝无所谓，没提速。 ...
分类：
其他好文 时间：
2016-11-19 20:57:32
阅读次数：
188
题目描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他 们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教， Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在 9 格宽×9 格高的大九 ...
分类：
其他好文 时间：
2016-10-31 21:54:17
阅读次数：
288
题目描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他 们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教， Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在 9 格宽×9 格高的大九 ...
分类：
其他好文 时间：
2016-09-09 18:38:41
阅读次数：
291
题目描述 Description 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在 9 格宽 ...
分类：
其他好文 时间：
2016-08-27 11:16:19
阅读次数：
206
主要是优化搜索顺序 从选择较少的点开始，可以大大提高效率 在search(x,y)找点的时候，对于一个空点（x y），设置一个评分score： score=min｛ 横线x上能填的数字个数，竖线y上...个数，所在大方块中...个数 ｝ 选取score最小的点搜索 代码： ...
分类：
其他好文 时间：
2016-06-19 11:35:23
阅读次数：
197
1174 靶形数独 2009年NOIP全国联赛提高组 时间限制: 4 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 1174 靶形数独 2009年NOIP全国联赛提高组 1174 靶形数独 2009年NOIP全国联赛提高组 时间限制: 4 s 空间限制: 128000 ...
分类：
其他好文 时间：
2016-06-13 17:12:34
阅读次数：
198
1174 靶形数独 2009年NOIP全国联赛提高组 时间限制: 4 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1174 靶形数独 2009年NOIP全国联赛提高组 1174 靶形数独 2009年NOIP全国联赛提高组 时间限制: 4 s 空间限制: ...
分类：
其他好文 时间：
2016-06-13 17:05:29
阅读次数：
157
爆搜没什么好说的。。。
剪枝思路：
一开始将每个点可能取的值的数量统计出，排序，从小到大搜
然后贪心可行性(就是剩下的地方都填9，得分10)
不过在vj上测85。。。日。。加了卡时，2E7次之内跳出，总算过了。。。
#include
#include
#include
#include
#include
#include
#include
#include
using n...
分类：
其他好文 时间：
2016-05-11 07:27:39
阅读次数：
197
以前做过一道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
