Fork me on GitHub

随笔分类 -  ACM-搜索-

【DFS,双向】NYOJ-20-吝啬的国度
摘要：【题目链接：NYOJ-20】 很巧妙，要好好想想#include #include #include using namespace std;vectora[100005];int b[100005],n,s;void dfs(int x,int y){ for (int i = 0; i ... 阅读全文
posted @ 2015-05-24 11:06 郑斌blog 阅读(650) 评论(0) 推荐(0) 编辑
【DFS】NYOJ-82 迷宫寻宝（一）-条件迷宫问题
摘要：【题目链接：NYOJ-82】#include#includeusing namespace std;struct node{ int x1; int y1; int num;}arry[5];const int MAXN = 25;char Map[MAXN][MAXN];int ... 阅读全文
posted @ 2015-05-18 23:36 郑斌blog 阅读(730) 评论(0) 推荐(0) 编辑
【DFS/BFS】NYOJ-58-最少步数（迷宫最短路径问题）
摘要：【题目链接：NYOJ-58】 经典的搜索问题，想必这题用广搜的会比较多，所以我首先使的也是广搜，但其实深搜同样也是可以的。 不考虑剪枝的话，两种方法实践消耗相同，但是深搜相比广搜内存低一点。 我想，因为广搜需要的就是队列，所以相比递归队列更耗内存？ 当然DFS并不像上图所说，需要用栈，而是运... 阅读全文
posted @ 2015-05-11 19:14 郑斌blog 阅读(4812) 评论(0) 推荐(0) 编辑
【DFS+堆的二叉树结构】15轻院校赛-J-堆
摘要：【题目链接：J-堆】1734: 堆Time Limit:1 SecMemory Limit:128 MBSubmit:239Solved:113SubmitStatusWeb BoardDescriptionInputOutputSample Input3110310 5 31 21 351 2 3... 阅读全文
posted @ 2015-05-08 20:58 郑斌blog 阅读(324) 评论(0) 推荐(0) 编辑
【DFS+记忆搜索】NYOJ-10-Skiing
摘要：【题目链接：NYOJ-10】skiing时间限制：3000ms | 内存限制：65535KB难度：5描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑... 阅读全文
posted @ 2015-05-08 15:00 郑斌blog 阅读(563) 评论(1) 推荐(0) 编辑
【DFS】NYOJ-325-zb的生日
摘要：【题目链接：NYOJ-325】 一道以我名字命名的题目，难道要我生日的时候再A？ 思路：依旧深搜，但这个问题应该有一个专有名词吧，看别的博客说是 “容量为 sum/2 的背包问题”，不懂。。。 1 // abs() 对应头文件 stdlib.h 返回int参数 2 // fabs() 对应头... 阅读全文
posted @ 2015-05-08 00:41 郑斌blog 阅读(534) 评论(1) 推荐(0) 编辑
【经典DFS】NYOJ-1058-部分和问题
摘要：【题目链接：NYOJ-1058】 看到题目难度是2，所以想也没想，直接循环比较。。。结果果然。。。 是错的。 1 #include 2 #include 3 int main(){ 4 int n,k; 5 int i,j; 6 int a[22] = {0},num[22... 阅读全文
posted @ 2015-05-07 20:05 郑斌blog 阅读(2014) 评论(0) 推荐(0) 编辑
【DFS深搜初步】HDOJ-2952 Counting Sheep、NYOJ-27 水池数目
摘要：【题目链接：HDOJ-2952】Counting SheepTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2476Accepted Submiss... 阅读全文
posted @ 2015-05-06 19:52 郑斌blog 阅读(329) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示