1

我是 Python 新手。我正在尝试实现 Strassen 算法。在我的实现中,矩阵的大小始终是 2 的幂。那么,如何将矩阵划分为 4 个大小相等的象限?谢谢

4

1 回答 1

3
>>> xs = np.arange(16)
>>> xs
array([ 0,  1,  2,  3,  4,  5,  6,  7,  8,  9, 10, 11, 12, 13, 14, 15])
>>> xs.reshape(4, 4)
array([[ 0,  1,  2,  3],
       [ 4,  5,  6,  7],
       [ 8,  9, 10, 11],
       [12, 13, 14, 15]])
>>> xs = xs.reshape(4, 4)
>>> a, b, c, d = xs[:2, :2], xs[2:, :2], xs[:2, 2:], xs[2:, 2:]
>>> print(a, b, c, d, sep='\n')
[[0 1]
 [4 5]]
[[ 8  9]
 [12 13]]
[[2 3]
 [6 7]]
[[10 11]
 [14 15]]

将 2 替换为len(xs) // 2.

于 2014-09-15T19:58:01.117 回答