最长路

（力扣每日一题）二叉树的最大深度

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。
Nakisha·2020-08-12 16:46

树直径、二叉树直径 Tree diameter （Longest path in an undirected tree）

按照上述方法，其实最开始任意选的那个点就是最长路径中的一个节点而已，这个节点可能是最长路径的端点也有可能是路径中的一点。代码：#includeus
Southan97·2020-08-12 16:43

动态规划----硬币问题

问题描述：这是一个固定重点的最长路和最短路问题，可用动态规划问题来求解方法一：递归源代码#include#include#includeusingnamespacestd;constintMAXN=10000
烽火前秦路·2020-08-11 22:31

剑指Offer之二叉树的深度

从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。
咖啡不加冰和糖·2020-08-11 19:40

D. GCD Counting 树形dp

题意：一棵树，每个节点有权值，找一条gcd不唯一的最长路，输出长度。
一所悬线·2020-08-11 13:36

POJ 2253（二分+并查集/最短路）

给出n个点，求起点1终点2的所有路径中最长路径最小的一个（就是说求{从起点到终点路径中的[任意相邻两点的距离]的最大值}的最小值）思路：二分最大值，对每次二分，判定是否有从1到2的路径，达到精度后输出就行了代码
王智峰·2020-08-11 04:53

差分约束（Difference constraint）

求解差分约束系统，可以转化成图论的单源最短路径（或最长路径）问
ACautomata·2020-08-11 00:14

vijos 1476 旅游规划题解

题目链接：https://vijos.org/p/1476解：因为这一定是一棵树，所以我们多画几次图，就会发现所有的最长路径中心点都一样，且中心点把这条最长路径分成两段等长的路。
san.hang·2020-08-10 22:39

LeetCode每日一题--104. 二叉树的最大深度(Java)

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

P3119 [USACO15JAN]草鉴定Grass Cownoisseur 缩点 topo或最长路

解:先缩点去环建新图，新图建正序(表示以1为起点到达的点)和逆序(以1为终点到达的点)，然后最长路求出从1到每个点经过不同点的最大数目正向.f[i]和反向.f[i]，最后枚举每一条边，计算ans和当前边两点最大值
wym_king·2020-08-10 20:32

LeetCode解题心得——二叉树的最大深度（python）

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。思路递归自上而下#Definitionforabinarytreenode.
WWtianxiang·2020-08-10 19:47

HDU - 1317 (XYZZY) 最长路 spfa

思路：我们利用最短路（最长路）最基本的思想——贪心来考虑这个问题，我们要想到达那个点，我们其实心里想的是怎
Laaahu_·2020-08-10 17:24

leetcode 310. Minimum Height Trees BFS，找无向连通图的直径

想要找到图里面的MHT，就要找出最长路径，最长路径的中点就是MHT的根，当最长路径的树节点个数是奇数的时候，MHT只有一棵,当最长路径的树节点个数是偶数的时候，MHT有两棵。
虚心的小胖·2020-08-10 15:01

算法第八章课后练习 8.10

(b)最长路径：给定图G和整数g，求G中一条长为g
SSDirector·2020-08-10 14:17

104. 二叉树的最大深度

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

洛谷【数据结构1-2/4】二叉树/图

目录二叉树P4913【深基16.例3】二叉树深度P1229遍历问题图P5318查找文献P3916图的遍历P1807最长路P1127词链P1363幻象迷宫二叉树P4913【深基16.例3】二叉树深度#includeusingnamespacestd
Lluvia_2323·2020-08-10 12:19

华为机试在线训练题（python3.5.2）——字串的连接最长路径查找

华为机试在线训练题（python3.5.2）——字串的连接最长路径查找题目题目描述给定n个字符串，请对n个字符串按照字典序排列。
浅痕~·2020-08-10 07:33

Codeforces 459E Pashmak and Graph

题目链接：http://codeforces.com/problemset/problem/459/A题目大意：给一个有向带权图，求一条最长路径，路径上边权值严格递增。
Fate_O·2020-08-10 01:54

Leetcode题解-数据结构-树

文章目录1、递归1.1树的高度1.2平衡树1.3归并两棵树1.4判断是否存在一条路径和等于一个数1.5统计路径和等于某个数的路径总数1.6子树1.7判断树是否对称1.8两节点间的最长路径1.9翻转树1.10
-出发-·2020-08-09 21:29

UVA：437-The Tower of Babylon（DAG dp模型）

一个长方体可以根据不同的底面分成三种放法，如果一个长方体的底面严格小于另一个长方体那就建立一条单行边，然后跑一个DAG上的最长路。最长路可
GoldenFingers·2020-08-09 16:40

329. Longest Increasing Path in a Matrix

把每个位置都当做起点，然后去做个dfs，看最长路径是多少。然后再找出全局的最长路径。使用动态规划dp保存已经访问过的位置，这样能节省了很多搜索的过程，然后有个continue是为了
xz1308579340·2020-08-09 16:45

拓扑排序和关键路径

直到删除所有节点为止或者所有节点都有前驱.若还有剩余节点,那么图存在环.关键路径(图中最长的路径):活动:图中的弧.事件:图中的顶点.由于活动时间长短可能不同,导致事件发生的时间可以不同,从v1到vi的最长路径长度是节点
随心而动随意而行·2020-08-09 13:46

UVA437- - The Tower of Babylon

所以就可以看成求这些长方体里DAG的最长路。#include#include#include#inc
LYoGa·2020-08-09 12:02

java 获取一个二叉树的最大深度

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

The Tower of Babylon UVA - 437 (状态的描述，最长路径）

#includeusingnamespacestd;typedeflonglongll;constintmaxn=100;intmp[maxn][maxn];intdp[maxn][3];structMartix{intval[3];Martix(){}Martix(int_a,int_b,int_c){val[0]=_a,val[1]=_b,val[2]=_c;}}mat[maxn];intn;
qq_36424540·2020-08-09 11:12

Uva 437-The Tower of Babylon（DP）

题目链接：点击打开链接DAG上最长路、题意：给出n种长方体，（每种无限），要求能摞的最大高度。连边是大的连小的。
_lyl·2020-08-09 10:49

UVA 437 The Tower of Babylon (动态规划)

这道题其实就是求DAG最长路，而且是无固定源点和终点的，基本上套用紫书上那种格式就行。这道题难在如何表示。
eIectron·2020-08-09 09:14

UVA - 437 The Tower of Babylon

现在给出每中长方体的长宽高，然后要选取若干个长方体来玩堆积木（可以选取同种类型的长方体），要尽量使得堆出来的塔越高，堆积木的时候要求下面的积木长宽一定要分别大于上面的那个积木（这样同种积木也有可能叠加）解题思路：DAG最长路径
冰阔落·2020-08-09 09:01

uva-437 矩阵嵌套dp

旧题新做，以前都是照着背包九讲上的模板来的，现在照着紫书上的有向无环图DAG来，把每一个节点当成一个点，可以嵌套表明两个点连通，d(i)表明在节点i结束的最长路长度。
j_d_m_y·2020-08-09 08:56

[leetcode] - 329. Longest Increasing Path in a Matrix

这道题目的意思是在一个矩阵中寻找递增的最长路径长度。一开始一直在纠结用set保存走过的点，然后进行递归深度搜索，结果一直超时。后面发现这是深坑，立马改变思路，用动态规划辅助后瞬间秒杀。
decaywood·2020-08-09 07:33

例题9-2 UVa437 The Tower of Babylon（DP:DAG中的最长路）

题意：看白书要点：将x,y,h分别作为高，这样n就转换为3*n种立方体，而且因为每种都有无穷个，所以正好自己叠在自己上的情况也考虑到了，这就转换为前面的嵌套矩形问题，进行一次记忆化搜索即可。#include#include#include#includeusingnamespacestd;structnode{intx,y,h;}a[350*3];boolmap[350][350];intd[35
SeasonJoe·2020-08-09 06:07

求二叉树的最大深度(leetCode-104)使用后序遍历和前序遍历

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

【LeetCode】104. Maximum Depth of Binary Tree 解题报告（Python）

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

LeetCode-104 Maximum Depth of Binary Tree | 二叉树的最大深度

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

The Tower of Babylon UVA - 437 DAG上的动态规划

题目链接思路：每个方块可以用任意多次，但因为底面限制，每个方块每个放置方式选一个就够了，以xy为底z为高，以xz为底y为高，以yz为底x为高，因为数据量很小，完全可以把每一种当成DAG上的一个结点，然后建图找最长路径
weixin_30456039·2020-08-09 05:57

uva--437The Tower of Babylon+dp

以前是将这个问题转成了DAG图上的最长路做的；这一次直接将这些矩形按照底面积由小到大的排序，然后问题就变成求最长上升子序列了。代码如下：#include#include#include#i
acm_lkl·2020-08-09 04:21

The Tower of Babylon UVA - 437

题目链接很经典的一个转化题目,我感觉这种转化成求图的最长路径的操作是真的骚，#include#include#include#include#include#include#include#include
qcccc_·2020-08-09 04:53

bzoj2330 [SCOI2011]糖果题解

差分约束中求最小值用≥，跑最长路；求最大值用≤，跑最短路。x=1即a=
t14t41t·2020-08-08 21:31

(笔记整合)二叉树

相邻两节点的连线，称为父子关系根节点：没有父节点的节点叶子节点：没有子节点的节点父节点：指向子节点的节点子节点：被父节点指向的节点兄弟节点：具有相同父节点的多个节点称为兄弟节点关系节点的高度：节点到叶子节点的最长路径所包含的边数节点的深度
JokerDa·2020-08-08 19:13

200207题（美团）

//本质来说，就是求一个图的最长路径voidDFS(intx,intpre,intcur_sum){for(int
ShenHang_·2020-08-08 01:42

二叉树最长连续序列 树形dp问题

)+1,然后再找到f(p)的最大值即可classSolution{public:intres=0;intlongestConsecutive(TreeNode*root){//这里求的是所有root中最长路径
wwxy261·2020-08-07 22:11

二叉树的深度

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

【LeetCode每周一题】 二叉树的最大深度

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例给定二叉树[3,9,20,null,null,15,7]：3/\920/\157需要
ghosind·2020-08-07 13:49

CCF认证 2018-09 再卖菜

代表前i项的和，如a1+a2+a3>=b可改为s3-s0>=b，a1+a2+a3=-c以此类推，就全部转化为s[x]-s[y]>=z的形式，然后按照差分约束建图用spfa求解，一开始就把所有点入队，求最长路
_zlWang·2020-08-05 22:22

《剑指 offer》 学习38之二叉树的深度

从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
Kevin_小飞象·2020-08-05 21:21

剑指Offer:二叉树的深度 (java代码实现)

从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
J-Power·2020-08-05 21:18

剑指offer：二叉树的深度（Python）

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

1093: [ZJOI2007]最大半连通子图

第一问是DAG上的最长路径（点权）第二问是最长路径的方案数。都是DP。然而第二问坑了。。。。。。因为没判重边（很明显重新建图的时候会出现重边啊）毕竟还是弱啊。
nlj1999·2020-08-05 19:33

从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。（C++）

1.具体的算法/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}};*/classSolution{public:intTreeDepth(TreeNode*pRoot){intLeftDepth=0;//初始化左子树的深度in
冉冉流年·2020-08-04 21:25

leetcode 104. 二叉树的最大深度(python)

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。#Definitionforabinarytreenode.
算法黑哥·2020-08-04 20:39
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他