华东师范大学：《C++ 语言程序设计》课程教学资源（应用阅读）矩阵乘积快速算法——Strassen 算法

— 矩阵操作 — 数据可视化：绘图 — 编程：脚本 — 编程：函数

 5.1 多维数组 5.1.1多维数组的定义 5.1.2多维数组的存储  5.2 矩阵的压缩存储 5.2.1 特殊矩阵 5.2.2 稀疏矩阵  5.3 广义表

数组 一、 作为抽象数据类型的数组 二、顺序表 三、稀疏矩阵 四、字符串

7.1 矩阵运算的规则 7.2 初等变换乘子矩阵的生成 7.3 行列式的定义和计算 7.4 矩阵的秩和矩阵求逆 7.5 用矩阵‘除法’解线性方程 7.6.1 网络的矩阵分割和连接 7.6.2 用逆阵进行保密编译码 7.6.3 减肥配方的实现 7.6.4 弹性梁的柔度矩阵 7.6.5 网络和图 8.1 向量和向量空间 8.2 向量空间和基向量 8.3 向量的内积和正交性 8.4 齐次方程Ax=0的解空间 8.5 解超定方程的思路 8.6.1 价格平衡模型 8.6.2 宏观经济模型 8.6.3 信号流图模型 8.6.4 数字滤波器系统函数

提出了基于具有输入密钥的等差数列来构造一类n维广义Arnold变换矩阵的方法,并给出了构造变换矩阵和逆变换矩阵的计算算法,算法仅与密钥有关,其时间复杂度相当于n(n+1)/2次乘法运算.在图像置乱时用该矩阵作为变换矩阵,采取图像位置空间与色彩空间的多轮乘积型双置乱,算法具有周期长和算法完全公开等特点,可有效防止多种攻击,增强了系统的安全性.此外,通过逆变换对置乱图像进行恢复,无须计算变换矩阵的周期.实验结果表明,该置乱变换算法效率高,安全性强

8-1画出1个顶点、2个顶点、3个顶点、4个顶点和5个顶点的无向完全图。试证 明在n个顶点的无向完全图中,边的条数为m(n1)2。 8-2右边的有向图是强连通的吗?请列出所有的简单路径 8-3给出右图的邻接矩阵、邻接表和邻接多重表表示。 84用邻接矩阵表示图时,若图中有1000个顶点,1000条C○ 边,则形成的邻接矩阵有多少矩阵元素?有多少非零元素?是否稀疏矩阵 【解答】一个图中有1000个顶点,其邻接矩阵中的矩阵元素有10002=1000000个。它

第一章 矩阵运算的计算机方法及稀疏距阵 第二章 电路的矩阵分析 第三章 建立方程的一般方法 第四章 非线性电路直流分析 第五章 双端口网络分析 第六章 运算放大器电路及有源滤波器

在实际的工程计算中,经常会遇到求n阶方阵A的特征值(Eigenvalue)与特征向量 Eigenvector)的问题。对于一个方阵A,如果数值λ使方程组 Ax=x 即(A-In)x=0有非零解向量(Solution Vector)x,则称λ为方阵A的特征值,而非零向量x为 特征值λ所对应的特征向量,其中In为n阶单位矩阵

§8.0问题描述 §8.1乘幂法与反幂法 §8.2雅可比方法 §8.3QR方法 §8.4求实对称三对角矩阵特