栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

如何在2D numpy数组中查找簇大小?

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

如何在2D numpy数组中查找簇大小?

这似乎是一个渗滤问题。如果您安装了scipy,则以下链接为您提供了答案。

http://dragly.org/2013/03/25/working-with-percolation-clusters-in-
python/

from pylab import *from scipy.ndimage import measurementsz2 = array([[0,0,0,0,0,0,0,0,0,0],    [0,0,1,0,0,0,0,0,0,0],    [0,0,1,0,1,0,0,0,1,0],    [0,0,0,0,0,0,1,0,1,0],    [0,0,0,0,0,0,1,0,0,0],    [0,0,0,0,1,0,1,0,0,0],    [0,0,0,0,0,1,1,0,0,0],    [0,0,0,1,0,1,0,0,0,0],    [0,0,0,0,1,0,0,0,0,0],    [0,0,0,0,0,0,0,0,0,0]])

这将标识集群:

lw, num = measurements.label(z2)print lwarray([[0, 0, 0, 0, 0, 0, 0, 0, 0, 0],   [0, 0, 1, 0, 0, 0, 0, 0, 0, 0],   [0, 0, 1, 0, 2, 0, 0, 0, 3, 0],   [0, 0, 0, 0, 0, 0, 4, 0, 3, 0],   [0, 0, 0, 0, 0, 0, 4, 0, 0, 0],   [0, 0, 0, 0, 5, 0, 4, 0, 0, 0],   [0, 0, 0, 0, 0, 4, 4, 0, 0, 0],   [0, 0, 0, 6, 0, 4, 0, 0, 0, 0],   [0, 0, 0, 0, 7, 0, 0, 0, 0, 0],   [0, 0, 0, 0, 0, 0, 0, 0, 0, 0]])

下面将计算它们的面积。

area = measurements.sum(z2, lw, index=arange(lw.max() + 1))print area[ 0.  2.  1.  2.  6.  1.  1.  1.]

这给出了您期望的结果,尽管我认为您的眼睛将有一个包含8个成员的集群。



转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/645828.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号