很基础的一道DFS，开始的时候觉得可能剪枝要处理的好一些，于是我的剪枝是：如果当前的值合适，那么剩下的和一定要大于剩下的个数*1&&小于剩下的个数*9，这虽然不是最优，但是处理起来比较简单，没想到样例只有18组，跑了0ms，数据太水了。
class Solution {
private:
vector >ans;
vector v;
public:
void dfs(i...
分类：
其他好文 时间：
2015-09-03 01:52:27
阅读次数：
167
Curling 2.0
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 14567
Accepted: 6082
Description
On Planet MM-21, after their Olympic games this year, curlin...
分类：
其他好文 时间：
2015-08-27 16:50:20
阅读次数：
213
意思是给你一个数n，要构成一个素数环，这个素数由1-n组成，它的特征是选中环上的任意一个数字i，i与它相连的两个数加起来都分别为素数，满足就输出。这个题的做法和hdu1015做法差不多都是使用dfs 回溯。不同之处在于这个要全部搜索，而hdu1015只需要搜索第一组就可以。
其次在这个题目中使用素数打表的方式简化素数判定，在一定情况下也是都效率有所提高的。Prime Ring Problem
T...
分类：
其他好文 时间：
2015-08-21 13:43:20
阅读次数：
253
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34609Accepted Submission(s): 153...
分类：
其他好文 时间：
2015-08-21 10:47:38
阅读次数：
219
Problem Description
在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。
你的任务是，对于给定的N，求出有多少种合法的放置方法。
Input
共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。
Output...
分类：
其他好文 时间：
2015-08-20 21:02:57
阅读次数：
205
题解：
1.原书中已经说明，如果两个节点的带宽 >= 最小带宽，无论如何也不可能比原解更优，应该剪掉。2.注意此题读入的时候一定要按 字典序 存储，这样计算出的最小值才是符合要求的3.注意strtok的用法
#include
#include
#include
#include
//////////////////////
#inc...
分类：
其他好文 时间：
2015-08-20 10:43:16
阅读次数：
174
该题是用回溯法来解决的题：
题目：
Seeding
Time Limit: 2 Seconds
Memory Limit: 65536 KB
It is spring time and farmers have to plant seeds in the field. Tom has a nice field,which is a rectangle wit...
分类：
编程语言 时间：
2015-08-14 15:48:36
阅读次数：
130
这是一道涉及计算步数的问题；
这对于这样的问题，我通常的做法是在DFS函数当中加入一个变量，step；
这样，在进行深搜函数递归的时候，我们就便于调控和记录( 最小的 )步数了；
题目：
这有一个迷宫，有0~8行和0~8列：
1,1,1,1,1,1,1,1,1
1,0,0,1,0,0,1,0,1
1,0,0,1,1,0...
分类：
其他好文 时间：
2015-08-14 15:44:32
阅读次数：
92
数据并不大，dfs回溯即可。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int N = 30; 7 char str[N]; 8 int digit[N]; 9 10 int dfs( int sum ...
分类：
其他好文 时间：
2015-08-12 21:21:37
阅读次数：
131
Fire Net
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7919 Accepted Submission(s): 4511
Problem Description
Suppose that we h...
分类：
Web程序 时间：
2015-08-05 01:06:36
阅读次数：
115
