最长路

二叉树的子结构、深度以及重建二叉树

从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。例如：给定二叉树[3
bmilk·2020-07-06 09:00

（剑指offer）55.二叉树的深度

从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
淋巴不想动·2020-07-06 04:18

C语言求解滑雪问题

主要思路：1.用一个全局二维数组存放用户输入的高度矩阵；2.定义一个二维数组visited[][]初始化为0，用做访问矩阵，同时复用作该位置结点最长路径的记录矩阵；只要路径数据不为0，则说明该点已访问过了
田野麦子·2020-07-06 02:52

Codeforces Round #14 D. Two Paths(求树上两条不相交的路径的乘积最大值)

题目链接：http://codeforces.com/problemset/problem/14/D思路：直接枚举每一天路径的两端，然后求以每一端为树根的树上最长路径，然后相乘就可以了。
weixin_33826609·2020-07-05 23:30

停课刷题总结

174bzoj1192:[HNOI2006]鬼谷子的钱袋二进制，思维bzoj1191:[HNOI2006]超级英雄Hero网络流，残量网络bzoj1179:[Apio2009]Atmtarjan，缩点，最长路
weixin_30895603·2020-07-05 22:16

LintCode-二叉树中的最大路径和

给出一棵二叉树，寻找一条路径使其路径和最大，路径可以在任一节点中开始和结束（路径和为两个节点之间所在路径上的节点权值之和）样例给出一棵二叉树：1/\23返回6分析：每条最长路径都肯定会以某个顶点为跟，然后两边是以那个节点为跟到叶子节点的最长路径
wangyuquan·2020-07-05 19:53

每日一题 - 剑指 Offer 55 - I. 二叉树的深度

从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。示例:给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它的最大深度3。
小锵同学、·2020-07-05 16:00

动态规划四（DAG最长路）

DAG最长路问题DAG最长路求整个DAG的最长路径（即不固定起点和终点）固定终点，求DAG的最长路径适用场景DAG最长路  在图的有关知识中已经了解了DAG就是有向无环图，其中计算最长路（关键路径）的做法非常复杂
Lluvia_2323·2020-07-05 07:57

洛谷P1434 [SHOI2002]滑雪——DFS，记忆化，松驰（多源最长路）

题目：https://www.luogu.org/problemnew/show/P1434思路：用ans[][]存储每个点处的答案。初始值为-1。1、逐行逐列，以未染色过的点为起点进行深搜，（x，y）为路径上的点，由它扩展出来的下一个点是（xx，yy），到达每条扩展出来的路径终点以后，从内层往外层进行松驰：ans[x][y]=max(ans[x][y],ans[xx][yy]+1);/*松驰*/
www.sqyoj.club·2020-07-05 05:58

学习笔记40——平衡二叉树（通过后序遍历，每个节点只遍历一次）

二叉树的深度：从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。
修呀·2020-07-05 03:25

滑雪动态规划

此题通过枚举每一个坐标的最长路径，从而找出最长路径。
ptn3900·2020-07-05 02:49

Educational Codeforces Round 46 (Rated for Div. 2) E. We Need More Bosses 图论 桥

所有路径中都出现的边的数量最大（从s到t无论怎么走都必须要经过这些边）思路无向图中，在两点间所有路径出现的边为无向图的桥，将所有非桥边的权值设为0，桥的权值设为1（即将边双联通分量缩成一个点），求得出的无向图最长路径
litmxs·2020-07-04 22:03

[动态规划] NYOJ16 矩形嵌套问题 （DAG的不固定起点的最长路）

题目有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a0)returnans;ans=1;_for(j,0,n)if(G[i][j])ans=max(ans,dp(j)+1);returnans;}3.最后的输出问题：NYOJ16原题只要求输出最优解的矩形个数ans即可，但书中还讲了(1).输出字典序最小的最优解。（矩形排列）(2).输出所有
icecab·2020-07-04 18:19

BZOJ4160 [Neerc2009]Exclusive Access 2 题解（Dilworth定理+状压DP）

题目：BZOJ4160.题目大意：给定一张nnn个点mmm条边无向图，要求给每条边定向，求定向后有向图上的最长路最短是多少.1≤n≤15,1≤m≤1001\leqn\leq15,1\leqm\leq1001
hezlik·2020-07-04 18:19

洛谷 SP2885 【WORDRING - Word Rings】

我们把一个字符串的前两个字符看作一个节点，后两个字符看作一个节点，前面的向后面的连边（有向），边权为这个字符串的长度，这样，就把图建了起来，并且符合我们跑最长路找环的思想。
那一条变阻器·2020-07-04 16:00

二叉树的最大深度

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，3/920``/157返回它的最大深度3。
cx_沐笙·2020-07-04 14:44

BZOJ4326: NOIP2015 运输计划

假如最长路径maxn=maxn-mid，那么结果也可行。现在问题转化成：路径长度>mid的所有路径中，是否存在一条公共边，满足这条公共边的边权>=maxn-m
banti7075·2020-07-04 11:21

【原】 POJ 1088 滑雪 递归+memoization 解题报告

id=1088方法：如果递归式易得，但初始条件以及算法过程不好分析，以至于循环DP不好写的话，则可以采用递归+记忆的方法实现DPc[i][j]：从(i,j)开始的最长路径c[i][j]=max{c[i-
ajiaxi111111·2020-07-04 10:09

Layout G

对于差分约束系统的题，我们还是要先判断是跑最短路还是最长路继续看题，发现要求
Eleven谦·2020-07-04 10:00

剑指Offer：二叉树的深度（一刷）

从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
Simpleholly·2020-07-04 08:44

poj(1088)——滑雪（经典递推型动归）

题意：中文题，就是在所有的点中找一个点作为起点，然后叫你找出从起点开始的最长路径是多少。这里高度必须严格递减。思路：一开始我碰到这题时，没有思路，是看题解写的。
ACMer_hades·2020-07-04 04:53

滑雪dp

经典的dp题：滑雪-dp记忆化深搜DP记忆化深搜(1)如果只有1个点，结果就是1(2)如果有两个点，从1->2，结果就是2用f(i,j)表示以(i,j)为终点的最长路径。
ColdRomantic·2020-07-03 17:58

二叉树的深度（剑指offer-38）

从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。递归解析：思路：从根节点出发，查询左子树的深度，获取右子树的深度，比较一下，取大的，再加一。
10000_Hours·2020-07-03 08:00

洛谷 P1993 【小K的农场】

这道题都没有用Ford的啊，跑的比SPFA还快，不加优化就可以过...看到这一组组的不等式，就可以想到差分约束了，但是这道题需要进行转化，我这里跑的是最短路（好多大佬都跑的最长路qwq）。
那一条变阻器·2020-07-02 20:00

leetcode

leetcode记录–算法学习2019.12.03addManchesteralgorithm2019.12.03addGraph2019.12.03add有向图的最长路径问题2019.12.24add
LynnWonderLu·2020-07-02 10:15

给定一棵二叉树，找出它的最大深度

最大深度是从根节点到最远叶节点的最长路径上的节点数。
﹏半生如梦愿梦如真て·2020-07-02 10:44

用嵌套列表表示的二叉树的相关操作

__author__='lv'tree=["a",["b",["d",[],[]],["e",[],[]]],["c",["f",[],[]],["g",[],[]]]]#查找二叉树中路径最远的节点和最长路径
那时的风儿·2020-07-02 09:05

LeetCode 104 二叉树的最大深度

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它的最大深度3。
liqingtx·2020-07-02 08:36

1 - Easy - 二叉树的最大深度

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它的最大深度3。
梁小习·2020-07-02 08:27

最短路 || 最长路 || 次短路

不会的话建议先在其他dalao的博客或者书上面学习（请多谅解）最短路首先讲最短路，因为最短路比较基础，而且在图论中也应用较多，在学习了最短路只会就可以继续往后面学习了，如果您已经学习过了，可以直接跳到后面的最长路和次短路中最短路
Poetic_Rain·2020-07-01 21:00

剑指Offer 面试题13. 机器人的运动范围

面试题13.机器人的运动范围解题思路：和面试题12的解题思路几乎一致，利用dfs+回溯，不过这次题目的意思是，要计算所有能够到达的小格子的个数，而不是最长路径数，所以没必要比大小，直接自增就可以了。
晴晴.·2020-07-01 20:20

树形dp总结

本次复习了一下树形dp，其中大部分的题目都与记录最长路径以及树上背包有关。个人感觉，做和树有关的动态规划的题目需要注意一下将原来的问题进行转化。
buaafws·2020-07-01 19:28

leetcode-剑指 Offer 55 - I. 二叉树的深度刷题笔记（c++）

从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。例如：给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它的最大深度3。
kngines·2020-07-01 17:09

利用二分的思想求最值问题

先来看题目hiho第38周题目：http://hihocoder.com/contest/hiho38/problem/1将该题目稍微简化模型，意思就是求点到点的最长路径边的最小值。
a_1_2_ab·2020-07-01 16:03

leetcode求给定二叉树的最大深度

题目简述：求给定二叉树的最大深度，最大深度是指树的根结点到最远叶子结点的最长路径上结点的数量。
Rocketcp3·2020-07-01 13:10

树形DP系列-leetcode124. 二叉树中的最大路径和，leetcode543.二叉树的直径

如果dfs(root)表示以root为根的子树的最长路径和，dfs(left),dfs(right)分别表示左右子树的最长路径和，那么dfs(root)
QMay·2020-07-01 06:04

OSPF协议介绍

它的使用不受任何厂商限制，所有人都可以使用，所以称为开放的，而最短路径优先（SPF）只是OSPF的核心思想，其使用的算法是Dijkstra算法，最短路径优先并没有太多特殊的含义，并没有任何一个路由协议是最长路径优先的
zzjieee·2020-06-30 21:23

Java 实现二叉树的深度

从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
雨幕下的稻田·2020-06-30 18:05

洛谷 P6145 【[USACO20FEB]Timeline G】

这道题难就难在建图吧，建图懂了之后，跑一遍最长路就好了（也就是关键路径，但是不会用拓补排序求qnq，wtcl）。怎么建图呢？先不管输入的S，看下面的输入，直接建有向边即可，权值为x。
那一条变阻器·2020-06-30 15:00

Java经典算法：二叉树的最大深度

最大深度是沿着从根节点到最远叶节点的最长路径的节点数。
zhaozihao594·2020-06-30 15:23

Java——求二叉树的深度

从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
Java星·2020-06-30 06:02

2015网易游戏校园招聘笔试题 研发岗

4.KD树，英文题，没怎么看，第一问问给出的一个算法的复杂度，并分析；第二问是自己实现算法（没怎么看）5.求带权二叉树的最长路径，权值可以为负值6.九宫
yangcs2009·2020-06-30 05:24

AVL树 - C语言实现（五）

n的高度为：从n到一片树叶的最长路径的长。AVL树的平衡条件：每个节点的左子树和右子树的高度最多差1。2单旋、双旋2.1单旋在插入一个节点后，只有那些从插入点到根节点路径上的节点的平衡性可能会改变。
cherry-peng·2020-06-30 03:57

二叉树的深度

从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
Accept@lw·2020-06-30 01:32

LeetCode刷题总结：（5）二叉树和递归的相关问题

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它
西安真的好热·2020-06-29 23:39

【代码+注释】求二叉树的深度【超详细】

编写算法求出二叉树的深度(层数)二叉树的深度是指从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
Chaim16·2020-06-29 22:24

牛客-华为机试刷题录(持续更新)

文章目录1质数因子2取近似值3合并表记录4提取不重复的整数5字符个数统计6句子逆序7字符串连接最长路径查找8求int型正整数在内存中存储1时的个数9坐标移动10简单密码11汽水瓶12删除字符串中出现次数最少的字符
fwlucky·2020-06-29 15:58

[leetcode]104.二叉树的最大深度

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它的最大深度3。
学姐你好高冷·2020-06-29 14:18

红黑树的特性和优势，在什么情况下需要变色，在什么情况下需要旋转？

红黑树从根到叶子的最长路径不会超过最短路径的2倍
深海里的空城·2020-06-29 11:43

leetcode-每日打卡543. 二叉树的直径

一开始没理解题意，以为是根左右子树的最长路径，然后才发现可以不经过根。
sigedengpao·2020-06-29 10:07
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他