[HomeWork] Algorithms, Part I (week 1)

Week 1 assignment

还在看题，等会交作业。真的这么难吗？

kateheart 发表于 2015-2-19 08:19
还在看题，等会交作业。真的这么难吗？

还好的，多想想就行了

vancexu 发表于 2015-2-1 16:32
请教如何只用一个UF？

我只用了一个UF，没有backwash，但是我的时间9个test挂了8个，所以分数惨不忍睹TAT
我看了半天也没想懂大家用两个UF怎么做的，我的方法比较笨，就是判断ifFull的时候那个点跟虚拟顶部的看有没有连接。。。可能因为这个导致时间测试挂了。你能帮我解释下用两个是什么思路吗。。。

Howie 发表于 2015-2-9 01:12
还是没有拿到bonus 求问怎么用一个wuf做出来啊？

求问怎么用两个UF做啊？我用一个做复杂度好像太高了时间测试都挂了TAT

tianqing705 发表于 2015-3-6 11:25
我只用了一个UF，没有backwash，但是我的时间9个test挂了8个，所以分数惨不忍睹TAT
我看了半天也没想懂 ...

我感觉你的思路是对的。我用的两个UF，一个是给isFull用，一个是给percolates用。不用两个的话时间不知道怎么符合要求

tianqing705 发表于 2015-3-6 11:35
求问怎么用两个UF做啊？我用一个做复杂度好像太高了时间测试都挂了TAT

两个uf就是一个上下都有虚拟的button，一个只有上面的有虚拟的button。

vancexu 发表于 2015-3-6 12:40
我感觉你的思路是对的。我用的两个UF，一个是给isFull用，一个是给percolates用。不用两个的话时间不知道 ...

哦哦哦懂啦～谢了，我知道我的问题了。我是因为用一个UF的时候（我的这个UF没有虚拟的底层），在检测percolate的时候，我是做了一个循环，把最下层的每个点看看跟虚拟顶层的点有没有connect。。。这样就大大增加了复杂度，所以时间挂了。。。
谢谢你们啦～我用两个UF的做做

问过大家之后还是用两个WUF做的。时间没有问题了。
求学分有学分看起来好酷炫

居然有这么神奇的论坛~
求加学分~