搜索
文章平均质量分 59
过分了
这个作者很懒,什么都没留下…
展开
-
素数环 DFS +回溯
#include #include using namespace std; int n; int a[21]; int su[101]; int visit[200]; void DFS(int c) { a[0]=1;// 初始为1 if(c==n&&!su[a[0]+a[n-1]])// 如果 c==n 则结束 如果 第一个与最后一个和也为素数原创 2013-01-25 15:35:50 · 988 阅读 · 1 评论 -
擅长排列的小明 DFS()和 STL两种方法
擅长排列的小明 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。 输入第一行输入整数N(1 每组原创 2013-01-25 19:46:37 · 1203 阅读 · 0 评论 -
最少步数
最少步数 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 这有一个迷宫,有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,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,原创 2013-01-29 11:33:11 · 773 阅读 · 0 评论 -
Oil Deposits 简单搜索 DFS()
Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6382 Accepted Submission(s): 3710 Problem Description The GeoSurvComp原创 2013-01-29 15:45:41 · 571 阅读 · 0 评论 -
Rescue DFS()+剪枝
http://acm.hdu.edu.cn/showproblem.php?pid=1242 Rescue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10020 Accepted Submission(s):原创 2013-01-29 16:44:27 · 437 阅读 · 0 评论 -
HUD 1372 Knight Moves DFS()
Knight Moves Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3929 Accepted Submission(s): 2448 Problem Description A friend of you原创 2013-01-30 10:40:04 · 729 阅读 · 0 评论 -
Babs’ Box Boutique DFS()
http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=1943&cid=1144 Babs’ Box Boutique Time Limit: 1000MS Memory limit: 65536K 题目描述 Babs sells boxes and lots of them. All her boxes are原创 2013-01-31 10:15:58 · 565 阅读 · 0 评论