|--DFS
SimonCoder
No matter how gift , you along can not change the world
展开
-
牛客:游游的旅行(DP+DFS)
https://www.nowcoder.com/practice/03dbf07704a443cdbfe66253aa1bfe02?tpId=182&&tqId=34885&rp=1&ru=/activity/oj&qru=/ta/exam-all/question-ranking// 参考https://www.nowcoder.com/profile/873781650/codeBookDetail?submissionId=57839462#inc原创 2020-07-29 20:34:54 · 324 阅读 · 0 评论 -
hdoj 1241 Oil Deposits
http://acm.hdu.edu.cn/showproblem.php?pid=1241原创 2014-11-16 10:33:34 · 600 阅读 · 0 评论 -
HDU 1312 Red and Black (分别用并查集和DFS实现)
http://acm.hdu.edu.cn/showproblem.php?pid=1312原创 2014-11-16 09:07:14 · 568 阅读 · 0 评论 -
NYOJ 题目32 组合数(非图DFS)
http://acm.nyist.net/JudgeOnline/problem.php?pid=32组合数时间限制:3000 ms | 内存限制:65535 KB难度:3描述 找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从大到小排列,组原创 2015-04-13 10:55:55 · 527 阅读 · 0 评论 -
NYOJ 题目488 素数环(非图DFS)
http://acm.nyist.net/JudgeOnline/problem.php?pid=488素数环时间限制:1000 ms | 内存限制:65535 KB难度:2描述 有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。原创 2015-04-13 12:34:47 · 942 阅读 · 0 评论 -
NYOJ 题目19 擅长排列的小明(非图DFS)
http://acm.nyist.net/JudgeOnline/problem.php?pid=19擅长排列的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述 小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅原创 2015-04-13 10:38:28 · 481 阅读 · 0 评论 -
HDOJ 1181 变形课(邻接表+DFS或BFS)
http://acm.hdu.edu.cn/showproblem.php?pid=1181变形课Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 16232 Accepted Submission(s): 583原创 2015-04-16 21:25:00 · 597 阅读 · 0 评论