登录
  • #公开课
  • #入门|算法|数据结构

Algorithms: Design and Analysis, Part 2, week2 交作业以及请教

xingzhui222
2289
19
这次作业写了我好久。。。

第二道编程还是错的。。。怎么都找不出来错误。上来找高手答疑。。。

所有的test case我都过了。但是答案就是不对。。。我的答案是 6210.... 不知道大家有没有犯和我一样的错误,然后解决了的。。。快要抓狂了。

我的大概思路是参考了discussion forums上的:

每个node用十进制位数做key,然后用hash,我用了100个bucket,用余数来决定bucket。

然后类似第一题的思路,用union find。最后数有多少个leader node,就是答案。

死也没找到为啥出错。

求拍。。。。
19条回复
热度排序

发表回复