Redian新闻
>
发现了虫子,求助。急!
avatar
发现了虫子,求助。急!# Living
B*1
1
Main Question:
Design a parallel Breadth First Search algorithm for a directed weighted
graph.
Basically you need to find the minimum cost to reach to a node from the
starting node . (Just save the optimum cost and not the optimum path)
. Calculate and output the optimum reachability cost for all the nodes from
a given starting point.
Implement in C with openMP.
1. How about using DFS or Shortest path first instead. Would these
algorithms perform better than BFS with parallel implementation. Yes/No Why?
怎么并行最好啊?
avatar
p*t
2
律师说可以重新递交一个EB3的I140,PD是7/2011的EB2,但是版上在说新交I140不能用
PP?这个有出处么?难道律师在忽悠我?
avatar
c*m
3
到外地工作不久,刚租了apartment,lease已签,在搬家的过程中发现厨房的抽屉里有
许多已经死掉的bugs,应该都是被office 之前灭过的。
我的情况有点特殊,怀孕33周,以前有被bed bug咬过的历史,对bed bug心有余悸,很
担心宝宝出生后会被咬,所以很担心这次虫子也是bed bug。这次发现的虫子体色跟bed
bug很象,但头部与躯干是分开的,这点又与beg bug不同。另外这次发现的虫子尾部
有一对螯,像钳子一样,而bed bug貌似没有。看体形很象clover mite,但又不敢确认。
目前我只搬进了部分家具,还没入住,打算明天找office谈谈,看能不能调房。如果能
确认是bed bug就肯定不敢入住了。
附上照片,请大家帮我分析下。相机不是太好,可能不是太清楚。此外还发现了另外一
种虫子,请大家一起看一下,貌似蟑螂,但比蟑螂略小。前两张为疑似bed bug,后一
张为疑似蟑螂。
谢谢
avatar
r*g
4
mark并行进行bfs?一头雾水。
avatar
m*i
5
应该不会,我家也是的律师的邮件,说可以排EB3,不影响EB2
avatar
s*r
6
最后一个是蟑螂,这样的房子还是不要住了

bed
认。

【在 c****m 的大作中提到】
: 到外地工作不久,刚租了apartment,lease已签,在搬家的过程中发现厨房的抽屉里有
: 许多已经死掉的bugs,应该都是被office 之前灭过的。
: 我的情况有点特殊,怀孕33周,以前有被bed bug咬过的历史,对bed bug心有余悸,很
: 担心宝宝出生后会被咬,所以很担心这次虫子也是bed bug。这次发现的虫子体色跟bed
: bug很象,但头部与躯干是分开的,这点又与beg bug不同。另外这次发现的虫子尾部
: 有一对螯,像钳子一样,而bed bug貌似没有。看体形很象clover mite,但又不敢确认。
: 目前我只搬进了部分家具,还没入住,打算明天找office谈谈,看能不能调房。如果能
: 确认是bed bug就肯定不敢入住了。
: 附上照片,请大家帮我分析下。相机不是太好,可能不是太清楚。此外还发现了另外一
: 种虫子,请大家一起看一下,貌似蟑螂,但比蟑螂略小。前两张为疑似bed bug,后一

avatar
B*1
7
careercup说了不行了,bfs对weighted graph不行啊。
avatar
y*0
8
试试没坏处。
已经有几例pp失败的了,也有成功的但是未经证实

【在 p*****t 的大作中提到】
: 律师说可以重新递交一个EB3的I140,PD是7/2011的EB2,但是版上在说新交I140不能用
: PP?这个有出处么?难道律师在忽悠我?

avatar
c*s
9
No 2 is bed bug for sure!

bed
认。

【在 c****m 的大作中提到】
: 到外地工作不久,刚租了apartment,lease已签,在搬家的过程中发现厨房的抽屉里有
: 许多已经死掉的bugs,应该都是被office 之前灭过的。
: 我的情况有点特殊,怀孕33周,以前有被bed bug咬过的历史,对bed bug心有余悸,很
: 担心宝宝出生后会被咬,所以很担心这次虫子也是bed bug。这次发现的虫子体色跟bed
: bug很象,但头部与躯干是分开的,这点又与beg bug不同。另外这次发现的虫子尾部
: 有一对螯,像钳子一样,而bed bug貌似没有。看体形很象clover mite,但又不敢确认。
: 目前我只搬进了部分家具,还没入住,打算明天找office谈谈,看能不能调房。如果能
: 确认是bed bug就肯定不敢入住了。
: 附上照片,请大家帮我分析下。相机不是太好,可能不是太清楚。此外还发现了另外一
: 种虫子,请大家一起看一下,貌似蟑螂,但比蟑螂略小。前两张为疑似bed bug,后一

avatar
y*g
10
bfs和weight 没关系吧。
dijkstra之类的priority first search才和weight有关系

【在 B*******1 的大作中提到】
: careercup说了不行了,bfs对weighted graph不行啊。
avatar
B*1
11
但是现在有weight,还可以用bfs找minimum cost?
如果是的话,是不是要遍历所有路径,而不是一到达target,就退出? 因为cost可能不是最小的。

【在 y*******g 的大作中提到】
: bfs和weight 没关系吧。
: dijkstra之类的priority first search才和weight有关系

avatar
y*g
12
嗯,要遍历所有路径。

能不是最小的。

【在 B*******1 的大作中提到】
: 但是现在有weight,还可以用bfs找minimum cost?
: 如果是的话,是不是要遍历所有路径,而不是一到达target,就退出? 因为cost可能不是最小的。

avatar
B*1
13
thanks.

【在 y*******g 的大作中提到】
: 嗯,要遍历所有路径。
:
: 能不是最小的。

avatar
y*g
14
其实我觉得Floyd–Warshall 并行应该没问题吧?

【在 B*******1 的大作中提到】
: thanks.
avatar
B*1
15
那样子的话那个matrix被多个CPU共享和update,似乎会更加慢,刚有人才说了cache的
问题。
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。