题目1180：对称矩阵时间限制：1 秒内存限制：32 兆特殊判题：否提交：2518解决：1295题目描述：输入一个N维矩阵，判断是否对称。输入：输入第一行包括一个数：N(1 2 #include 3 #include 4 using namespace std; 5 int map[105][1.....
分类：
其他好文 时间：
2015-06-25 01:20:42
阅读次数：
139
优化算法时间复杂度算法的时间复杂度对程序的执行效率影响最大，在Python中可以通过选择合适的数据结构来优化时间复杂度，如list和set查找某一个元素的时间复杂度分别是O(n)和O(1)。不同的场景有不同的优化方式，总得来说，一般有分治，分支界限，贪心，动态规划等思想。减少冗余数据如用上三角或下三角的方式去保存一个大的对称矩阵。在0元素占大多数的矩阵里使用稀疏矩阵表示。合理使用copy与deepc...
分类：
编程语言 时间：
2015-05-19 16:37:48
阅读次数：
212
题目描述：输入一个N维矩阵，判断是否对称。输入：输入第一行包括一个数：N(1<=N<=100)，表示矩阵的维数。接下来的N行，每行包括N个数，表示N*N矩阵的元素。输出：可能有多组测试数据，对于每组数据，输出"Yes!”表示矩阵为对称矩阵。输出"No!”表示矩阵不是对称矩阵。样例输入：416 19 ...
分类：
其他好文 时间：
2015-05-01 14:45:50
阅读次数：
312
1.实对称矩阵的正定2.实对称矩阵的半正定3.Sylvester’slaw of inertia:4.Sylvester’slaw of inertia的推论:5. SVD6.瑞利伤：
分类：
移动开发 时间：
2015-04-28 22:34:22
阅读次数：
200
正定矩阵式自共轭矩阵的一种。正定矩阵类似复数中的正实数。定义：对于对称矩阵M，当且仅当存在任意向量x，都有若上式大于等于零，则称M为半正定矩阵。正定矩阵记为M>0。也被称为正定二次型正定矩阵的判定1、所有特征值为正数（根据谱定理，若条件成立，必然可以找到对角矩阵呢D和正定矩阵P，使M=P^-1DP）...
分类：
其他好文 时间：
2015-04-16 19:23:08
阅读次数：
175
当矩阵 的 有用信息非常少时，我们考虑将矩阵压缩存储。这就涉及到 特殊矩阵 和 稀疏矩阵。
特殊矩阵 指的是 有一定规律的 矩阵，这个矩阵 我们 只存储 部分 有用信息，其余的信息 可以通过 公式 转换 求得。例如 对称矩阵，我们按行存储主对角线以下（包括主对角线）的元素，其余元素 我们可以通过 下面的公式求得。
稀疏矩阵，指的事没有一定规律的矩阵，并且 有用信息总数/矩阵总数 小于等于 0...
分类：
其他好文 时间：
2015-03-17 16:02:34
阅读次数：
233
/*
题目描述：
输入一个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 ...
分类：
其他好文 时间：
2015-03-09 22:33:03
阅读次数：
251
灰度共生矩阵就是一种通过研究灰度的空间相关特性来描述纹理的常用方法。 由于纹理是由灰度分布在空间位置上反复出现而形成的，因而在图像空间中相隔某距离的两象素之间会存在一定的灰度关系，即图像中灰度的空间相关特性。灰度共生矩阵定义为像素对的联合分布概率，是一个对称矩阵，它不仅反映图像灰度在相邻的方向、相邻间隔、变化幅度的综合信息，但也反映了相同的灰度级像素之间的位置分布特征，是计算纹理特征的基础。本文介绍了灰度共生矩阵的原理及计算方法，并给出了灰度共生矩阵的C++实现。...
分类：
其他好文 时间：
2014-12-19 17:25:45
阅读次数：
196
方法：先将对角元素全部置为0,然后将上三角矩阵或下三角矩阵进行转置,最后进行两个矩阵相加,再填充对角元素： 1 >> a=[0,1,2;0,0,3;0,0,0]; 2 >> a 3 4 a = 5 6 0 1 2 7 0 0 3 8 ...
分类：
其他好文 时间：
2014-11-15 10:00:57
阅读次数：
295
§1矩阵及其运算教学要求：理解矩阵的定义、掌握矩阵的基本律、掌握几类特殊矩阵（比如零矩阵，单位矩阵，对称矩阵和反对称矩阵)的定义与性质、注意矩阵运算与通常数的运算异同。能熟练正确地进行矩阵的计算。知识要点：一、矩阵的基本概念矩阵，是由个数组成的一个行列的矩形表格，通常用大写字母表示，组成矩阵的每一个...
分类：
其他好文 时间：
2014-11-14 21:12:17
阅读次数：
278
