c语言稀疏矩阵乘法

稀疏矩阵的乘法运算

程序代码：

#include #include #include #include #include #include #define Ture 1 #define Overflow -1 typedef struct OLnode {

int i,j; int e;

struct OLnode *right,*down; }OLnode,*Olink; typedef struct {

Olink *rhead,*chead; int mu,nu,tu; }Crosslist;

//在十字链表M.rhead[row]中插入一个t结点

void insert_row(Crosslist &M,OLnode *t,int row) {

OLnode *p;

int col=t->j;

if(M.rhead[row]==NULL||M.rhead[row]->j>col) {

t->right=M.rhead[row];

M.rhead[row]=t;

} else {

for(p=M.rhead[row];

#include <iostream>

#include <iomanip>

using namespace std;

const int MAXSIZE=100; // 定义非零元素的对多个数

const int MAXROW=10; // 定义数组的行数的最大值

typedef struct { // 定义三元组的元素

int i,j;

int e;

}Triple;

typedef struct { // 定义普通三元组对象

Triple data[MAXSIZE+1];

int mu,nu,tu;

}TSMatrix;

typedef struct { // 定义带链接信息的三元组对象

Triple data[MAXSIZE+2];

int rpos[MAXROW+1];

int mu,nu,tu;

}RLSMatrix;

template <class P>

bool InPutTSMatrix(P & T,int y){ //输入矩阵，按三元组格式输入

cout<<"输入矩阵的行，列和非零元素个数:"<<endl;

cin>>

数据结构课程设计,稀疏矩阵转置和乘法

燕山大学

课 程 设 计 说 明 书

题目：稀疏矩阵的转置和乘法

学院（系）： 理学院 年级专业： 12级信息一班、二班 学 号： 120108010002 学生姓名： 吴中原 学 号： 120108010004 学生姓名： 黄志豪 学 号： 120108010050 学生姓名： 李红旭

指导教师： 教师职称：

数据结构课程设计,稀疏矩阵转置和乘法

燕山大学课程设计（论文）任务书

院（系）： 理学院 基层教学单位：

说明：此表一式四份，学生、指导教师、基层教学单位、系部各一份。

年 月 日

数据结构课程设计,稀疏矩阵转置和乘法

燕山大学课程设计评审意见表

数据结构课程设计,稀疏矩阵转置和乘法

一：课设内容

建立稀疏矩阵的三元组顺序表，实现稀疏矩阵的转置。->建立行逻辑链接顺序表，实现稀疏矩阵乘法。 二：课设步骤

小组讨论—>查阅资料—>编写代码—>完成设计报告—>制作PPT—>准备答辩 三：算法思想 转置算法一

数据结构课程设计

设计说明书

稀疏矩阵相关操作的实现

学生姓名 学班成

号 级 绩

指导教师

数学与计算机科学学院 2012 年 3 月 2 日

数据结构课程设计评阅书

题 目 学生姓名 指导教师评语及成绩 稀疏矩阵相关操作的实现 学号 成绩： 教师签名： 年 月 日 答辩教师评语及成绩 成绩： 教师签名： 年 月 日 教研室意见 总成绩： 室主任签名： 年 月 日 注：指导教师成绩60%，答辩成绩40%，总成绩合成后按五级制记入。

课程设计任务书

2011—2012学年第二学期

专业： __________________ 学号： __________ 姓名： _______ 课程设计名称： 数据结构课程设计 设 计 题 目： 稀疏矩阵相关操作的实现

稀疏矩阵相乘(三元组)

# include <stdio.h> # include <stdlib.h> # define NULL 0 # define OK 1 # define ERROR 0

# define MAXSIZE 100 /* 矩阵中非零元的最大值 */

# define MAXRC 10 /* 矩阵的最大行值 */

typedef int status ;

/********** 稀疏矩阵的行逻辑链接的顺序表存储表示 **********/

typedef struct /* 非零元的三元组 */ {

int i, j ; /* 非零元的行下标和列下标 */ int e ;

}Triple;

typedef struct /* 稀疏矩阵的行逻辑链接的顺序表 */ {

Triple data[MAXSIZE+1]; /* 非零三元组表，data[0]未用，以下定义的数组都是从1

稀疏矩阵应用

摘 要 本课程设计主要实现在三元组存储结构与十字链表存储结构下输入稀疏矩阵，并对稀疏矩阵进行转置，相加，相乘操作，最后输出运算后的结果。在程序设计中，考虑到方法的难易程度，采用了先用三元组实现稀疏矩阵的输入，输出，及其转置，相加，相乘操作的方法，再在十字链表下实现。程序通过调试运行，结果与预期一样，初步实现了设计目标。

关键词 程序设计；稀疏矩阵；三元组；十字链表

1 引言

? 课程设计任务

本课程设计主要实现在三元组存储结构与十字链表存储结构下输入稀疏矩阵，并对稀疏矩阵进行转置，相加，相乘操作，最后输出运算后的结果。稀疏矩阵采用三元组和十字链表表示，并在两种不同的存储结构下，求两个具有相同行列数的稀疏矩阵A和B的相加矩阵C，并输出C； 求出A的转置矩阵D，输出D； 求两个稀疏矩阵A和B的相乘矩阵E，并输出E。

? 课程设计性质

数据结构课程设计是重要地实践性教学环节。在进行了程序设计语言课和《数据结构》课程教学的基础上，设计实现相关的数据结构经典问题，有助于加深对数据结构课程的认识。本课程设计是数据结构中的一个关于稀疏矩阵的算法的实现，包括在三元组和十字链表下存储稀疏矩阵，并对输入的稀疏矩阵进行转置，相加，相乘等操

数据结构

课程设计报告

设计题目：稀疏矩阵

专业：计算机科技 院系：计算机学院

姓名：xxxxxxx

学号：xxxxxxxx

时间：2013年9月22日

目录

一需求分析---------------------------------------------------------------- 3

1. 问题描述-------------------------------------------------------------------------------------- 3

2. 基本要求-------------------------------------------------------------------------------------- 3

3 实现提示-------------------------------------------------------------------------------------- 3

二概要设计----------------------------------------------------------------------3

三详细设计--------------------

矩阵乘法运算效率

摘要

近年来，处理器运行速度的增长和存储器访问速度的增长之间存在着巨大的差距，这使得两者之间的速度差距越来越大，现代计算机体系结构中广泛采用高速缓冲存储器（Cache）来缓解这两者之间的速度差距。

本文根据矩阵乘法运算的六种不同程序代码，构建了矩阵乘法运算时间的测试程序，得到矩阵乘法运算六种不同版本的运行时间；并通过分析六种不同矩阵乘法运算程序代码中的空间局部性与时间局部性，得出由于高速缓冲存储器和程序访问的局部性差异，同一算法的不同程序代码运行时间相差很大。为了充分利用高速缓冲存储器，提高程序运行效率，在编写程序时需要考虑程序和数据的空间局部性和时间局部性。

为了充分利用高速缓冲存储器，论文又给出了分块矩阵乘法运算程序，它可以进一步提高矩阵乘法运算效率。 关键字：高速缓冲存储器；矩阵乘法；分块矩阵；局部性原理；时间局部性；空间局部性

Abstract

Recent years, there has been a big gap between the growth of processor and memory runs access speed, which makes the speed difference b

C语言矩阵求逆程序（高斯-约旦法）

高斯-约旦法

根据代数里面的知识，可以使用伴随矩阵也可以使用初等行变换来解求解，但是这样如果矩阵的维数较大的时候，使用这种方法，矩阵的维数变大时，计算量急剧的变大，计算时间和使用内存也会按着指数急剧上升，这样的算法的生命力不行。

使用以下这种算法的计算量和使用内存不会发生急剧的变化，特别是矩阵在维数大的时候。

高斯-约旦法（全选主元）求逆的步骤如下： 首先，对于 k 从 0 到 n - 1 作如下几步：

从第 k 行、第 k 列开始的右下角子阵中选取绝对值最大的元素，并记住次元素所在的行号和列号，在通过行交换和列交换将它交换到主元素位置上。这一步称为全选主元。 m(k, k) = 1 / m(k, k)

m(k, j) = m(k, j) * m(k, k)，j = 0, 1, ..., n-1；j != k m(i, j) = m(i, j) - m(i, k) * m(k, j)，i, j = 0, 1, ..., n-1；i, j != k m(i, k) = -m(i, k) * m(k, k)，i = 0, 1, ..., n-1；i != k

最后，根据在全选主元过程中所记录的行、列交换的信息

矩阵的加法、乘法、减法、转置,求对角线元素之和等C语言程序设计

院 系： 计算机学院 专 业： 软件工程 年 级： 2010 课程名称： 程序设计语言 学 号１００５０１０１０４ 姓 名：

2011年 11月11 日

矩阵的加法、乘法、减法、转置,求对角线元素之和等C语言程序设计

实 验 名 称

写出矩阵运算的编程(包括矩阵的加法、减法、乘法、 实验 除法、对角线元素之和、下三角元素之和等) 类型

设 计 型 √

综 合 型

1.掌握 C 函数的定义方法，函数的调用方法，参数说明以及返回值。

2.掌握函数的嵌套调用及递归调用的设计方法。 实 验 目 的 或 要 求

3.在编程过程中加深理解函数调用的设计思想.

4.理解并掌握一维数组、二维数组的定义及引用。

5.熟练掌握数组的查找及排序的编程方法。

6.掌握字符串数组和字符串的使用方法及常用字符串函数在程序中的使用。

实 验 环 境

visualC++6

矩阵的加法、乘法、减法、转置,求对角线元素之和等C语言程序设计

开始 i=0否

开始

i=0 否 i<M

i<=M-1 是 j=0 否 j<=N-1 是l<H 是 l=0

否

输入数据

是 j=0 否 j