由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - Graph problem
相关主题
问一个graph题打印从根到叶子节点所有路径的问题
求问一题G家的面经请教一个cracking coding interview书上的问题
in what case O(n*2) is better than O(n).Career cup 4.9 path sum的答案肯定错了
算法作业2借人气问一道Samsung的题
Depth-First-SearchPageRank简单问题
报Google Offer并请教面试题[合集] Google Phone Interview
一道linkedin的graph题图的拷贝
请教一道面试题Amazon面试题请教
相关话题的讨论汇总
话题: graph话题: node话题: paths话题: p2话题: p1
进入JobHunting版参与讨论
1 (共1页)
b**m
发帖数: 1466
1
Directed graph without cycle.
For each node n, there may be two paths(p1,p2) started from this node. Every
node on these two paths should only be in one path(except the start node).
Let L(n) = min(len(p1),len(p2))
how to figure out max(L)
n****e
发帖数: 678
2
这道题是说每个node的fanout是 <= 2吗?
即使fanout <= 2, (p1, p2)也有多种可能啊,如何定义这两个paths。
感觉题目没说清楚
1 (共1页)
进入JobHunting版参与讨论
相关主题
Amazon面试题请教Depth-First-Search
请教一下超大图的存储问题报Google Offer并请教面试题
一道fb的题,clone a graph一道linkedin的graph题
拓扑排序请教一道面试题
问一个graph题打印从根到叶子节点所有路径的问题
求问一题G家的面经请教一个cracking coding interview书上的问题
in what case O(n*2) is better than O(n).Career cup 4.9 path sum的答案肯定错了
算法作业2借人气问一道Samsung的题
相关话题的讨论汇总
话题: graph话题: node话题: paths话题: p2话题: p1