不确定我是否完全理解了这个问题,您可以从这里开始。
您需要具有统一大小的数组才能利用矢量化。你不能用简单的切片来做到这一点,但在这种情况下,零填充会有所帮助:
In [3]: a = np.arange(12)
In [4]: a
Out[4]: array([ 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11])
In [15]: starts = np.arange(2,12)
In [18]: left = np.stack([np.pad(a,(0,s),mode="constant")[s:] for s in starts])
In [19]: left
Out[19]:
array([[ 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 0, 0],
[ 3, 4, 5, 6, 7, 8, 9, 10, 11, 0, 0, 0],
[ 4, 5, 6, 7, 8, 9, 10, 11, 0, 0, 0, 0],
[ 5, 6, 7, 8, 9, 10, 11, 0, 0, 0, 0, 0],
[ 6, 7, 8, 9, 10, 11, 0, 0, 0, 0, 0, 0],
[ 7, 8, 9, 10, 11, 0, 0, 0, 0, 0, 0, 0],
[ 8, 9, 10, 11, 0, 0, 0, 0, 0, 0, 0, 0],
[ 9, 10, 11, 0, 0, 0, 0, 0, 0, 0, 0, 0],
[10, 11, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0],
[11, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]])
在这里,您还需要将所有内容都向左移动以获得正确对齐:
In [27]: right = np.stack([ np.roll(np.pad(a, (s,0), mode="constant")[:-s], -s) for s in starts ])
In [28]: right
Out[28]:
array([[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 0],
[0, 1, 2, 3, 4, 5, 6, 7, 8, 0, 0, 0],
[0, 1, 2, 3, 4, 5, 6, 7, 0, 0, 0, 0],
[0, 1, 2, 3, 4, 5, 6, 0, 0, 0, 0, 0],
[0, 1, 2, 3, 4, 5, 0, 0, 0, 0, 0, 0],
[0, 1, 2, 3, 4, 0, 0, 0, 0, 0, 0, 0],
[0, 1, 2, 3, 0, 0, 0, 0, 0, 0, 0, 0],
[0, 1, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0],
[0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0],
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]])
现在您可以使用矢量化的np.cumsum 进行密集部分
In [41]: np.cumsum(left, axis=1) + np.cumsum(right, axis=1)
Out[41]:
array([[ 2, 6, 12, 20, 30, 42, 56, 72, 90, 110, 110, 110],
[ 3, 8, 15, 24, 35, 48, 63, 80, 99, 99, 99, 99],
[ 4, 10, 18, 28, 40, 54, 70, 88, 88, 88, 88, 88],
[ 5, 12, 21, 32, 45, 60, 77, 77, 77, 77, 77, 77],
[ 6, 14, 24, 36, 50, 66, 66, 66, 66, 66, 66, 66],
[ 7, 16, 27, 40, 55, 55, 55, 55, 55, 55, 55, 55],
[ 8, 18, 30, 44, 44, 44, 44, 44, 44, 44, 44, 44],
[ 9, 20, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33],
[ 10, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22],
[ 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11]])
现在您可能需要清理结果以获得所需的内容,但我仍然不确定,如果您可以发布预期的输出,那就太好了。应该这样做:
In [50]: [ row[:-s] for row,s in zip(csum,starts) ]
Out[50]:
[array([ 2, 6, 12, 20, 30, 42, 56, 72, 90, 110]),
array([ 3, 8, 15, 24, 35, 48, 63, 80, 99]),
array([ 4, 10, 18, 28, 40, 54, 70, 88]),
array([ 5, 12, 21, 32, 45, 60, 77]),
array([ 6, 14, 24, 36, 50, 66]),
array([ 7, 16, 27, 40, 55]),
array([ 8, 18, 30, 44]),
array([ 9, 20, 33]),
array([10, 22]),
array([11])]