木棒 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 147267 Accepted: 34890 Description 乔 治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木 ...
分类：
其他好文 时间：
2017-08-14 11:33:07
阅读次数：
136
Sudoku Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 21055 Accepted: 10043 Special Judge Description Sudoku is a very simple task. A squa ...
分类：
其他好文 时间：
2017-08-13 20:52:04
阅读次数：
212
Sudoku Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 14100 Accepted: 6961 Special Judge Description Sudoku is a very simple task. A squar ...
分类：
其他好文 时间：
2017-07-03 12:01:21
阅读次数：
166
题目链接：http://poj.org/problem?id=2676 题意：9*9的方格，0代表没数字，其他代表数字，请在格子中填入1~9的数字，使得在每行，每列和每个3*3的方块中，1~9的数字每个都出现一次。 如果解不唯一输出任意一组即可。 思路：只要满足上诉条件，暴力搜就可以通过了。 代码： ...
分类：
其他好文 时间：
2017-04-27 13:24:18
阅读次数：
152
Problem 分析：我们可以这样考虑，如果一个数在位置(x,y)出现过了，则在第x行，第y列，以及(x,y)所对应的3*3所对应的方格中都不会出现，由此我们用三个数组标记这三个变量，然后在对于没有填数的位置进行dfs即可 1 #include "iostream" 2 #include "cstd ...
分类：
其他好文 时间：
2017-03-17 17:31:13
阅读次数：
153
(1)深度优先搜索 (poj2488,poj3083,poj3009,poj1321,poj2251) (2)广度优先搜索(poj3278,poj1426,poj3126,poj3087.poj3414) (3)简单搜索技巧和剪枝(poj2531,poj1416,poj2676,1129) (1)枚 ...
分类：
其他好文 时间：
2016-12-16 10:08:15
阅读次数：
208
做了很久还是参考了别人的答案orz，其实也不难啊。我要开始学一下怎么写搜索了。。。 题目链接：poj2676 Sudoku 题解：暴力搜索，DFS每个空白格子所放数字。 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #in ...
分类：
其他好文 时间：
2016-09-11 17:20:41
阅读次数：
188
Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 18193 Accepted: 8803 Special Judge Description Sudoku is a very simple task. A square table ...
分类：
其他好文 时间：
2016-09-09 20:29:28
阅读次数：
179
也是一个简单剪枝的dfs。记录所有为0的位置，依次填写，当发现某个空格可选的填写数字已经没有时，说明该支路无效，剪掉。不算是一个难题吧，但是还是花了不少时间，问题主要出在细节上，行列坐标反了、3乘3小格的位置判断等。写程序一定要细心。#include using namespace std;cons...
分类：
其他好文 时间：
2015-10-29 16:15:33
阅读次数：
125
#include
#include
#include
#include
using namespace std;
int s[][2] = {{1,1},{1,4},{1,7},{4,1},{4,4},{4,7},{7,1},{7,4},{7,7}};
int a[10][10];
int ch[] = {0,0,...
分类：
其他好文 时间：
2015-08-25 23:52:00
阅读次数：
193
