Coursera Algorithm Part 1

defjex 发表于 2012-8-19 14:32
恩 编程作业1  跟着讲义上的思想实现 还是挺简单的 不过有些地方得改改 否则有几个阴险数据过不了 (比如在p ...

我的timing的5个test全fail，这是为什么，因为我的代码不够简洁，用时间太长？

www911116 发表于 2012-8-20 23:36
我的timing的5个test全fail，这是为什么，因为我的代码不够简洁，用时间太长？

timming是统计你调用find和union的次数。
你要不就是没用WeightedUnionUF类，要不就是你代码里find用的太多了 （union和connected都要调用2次find）

defjex 发表于 2012-8-20 23:54
timming是统计你调用find和union的次数。
你要不就是没用WeightedUnionUF类，要不就是你代码里find用的太 ...

原来如此，thx！

Done.
Compilation: PASSED
Style: FAILED
API: PASSED

Correctness: 12/14 tests passed
Memory: 4/4 tests passed
Timing: 5/5 tests passed

Raw score: 90.71% [Correctness: 65%, Memory: 10%, Timing: 25%, Style: 0%]

恩 编程作业2 搞定

defjex 发表于 2012-8-19 02:32
恩 编程作业1  跟着讲义上的思想实现 还是挺简单的 不过有些地方得改改 否则有几个阴险数据过不了 (比如在p ...

想问下isFull是用在什么地方啊？我的实现里面没有用到isFull，有几个数据也过不了，是不是哪儿出错了？

ilstxfe 发表于 2012-8-22 11:55
想问下isFull是用在什么地方啊？我的实现里面没有用到isFull，有几个数据也过不了，是不是哪儿出错了？

isFull就是看某个点是不是跟最上排的某个点相连的。不管在判percolate时是否调用isFull过，肯定是要实现它的功能的，因为每个函数都有对应的test case去测试。如果你没做，那部分的分就没有。

defjex 发表于 2012-8-22 00:03
isFull就是看某个点是不是跟最上排的某个点相连的。不管在判percolate时是否调用isFull过，肯定是要实现它 ...

我是用上下两个virtual site做的，isFull里面就是用connected()判断最上面的virtual site和当前site是否相连，这样是正确的么？