亚麻OA2 Order Dependency 疑问求解答

亲爱的童鞋们我又来求解答了~~~前面一些问题得到了地里同学们的帮助，非常感谢！我在看Order Dependency的时候又产生了好些疑问，还望做过的同学帮忙解答，感激不尽~
1.

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

解答呀~~~~

1、对
2、Order Name相同的Order并不一定是同一个Order Object，然而你要把他们算成同一个Order，输出也只要保证Order Name相同就可以，也只会检查你Order Name对不对。确实不合理，也应该是他偷懒的做法，生成OrderDependency的时候省事
3、题目assume无环
4、是List<Order>，BFS和DFS随意

xuanyuanyi12 发表于 2016-11-27 05:25
童鞋~~~
它的输入给的是边没有点吧~~~
那就应该全部要用上吧，即使给点加边也都要用上，你觉得呢？

恩 我知道是边，比如这样两个dependency:A->C,B->C,这样的话拓扑排序是A->B->C或者B->A->C。但其实A->C 和B->C是两条路，取其中一条就可以了。虽然全是边但是某些点不需要用上。我大概是这个意思。。所以最后要求的就是拓扑排序就好了嘛？并不是要某一条线路？

WTYJack 发表于 2016-11-26 14:17
1、对
2、Order Name相同的Order并不一定是同一个Order Object，然而你要把他们算成同一个Order，输出也只 ...

非常感谢~~~
那对于第二问我输出的时候就新建名字相同的order就可以了对吧，如果说这样那根本不用像他们讲的那样在建一个名字和object的map了吧？还有我看他们讲还是处理一下环好要不有的case过不了？好凌乱~~~
非常感谢了~~~~

4. 输出是List<Order>吧？这道题我看DFS和BFS应该都可以，大家都是用BFS么？

WTYJack 发表于 2016-11-26 14:17
1、对
2、Order Name相同的Order并不一定是同一个Order Object，然而你要把他们算成同一个Order，输出也只 ...

非常感谢~~~
那对于第二问我输出的时候就新建名字相同的order就可以了对吧，如果说这样那根本不用像他们讲的那样在建一个名字和object的map了吧？还有我看他们讲还是处理一下环好要不有的case过不了？好凌乱~~~
非常感谢了~~~~

那个ordermap没必要建。输出的时候自己new就可以。环的话你随意。

xuanyuanyi12 发表于 2016-11-26 14:44
非常感谢~~~
那对于第二问我输出的时候就新建名字相同的order就可以了对吧，如果说这样那根本不用像他们 ...

不用建，不放心就处理呗~

aifer 发表于 2016-11-26 17:22
那个ordermap没必要建。输出的时候自己new就可以。环的话你随意。

谢谢哒~我又看见有人说有不能完全连通的case, 这个能有啥问题，不连通也算无效case么？1 to 2, 3 to 4,这个不是4231这种输出就可以了么~~~
求解答呀~~~

xuanyuanyi12 发表于 2016-11-27 02:18
谢谢哒~我又看见有人说有不能完全连通的case, 这个能有啥问题，不连通也算无效case么？1 to 2, 3 to 4,这 ...

我觉得没啥问题，反正题目里写着assume只有一种可行解，我也就没想那么多。。。

WTYJack 发表于 2016-11-27 04:10
我觉得没啥问题，反正题目里写着assume只有一种可行解，我也就没想那么多。。。

OK! 反正童鞋你的test case都过了那我这样假设也一定没问题，这样说的同学可能自己code写错了没找出原因吧~总之非常感谢这么耐心解答~
感动ing~~~