Redian新闻
>
GC排期倒退的话是不是收到的EAD/AP就没有用了?
avatar
GC排期倒退的话是不是收到的EAD/AP就没有用了?# EB23 - 劳工卡
r*e
1
给n个节点,用有向的边把它们连起来
问最多可以连多少条边而不形成环
a<=>b这种情况也算是环,所以不能出现
avatar
O*a
2
律师告诉我,虽然我收到卡了,如果我在拿到绿卡前回国的话还要重新申请H1B visa签
证(stamp).这个对吗?
avatar
c*a
3
画来画去都是n-1
avatar
v*a
4
同问,今天刚拿到ead卡 给了一年的明年9月过期,年底要回国。
这一年内可以换其他工作吗

【在 O*******a 的大作中提到】
: 律师告诉我,虽然我收到卡了,如果我在拿到绿卡前回国的话还要重新申请H1B visa签
: 证(stamp).这个对吗?

avatar
g*e
5
显然不是

【在 c******a 的大作中提到】
: 画来画去都是n-1
avatar
F*u
6
关于AP/EAD的使用版面上讨论的太多了
自己搜吧,别做伸手党

【在 O*******a 的大作中提到】
: 律师告诉我,虽然我收到卡了,如果我在拿到绿卡前回国的话还要重新申请H1B visa签
: 证(stamp).这个对吗?

avatar
r*h
7
无向边是N-1
有向边应该是N(N-1)/2?
给每个节点赋一个不同的rank,然后每个节点对于所有rank小于自己的节点都建立一条
有向边
avatar
m*r
8
你去搜搜COPMAN的帖子
这个是律师前几天发我的
The EAD/AP card serves as proof to employers that you are authorized to work
in the United States. This EAD/AP card also serves as your permission to
re-enter the United States after traveling abroad in order to continue
processing for adjustment of status. You may use it for multiple entries,
as long as travel is completed before the expiration date. When traveling
on the Advance Parole, you are not required to obtain a visa prior to
returning to the U.S. If you use this EAD/AP card for international travel,
please present the card, together with your passport and a copy of your
Adjustment of Status Receipt Notice in order to re-enter the U.S.

【在 O*******a 的大作中提到】
: 律师告诉我,虽然我收到卡了,如果我在拿到绿卡前回国的话还要重新申请H1B visa签
: 证(stamp).这个对吗?

avatar
r*e
9
有向的边,环的定义是能顺着箭头回到原点
a->b
a->c
b->c
没有环

【在 c******a 的大作中提到】
: 画来画去都是n-1
avatar
O*a
10
不是我做伸手党,因为我理解是有了这个卡就可以免签证了,只不过受到律师的信觉得
很奇怪,才问问的
不过,刚跟律师澄清了是他以为我还没有受到这个卡才那么说的,虚惊一场 LOL

【在 F*********u 的大作中提到】
: 关于AP/EAD的使用版面上讨论的太多了
: 自己搜吧,别做伸手党

avatar
c*a
11
哦,原来是有向图,那就一定不是n-1了,我继续画画!

【在 g**e 的大作中提到】
: 显然不是
avatar
O*a
12
谢谢,清楚了

work
travel,

【在 m******r 的大作中提到】
: 你去搜搜COPMAN的帖子
: 这个是律师前几天发我的
: The EAD/AP card serves as proof to employers that you are authorized to work
: in the United States. This EAD/AP card also serves as your permission to
: re-enter the United States after traveling abroad in order to continue
: processing for adjustment of status. You may use it for multiple entries,
: as long as travel is completed before the expiration date. When traveling
: on the Advance Parole, you are not required to obtain a visa prior to
: returning to the U.S. If you use this EAD/AP card for international travel,
: please present the card, together with your passport and a copy of your

avatar
z*e
13
sum(1+...+n-1)
avatar
O*a
14
刚澄清了回国不用签证了
但是如果在拿到绿卡前你提交485的时间还不满180天,还是不可以换工作的

【在 v*******a 的大作中提到】
: 同问,今天刚拿到ead卡 给了一年的明年9月过期,年底要回国。
: 这一年内可以换其他工作吗

avatar
c*a
15
是(n^2-n)/2吗?
avatar
c*a
16
我觉得是
(n-1)+(n-2)+...+1

【在 z****e 的大作中提到】
: sum(1+...+n-1)
avatar
r*e
17
对头
怎么证明n(n-1)/2是最大值呢?

【在 r**h 的大作中提到】
: 无向边是N-1
: 有向边应该是N(N-1)/2?
: 给每个节点赋一个不同的rank,然后每个节点对于所有rank小于自己的节点都建立一条
: 有向边

avatar
z*e
18
对,我之前想成组合了
看了原题,原来是问sum
已经改了

【在 c******a 的大作中提到】
: 我觉得是
: (n-1)+(n-2)+...+1

avatar
z*e
19
sum(1+...+n-1)
= (n-1)/2*(1+n-1)
=n*(n-1)/2

【在 r*******e 的大作中提到】
: 对头
: 怎么证明n(n-1)/2是最大值呢?

avatar
r*h
20
因为在此基础上任意再加一条边都会产生环啊

【在 r*******e 的大作中提到】
: 对头
: 怎么证明n(n-1)/2是最大值呢?

avatar
c*a
21
a<=>b不行的话,最多也就画n(n-1)/2条edge吧。要证明的部分是:那么多条也不会形
成cycle

【在 r*******e 的大作中提到】
: 对头
: 怎么证明n(n-1)/2是最大值呢?

avatar
r*n
22
这是排列组合题吧
n choose 2?
avatar
z*e
23
可以再多,但是再多就形成环了
你楼上说得正确

【在 c******a 的大作中提到】
: a<=>b不行的话,最多也就画n(n-1)/2条edge吧。要证明的部分是:那么多条也不会形
: 成cycle

avatar
c*a
24
不会证明。
不过可以用bfs来想,从第一个node开始,“发射”完之后就去掉,这样就不会有cycle。
这么发射着,最后就是n(n-1)/2条edge
avatar
c*a
25
4node就已经不对了。。。我也往那想过

【在 r*********n 的大作中提到】
: 这是排列组合题吧
: n choose 2?

avatar
r*n
26
好像是topological sort一样,箭头只能往一个方向走,比如从左到右,你画一画,就
好像是手动counting (n choose 2)一样
如果在多一个,就必定是一个从右到左的箭头,形成cycle

【在 r*******e 的大作中提到】
: 对头
: 怎么证明n(n-1)/2是最大值呢?

avatar
r*n
27
LZ不是说了答案是n(n-1)/2嘛?

【在 c******a 的大作中提到】
: 4node就已经不对了。。。我也往那想过
avatar
r*e
28
是的。我觉得严格来说要分两步回答
首先用topological的方法,可以得到一个解n(n-1)/2
其次,任何别的方法,连出来也只能最多n(n-1)/2

【在 r**h 的大作中提到】
: 因为在此基础上任意再加一条边都会产生环啊
avatar
t*d
29
F(n)=F(n-1)+(n-1)

★ 发自iPhone App: ChineseWeb 7.8

【在 r*******e 的大作中提到】
: 给n个节点,用有向的边把它们连起来
: 问最多可以连多少条边而不形成环
: a<=>b这种情况也算是环,所以不能出现

avatar
b*e
30
这个不是显然么:
存在性的就是全序集即可。
n(n-1)/2已经是完全图了(无向的话),再加一个必然有a<=>b发生.

【在 r*******e 的大作中提到】
: 是的。我觉得严格来说要分两步回答
: 首先用topological的方法,可以得到一个解n(n-1)/2
: 其次,任何别的方法,连出来也只能最多n(n-1)/2

avatar
z*e
31
全序集英语怎么说?

【在 b***e 的大作中提到】
: 这个不是显然么:
: 存在性的就是全序集即可。
: n(n-1)/2已经是完全图了(无向的话),再加一个必然有a<=>b发生.

avatar
f*2
33
有向图的话是,N(N-1)/2吧
#1: 对于出发的节点1,可以产生N-1个边,而不产生环;
#2:对于出发的节点2,只有N-2个边(因为不可以再连接2->1),而不产生环。
。。。
#n:对于节点N出发的边,只有0.因为和之前任何一个N-1中的节点连接,势必产生环。
Sum=0+1+...+(N-1)=N(N-1)/2
avatar
t*a
34
首先,构造f(n)=n(n-1)/2结果的方法可以用递推产生:
f(1)=0
f(2)=1
..
f(n+1)=f(n)+n # 第n+1个点指向点1..n,所以加入n条边且不会产生环
其次,n(n-1)/2最大的原因是再加任何一条边进去都会形成a<=>b

【在 r*******e 的大作中提到】
: 是的。我觉得严格来说要分两步回答
: 首先用topological的方法,可以得到一个解n(n-1)/2
: 其次,任何别的方法,连出来也只能最多n(n-1)/2

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