DFS（深度优先搜索） - 随笔分类 - 草滩小恪

矩阵中的路径

摘要：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如 a b c e s f c s a d e e 矩阵中包含一条阅读全文

posted @ 2017-06-22 15:15 草滩小恪阅读(215) 评论(0) 推荐(0) 编辑

Combination Sum II

摘要："题目链接" 思路：先排序，再 DFS 回溯时进行去重。阅读全文

posted @ 2017-04-23 20:19 草滩小恪阅读(155) 评论(0) 推荐(0) 编辑

Combination Sum

摘要："题目链接" 思路：简单回溯。阅读全文

posted @ 2017-04-23 15:59 草滩小恪阅读(97) 评论(0) 推荐(0) 编辑

二叉树的递归遍历

摘要：遗忘 --- 真是一件迷人的事儿。 ---- 某无耻乐观的小逗比 /** * 题目： UVa 548 * 问题描述：给定一个带权（权值各不不相同，且都是小于10000的正整数）的二叉树的中序和后序遍历， * 找一个叶子使得它到树根路径上的权值和最小，如果有多解，使该叶子结点本身的权值应尽量小。 * 输入：第一行为中序遍历，第二行为后续遍历 * 示例： * 输... 阅读全文

posted @ 2016-04-15 11:23 草滩小恪阅读(268) 评论(0) 推荐(0) 编辑

HDU1045 Fire Net（DFS）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1045Fire NetTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submi... 阅读全文

posted @ 2015-08-31 23:08 草滩小恪阅读(156) 评论(0) 推荐(0) 编辑

HUD5423 Rikka with Tree（DFS）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5423Rikka with TreeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Tota... 阅读全文

posted @ 2015-08-30 17:03 草滩小恪阅读(194) 评论(0) 推荐(0) 编辑

POJ1011 （DFS+剪枝）

摘要：SticksTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 129606Accepted: 30388DescriptionGeorge took sticks of the same length and cut them rand... 阅读全文

posted @ 2015-08-29 15:04 草滩小恪阅读(248) 评论(0) 推荐(0) 编辑

HDU1518 Square（DFS）

摘要：SquareTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11151Accepted Submission(s): 3588 Problem... 阅读全文

posted @ 2015-08-26 15:56 草滩小恪阅读(190) 评论(0) 推荐(0) 编辑

POJ3009 Curling

摘要：题目链接：http://poj.org/problem?id=3009题意：从2出发，要到达3， 0可以通过，碰到1要停止，并且1处要变成0，并且从起点开始沿着一个方向要一直前进，直至碰到1（或者3）处才能停止，（就是反射来反射去知道反射经过3）.如果反射10次还不能到达3，就输出-1.#incl... 阅读全文

posted @ 2015-08-21 16:14 草滩小恪阅读(143) 评论(0) 推荐(0) 编辑

POJ1088滑雪（记忆化搜索+DFS||经典的动态规划）

摘要：Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 84297Accepted: 31558DescriptionMichael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不... 阅读全文

posted @ 2015-08-21 15:36 草滩小恪阅读(160) 评论(0) 推荐(0) 编辑

HDU2553 N皇后问题

摘要：N皇后问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13319Accepted Submission(s): 6028Problem Desc... 阅读全文

posted @ 2015-08-21 11:27 草滩小恪阅读(248) 评论(0) 推荐(0) 编辑

HDU1016 Prime Ring Problem（DFS回溯）

摘要：Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34609Accepted Submission(s): 153... 阅读全文

posted @ 2015-08-21 09:57 草滩小恪阅读(151) 评论(0) 推荐(0) 编辑

nyoj 1058部分和问题（DFS）

摘要：部分和问题时间限制：1000ms | 内存限制：65535KB难度：2描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1#includebool vis[22], ok;int a[22];... 阅读全文

posted @ 2015-08-19 16:24 草滩小恪阅读(231) 评论(0) 推荐(0) 编辑

nyoj 19擅长排列的小明（DFS）

摘要：擅长排列的小明时间限制：1000ms | 内存限制：65535KB难度：4描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明... 阅读全文

posted @ 2015-08-19 15:05 草滩小恪阅读(198) 评论(0) 推荐(0) 编辑

POJ 1321棋盘问题

摘要：题意：给定一个n*n（n#includechar s[10][10];int n, m;int vis[10];int ans;void dfs(int cur, int step){ if(step==m) { ans++; return; } ... 阅读全文

posted @ 2015-08-19 11:55 草滩小恪阅读(171) 评论(0) 推荐(0) 编辑

拓扑排序--UVa10305

摘要：题目Output: standard outputTime Limit: 1 secondMemory Limit: 32 MBJohn has n tasks to do. Unfortunately, the tasks are not independent and the execution... 阅读全文

posted @ 2015-05-29 21:37 草滩小恪阅读(305) 评论(0) 推荐(0) 编辑

图-用DFS求连通块- UVa 1103和用BFS求最短路-UVa816。

摘要：这道题目甚长，代码也是甚长，但是思路却不是太难。然而有好多代码实现的细节，确是十分的巧妙。对代码阅读能力，代码理解能力，代码实现能力，代码实现技巧， DFS方法都大有裨益，敬请有兴趣者耐心细读。（也许由于博主太弱，才有此等感觉）。题目： UVa 1103In order to un... 阅读全文

posted @ 2015-05-27 20:43 草滩小恪阅读(3728) 评论(2) 推荐(2) 编辑

图--DFS求连通块

摘要：The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of... 阅读全文

posted @ 2015-05-27 12:35 草滩小恪阅读(430) 评论(0) 推荐(0) 编辑

2014年七月华为校招机试题目--最难的一道，呵呵！

摘要：今天百无聊赖之时，漫心看到14年的华为校招机试题目，一共三道，前两道皆是平平，第三道却柳暗花明，让人眼前一亮。咋一看，饶有趣味，看似平淡无奇，然而却玄机颇深（对我这种弱渣而言）。（不过对于ACMer，好像应该用基础算法，就能解决！）（然而我也只会基础的算法！！忏愧的紧！！！）阅读全文

posted @ 2015-05-22 20:47 草滩小恪阅读(1240) 评论(0) 推荐(0) 编辑

草滩小恪

随笔分类 - DFS（深度优先搜索）

随笔分类 (193)

友情链接

阅读排行榜