实验六稀疏矩阵的存储与转置（完整版）实用资料(可以直接使用，可编辑完整版实用资料，欢迎下载）实验六：用三元组顺序表存储矩阵并实现转置一、实验内容与要求设计一个程序，能够输入一个稀疏矩阵，并用三元组顺序表存储起来，最后实现稀疏矩阵的显示及转置。二、知识要点稀疏矩阵：假设在m×n的矩阵中，有t个元素不为零，令δ=tm⨯n，称δ位矩阵的稀疏因子，通常认为δ≤0.05时称为稀疏矩阵。例如：000000000014000240000018000000–7000稀疏矩阵的特点是其中的零元素分布没有任何规律，且非零元素的个数远远小于矩阵元素的总数。为了节省存储空间，只需要存储非零元素。但稀疏矩阵压缩存储后会失去随机存取的特性，为了迅速确定一个非零元素是矩阵中的哪个元素，在存储非零元素的同时，还必须存储非零元素所在的行号、列号，故每个非零元素的行号、列号、值组成一个三元组(i,j,aij)，并由此三元组唯一确定。将这些非零元素的三元组按行序为主序(或列序为主序)进行顺序排列，并以此存放在一维数组中，就构成了稀疏矩阵的三元组顺序表。三、实现提示本题目中所采用的三元组顺序表是按照行序为主序存储的。建立顺序存储稀疏矩阵的三元组顺序表。用二重循环输入矩阵的每个元素，并进行判断，若不为零，则将其行、列下标及其值存入到一维数组中对应的元素中。对三元组顺序表存储的矩阵A进行转置生成B，由于A的列就是B的行，所以可按照A的列转置，按顺序找到A的每一列中所有非零元素，将行、列下标调换后存储于B中。四、参考程序五、思考与提高考虑如何降低该转置算法的时间复杂度？乌审旗嘎鲁图镇区视频监控方案二零一零年十月目录TOC\o"1-4"\h\z\uHYPERLINK\l"_Toc274307598"第一章设备参数响应表PAGEREF_Toc274307598\h3HYPERLINK\l"_Toc274307599"1.1视频存储设备通用技术指标技术参数响应表PAGEREF_Toc274307599\h3HYPERLINK\l"_Toc274307600"1.2V5124-A5彩转黑宽动态固定摄像机通用技术指标技术参数响应表PAGEREF_Toc274307600\h5HYPERLINK\l"_Toc274307601"1.3V1037-1彩转黑宽动态固定摄像机通用技术指标技术参数响应表PAGEREF_Toc274307601\h5HYPERLINK\l"_Toc274307602"1.4编码器设备通用技术指标技术参数响应表PAGEREF_Toc274307602\h6HYPERLINK\l"_Toc274307603"1.5光端机设备通用技术指标技术参数响应表PAGEREF_Toc274307603\h7HYPERLINK\l"_Toc274307604"第二章设备技术原理的详细说明PAGEREF_Toc274307604\h9HYPERLINK\l"_Toc274307605"2.1V3040系列视频存储设备技术应用和实现功能PAGEREF_Toc274307605\h9HYPERLINK\l"_Toc274307606"2.2V2509-M编码器设备技术应用和实现功能PAGEREF_Toc274307606\h11HYPERLINK\l"_Toc274307607"2.3视频存储设备容量计算PAGEREF_Toc274307607\h13HYPERLINK\l"_Toc274307608"2.3.1存储容量计算PAGEREF_Toc274307608\h13HYPERLINK\l"_Toc274307609"2.3.2设备配置计算PAGEREF_Toc274307609\h13HYPERLINK\l"_Toc274307610"2.3采用数模结合方式的优点PAGEREF_Toc274307610\h13HYPERLINK\l"_Toc274307611"2.3.1编码器+前端摄像机+IP-SAN存储方式，解码器解码后上电视墙监控：PAGEREF_Toc274307611\h13HYPERLINK\l"_Toc274307612"2.4设计说明PAGEREF_Toc274307612\h14HYPERLINK\l"_Toc274307613"系统组成说明PAGEREF_Toc274307613\h14HYPERLINK\l