[NOIP2009]靶形数独 T4
Time Limit: 2 Sec Memory Limit: 128 MB
Description
小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向Z 博士请教,Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。
靶形数...
分类:
其他好文 时间:
2014-10-30 22:48:42
阅读次数:
499
我费了这么大劲写了一个数独模板,好看又好用……...
分类:
其他好文 时间:
2014-10-30 19:18:38
阅读次数:
304
这道题考查对二维数组的处理,哈希表。
1.最自然的方法就是分别看每个数是否符合三个规则,所以就需要相应的数据结构来
记录这些信息,判定是否存在,显然最先想到用哈希表。
2.学会把问题抽象成一个个的子问题。
3.在索引的构建上下工夫。
4.底层数组如何对应的细节没有那么重要,重要的是构成了问题的全集。
代码:
附图:一趟遍历时根据i,j,对应到具体的grid,这里的构造模式有多种(??...
分类:
其他好文 时间:
2014-10-29 22:20:29
阅读次数:
212
建图: 从1到16枚举所有的行、列上放的数。代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #in...
分类:
其他好文 时间:
2014-10-27 21:11:52
阅读次数:
399
============问题描述============ mars数独制作视频,页面重绘的时候出现了问题,“Unfortunately,shudu08hasstopped.”感觉是某个xml文件没有配置好,求高手帮助纠正错误,顺便告诉下android运行的基本流程。我是纯小白,高手勿喷进入界面:点击...
分类:
移动开发 时间:
2014-10-18 23:36:32
阅读次数:
336
传说中的神级搜索题…… 【问题描述】 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向 Z博士请教,Z 博士拿出了他最近发明的“靶形数独” ,作为这两个孩子比试的题目。 靶形数独的方格同普通数独...
分类:
其他好文 时间:
2014-10-17 21:56:07
阅读次数:
390
(一)
用回溯法构造数独
#include
#include
#include
#include
#include
using namespace std;
int sudu[9][9];
void sudu_print(int sudu[][9]) {
for(int i = 0; i < 9; ++i) {
for(int j =...
分类:
其他好文 时间:
2014-10-17 16:59:01
阅读次数:
255
好题,也非常有用,犯了几个错误1.在枚举赋值的时候,思维有个错误:当当前的赋值不能填完这个数独,应该是继续下一个循环,而不是return false 终止枚举2.Generic Programing写错了,,,本来那个memset想写成Generic Programing的,,,然后,永远仅仅有第一...
分类:
其他好文 时间:
2014-10-17 13:43:36
阅读次数:
191
问题来源:leetCode Sudoku SolverWrite a program to solve aSudoku puzzle by filling the empty cells.Empty cells are indicated by the character *.*.You may a...
分类:
其他好文 时间:
2014-10-15 18:52:21
阅读次数:
216
http://www.mobiletrain.org/about/news/android_video1.html?=qy《Android数独开发视频教程-第1季》(大牛讲解开发,根本停不下来。)http://www.mobiletrain.org/swift/?=qySwift开发视频教程《Swi...
分类:
其他好文 时间:
2014-10-10 17:10:04
阅读次数:
217