[HomeWork] Algorithms, Part I (week 1)

为了解决time我也用了两个UF，可是memory又达不到了，求问这是什么状况啊？

我开始跟的时候，已经开课有一段时间了，但是我还是会坚持把这一期跟完。这是第一个星期的作业，确实感叹这个系统做的很好，收获很大，加油加油！！！希望版主给我加点分～～

人蠢只能多模仿了╰(￣▽￣)╭课件里老师也就随口提一句virtual top和bottom完全理解不来，看了解释才明白过来：

virtual top连通了棋盘top row中所有的open site，也就是为什么生成的UF对象数量+2/ +1。

一个UFobject 控制percolate()， percolated条件即virtual top和bottom连通，体现在UF的结构上，就是两棵树连通了~

另一个UFobject控制isFull()，full的条件就是给定的site和virtual top所在的component连通了~

boolean array(N * N) 控制isOpen()

为什么需要两棵树？

如果用一个UF的话，假如用Perco需要的UF，该UF中既有virtualtop和bottom，在grid被击穿的事件中，virtual top和virtual bottom就连通了，也就等于与virtual bottom连通的所有bottom行的open site也会变为full open site

PS.~style这种东西下次作业再注意吧~

我是新手，请问如何上这个公开课？

已经大四的我还是觉得很难，现在心里好方！意识到自己的不足，继续努力！

16fly 发表于 2016-3-25 17:54
为了解决time我也用了两个UF，可是memory又达不到了，求问这是什么状况啊？

你的表示site 是open/close的array 肯定不是boolean array :D

交作业，终于死磕到了100.。T^T

开始跟这个课，第一部分很多都学过，希望尽快刷一遍

开始跟九月新一轮，试了几次只用一个UF，总是有点想不清楚，最后还是用两个UF。。先往下跟再说

第一次交作业！坚持！求学分～啦啦啦