题目一：输入一棵二叉树的根结点，求该树的深度。从根结点到叶子结点依次经过的结点形成一条路径，最长路径的长度为树的深度。二叉树的结点定义如下：structBinaryTreeNode
{
intm_nValue;
BinaryTreeNode*m_pLeft;
BinaryTreeNode*n_pRight;
};分析：二叉树的深度等于根结点的..
分类：
其他好文 时间：
2014-12-09 12:30:30
阅读次数：
192
题意：有n(n
解法：其中每种立方体有三种摆放方式，可以将每种转化成三种立方体，因为一个立方体不可能在一个相同的自己上面，所有每种一个就够了。90个点，并且是有向无环的图，求最长路径，可以拓扑排序，也可以dfs。
代码：/******************************************************
* @author:xiefubao
*****...
分类：
其他好文 时间：
2014-11-28 16:19:39
阅读次数：
207
一直不知道差分约束是什么类型题目，最近在写最短路问题就顺带看了下，原来就是给出一些形如x-y,=k的标准形式注意点:1. 如果要求最大值想办法把每个不等式变为标准x-yx-y=k的标准形式，然后建立一条从y到x的k边，求出最长路径即可2.如果权值为正，用dj，spfa，bellman都可以，如果为负...
分类：
其他好文 时间：
2014-11-18 23:46:45
阅读次数：
252
题目大意：给定一个m*n的地图，一些点有障碍物，钢琴初始在一个点，每个时间段可以选择向给定的方向移动一段距离，求最长路径长
朴素DP的话，我们有T个时间段，每个时间段有m*n个点，n个时间，一定会超时
考虑到一个时间段所有的更新操作都是相同的，我们可以考虑单调队列优化
设队尾为(x,y),新插入的点为(x',y'),那么当Distance( (x,y) , (x',y') )
四遍单调队...
分类：
其他好文 时间：
2014-10-14 15:06:31
阅读次数：
227
转载请注明出处：http://blog.csdn.net/ns_code/article/details/27249675题目描写叙述：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。输入：第一行输入有n，n表示结点数，结点号从...
分类：
其他好文 时间：
2014-10-08 15:12:15
阅读次数：
236
问题描述：
如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，
我们姑且定义"距离"为两节点之间边的个数。
写一个程序，
求一棵二叉树中相距最远的两个节点之间的距离。...
分类：
其他好文 时间：
2014-10-05 04:54:57
阅读次数：
295
问题描述：
如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。
写一个程序，求一棵二叉树中相距最远的两个节点之间的距离。测试用的树：
n1
/ ...
分类：
其他好文 时间：
2014-10-04 11:05:26
阅读次数：
372
题目：
Given a binary tree, find its maximum depth.
The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.
AC率第二高的题啦，二项树的最长路径。初看此题...
分类：
其他好文 时间：
2014-09-17 20:26:52
阅读次数：
162
题目大意为，求一个树的直径（最长路），以及直径的数量朴素的dp只能找出某点开始的最长路径，但这个最长路径却不一定是树的直径，本弱先开始就想简单了，一直wa直到我看了某位大牛的题解。。。按照那位大牛的思路，我们来考虑直径的构成：情况1：由某叶子节点出发产生的最长路径直接构成情况2：由某有多个儿子的节点...
分类：
其他好文 时间：
2014-08-26 00:29:05
阅读次数：
313
【题意】：给出n，m，代表n个点、及m条有向边。然后m行给出每条有向边的u，v，w（权值）。题目要求你求出最长路径的长度，是该路径满足权值严格递增。数据范围1?≤?wi?≤?10^5【知识点】：DP【题解】：一道看似图论的题目，其实可以利用递推的方法巧妙地解决。因为权值的最大值为10^5，所以可以用...
分类：
其他好文 时间：
2014-08-19 23:46:55
阅读次数：
719
