题目截图: 思路: 遍历矩阵的下三角,判断与对称部分是否相同即可。 代码如下: ...
分类:
其他好文 时间:
2018-02-09 17:29:21
阅读次数:
145
矩阵:一个m×n的矩阵就是m×n个数排成m行n列的一个数阵。由于它把许多数据紧凑的集中到了一起,所以有时候可以简便地表示一些复杂的模型。在数学中,一个矩阵说穿了就是一个二维数组。单位矩阵:从左上角到右下角的对角线(称为主对角线)上的元素均为1。除此以外全都为0。对称矩阵:如果方阵满足,即,则称A为对 ...
分类:
其他好文 时间:
2018-01-13 18:40:43
阅读次数:
208
将要学习到什么 酉相合与复对称矩阵相关知识点. 酉相合 定义 1(酉相合): 假设 $A,B \in M_n$ 是酉相合的,即对某个酉矩阵 $U \in M_n$ 有 $A=UBU^T$. 酉相似是在正规矩阵或者 Hermite 矩 ...
分类:
其他好文 时间:
2017-12-17 16:50:14
阅读次数:
166
题意 给你一个n*n的矩阵,矩阵中只含有26个小写字母,求其中最大的对称矩阵的大小(对称矩阵:对角线是左下到右上) 分析 ...
分类:
其他好文 时间:
2017-12-04 19:06:06
阅读次数:
117
一、图的存储结构 1.1 邻接矩阵 图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息,一个二维数组(邻接矩阵)存储图中的边或弧的信息。 设图G有n个顶点,则邻接矩阵是一个n*n的方阵,定义为: 看一个实例,下图左就是一个无向图。 从上面可以看出,无向图的边数组是一个对称矩阵。所 ...
分类:
其他好文 时间:
2017-10-16 22:05:31
阅读次数:
156
时间有点紧 没时间接着更了。。考完研回头再写吧 一、邻接矩阵1、描述:用一维数组存储图顶点的信息用二维数组存储图边的信息2、特点:①无向图的邻接矩阵: 是唯一的对称矩阵,可以压缩存储(仅存储上/下三角); 第i行(列)非零元素为第i个顶点的度②有向图的邻接矩阵: 第i行(列)的非零元素为第i个顶点的 ...
分类:
其他好文 时间:
2017-09-29 01:49:44
阅读次数:
478
(170101) 设 $A$ 是数域 $\bbF$ 上的 $n$ 阶反对称矩阵. 若 $n$ 是奇数, 试证: $|A|=0$. (170102) 设 $A$ 是数域 $\bbF$ 上的 $n$ 阶反对称矩阵, $\al$ 是 $n$ 维列向量. 若 $n$ 是偶数, 试证: $$\bex |A+x ...
分类:
其他好文 时间:
2017-09-28 09:52:47
阅读次数:
166
题目链接:点我点我 题意:求以左下到右上的最大对称矩阵。 题解:对于每个点(以它为一个矩阵的最左下角),判断一下它右边的第一个点和上面的第一个点,如果相同就再往下判断下去,直到不相同,取当前位置能拿到的值。 如果一直相同,说明这个最左下脚的点能够加入进去成为一员,+1呗。 ...
分类:
其他好文 时间:
2017-09-17 13:39:57
阅读次数:
97
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2859 题目大意:对称矩阵是这样的矩阵,它由“左下到右”线对称。 相应位置的元素应该相同。 例如,这里是3 * 3对称矩阵: cbx cpb zcc 给出任意的n*n的矩阵找出里面最大的对称的子矩阵,输出 ...
分类:
其他好文 时间:
2017-09-11 19:53:43
阅读次数:
130
Gram矩阵v1,v2,…,vn是内积空间的一组向量,Gram矩阵定义为:Gij=vi,vj,显然其是对称矩阵。其实对于一个XNd(N个样本,d个属性)的样本矩阵而言,XX′即为Gram矩阵;
分类:
其他好文 时间:
2017-06-30 22:12:00
阅读次数:
140