我拼命搜索检查两个二维numpy数组是否相交的有效方法。Python - 二维Numpy数组的交集
因此,我已经是两个阵列具有二维数组的像的任意量:
A=np.array([[2,3,4],[5,6,7],[8,9,10]])
B=np.array([[5,6,7],[1,3,4]])
C=np.array([[1,2,3],[6,6,7],[10,8,9]])
我所需要的是一个真,如果存在至少一个向量与其他阵列中的另一个相交,否则一个错误。所以应该得出的结果是这样的:
f(A,B) -> True
f(A,C) -> False
我有点新的Python,起初我写我与Python列表程序,它的作品,但当然是非常低效的。该计划需要几天时间才能完成,因此我现在正在研究一个numpy.array解决方案,但这些阵列真的不容易处理。
这里是我的计划和Python的解决方案列出一些背景:
我在做什么是像一个自回避随机游走在3种尺寸。 http://en.wikipedia.org/wiki/Self-avoiding_walk。但不是做一个随机散步,并希望它会达到一个理想的长度(例如,我想连锁店建立1000珠)没有达到死胡同我做以下事情:
我创建一个“平”链所需的长度N:
X=[]
for i in range(0,N+1):
X.append((i,0,0))
现在我折叠该扁平链:
随机选择所述元件中的一个(“主元”)
随机选择的一个方向(或者向左或所有元件在 - 的右边 所述pivotelment)
随机选择一个出