Toeplitz Matrix 托普利兹矩阵
Toeplitz矩阵(diagonal-constant matrix),指矩阵中每条自左上至右下的斜线上的元素相同。形如:
1234
5123
6512
9651
我是在学习deconvolution 时遇到的。leetcode 有一道题。解法二比较方便:按照矩阵通常的遍历方式(左上到右下)遍历矩阵,每个元素与右下元素比较是否一样,少遍历一行和一列即可。
参考
如何理解深度学习中的deconvolution networks
[LeetCode] Toeplitz Matrix 托普利兹矩阵