light_oj 1356 素数独立集，二分图最大独立集B -Prime IndependenceTime Limit:3000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusPracticeLightOJ 1356Descr...
分类：
其他好文 时间：
2015-06-17 00:38:56
阅读次数：
605
人的事情要么是饿出来了要么就是吃饱了撑出来的其实写完刚好是在儿童节前两天，本打算作为儿童节礼物送给大家，结果新账号要3天才能发文章到主页，于是拖到了现在。。。事情是这样开始的：有一天，闲得蛋疼，看见同事在玩扫雷，然后就想着自己做一个，于是花了三天时间写一个自己的扫雷。。。写完扫雷感觉不过瘾，于是接着...
分类：
其他好文 时间：
2015-06-09 00:35:02
阅读次数：
227
问题 数独（Sūdoku）是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1-9，不重复。 给定一个 9×9 二维数组 ‘grid[9][9]’ 表示初始的局面，判断试放可求解，并输出最终的局面． 回溯法...
分类：
其他好文 时间：
2015-06-03 23:10:58
阅读次数：
170
这个之前也做过，不过就是，求出一种解法之后就退出了
可以很方便的改成找出所有解的形式
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个3*3宫内的数字均含1-9...
分类：
其他好文 时间：
2015-06-03 15:53:24
阅读次数：
116
问题：Write a program to solve a Sudoku puzzle by filling the empty cells.Empty cells are indicated by the character '.'.You may assume that there will b...
分类：
其他好文 时间：
2015-05-24 08:51:53
阅读次数：
128
【问题描述】小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在 9 格宽×9 格高的大九宫格中...
分类：
其他好文 时间：
2015-05-20 22:09:26
阅读次数：
316
题意：
数独问题，给出一些点，然后要求填满格子。每行没列1-9不能重复，每个3*3的小格子也不能重复。分析：
暴力搜索，那么主要的问题就是每次如何判断是否冲突。行和列的比较好想，row[i][j]=1表示第i行的j已经被占了，col[i][j]=1表示第i列的j已经被占了，那么每个小格子呢？
首先，每行每列都是012、345、678那么每个j/3表示它在这以行的第j/3个格子里，i/3表示在第...
分类：
其他好文 时间：
2015-05-20 09:51:28
阅读次数：
149
经典数独问题
用DFS模拟数独解法，找摒除解和余数解
数独解法：http://www.sudokufans.org.cn/forums/topic/8/
2676
#include "stdio.h"
#include "string.h"
struct node
{
int x,y;
int s[10]; // 对于每个空格，数字i是否可用
int su...
分类：
其他好文 时间：
2015-05-19 21:01:27
阅读次数：
106
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-05-19 19:12:05
阅读次数：
631
题目大意：这是一个最简单的数独填充题目，题目保证只能产生一种数独，所以这里的初始9宫格较为稠密，可以直接dfs也没有问题但最近练习dancinglinks，这类数据结构解决数独无疑效率会高很多dancinglinks的数独限制条件是：1.每行有9个元素，共9行对应dlx81列2.每列有9个元素，共9...
分类：
其他好文 时间：
2015-05-19 00:37:49
阅读次数：
145
