![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM-搜索
文章平均质量分 78
狮子淡泊名利
这个作者很懒,什么都没留下…
展开
-
HDU 1312 DFS
算法基础 DFS 深度搜索hdu1312 Red and Black http://acm.hdu.edu.cn/showproblem.php?pid=1312 这道题的题意大致是你在@点处,’.’是能走的,’#’是不能走的,然后问你能走过的最多的’.’的步数。典型的DFS题目。原创 2016-07-22 21:37:14 · 554 阅读 · 0 评论 -
poj 1753Flip Game(dfs)
题目链接:http://poj.org/problem?id=1753Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 40820 Accepted: 17729DescriptionFlip game原创 2016-09-24 11:26:12 · 208 阅读 · 0 评论 -
DFS 和 BFS 的做题感受
最近,很是不在状态啊。 第一,自从回家之后,很是膨胀,大概有十天时间没有更新过博客了,而且暑假学的东西虽然当时可能理解了,但是现在从头开始复习,各种不会,我的天呐,我是怎么了!!!!! 第二,开学了,自己能水的特点又出来了,各种水群,真的是太浪费时间和生命了啊!! 很尴尬,这种事情又没法控制,只能说,我就是一个大水比!!!!!!! 改,以后让人给我禁言了算了。 第三,刚刚开学,这学期不想逃原创 2016-08-30 21:18:19 · 1747 阅读 · 0 评论 -
POJ 1915 BFS题目
经典的BFS题目,题目的链接如下: http://poj.org/problem?id=1915Knight Moves Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 24561 Accepted: 11592 DescriptionBackground Mr Somurolov, fabul原创 2016-07-23 12:51:31 · 912 阅读 · 0 评论 -
POJ 1915 BFS 同HDU1372
这个题目也是经典的BFS算法,题目的链接如下: http://poj.org/problem?id=1915Knight Moves原创 2016-07-23 21:54:04 · 182 阅读 · 0 评论 -
HDU 1372 BFS
HDU 1372 经典的BFS题目,题目的链接如下:原创 2016-07-23 21:49:44 · 254 阅读 · 0 评论 -
POJ 3984 BFS走迷宫问题
POJ 3984 BFS走迷宫问题,题目的链接如下: http://poj.org/problem?id=3984A - 迷宫问题原创 2016-07-23 21:59:42 · 460 阅读 · 0 评论 -
hdu 1016 Prime Ring Problem(DFS)
题目链接如下点击打开链接Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44254 Accepted Submission(s): 19613Problem De原创 2016-10-27 23:33:53 · 205 阅读 · 0 评论 -
HDU 1015 Safecracker (dfs)
题目的链接如下:http://hdu.hustoj.com/showproblem.php?pid=1015 === Op tech briefing, 2002/11/02 06:42 CST === “The item is locked in a Klein safe behind a painting in the second-floor library. Klein safes a原创 2016-09-19 22:10:36 · 229 阅读 · 0 评论 -
蓝桥杯摆动序列 DFS、DP问题这个是DFS
蓝桥杯摆动序列问题,这篇是dfs做的。链接如下: http://115.28.203.224/problem.php?cid=1007&pid=7问题描述 如果一个序列满足下面的性质,我们就将它称为摆动序列: 1. 序列中的所有数都是不大于k的正整数; 2. 序列中至少有两个数。 3. 序列中的数两两不相等; 4. 如果第i – 1个数比第i – 2个数大,则第i个数原创 2016-07-29 16:39:59 · 521 阅读 · 0 评论 -
HDU 1010 DFS算法加剪枝(优化)
这题是一场经典的剪枝,因为DFS太浪费时间了,他的时间复杂度是O(n2),所以必须要优化,这里用到了奇偶剪枝,学长那里get到的 题目的链接如下: http://acm.hdu.edu.cn/showproblem.php?pid=1010原创 2016-07-22 22:42:35 · 335 阅读 · 0 评论 -
HDU 1241 DFS算法
这道题也是一道DFS的经典题目,下面是题目的链接 http://acm.hdu.edu.cn/showproblem.php?pid=1241 题目的翻译如下: B - 1241 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Desc原创 2016-07-22 22:11:55 · 446 阅读 · 0 评论 -
dfs生成排列组合模板
枚举可重复排列的模板[cpp] view plain copy #include using namespace std; int n,m,ans[15]; int a[15];//待排列的数存储在此 bool vis[15]; void dfs(int cnt)//按字典序输出n个数选m个数的所有排列 {原创 2017-03-10 00:05:24 · 650 阅读 · 1 评论