致支持我的ID们 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Immigration - 落地生根

致支持我的ID们

致支持我的ID们# Immigration - 落地生根

x*92012-10-11 07:10

1 楼

用-> 表示follow, 比方说 A->B, A->C, c->D, D->C, d->E
找到一个路径包含所有人，也就是 A->B->C->D->E
其实很简单，用dfs 加 visited 能搞定.
问题是如果如果找到最开始的那个点A，这个例子里，如果你从C 开始找，肯定是
找不到这样的路径了。除了挨个点遍历一遍，还有别的更好的办法么？ save 之前算
过的路径应该可以避免重复.
没啥别的trick 了吧？

b*r2012-10-11 07:10

2 楼

看了大家回复，觉得自己决定草率，对本版还是很有感情的！实在对不住板斧们和支持
我的ID们，和钻风说了看是否能够恢复原班人马权限，如果不能，我会再参加竞选。这
样也好，再次公平竞争，对版面发展有利，再次谢谢大家支持。

x*g2012-10-11 07:10

3 楼

字母区分大小吗?
不区分的话C->D, D->C不是环?
为啥不是A->C->B->D->E?

【在 x********9 的大作中提到】

: 用-> 表示follow, 比方说 A->B, A->C, c->D, D->C, d->E
: 找到一个路径包含所有人，也就是 A->B->C->D->E
: 其实很简单，用dfs 加 visited 能搞定.
: 问题是如果如果找到最开始的那个点A，这个例子里，如果你从C 开始找，肯定是
: 找不到这样的路径了。除了挨个点遍历一遍，还有别的更好的办法么？ save 之前算
: 过的路径应该可以避免重复.
: 没啥别的trick 了吧？

d*g2012-10-11 07:10

4 楼

如果竞选兄弟投您一票。

【在 b*********r 的大作中提到】

: 看了大家回复，觉得自己决定草率，对本版还是很有感情的！实在对不住板斧们和支持
: 我的ID们，和钻风说了看是否能够恢复原班人马权限，如果不能，我会再参加竞选。这
: 样也好，再次公平竞争，对版面发展有利，再次谢谢大家支持。

k*y2012-10-11 07:10

5 楼

难道不是topological sorting?
这个就和calculate dependencies 是一个道理

h*u2012-10-11 07:10

6 楼

强烈支持版主回来哈！！

【在 b*********r 的大作中提到】

P*f2012-10-11 07:10

7 楼

这是hamiltonian path problem, NP

【在 x********9 的大作中提到】

c*n2012-10-11 07:10

8 楼

支持

【在 b*********r 的大作中提到】

m*e2012-10-11 07:10

9 楼

support

w*u2012-10-11 07:10

10 楼

support.

r*e2012-10-11 07:10

11 楼

Man, I support you!

w*d2012-10-11 07:10

12 楼

强烈支持啊！啥事投票必投！

看了大家回复，觉得自己决定草率，对本版还是很有感情的！实在对不住板斧们和支持
我的ID们，和钻风说了看是否能够恢复原班人马权限，如果不能，我会再参加竞选。这
样也好，再次公平竞争，........
★ Sent from iPhone App: iReader Mitbbs 7.56 - iPad Lite

【在 b*********r 的大作中提到】