Redundant Paths POJ - 3177 Redundant Paths 题意：一个无向图（有重边！！），问至少还要加多少边使得去掉任意一条边后任意两点仍可互达。 和上题poj3352基本相同，不过dfs的时候，不能用v！=f来判断是否能走，而要用当前走的边和上一条边是不是反向边 1 # ...
分类：
其他好文 时间：
2017-08-18 17:18:47
阅读次数：
234
第一种最简单的方法：递归求解： 要求uniquePaths(m,n)=uniquePaths(m-1,n)+uniquePaths(m,n-1)（m>1,n>1） uniquePaths(m,n)=uniquePaths(m-1,n)（,n==1） uniquePaths(m,n)=uniquePa ...
分类：
其他好文 时间：
2017-08-11 23:00:13
阅读次数：
122
1.选择target（就是左边你的工程target）—— BuildSettings —— search Paths 下的 User Header Search Paths（如图所示：） 2.双击后面的空白区域：（如图所示：） 原文地址：http://winann.blog.51cto.com/44 ...
分类：
其他好文 时间：
2017-08-05 00:17:10
阅读次数：
173
使用深度优先搜索的方法遍历每一条枝，遍历完的终止条件为左右子树都为空，这时候将这条枝的string 插入vector 中。 第二种方法，在函数内部进行递归： ...
分类：
其他好文 时间：
2017-08-04 00:27:16
阅读次数：
149
5020: Palindromic Paths Time Limit(Common/Java):10000MS/30000MS Memory Limit:65536KByteTotal Submit: 8 Accepted:4 Description Given an N×N grid of fie ...
分类：
其他好文 时间：
2017-08-03 01:02:30
阅读次数：
223
树的题首先找容器(是全局变量还是输入值的递归 ), 再确定是分治(多后序) 还是递归(多前序),确定递归出口: 是否需要是找叶节点(left && right == null) 作正常出口(此时是输入值的递归见 257. Binary Tree Paths), 是否需要改变树的结构(此题借助pre改 ...
分类：
其他好文 时间：
2017-08-01 14:45:10
阅读次数：
167
Bellman_ford算法用于寻找正环或者负环！ 算法导论： 24.1 The Bellman-Ford algorithm The Bellman-Ford algorithm solves the single-source shortest-paths problem in the gene ...
分类：
编程语言 时间：
2017-08-01 14:40:38
阅读次数：
190
题目描述 农夫FJ的农场是一个N*N的正方形矩阵（2\le N\le 5002≤N≤500），每一块用一个字母作标记。比如说： 某一天，FJ从农场的左上角走到右下角，当然啦，每次他只能往右或者往下走一格。FJ把他走过的路径记录下来。现在，请你把他统计一下，所有路径中，回文串的数量（从前往后读和从后往 ...
分类：
其他好文 时间：
2017-07-31 20:50:41
阅读次数：
205
题目链接 Paths on the tree 来源 2014 多校联合训练第5场 Problem B 题意就是给出m条树上的路径，让你求出可以同时选择的互不相交的路径最大数目。 我们先求出每一条路径(u, v)中u和v的LCA：w，按照路径的w的深度大小deep[w]对所有的路径排序。 deep[w ...
分类：
其他好文 时间：
2017-07-31 17:24:55
阅读次数：
163
