码迷,mamicode.com
首页 >  
搜索关键字:dfs    ( 10564个结果
LeetCode Permutations II
class Solution { public: vector > permuteUnique(vector &num) { vector > result; if (num.size() path; dfs(n...
分类:其他好文   时间:2014-06-29 14:09:34    阅读次数:220
[leetcode]Subsets @ Python
原题地址:https://oj.leetcode.com/problems/subsets/题意:枚举所有子集。解题思路:碰到这种问题,一律dfs。代码:class Solution: # @param S, a list of integer # @return a list of l...
分类:编程语言   时间:2014-05-30 04:31:09    阅读次数:1243
POJ 3411 Paid Roads(SPFA || DFS)
题目链接题意 : 要从1城市到n城市,求最短路是多少,从a城市到达b城市的路程,如果你到过c城市,则需要走p,否则走r长。思路 : 因为可以来回走,所以不能用单纯的最短路,可以用二维SPFA,状态压缩一下,第二维来记录状态,表示到过这个点的第几个状态。也可以用DFS,因为最多十个点,所以如果走某一个...
分类:其他好文   时间:2014-05-30 04:08:41    阅读次数:279
笔试算法题(50):简介 - 广度优先 & 深度优先 & 最小生成树算法
广度优先搜索&深度优先搜索(Breadth First Search & Depth First Search)BFS优缺点:同一层的所有节点都会加入队列,所以耗用大量空间;仅能非递归实现;相比DFS较快,空间换时间;适合广度大的图;空间复杂度:邻接矩阵O(N^2);邻接表O(N+E);时间复杂度:...
分类:其他好文   时间:2014-05-29 15:33:14    阅读次数:407
笔试算法题(48):简介 - A*搜索算法(A Star Search Algorithm)
A*搜索算法(A Star Search Algorithm)A*算法主要用于在二维平面上寻找两个点之间的最短路径。在从起始点到目标点的过程中有很多个状态空间,DFS和BFS没有任何启发策略所以穷举所有的状 态空间,不适合仅需对局部进行搜索的应用。启发式搜索的关键在于:当前节点在选择下一步节点的时候...
分类:其他好文   时间:2014-05-29 13:10:48    阅读次数:227
[leetcode]_Path Sum I && II
都是考查DFS。经典回溯算法,问题在于我对该类型的代码不熟悉,目前以参考别人的代码,然后加上自己的实现为主,通过类似的题目加强理解。一、给定一棵二叉树,判断是否存在从root到leaf的路径和等于给定值sum,存在返回true,否则返回false。思路:DFS。代码: 1 private b...
分类:其他好文   时间:2014-05-28 23:51:25    阅读次数:389
[Java]_函数传参的疑惑与思考
问题来源于leetcode上的两道题 Path Sum I && II,分别写了两个dfs。1 void dfs(TreeNode node , int sum , ArrayList curPath)2 void dfs(TreeNode node , int sum , boolean ifEx...
分类:编程语言   时间:2014-05-28 13:11:14    阅读次数:361
[leetcode]_Sum Root to Leaf Numbers
题目:计算一棵二叉树所有路径组成的数的总和。思考:也是DFS的基础应用。虽然还是套着别人的DFS框架写的,但是学习通常会经历先模拟,再创新的过程。代码: 1 private int sum = 0; 2 public int sumNumbers(TreeNode root) { 3...
分类:其他好文   时间:2014-05-28 11:13:01    阅读次数:225
POJ 1699 Best Sequence(DFS)
題目鏈接題意 : 將幾個片段如圖所示方法縮成一個序列,求出最短這個序列。思路 : 其實我也不知道怎麼做。。。。。看網上都用了DP。。。。。但是我不會。。。。。這個DP不錯,還有用KMP+状压DP做的 1 //1699 2 #include 3 #include 4 #include 5 #in...
分类:其他好文   时间:2014-05-27 16:06:19    阅读次数:282
POJ 1564 Sum It Up (DFS+剪枝)
Sum It Up Time Limit: 1000MS   Memory Limit: 10000K...
分类:其他好文   时间:2014-05-25 22:56:45    阅读次数:288
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!