Redian新闻
>
【EB3 2015年二月第49绿】 EB2 NSC 绿了
avatar
【EB3 2015年二月第49绿】 EB2 NSC 绿了# EB23 - 劳工卡
g*e
1
今天下午请假连续电面。图论还没复习到,挂定了。搞了半天,最后给了个work但很纠
结的方法。前面是跟leetcode上的类似题,顺利搞定。
总觉得电话面试考这种题很难讨论,虽然对方人很nice也很耐心。。。
Cactus graph
http://en.wikipedia.org/wiki/Cactus_graph
avatar
z*n
2
请问serve bill pay给别人,account那里借记卡跟贷记卡都可以吗?
谢谢
avatar
c*u
3
今天终于收到期待已经的短信,主副同时绿了
我的case 有点特殊, 但是事实证明找议员是非常有用的,有用的信息都是由议员给的
,最后的催绿也是议员完成的。大概议员最后一次联系后10天绿了。
找议员的过程是麻烦,也比较慢,但是真的非常有效,他们有专门的通道可以问道很详
细的信息,对你的case会很有帮助。
也谢谢大蜜的不断鼓励和出谋划策(大蜜我也专门写email感谢你了,多谢)
律师也是大律师事务所的,SR也没有用,最有用的还是议员的通道。。。
avatar
f*e
4
edges一个一个的删直到删任何一个edge就disjoint?cycles=原有edges-剩下的edges=
m-(n-1)
=m-n+1?

【在 g*****e 的大作中提到】
: 今天下午请假连续电面。图论还没复习到,挂定了。搞了半天,最后给了个work但很纠
: 结的方法。前面是跟leetcode上的类似题,顺利搞定。
: 总觉得电话面试考这种题很难讨论,虽然对方人很nice也很耐心。。。
: Cactus graph
: http://en.wikipedia.org/wiki/Cactus_graph

avatar
s*a
5
cong
avatar
g*e
6
good。我写了一些test cases都是对的。
这题还要写code实现的。请问怎么写code判断是否idsjoint效率最高,如果graph用
adjmatrix描述的?
graph还没复习,现在就翻书去。。。

edges=

【在 f*****e 的大作中提到】
: edges一个一个的删直到删任何一个edge就disjoint?cycles=原有edges-剩下的edges=
: m-(n-1)
: =m-n+1?

avatar
m*y
7
zan.
PD, RD?

【在 c*****u 的大作中提到】
: 今天终于收到期待已经的短信,主副同时绿了
: 我的case 有点特殊, 但是事实证明找议员是非常有用的,有用的信息都是由议员给的
: ,最后的催绿也是议员完成的。大概议员最后一次联系后10天绿了。
: 找议员的过程是麻烦,也比较慢,但是真的非常有效,他们有专门的通道可以问道很详
: 细的信息,对你的case会很有帮助。
: 也谢谢大蜜的不断鼓励和出谋划策(大蜜我也专门写email感谢你了,多谢)
: 律师也是大律师事务所的,SR也没有用,最有用的还是议员的通道。。。

avatar
f*e
8
如果告诉你G是cactus graph,并且有m条边,n个点,cycles数目就直接可以算出来了m
-n+1。如果没有告诉你m和n,你遍历G,求出m和n,然后再算m-n+1就行了。

【在 g*****e 的大作中提到】
: good。我写了一些test cases都是对的。
: 这题还要写code实现的。请问怎么写code判断是否idsjoint效率最高,如果graph用
: adjmatrix描述的?
: graph还没复习,现在就翻书去。。。
:
: edges=

avatar
k*y
9
恭喜恭喜
avatar
g*e
10
问题还没完,接下来是怎么把各个cycles找出来。我没来得及coding
咱们继续讨论吧 =)

了m

【在 f*****e 的大作中提到】
: 如果告诉你G是cactus graph,并且有m条边,n个点,cycles数目就直接可以算出来了m
: -n+1。如果没有告诉你m和n,你遍历G,求出m和n,然后再算m-n+1就行了。

avatar
v*6
11
cong
avatar
z*i
12
删degree=2的点吧?最后剩下的都是有两条self-loop的isolated vertices: each
vertex corresponds two cycles.

edges=

【在 f*****e 的大作中提到】
: edges一个一个的删直到删任何一个edge就disjoint?cycles=原有edges-剩下的edges=
: m-(n-1)
: =m-n+1?

avatar
c*u
13
我和这里的eb23 的case不太一样的,就不给PD RD了没有参考价值。 只是想和大家说
如果current了很久没有批,请找议员帮忙。

【在 m*********y 的大作中提到】
: zan.
: PD, RD?

avatar
f*e
14
很简单的,先把spanning tree给找出来,记为G',
for evey e=(u,v) in E(G)-E(G')
the path from u to v in G' together with e form a cycle in G

【在 g*****e 的大作中提到】
: 问题还没完,接下来是怎么把各个cycles找出来。我没来得及coding
: 咱们继续讨论吧 =)
:
: 了m

avatar
c*8
15
cong
avatar
g*e
16
哇塞。牛人啊。图论底子扎实。
我发现自己超出leetcode题目知识范围的题就不行了。如果考个network flow也是必挂
。抓紧时间看书。。。

【在 f*****e 的大作中提到】
: 很简单的,先把spanning tree给找出来,记为G',
: for evey e=(u,v) in E(G)-E(G')
: the path from u to v in G' together with e form a cycle in G

avatar
c*3
17
cong
avatar
w*9
18
cong
avatar
j*8
19
GX!
avatar
w*2
20
Cong
avatar
a*i
21
恭喜

【在 c*****u 的大作中提到】
: 今天终于收到期待已经的短信,主副同时绿了
: 我的case 有点特殊, 但是事实证明找议员是非常有用的,有用的信息都是由议员给的
: ,最后的催绿也是议员完成的。大概议员最后一次联系后10天绿了。
: 找议员的过程是麻烦,也比较慢,但是真的非常有效,他们有专门的通道可以问道很详
: 细的信息,对你的case会很有帮助。
: 也谢谢大蜜的不断鼓励和出谋划策(大蜜我也专门写email感谢你了,多谢)
: 律师也是大律师事务所的,SR也没有用,最有用的还是议员的通道。。。

avatar
y*0
22
LZ是eb23绿的吗?
如果是,你的经历也许对后来人有帮助。

★ 发自iPhone App: ChineseWeb 8.7

【在 c*****u 的大作中提到】
: 今天终于收到期待已经的短信,主副同时绿了
: 我的case 有点特殊, 但是事实证明找议员是非常有用的,有用的信息都是由议员给的
: ,最后的催绿也是议员完成的。大概议员最后一次联系后10天绿了。
: 找议员的过程是麻烦,也比较慢,但是真的非常有效,他们有专门的通道可以问道很详
: 细的信息,对你的case会很有帮助。
: 也谢谢大蜜的不断鼓励和出谋划策(大蜜我也专门写email感谢你了,多谢)
: 律师也是大律师事务所的,SR也没有用,最有用的还是议员的通道。。。

avatar
y*o
23
big cong
avatar
H*C
24
cong
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。