狗家跪跪跪

maoyujun · 2019-11-10 01:30:41

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

世纬夫特 · 2019-11-10 10:15:27

yikehongxin 发表于 2019-11-9 02:36
最后那轮通过楼主的叙述应该是distributed computing 的思想。这门课里有很多问题都是图论里的基本问题，但 ...

请问这道题还能说得再具体点吗？检查所有节点不也需要BFS或者DFS吗？另外和同步异步有什么关系？

yikehongxin · 2019-11-10 10:20:18

世纬夫特发表于 2019/11/10 10:15:27
请问这道题还能说得再具体点吗？检查所有节点不也需要BFS或者DFS吗？另外和同步异步有什么关系？

知乎上搜一下分布式计算或者英语搜索一下distributed computing 吧。

世纬夫特 · 2019-11-10 13:45:08

yikehongxin 发表于 2019-11-9 02:36
最后那轮通过楼主的叙述应该是distributed computing 的思想。这门课里有很多问题都是图论里的基本问题，但 ...

请问能讲详细点吗？远方居民的名字怎么传递给最早发出请求的居民的？不还是DFS / BFS吗？

codyman · 2019-11-10 16:50:02

哎最近狗家bar太高了吧

Raymond_Lingx · 2019-11-12 02:09:19

想问下楼主第一题的找到所有的cycle应该怎么做呢？

frefre · 2019-11-12 08:18:32

楼主如果residency有消息了麻烦告知一声~

wilsonzyx · 2019-11-12 08:53:41

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

yiliaobailiao · 2019-11-12 09:40:03

请问，第四轮，用DFS的话，复杂度是多少呢？应该如何存储输入的值，方便进行快速查询呢？

maoyujun · 2019-11-13 13:49:37

frefre 发表于 2019-11-12 08:18
楼主如果residency有消息了麻烦告知一声~

好的