1180 对称矩阵

/*
题目描述:
输入一个N维矩阵,判断是否对称。
输入:
输入第一行包括一个数:N(1<=N<=100),表示矩阵的维数。
接下来的N行,每行包括N个数,表示N*N矩阵的元素。
输出:
可能有多组测试数据,对于每组数据,
输出"Yes!”表示矩阵为对称矩阵。
输出"No!”表示矩阵不是对称矩阵。
样例输入:
4
16 19 16 6
19 16 14 5
16 14 16 3
6 5 3 16
2
1 2
3 4
样例输出:
Yes!
No!
*/
# include <stdio.h>

int main(void)
{
	int i,j,n,flag = 1,matrix[100][100] = {0};
	while(scanf("%d", &n) != EOF)
	{
		getchar();    //吸收回车符。
		if(n <= 0) break;
		for(i = 0; i < n; i++)
		{
			for(j = 0; j < n; j++)
			{
				scanf("%d", &matrix[i][j]);
			}
		}
		for(i = 0; i < n; i++)
		{
			for(j = 0; j < n; j++)
			{
				if((i != j) && (matrix[i][j] != matrix[j][i]))
					flag =0;
			}
		}
		if(flag == 1)
			printf("Yes!\n");
		else
			printf("No!\n");
	}
	return 0;
}

时间: 2025-01-19 14:19:36

1180 对称矩阵的相关文章

题目1180:对称矩阵

题目描述: 输入一个N维矩阵,判断是否对称. 输入: 输入第一行包括一个数:N(1<=N<=100),表示矩阵的维数.接下来的N行,每行包括N个数,表示N*N矩阵的元素. 输出: 可能有多组测试数据,对于每组数据,输出"Yes!”表示矩阵为对称矩阵.输出"No!”表示矩阵不是对称矩阵. 样例输入: 4 16 19 16 6 19 16 14 5 16 14 16 3 6 5 3 16 2 1 2 3 4 样例输出: Yes! No! 1 import java.math.B

题目1180:对称矩阵-----------注意,输入和判断要分开

AC: #include<iostream> using namespace std; int N; int a[100][100]; int main() { while(cin>>N) { int flag=1,i,j; for (i=0;i<N;i++) for(j=0;j<N;j++) cin>>a[i][j]; for (i=0;i<N;i++) for(j=0;j<N;j++) { if (a[i][j]!=a[j][i]) flag

2000年华中科技大学计算机研究生机试真题 对称矩阵

题目1180:对称矩阵 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:2518 解决:1295 题目描述: 输入一个N维矩阵,判断是否对称. 输入: 输入第一行包括一个数:N(1<=N<=100),表示矩阵的维数.接下来的N行,每行包括N个数,表示N*N矩阵的元素. 输出: 可能有多组测试数据,对于每组数据,输出"Yes!”表示矩阵为对称矩阵.输出"No!”表示矩阵不是对称矩阵. 样例输入: 4 16 19 16 6 19 16 14 5 16 14 16 3

5.4 实对称矩阵的对角化

本节我们介绍一类必可对角化,且相似变换矩阵可取为正交矩阵的矩阵,即实对称矩阵. 定理1   $n$阶实对称矩阵的特征值为实数. 提示: $Ax=\lambda x, \bar\lambda \bar{x} = \bar{Ax}=\bar{A}\bar{x}=A\bar{x}$, 从而$\bar{x}^T A^{T}=\bar{x}^T A=\bar\lambda \bar{x}^T$, 所以$$\lambda\bar{x}^Tx=\bar{x}^T Ax=\bar\lambda\bar{x}^T

Java数据结构之对称矩阵的压缩算法---

特殊矩阵 特殊矩阵是指这样一类矩阵,其中有许多值相同的元素或有许多零元素,且值相同的元素或零元素的分布有一定规律.一般采用二维数组来存储矩阵元素.但是,对于特殊矩阵,可以通过找出矩阵中所有值相同元素的数学映射公式,只存储相同元素的一个副本,从而达到压缩存储数据量的目的. 特殊矩阵的压缩存储 只存储相同矩阵元素的一个副本.此种压缩存储方法是:找出特殊矩阵数据元素的分布规律,只存储相同矩阵元素的一个副本. n阶对称矩阵的压缩存储对应关系   aij=aji   1<=i<=n,1<=j<

对称矩阵、Hermite矩阵、正交矩阵、酉矩阵、奇异矩阵、正规矩阵、幂等矩阵

2016-01-27 21:03 524人阅读 评论(0) 收藏 举报 分类: 理论/笔记(20) 版权声明:本文为博主原创文章,转载请注明出处,谢谢! 题目:对称矩阵.Hermite矩阵.正交矩阵.酉矩阵.奇异矩阵.正规矩阵.幂等矩阵 看文献的时候,经常见到各种各样矩阵,本篇总结了常见的对称矩阵.Hermite矩阵.正交矩阵.酉矩阵.奇异矩阵.正规矩阵.幂等矩阵七种矩阵的定义,作为概念备忘录吧,忘了可以随时查一下. 1.对称矩阵(文献[1]第40页) 其中上标T表示求矩阵的转置(文献[1]第3

c++对称矩阵的压缩存储

对称矩阵 对称矩阵及对称矩阵的压缩存储 设一个N*N的方阵A,A中任意元素Aij,当且仅当Aij == Aji(0 <= i <= N-1 && 0 <= j <= N-1),则矩阵A是对称矩阵. 以矩阵的对角线为分隔,分为上三 角和下三角. 压缩存储称矩阵存储时只需要存储上三角/下三角的数据,所以最多存 储n(n+1)/2个数据. 对称矩阵和压缩存储的对应关系: 下三角存储i>=j, SymmetricMatrix[i][j] == Array[i*(i+1

对称矩阵和稀疏矩阵

对称矩阵 Matrix.h #pragma once   template<class T> class SymmetricMatrix { public:  SymmetricMatrix(const T* a, size_t N) //对称矩阵 只存下三角 :_a(new T[N*(N + 1) / 2]) ,_n(N) { size_t index = 0; for (size_t i = 0; i < N; ++i) { for (size_t j = 0; j < N; 

对称矩阵、稀疏矩阵的压缩存储

1)对称矩阵的压缩存储 对称矩阵顾名思义就是符合行和列的个数相同,并且矩阵中存储的数据上三角和下三角中对应位置上的元素值是相等的.为了能够减少存储的空间,我们可以只存储上三角矩阵.或者下三角矩阵中的元素,这样就能够极大地节省空间的浪费.下面是对称矩阵的示列: 假设对称矩阵为n*n,这里以行优先存储下三角矩阵,总共需要存储的元素有n*(n+1)/2个元素,从而将n*n个元素压缩到n*(n+1)/2大小的空间中. 下面是具体的程序实现: --symmetric.h文件 //实现对称矩阵 #inclu