求助如何检测有向图里面所有的回路# EE - 电子工程
W*W
1 楼
我用学校的cintax软件填的, 中间显示根据我的资料可以有claim 那个中美的5000的
treaty的选择. 但是我们每个月拿钱的时候, 前3个月的钱里面的税已经免掉了. 那我
现在填税表的时候是否应该claim这个treaty呢?
treaty的选择. 但是我们每个月拿钱的时候, 前3个月的钱里面的税已经免掉了. 那我
现在填税表的时候是否应该claim这个treaty呢?
w*i
2 楼
现在很纠结，OPT月底过期，3/13递了485,EAD（现在还没有收到receipt). 然后想
收到EAD卡再出去工作。
问题是现在要不要申H4，因为我想即使申到H4，如果用了485的EAD，好像H4身份要
失效的。
另外听说H4现在也可以工作，不知这个和485的EAD卡有什么区别？
收到EAD卡再出去工作。
问题是现在要不要申H4，因为我想即使申到H4，如果用了485的EAD，好像H4身份要
失效的。
另外听说H4现在也可以工作，不知这个和485的EAD卡有什么区别？
d*t
3 楼
rt
s*g
4 楼
怎么能把一堆图片联起做成一个动画？在Windows下用ACDsee就可以，不知道在linux下
怎么弄?
怎么弄?
R*r
5 楼
【 以下文字转载自 shopping 讨论区 】
发信人: RisingStar (西南北皆败. 费城第二帅), 信区: shopping
标 题: 估计被偷了
发信站: BBS 未名空间站 (Wed Mar 9 18:15:29 2011, 美东)
退相机回佳能， 用fedex网上一次性打印出label, 没留底，送到店里。要收据小二扫
条形码说扫不进去。等收货的来才行。
结果周一就应该到的，canon说还没收到。 fedex也没charge钱，简直哭死。太大意了
，这下死无对证。
发信人: RisingStar (西南北皆败. 费城第二帅), 信区: shopping
标 题: 估计被偷了
发信站: BBS 未名空间站 (Wed Mar 9 18:15:29 2011, 美东)
退相机回佳能， 用fedex网上一次性打印出label, 没留底，送到店里。要收据小二扫
条形码说扫不进去。等收货的来才行。
结果周一就应该到的，canon说还没收到。 fedex也没charge钱，简直哭死。太大意了
，这下死无对证。
c*t
6 楼
就是cycle detection
最好有现成的source能直接用的，没有的话请告诉我有没有稍微快一点的方法，我直接
用C语言 深度搜索 尝试了只有200个点的数据跑了一晚上都没出来，是在没辙了。有其
他方法请告知，例子如图：
谢谢了
最好有现成的source能直接用的，没有的话请告诉我有没有稍微快一点的方法，我直接
用C语言 深度搜索 尝试了只有200个点的数据跑了一晚上都没出来，是在没辙了。有其
他方法请告知，例子如图：
谢谢了
l*r
7 楼
填，as long as you got form 1042-S
【在 W*W 的大作中提到】
: 我用学校的cintax软件填的, 中间显示根据我的资料可以有claim 那个中美的5000的
: treaty的选择. 但是我们每个月拿钱的时候, 前3个月的钱里面的税已经免掉了. 那我
: 现在填税表的时候是否应该claim这个treaty呢?
【在 W*W 的大作中提到】
: 我用学校的cintax软件填的, 中间显示根据我的资料可以有claim 那个中美的5000的
: treaty的选择. 但是我们每个月拿钱的时候, 前3个月的钱里面的税已经免掉了. 那我
: 现在填税表的时候是否应该claim这个treaty呢?
j*e
8 楼
先申h4吧，h4 ead现在还没开放申请。h4 ead的坏处是如果h1b失效了，h4和h4 ead都
会失效。485 ead如果485被拒了也会失效，但可能性比较小。
【在 w***i 的大作中提到】
: 现在很纠结，OPT月底过期，3/13递了485,EAD（现在还没有收到receipt). 然后想
: 收到EAD卡再出去工作。
: 问题是现在要不要申H4，因为我想即使申到H4，如果用了485的EAD，好像H4身份要
: 失效的。
: 另外听说H4现在也可以工作，不知这个和485的EAD卡有什么区别？
会失效。485 ead如果485被拒了也会失效，但可能性比较小。
【在 w***i 的大作中提到】
: 现在很纠结，OPT月底过期，3/13递了485,EAD（现在还没有收到receipt). 然后想
: 收到EAD卡再出去工作。
: 问题是现在要不要申H4，因为我想即使申到H4，如果用了485的EAD，好像H4身份要
: 失效的。
: 另外听说H4现在也可以工作，不知这个和485的EAD卡有什么区别？
d*t
9 楼
感情smokey 是jacob一手造就的
s*g
10 楼
大家都不用的么？
g*t
11 楼
帮你转到数学版了.
【在 c*******t 的大作中提到】
: 就是cycle detection
: 最好有现成的source能直接用的，没有的话请告诉我有没有稍微快一点的方法，我直接
: 用C语言 深度搜索 尝试了只有200个点的数据跑了一晚上都没出来，是在没辙了。有其
: 他方法请告知，例子如图：
: 谢谢了
【在 c*******t 的大作中提到】
: 就是cycle detection
: 最好有现成的source能直接用的，没有的话请告诉我有没有稍微快一点的方法，我直接
: 用C语言 深度搜索 尝试了只有200个点的数据跑了一晚上都没出来，是在没辙了。有其
: 他方法请告知，例子如图：
: 谢谢了
Z*e
12 楼
我的情况有点意思
学校给了我1042表说我可以享受5000免税，但我的工资上面还是每个月都扣了
我的情况的是在美国超过5年了，去年是在opt，我用pub 519跟学校解释，最终同意
我有权享受5000免税，但居然还是给我扣了
我去年今天都填1040表，不知道怎么把这5000的税要回来
【在 l*******r 的大作中提到】
: 填，as long as you got form 1042-S
学校给了我1042表说我可以享受5000免税，但我的工资上面还是每个月都扣了
我的情况的是在美国超过5年了，去年是在opt，我用pub 519跟学校解释，最终同意
我有权享受5000免税，但居然还是给我扣了
我去年今天都填1040表，不知道怎么把这5000的税要回来
【在 l*******r 的大作中提到】
: 填，as long as you got form 1042-S
w*i
13 楼
申H4有什么好处？是不是485pending期间我也要维持身份。
我本来的打算是不申请H4，反正485 pending 我可以合法的呆在美国，到时候拿着485
的EAD卡工作去。
大牛帮忙分析一下利弊。
我本来的打算是不申请H4，反正485 pending 我可以合法的呆在美国，到时候拿着485
的EAD卡工作去。
大牛帮忙分析一下利弊。
s*n
14 楼
黑烟来源解释清了，还有啥坑没填的？
【在 d****t 的大作中提到】
: 感情smokey 是jacob一手造就的
【在 d****t 的大作中提到】
: 感情smokey 是jacob一手造就的
G*s
15 楼
你前面不是在装IDL吗？安装好没？
用IDL做个gif，或者movie不是很容易么。
【在 s******g 的大作中提到】
: 大家都不用的么？
用IDL做个gif，或者movie不是很容易么。
【在 s******g 的大作中提到】
: 大家都不用的么？
c*t
16 楼
。。。原来是属于数学范畴的。。。
j*g
17 楼
重复前人的一个问题：
我用学校的cintax软件填的, 中间显示根据我的资料可以有claim 那个中美的5000的
treaty的选择. 但是我们每个月拿钱的时候, 前3个月的钱里面的税已经免掉了. 那我
现在填税表的时候是否应该claim这个treaty呢?
我用学校的cintax软件填的, 中间显示根据我的资料可以有claim 那个中美的5000的
treaty的选择. 但是我们每个月拿钱的时候, 前3个月的钱里面的税已经免掉了. 那我
现在填税表的时候是否应该claim这个treaty呢?
d*t
18 楼
放个人进洞，就把黑烟解放了。
E*V
19 楼
what is IDL?
【在 G*******s 的大作中提到】
: 你前面不是在装IDL吗？安装好没？
: 用IDL做个gif，或者movie不是很容易么。
【在 G*******s 的大作中提到】
: 你前面不是在装IDL吗？安装好没？
: 用IDL做个gif，或者movie不是很容易么。
g*t
20 楼
数学班有高人说了.google 哈密顿 cycle,看图论书.
【在 g****t 的大作中提到】
: 帮你转到数学版了.
【在 g****t 的大作中提到】
: 帮你转到数学版了.
z*o
21 楼
需要claim的，但是不用交8833表格了
【在 j*******g 的大作中提到】
: 重复前人的一个问题：
: 我用学校的cintax软件填的, 中间显示根据我的资料可以有claim 那个中美的5000的
: treaty的选择. 但是我们每个月拿钱的时候, 前3个月的钱里面的税已经免掉了. 那我
: 现在填税表的时候是否应该claim这个treaty呢?
【在 j*******g 的大作中提到】
: 重复前人的一个问题：
: 我用学校的cintax软件填的, 中间显示根据我的资料可以有claim 那个中美的5000的
: treaty的选择. 但是我们每个月拿钱的时候, 前3个月的钱里面的税已经免掉了. 那我
: 现在填税表的时候是否应该claim这个treaty呢?
s*n
22 楼
黑烟名字叫什么?
【在 s****n 的大作中提到】
: 黑烟来源解释清了，还有啥坑没填的？
【在 s****n 的大作中提到】
: 黑烟来源解释清了，还有啥坑没填的？
G*s
23 楼
http://www.ittvis.com
【在 E*V 的大作中提到】
: what is IDL?
【在 E*V 的大作中提到】
: what is IDL?
ET
24 楼
你太敬业了。
【在 g****t 的大作中提到】
: 数学班有高人说了.google 哈密顿 cycle,看图论书.
【在 g****t 的大作中提到】
: 数学班有高人说了.google 哈密顿 cycle,看图论书.
T*s
25 楼
http://blog.wenxuecity.com/blogview.php?date=200802&postID=1
for TA/RA, no need to pay tax
for TA/RA, no need to pay tax
m*r
26 楼
没名字，他是个多余的，亲妈没给起名字
【在 s******n 的大作中提到】
: 黑烟名字叫什么?
【在 s******n 的大作中提到】
: 黑烟名字叫什么?
E*V
27 楼
o
you can use matlab tooo....
【在 G*******s 的大作中提到】
: http://www.ittvis.com
you can use matlab tooo....
【在 G*******s 的大作中提到】
: http://www.ittvis.com
g*t
28 楼
我也是学习.将来说不定能有用场.
【在 ET 的大作中提到】
: 你太敬业了。
【在 ET 的大作中提到】
: 你太敬业了。
a*5
29 楼
可怜见的
长那么大,两个名字都不给起
【在 m***r 的大作中提到】
: 没名字，他是个多余的，亲妈没给起名字
长那么大,两个名字都不给起
【在 m***r 的大作中提到】
: 没名字，他是个多余的，亲妈没给起名字
i*g
30 楼
http://www.imagemagick.org
【在 s******g 的大作中提到】
: 怎么能把一堆图片联起做成一个动画？在Windows下用ACDsee就可以，不知道在linux下
: 怎么弄?
【在 s******g 的大作中提到】
: 怎么能把一堆图片联起做成一个动画？在Windows下用ACDsee就可以，不知道在linux下
: 怎么弄?
c*t
31 楼
a Hamiltonian path (or traceable path) is a path in an undirected graph
which visits each vertex exactly once.
这跟我想找的相差太远了吧，随便一个cycle就行了，不需要经过每一个点（也不一定有这样的cycle），而且我的是有向图，hamiltonian的是无向图，我就是想找所有的cycle而已
which visits each vertex exactly once.
这跟我想找的相差太远了吧，随便一个cycle就行了，不需要经过每一个点（也不一定有这样的cycle），而且我的是有向图，hamiltonian的是无向图，我就是想找所有的cycle而已
s*n
32 楼
这有必要知道么
【在 s******n 的大作中提到】
: 黑烟名字叫什么?
【在 s******n 的大作中提到】
: 黑烟名字叫什么?
l*G
33 楼
sudo apt-get install ffmpeg
ffmpeg -i pictures%03d.jpg movie.mpeg
ffmpeg -i pictures%03d.jpg movie.mpeg
p*o
34 楼
这条路不可能走通，你想想一个图里有多少个cycle，绝对不是多项式时间能枚举完的。
定有这样的cycle），而且我的是有向图，hamiltonian的是无向图，我就是想找所有的
cycle而已
【在 c*******t 的大作中提到】
: a Hamiltonian path (or traceable path) is a path in an undirected graph
: which visits each vertex exactly once.
: 这跟我想找的相差太远了吧，随便一个cycle就行了，不需要经过每一个点（也不一定有这样的cycle），而且我的是有向图，hamiltonian的是无向图，我就是想找所有的cycle而已
定有这样的cycle），而且我的是有向图，hamiltonian的是无向图，我就是想找所有的
cycle而已
【在 c*******t 的大作中提到】
: a Hamiltonian path (or traceable path) is a path in an undirected graph
: which visits each vertex exactly once.
: 这跟我想找的相差太远了吧，随便一个cycle就行了，不需要经过每一个点（也不一定有这样的cycle），而且我的是有向图，hamiltonian的是无向图，我就是想找所有的cycle而已
O*o
35 楼
每次看见大家refer黑烟as MIB，我就觉得像MLGBD。。。怎么看怎么觉着像在骂人。
【在 s******n 的大作中提到】
: 黑烟名字叫什么?
【在 s******n 的大作中提到】
: 黑烟名字叫什么?
s*g
36 楼
恩，我用imagemagick 的convert搞定了，还不错
c*t
37 楼
恩我也知道，我编出来的复杂度就是指数增长的
所以我只问问有没有稍微简单点的
的。
【在 p***o 的大作中提到】
: 这条路不可能走通，你想想一个图里有多少个cycle，绝对不是多项式时间能枚举完的。
:
: 定有这样的cycle），而且我的是有向图，hamiltonian的是无向图，我就是想找所有的
: cycle而已
所以我只问问有没有稍微简单点的
的。
【在 p***o 的大作中提到】
: 这条路不可能走通，你想想一个图里有多少个cycle，绝对不是多项式时间能枚举完的。
:
: 定有这样的cycle），而且我的是有向图，hamiltonian的是无向图，我就是想找所有的
: cycle而已
s*9
38 楼
昨天晚上有事，看的断断续续的，谁给我解释一下，是不是jacob那个孪生兄弟死了，
黑烟只是借了他的身体？ 他弟弟进了
洞，为啥黑烟就冒出来了？ 还有jacob他妈给他喝了什么东西啊，他什么时候开始有神
力的？
就看到了一些片段，一会这个死一会那个死的，都看晕了
【在 s****n 的大作中提到】
: 黑烟来源解释清了，还有啥坑没填的？
黑烟只是借了他的身体？ 他弟弟进了
洞，为啥黑烟就冒出来了？ 还有jacob他妈给他喝了什么东西啊，他什么时候开始有神
力的？
就看到了一些片段，一会这个死一会那个死的，都看晕了
【在 s****n 的大作中提到】
: 黑烟来源解释清了，还有啥坑没填的？
s*g
39 楼
说实话，我还真不知道怎么用IDL做movie,给点提示啊？
【在 G*******s 的大作中提到】
: 你前面不是在装IDL吗？安装好没？
: 用IDL做个gif，或者movie不是很容易么。
【在 G*******s 的大作中提到】
: 你前面不是在装IDL吗？安装好没？
: 用IDL做个gif，或者movie不是很容易么。
a*s
40 楼
Yours sounds very slow.
I used to do it in a recursive way and it was quite fast.
【在 c*******t 的大作中提到】
: 就是cycle detection
: 最好有现成的source能直接用的，没有的话请告诉我有没有稍微快一点的方法，我直接
: 用C语言 深度搜索 尝试了只有200个点的数据跑了一晚上都没出来，是在没辙了。有其
: 他方法请告知，例子如图：
: 谢谢了
I used to do it in a recursive way and it was quite fast.
【在 c*******t 的大作中提到】
: 就是cycle detection
: 最好有现成的source能直接用的，没有的话请告诉我有没有稍微快一点的方法，我直接
: 用C语言 深度搜索 尝试了只有200个点的数据跑了一晚上都没出来，是在没辙了。有其
: 他方法请告知，例子如图：
: 谢谢了
j*n
41 楼
我以为只要是个人进那个洞之后就变成黑烟了..
s*g
42 楼
matlab 我也用，但是也没做过movie.
怎么用？
【在 E*V 的大作中提到】
: o
: you can use matlab tooo....
怎么用？
【在 E*V 的大作中提到】
: o
: you can use matlab tooo....
c*t
43 楼
能提供给我source么？
c*******[email protected]
你的复杂度是啥样的？
【在 a*s 的大作中提到】
: Yours sounds very slow.
: I used to do it in a recursive way and it was quite fast.
c*******[email protected]
你的复杂度是啥样的？
【在 a*s 的大作中提到】
: Yours sounds very slow.
: I used to do it in a recursive way and it was quite fast.
E*V
44 楼
matlab has a demo
【在 s******g 的大作中提到】
: matlab 我也用，但是也没做过movie.
: 怎么用？
【在 s******g 的大作中提到】
: matlab 我也用，但是也没做过movie.
: 怎么用？
相关阅读
不懂就问，EE的PhD去Schlumberger这类石油公司的前景如何？长期接活，PCB设计，电路设计（软件，硬件），机械设计，光学设计我说说为啥半倒体要搞iot大家觉得硬盘的生意是不是快做到头了有没有在IBM TJ Waton做半导体方向的前辈？大家分析下紫光要入股谁？会是micron吗苹果招电源管理芯片设计工程师power electronics方向导师推荐湾区INTERN机会Job Openings: Broadcom, Santa Clara请教转行H1b transfer (转载)南加Broadcom 模拟电路工程师 Hiring & 内推板上有无做GaNLED的？重金请教高手现在如果去Marvell工作怎么样？招硬件工程师在Ohio华为海思招聘: Multiple areas: Semicon. Process, AP/BB and etc.审稿机会（control conference） (转载)【电力工程师】求内推offer问题大家来讨论一下这几年发展较好的芯片startup