在Python中检查给定矩阵是否为Toeplitz矩阵的程序
假设我们有一个矩阵M,我们必须检查它是否是Toeplitz矩阵。众所周知,从左到右下降的每个对角线具有相同的值时,矩阵称为Toeplitz。
所以,如果输入像
那么输出将为True。
为了解决这个问题,我们将遵循以下步骤-
对于除最后一行以外的每一行,
如果matrix[i,j]与matrix[i+1,j+1]不同,则
返回False
对于除最后一列之外的每一列,执行
返回True
让我们看下面的实现以更好地理解-
示例
class Solution:
def solve(self, matrix):
for i in range(len(matrix)-1):
for j in range(len(matrix[0])-1):
if matrix[i][j]!=matrix[i+1][j+1]:
return False
return True
ob = Solution()matrix = [ [7, 2, 6], [3, 7, 2], [5, 3, 7]]
print(ob.solve(matrix))输入值
[[7, 2, 6], [3, 7, 2], [5, 3, 7]]
输出结果
True
热门推荐
10 祝女儿简短祝福语大全
11 大学新年祝福语简短创意
12 元旦适合的祝福语简短
13 朋友出远门祝福语简短
14 初六简短的祝福语
15 祝男孩生日祝福语简短
16 同事调离的祝福语简短
17 拜年红包的祝福语简短
18 妈妈生日祝福语简短励志