杭州3D艺术展上时尚女与作品互动# Joke - 肚皮舞运动
f*m
1 楼
考古发现一大牛贴了这个题目:
找最大的1的cluster size,比如:
00111
01001
00000
11101
这里最大的1的cluster size是5,就是前两行那些1的个数,
两个cell可以组成cluster if
1。两个cell都是1
2。两个cell相邻,对角也算
大牛说用bfs,用数组模拟栈,O(n) n是矩阵大小。我不理解。
是不是说先pre-processing原矩阵,对每一个元素标出和其连接的元素,这样每个元素
都在一个graph中,然后以每一个元素为出发点,用bfs或者dfs遍历其所在的graph同时
记录此graph包含元素个数?
请指教。
找最大的1的cluster size,比如:
00111
01001
00000
11101
这里最大的1的cluster size是5,就是前两行那些1的个数,
两个cell可以组成cluster if
1。两个cell都是1
2。两个cell相邻,对角也算
大牛说用bfs,用数组模拟栈,O(n) n是矩阵大小。我不理解。
是不是说先pre-processing原矩阵,对每一个元素标出和其连接的元素,这样每个元素
都在一个graph中,然后以每一个元素为出发点,用bfs或者dfs遍历其所在的graph同时
记录此graph包含元素个数?
请指教。