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

为降低基于Skowron分明矩阵属性约简算法的复杂度,提出了简化分明矩阵及其相应属性约简的定义,并证明了基于简化分明矩阵的属性约简与基于原分明矩阵的属性约简等价.在简化决策表的基础上,定义了一个函数,该函数能度量条件属性在简化分明矩阵中出现的频率,并给出了计算该函数的快速算法,其时间和空间复杂度均为O(|U/C|).用该函数设计了一个有效的基于原分明矩阵属性约简算法,算法的时间复杂度降为O(|C||U|)+O(|C|2|U/C|),空间复杂度降为O(|U|);并用实例证明了算法的有效性

《经济数学基础》课程教学资源（PPT课件）第三章 矩阵 第一节 矩阵的概念 第二节 矩阵的运算 第三节 矩阵的逆 第四节 分块矩阵 第五节 矩的秩 第六节 矩阵的初等变换 第七节 初等矩阵

2.5.1n阶方阵,对角矩阵,数量矩阵,单位矩阵,初等矩阵,对称、反对称、上三角、 下三角矩阵 定义(数域K上的n阶方阵)数域K上的nn矩阵成为K上的n阶方阵,K上全 体n阶方阵所成的集合记作Mn(K)

3.2矩阵的乘法 定义2.1(矩阵的乘法)设A=(a)是一个mxn矩阵,B=(b)是一个 nxp矩阵即A的列数等于B的行数规定A与B的记AB是一个m×p矩阵 工其第i行第j列的元素等于A的第行各元素与B的第列对应元素的乘积 之和,即,AB=

定义对单位矩阵进行一次初等变换得到的矩阵,称为初等矩阵 [注]对单位矩阵进行一次初等列变换,相当于对单位矩阵进行一次 同类型的初等行变换.因此,初等矩阵可分为以下3类:

§1 矩阵的概念 §2 矩阵的运算 §3 方阵与分块矩阵 §4 矩阵的初等变换与矩阵的秩 §5 可逆矩阵

1.关联矩阵M(D),M(G) 2.用基本联矩阵M(G)求所有生成树 3.邻接矩阵A(D),相邻矩阵A(G) 4.用A的幂求不同长度通路(回路)总数 米 5.可达矩阵P(D),连通矩阵P(G) 6.单源最短路径问题, Dijkstra算法

第二讲矩阵的运算 复习: 一、加法。 二、数乘。 三、矩阵与矩阵相乘。 四、转置矩阵 新授: 五、方阵的行列式 定义由n阶方阵A的元素所构成的n阶行列式(各元素的位置不变),称为方阵A的行列式。记作A或detA (determinant)

3.3.1 矩阵的加法 3.3.2 矩阵的数乘 3.3.3 矩阵的乘法 3.3.4 矩阵的转置 3.3.5 矩阵的共轭