Tempter of the BoneProblem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze ...
分类：
其他好文 时间：
2015-07-22 22:20:06
阅读次数：
110
题目链接：http://poj.org/problem?id=1011
这个题目很经典，剪枝很巧妙，可以好好的研究一下，多做几次，很有价值；
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
using namespace ...
分类：
其他好文 时间：
2015-07-22 14:50:25
阅读次数：
100
题目链接：http://bailian.openjudge.cn/practice/2815/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
using namespace std;
int r,c;
int rooms[...
分类：
其他好文 时间：
2015-07-21 12:58:37
阅读次数：
123
题意：给定n和m，n表示大写字母的前n个，m表示m个关系对，求能否确定唯一排序。
分析：分三种情况
（1）当输入完当前的关系对之后，已经能确定矛盾（不需要完全输入m个关系对时）
eg. 3 3
A
B
B
当输入到第二对已经能判断矛盾，此时记下当前的所需要用到的关系对数ans=2；
接着输入，但是后面的关系对不作处...
分类：
编程语言 时间：
2015-07-21 10:44:55
阅读次数：
149
Red and Black
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 12377 Accepted Submission(s): 7698
Problem Description
There is ...
分类：
其他好文 时间：
2015-07-20 16:26:12
阅读次数：
113
题目请点我
题解：
这道题思路很简单，就是简单的深搜，找出所有的组合，然后判断能否成环。关键在于如何判断能否成环，我的思路是利用递归模拟，看能否第二次经过某一个点。中间也出现了错误，首先，每次访问的下一个点应该是同一行上当前点右边的第一个点；其次，某个点被访问过必须是作为起点被访问过，而不仅仅是到达。
代码实现：/*
ID: eashion
LANG: C++
TASK: wormhole
*...
分类：
其他好文 时间：
2015-07-19 10:20:47
阅读次数：
547
Oil Deposits
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 14391
Accepted: 7823
Description
The GeoSurvComp geologic survey company is responsible for ...
分类：
其他好文 时间：
2015-07-18 17:11:24
阅读次数：
122
题目地址：http://codevs.cn/problem/1031/
分析：
深搜回溯
代码：
var s:set of 1..17;
a:array[1..17]of word;
n:word;
b:boolean;
procedure print;{输出}
var i:word;
begin
for i:=1 to n do
write(a[i],' '...
分类：
其他好文 时间：
2015-07-18 17:10:34
阅读次数：
178
题目的意思是：给你一个n * n 的地图，“X” 表示墙，“.” 表示空地。
然后需要在这个地图上面放置碉堡，不能放在同一行或者同一列，除非有墙挡着。
我们可以用递归来实现深搜，因为 n 最大为4。对于每一个可以放置碉堡的地方，我们有两种选择，一种就是放上去，标记一下，另一种就是不放，进行下一个位置的放置。
如何判断是否可以放置碉堡呢？这个只需要向该位置的四个方向进行搜索，先向下搜，直到遇到...
分类：
Web程序 时间：
2015-07-17 16:16:39
阅读次数：
111
深度搜索剪枝还不是很理解贴上众神代码//http://blog.csdn.net/vsooda/article/details/7884772#include#includeusing namespace std;char map[10][10];int N,M,T;int di,dj,escape...
分类：
其他好文 时间：
2015-07-17 13:40:33
阅读次数：
232
