文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 稀疏矩阵的乘法
侵权投诉

稀疏矩阵的乘法

稀疏矩阵的乘法——以十字链表作为其存储结构

#include<stdio.h>

#include<malloc.h>

#include<iostream>

#define NULL 0

#define OVERFLOW 1

#define ElemType int

#define OK 1

typedef struct OLNode{

int i,j;

ElemType e;

struct OLNode *right,*down;

}OLNode,*OLink;

typedef struct

{

OLink *rhead,*chead;

int mu,nu,tu;

}CrossList;

void AddSmatrix(CrossList&A,CrossList&B)//实现A=A+B,即矩阵的相加

{

int i,j,count=0;

OLink p,q;

for(i=1;i<=B.mu;i++)

{

p=B.rhead[i];

while(!p&&i<=B.mu)

{ //若B的行指针为空,则i++,P为下一行的行指针 i++;

p=B.rhead[i];

}

while(p)//行非空

{

j=p->j;

if(A.rhead[i]==NULL||A.rhead[i]->j>j)

{

p->right=A.rhead[i];

A.rhead[i]=p;

count++;

}

else

{

for(q=A.rhead[i];(q->right)&&q->right->j<j;q=q->right);//寻找插入点 if(q->j==j)

{

q->e=q->e+p->e;//情形1:若位置坐标相同,则将其对应的值相

第1页

你可能喜欢

  • 稀疏矩阵的三元组表示
  • 矩阵转置
  • 数据结构稀疏矩阵
  • 矩阵相乘
  • 矩阵加法
  • 数据结构c语言版复习
  • 数据结构试题及答案
  • 矩阵算法

热门文档

相关文档

  • 用三元组表示稀疏矩阵的乘法

    用三元组表示稀疏矩阵的乘法_IT/计算机_专业资料。用三元组表示稀疏矩阵的乘法第十二讲 用三元组表实现稀疏矩阵的乘法运算 第十二讲两个矩阵相乘也是矩阵的一种...

  • 稀疏矩阵的乘法运算(十字链表)

    { int m,n,t; cout<<"请输入矩阵的行和列的个数及非零元个数"; cin>>m>>n>>t; if(t>m*n) exit(Overflow); M.mu=m; M.nu=n; M.tu=t;...

  • 稀疏矩阵的加法,三元组实现矩阵的乘法

    稀疏矩阵的加法,三元组实现矩阵的乘法_信息与通信_工程科技_专业资料。#include <iostream> #include <iomanip> using namespace std; const int MAXSIZE=100; ...

  • 稀疏矩阵的乘法实现

    稀疏矩阵的乘法实现_计算机软件及应用_IT/计算机_专业资料。稀疏矩阵的乘法实现 程序: ? ? ? ? ? ? ? ? ? ?? ?? # include <stdio.h> # include <...

  • 稀疏矩阵乘法的运算

    课程设计任务书学生姓名: 学生姓名: 专业班级: 专业班级: 工作单位: 工作单位: 计算机科学与技术学院 指导教师: 指导教师: 夏红霞 题目: 稀疏矩阵乘法的运算 ...

  • 稀疏矩阵乘法

    稀疏矩阵乘法_计算机软件及应用_IT/计算机_专业资料。稀疏矩阵乘法#include <stdio.h> #include <stdlib.h> //错误(1) //宏变量定义:根据算法增加的语句 #...

  • 高效简洁的三元组稀疏矩阵乘法

    《数据结构》教科书同速, 但简洁易懂的稀疏矩阵三元组乘法方案,且不需要转置 by 钟礼浩华工电信学院 * 两个稀疏组的元素通过变量 ia ib 进行两两相乘,在 a 组...

  • 稀疏矩阵乘法(神牛)

    稀疏矩阵乘法,很强稀疏矩阵乘法,很强隐藏>> /*** ** @copyright reserved by the author **author:---xuxuelong **data:---20009/12/18 **IDE:---vis...

  • 稀疏矩阵的加法和乘法

    ("矩阵如下:\n"); for(i=0;i<temp[0].row;i++) { for(j=0;j<temp[0].col;j++) { if(i==temp[h].row && j==temp[h].col) { printf...

  • 稀疏矩阵的矩阵向量乘法的并行算法性能

    稀疏矩阵的矩阵向量乘法的并行算法性能作者:王舜 指导老师:王小鸽 清华大学计算机科学与技术系 王舜:wangshun98@mails.tsinghua.edu.cn 王小鸽:wangxg@mail....

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email