题目描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他 们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教， Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在 9 格宽×9 格高的大九 ...
分类：
其他好文 时间：
2017-08-13 13:32:51
阅读次数：
165
407. [NOIP2009] 靶形数独 ★★ 输入文件：sudoku.in 输出文件：sudoku.out 简单对比时间限制：5 s 内存限制：128 MB 【问题描述】 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于 ...
分类：
其他好文 时间：
2017-08-09 23:35:57
阅读次数：
182
407. [NOIP2009] 靶形数独 时间限制：5 s 内存限制：128 MB 【问题描述】 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z博士请教，Z 博士拿出了他最近发明的“靶形数独” ，作 ...
分类：
其他好文 时间：
2017-08-09 22:12:27
阅读次数：
186
这道题，又是一位玄学搜索...... 我是用的蜗牛序搜的（顾名思义，@，这么搜），我正着搜80然后一反转比原来快了几十倍........一下AC....... 我的思路是这样的话我们可以从内到外或者从外到内搜索，这样的话我们就可以在一定程度上运用贪心，因为中间的价值大外面的价值小，我是作为一个从来没 ...
分类：
其他好文 时间：
2017-08-09 21:13:57
阅读次数：
144
1 #include<cstdio> 2 #include<cstring> 3 #include<cstdlib> 4 #include<iostream> 5 #define sh short 6 #define mem(a,b) memset(a,b,sizeof(a)) 7 using na ...
分类：
其他好文 时间：
2017-08-09 09:59:58
阅读次数：
220
[NOIP2009] 靶形数独 传送门 题目 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z博士请教，Z 博士拿出了他最近发明的“靶形数独” ，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一 ...
分类：
其他好文 时间：
2017-08-08 23:06:21
阅读次数：
256
今天是来正睿教育的第一天，姐姐特地嘱咐我早早的到教室，八点半上课，我七点四十到了教室，只有两个人，听他们讲今天上午要摸底考试，罢了，摸底就摸底吧。 摸底考试，看题面三个题，依次是树，数，数独，看到第二个题名我有些庆幸，大概是数论吧，然而，然而，题面是图……那就怒怼第一题，看了一个小时的题，半点思路都 ...
分类：
其他好文 时间：
2017-08-03 20:26:32
阅读次数：
167
对课程前面40课的详细回顾分析 1、 2、 3、c++中可以使用const常量代替宏常数定义；同样我们可以使用内联函数来替代宏代码片段。内联函数在声明时inline关键字必须和函数定义结合在一起，否则编译器会直接忽略内联请求。c++编译器可以将一个函数内联编译，所谓的内联编译就是编译器直接将函数体插 ...
分类：
编程语言 时间：
2017-07-31 17:26:28
阅读次数：
216
本文简单分析DancingLinks实现中的数据结构设计，给出了精确覆盖问题及其扩展问题的代码。并应用于数独问题。 先简单描写叙述一下精确覆盖问题： 给定一个N*M的01矩阵，从中选中若干行，这些行向量相加后每一个分量的值都是1。这种行向量集合称为对列的一个精确覆盖。问题可能是找到一个解。或者找到解 ...
分类：
其他好文 时间：
2017-07-18 20:58:38
阅读次数：
156
数独 数独是介绍位运算的好例子，运用位运算和不运用效率差别还是挺大的。我们先看数独需求: 1、当前数字所在行数字均含1-9，不重复 2、当前数字所在列数字均含1-9，不重复 3、当前数字所在宫（即3x3的大格）数字均含1-9，不重复（宫，如下图每个粗线内是一个宫） 、 常规算法 若是我们采用常规方式 ...
分类：
其他好文 时间：
2017-07-17 20:06:07
阅读次数：
296
