📜  用于检查矩阵是否对称的 PHP 程序

📅  最后修改于: 2022-05-13 01:54:11.133000             🧑  作者: Mango

用于检查矩阵是否对称的 PHP 程序

如果矩阵的转置与给定矩阵相同,则称方阵为对称矩阵。可以通过将行改为列、将列改为行来获得对称矩阵

例子:

Input : 1 2 3
        2 1 4
        3 4 3
Output : Yes

Input : 3 5 8
        3 4 7
        8 5 3
Output : No

一个简单的解决方案是执行以下操作。

1)创建给定矩阵的转置。
2)检查转置矩阵和给定矩阵是否相同。

PHP


PHP


输出 :

Yes

时间复杂度:O(N x N)
辅助空间:O(N x N)

检查矩阵是否对称的有效解决方案是在不创建转置的情况下比较矩阵元素。我们基本上需要比较 mat[i][j] 和 mat[j][i]。

PHP


输出:

Yes

时间复杂度:O(N x N)
辅助空间:O(1)

请参阅有关程序的完整文章以检查矩阵是否对称以获取更多详细信息!