[Coursera] Algorithms (princeton) (week1) 讨论帖

根据个人debug经验，自己编一个input4.txt
然后一个一个去改里面的数字，慢慢的开PercolationVisualizer测试，会更容易发现自己的问题
input4.txt
4
2 2
3 3
2 3
4 4
4 2
4 3
1 2

同问不用Double UF可以避免backwash吗？总是时间要求达不到= =

kraks 发表于 2014-2-11 18:31
同问不用Double UF可以避免backwash吗？总是时间要求达不到= =

貌似double UF是目前能用唯一的办法。而且超时肯定不是因为这个。
第一个class里面，除了constructor，其他的method一律不许用for，while。尽量多用instance variable，少用method调用

ericcire 发表于 2014-2-4 14:55
第一次用java，表示还是直接用他的DrJava省事，虽然没有自动完成确实有点不适应，但是也没几行程序所以无所 ...

双UF也可以满足timing的……

不过同求单UF结题思路！

micoud 发表于 2014-2-11 00:29
学渣加新手问一下，那个PercolationStats运行之后会显示什么东西吗？我的怎么跑完啥都没有啊？用那个Percol ...

看21楼……

Union Find的 Question3 有没有什么软件能把连接关系画出来的？
自己手画画的特别晕。。。

rsun 发表于 2014-2-11 19:54
貌似double UF是目前能用唯一的办法。而且超时肯定不是因为这个。
第一个class里面，除了constructor，其 ...

Thanks
我就是用一个uf，在其他method里用了循环，时间要求达不到

kraks 发表于 2014-2-12 14:15
Thanks
我就是用一个uf，在其他method里用了循环，时间要求达不到

有空可不可以简单介绍一下怎么用一个uf实现呢？
好多人期待呢

rsun 发表于 2014-2-12 14:19
有空可不可以简单介绍一下怎么用一个uf实现呢？
好多人期待呢

看 https://class.coursera.org/algs4 ... hread?thread_id=150

Prevent backwashing请看

https://class.coursera.org/algs4 ... hread?thread_id=150