搜索
文章平均质量分 59
过分了
这个作者很懒,什么都没留下…
展开
-
素数环 DFS +回溯
#include#includeusing 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 · 1001 阅读 · 1 评论 -
擅长排列的小明 DFS()和 STL两种方法
擅长排列的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述 小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N(1每组原创 2013-01-25 19:46:37 · 1208 阅读 · 0 评论 -
最少步数
最少步数时间限制:3000 ms | 内存限制:65535 KB难度:4描述 这有一个迷宫,有0~8行和0~8列:1,1,1,1,1,1,1,1,11,0,0,1,0,0,1,0,11,0,0,1,1,0,0,0,11,0,1,0,1,1,0,1,11,0,0,0,0,1,0,0,11,1,0,1,0,1,0,0,11,1,原创 2013-01-29 11:33:11 · 791 阅读 · 0 评论 -
Oil Deposits 简单搜索 DFS()
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6382 Accepted Submission(s): 3710Problem DescriptionThe GeoSurvComp原创 2013-01-29 15:45:41 · 585 阅读 · 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 · 449 阅读 · 0 评论 -
HUD 1372 Knight Moves DFS()
Knight MovesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3929 Accepted Submission(s): 2448Problem DescriptionA friend of you原创 2013-01-30 10:40:04 · 741 阅读 · 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 · 579 阅读 · 0 评论