[HomeWork] Algorithms, Part I (week 1)

很久之前就做好了，补交一发

惭愧，只有88。但是还是花了八个小时才写出来，还参考了网上的许多信息。。。累死了。。
评分系统说，我的Memory过大了，可能多引用了一个对象。我的确用了两个对象，一个对象有virtual top和virtual bottom，还有一个对象有virtual top 但没有 virtual bottom，以此来防止backwash现象。想不出还有什么更好的方法了，也想不动了。anyway，坚持就好！一定要跟完！

czbnlzd920706 发表于 2015-2-1 06:21
惭愧，只有88。但是还是花了八个小时才写出来，还参考了网上的许多信息。。。累死了。。
评分系统说，我的 ...

没事的，坚持下来就是好事，水平会慢慢提高的

各路大神 我压根没看懂作业让我做什么。。。那个PercolationVisualizer是用来干嘛的。？

才写完，求学分。

birdor 发表于 2015-1-26 06:27
要避免 backwash，还不能用自己写的 Union-Find，还不能用多个 Union-Find Object，真是纠结了好一会儿。 ...

请教如何只用一个UF？

宝贵费 发表于 2015-2-1 15:45
各路大神 我压根没看懂作业让我做什么。。。那个PercolationVisualizer是用来干嘛的。？

你可以谷歌一下这个作业，会有好多人的建议的。我也是初学者，Java都写不好。看着他们的提示一步步做就能做出来。主要就是用他API给的那些方法来实现这个percolate模型。并且为了提高时间效率，设置一个虚顶部和一个虚底部。也就是有两个数组，一个负责connect，另一个是标志位数组，表明是否open。具体你上网查吧，好多呢。

很高兴找到这个根据地，大家都很牛啊。一会把我第一章给贴出来

各种没考虑清楚，提交了四次才达到97分……
最终还是又一个corner case没考虑到..

还是没有拿到bonus 求问怎么用一个wuf做出来啊？