Coursera OA

iwannabxm 发表于 2016-10-1 23:32
n = 2, a = {1, 2}, b = {2, 1} 返回1。因为在i = 0时候a = 1，b = 2。需要先做任务2。做完任务2时回来看任 ...

他就是这么问的。。我也很费解。这个题没写出来。

zifanzzz 发表于 2016-9-30 10:32
我当时也读了半小时，题目超级长，大意就是在index i这个位置。你如果要完成任务a就必须要先完成任务b。 ...

怎么要完成任务a得先完成b，但是b完成了a又没法做了？

AndrewFish 发表于 2016-10-3 23:17
怎么要完成任务a得先完成b，但是b完成了a又没法做了？

他题目就是这么说的...（摊手）。时运不济啊碰到这种题
如果b[i]已完成，就无法完成a[i]。

补充内容 (2016-10-3 23:36):
b [ i ]  和 a [ i ]

zifanzzz 发表于 2016-10-3 08:35
他题目就是这么说的...（摊手）。时运不济啊碰到这种题
如果b已完成，就无法完成a。

哦 我明白了  感觉像是拓扑排序的变种   
这里的说法有点这样的意思：
这里执行任务a[i]是为了执行b[i], 所以如果b[i]已经执行过了， 那么就没必要执行a[i]了。
不过这个关系有传递性吗？ 比方说 e-->f-->g, 那你执行g之后还能执行e吗  如果是可以传递的， 那么应该可以用拓扑排序解吧？

AndrewFish 发表于 2016-10-4 04:39
哦 我明白了  感觉像是拓扑排序的变种   
这里的说法有点这样的意思：
这里执行任务a是为了执行b, 所以 ...

我记得是没有传递性，"one task will only have one dependent task"

赞！感谢楼主！