编写程序实现稀疏矩阵的乘法运算

稀疏矩阵的乘法运算

程序代码：

#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>>

mathematics

Basic Matrix Operations

>> a=[1 2 3 4 5]生成矩阵； >> b=a+2矩阵加上数字 >> plot(b)画三点图 >> grid on生成网格 >> bar(b)生成条状图

>> xlabel('sample#') 给X轴加标注 >> ylabel('pound') 给Y轴加标注 >> title('bar plot')加标题 >> plot(b,'*')用*表示点

>> axis([0 10 10 20 0 20])各个轴的范围 >> A = [1 2 0; 2 5 -1; 4 10 -1] >> B=A'转置 >> C=A*B矩阵相乘 >> C=A.*B数组相乘 >> X=inv(A)逆 >> I=inv(A)*A单位矩阵 >> eig(A)特征值

>> svd(A) the singular value decomposition. 奇异值分解

>> p = round(poly(A))生成特征多项式的系数 >> roots(p) 特征多项式的根，即矩阵的特征值 >> q = conv(p,p) 向量的卷积 >> r = conv(p,q) 再向量的卷积 >

应急预案编写程序

【篇一：应急预案编制的6个步骤(2011版)】

应急预案编制的6个步骤

应急预案的编制一般可以分为6个步骤，具体步骤如下：

(一) 成立工作组:

结合本单位部门职能分工，成立以单位主要负责人为领导的应急预

案编制工作组，明确编制队伍、职责分工、制定工作计划。

(二) 资料收集:

收集应急预案编制所需的各种资料。

(三) 危险源与风险分析：

在危险因素分析及事故隐患排查、治理的基础上，确定本单位的危

险源、可能发生事故的类型和后果，进行事故风险分析并指出事故

可能产生的次生事故形成分析报告，分析结果作为应急预案的编制

依据。

(四) 应急能力评估

对本单位应急装备、应急队伍等应急能力进行评估，并结合本单位

实际，加强应急能力建设。

(五) 应急预案编制

针对可能发生的事故，按照有关规定和要求编制应急预案。应急预

案编制过程中，应注重全体人员的参与和培训，使所有与事故有关

人员均掌握危险源的危险性、应急处置方案和技能、应急预案充分

利用社会应急资源，与地方政府预案、上级主管单位以及相关部门

的预案相衔接。

(六) 应急预案的评审与发布

评审由本单位主要负责人组织有关部门和人员进行。外部评审由上

级主管部门或地方政府负责安全管理的部门组织审查。评审后，按

规定报有关部门备案，并将

矩阵乘法运算效率

摘要

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

稀疏矩阵应用

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

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

1 引言

? 课程设计任务

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

? 课程设计性质

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

用C语言编写程序实现通过按键使LED灯周期闪烁(2010-02-24 21:12:44) 标签：循环闪烁周期led灯按键杂谈 一、设计题目

二、程序功能：

开机复位后，LED0到LED7全部点亮，所有LEDPort持续2S后熄灭，然后等待按键，按0键LED7以0.8S周期闪烁，按1键LEDPort以1S周期闪烁。

三、总体设计思想

用中断方式实现定时器的定时，然后通过键盘中断程序实现通过对按键的操作来实现相应的周期闪烁。

在我编写的实验程序中我用到了定时器中断和外部中断。程序共分为两个模块，一个为定时器模块，一个为键盘中断程序模块，在主函数中，首先实现所有LEDPort点亮，然后通过中断方式实现定时2S，在定时器num==20时，设定全局变量为标志位flag=1,然后再主函数中设定条件，通过标志位的变化实现所有LEDPort持续2S后熄灭。然后进入循环，等待按键，在按键中断服务程序中使用switch语句实现通过改变num1的值来实现LED7的闪烁周期。设定标志位b=0，在主函数中使用if语句通过判断b的值来改变LED7的亮灭情况，同时相应的b值会取反。

四、程序具体实现

实验要求开机复位后，LED0到LED7全部点亮2S后

特殊矩阵与稀疏的压缩存储和算法实现 1998年论文

维普资讯

第1 5卷19 9 8年

第 3期8月

贵州大学学报 (自然科学版 )Ju nl l u huUnvri ( a rl ce c) o ra 0 G i o i s y N t a S in e z e t u—

、

1 No, 5. Au 1 9 g. 9 8

—

0—

特殊矩阵与稀疏的压缩存储和算法实现mH十^摘要

.

下；’ (6Ⅷ㈣) f。 、 1f f/f、f

本丈结合《学结构 *中遇到教学问题，就对称矩阵、三角矩阵、三对角教

矩阵、稀疏矩阵的压缩储进行了计论，并给出了建立这些存付的类 p sa算法描述 . acl

苎 .中分图 g竺类-

T t 3 .1 11 1

、塑三 三丝苎’

稀矩、组疏障数

奄 .‘ 留 存罐矩阵的运算在计算机中一般用二维组来实现 .将矩阵存放到~维的线性存储空问中，一般有两种存储方式：一种以行序为主的存储方式，即先存放第一行，接着存放的第二行…直

到第 N行；另一种以列序为主的存储方式，即先存放第一列，接着存放第二列…直接到第 N 行.对于普通矩阵的这种存储结构的读与写运算，用高级语言来实现已趋于成熟，这里不再讨论.

在现实问题经常会遇到阶数很高并且矩阵中有许多

数据结构课程设计

设计说明书

稀疏矩阵相关操作的实现

学生姓名 学班成

号 级 绩

指导教师

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

数据结构课程设计评阅书

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

课程设计任务书

2011—2012学年第二学期

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

数据结构----稀疏矩阵运算器课程设计

目 录

稀疏矩阵运算器设计 ............................................................................................ I 摘 要 ................................................................................................................... II

第一章 需求分析 .......................................................................................... 1 第二章 概要设计 .......................................................................................... 2 第三章 设计步骤 ..............................................................