数据结构判断上三角矩阵代码
时间: 2024-10-06 08:04:05 浏览: 24
判断上三角矩阵C语言.docx
判断一个矩阵是否为上三角矩阵的常见数据结构通常使用数组或二维数组表示矩阵,可以遍历这个矩阵并检查每个元素是否大于等于其右上方对角线上的元素。如果是标准的数组表示法,你可以用两层循环从左到右、自上而下地比较元素。以下是使用Python的简单示例:
```python
def is_upper_triangle(matrix):
n = len(matrix)
for i in range(n):
for j in range(i+1, n): # 只需要遍历到i行之后的元素
if matrix[i][j] < matrix[j][i]:
return False # 如果发现当前元素小于对角线元素,不是上三角矩阵
return True # 遍历完所有元素都没有违反条件,说明是上三角矩阵
# 示例矩阵
matrix = [[1, 2, 3], [0, 4, 5], [0, 0, 6]]
print(is_upper_triangle(matrix)) # 输出:True
```
阅读全文