c++-稀疏矩阵应用(加法、乘法、转置)

问题描述

稀疏矩阵应用(加法、乘法、转置)
要求用C++编写
实现三元组,十字链表下的稀疏矩阵的加、转、乘的实现。
(1)稀疏矩阵的存储
(2)稀疏矩阵加法
(3)矩阵乘法
(4)矩阵转置

求各位大神指点!!!求源代码,最好有注释

解决方案

参考:
http://www.docin.com/p-199942790.html
http://www.doc88.com/p-8062287649250.html

解决方案二:
广义表的应用--稀疏矩阵的快速转置(三元组)

解决方案三:
表示我们只用C语言写过这个东西

解决方案四:
http://zhidao.baidu.com/link?url=TF3ld60moPGNuGMsqCqITnA_NLAbJdNBcu2P07CwctHzjU9L_BqtbXJD6HbGGLxbdsF2iFqu-cqQGO48_KuqUq

时间: 2024-09-15 22:22:47

c++-稀疏矩阵应用(加法、乘法、转置)的相关文章

稀疏矩阵的加,减,乘,转置

1 需求分析 稀疏矩阵是指哪些多元素为零的矩阵.利用"稀疏的特点"进行储存和计算可以打打节省储存空间,提高计算效率.实现一个能进行稀疏矩阵基本运算的运算器. 以"带行逻辑链接信息"的三元组标表示稀疏矩阵,实现矩阵的转置,实现两个矩阵相加,相减和相乘的运算.稀疏矩阵的输入形势采用三元组表示,而运算结果的矩阵则以通常的阵列形势列出. 演示程序以用户和计算机的对话法师执行,数组的建立方式为边输入边建立. 由题目要求可知:首先应该输入矩阵的行数和列数,并判别给出的两个矩阵的

大整数乘法

                                                                                     大整数乘法                                                                                                                                                           分析算法计

AMD OpenCL大学课程(11)

性能优化 1.线程映射    所谓线程映射是指某个线程访问哪一部分数据,其实就是线程id和访问数据之间的对应关系. 合适的线程映射可以充分利用硬件特性,从而提高程序的性能,反之,则会降低性能.    请参考Static Memory Access Pattern Analysis on a Massively Parallel GPU这篇paper,文中讲述线程如何在算法中充分利用线程映射.这是我在google中搜索到的下载地址:http://www.ece.neu.edu/~bjang/pat

汇编语言学习指南(一)

汇编语言和CPU以及内存,端口等硬件知识是连在一起的. 这也是为什么汇编语言没有通用性的原因. 下面简单讲讲基本知识(针对INTEL x86及其兼容机)============================x86汇编语言的指令,其操作对象是CPU上的寄存器,系统内存,或者立即数. 有些指令表面上没有操作数, 或者看上去缺少操作数, 其实该指令有内定的操作对象, 比如push指令, 一定是对SS:ESP指定的内存操作, 而cdq的操作对象一定是eax / edx. 在汇编语言中,寄存器用名字来访

shell语句的基本使用

  1 if语句 echo "please input x" read x echo "please input y" read y if [ $x -gt $y ]; 判断条件的[]中,必须在[只后有空格,]之前有空格..]只有可以有分号;,也可以没有分号 then echo "$x dayu $y" elif [ $x -lt $y ]; then echo "$x xiayu $y" else echo "$x

Weex Android 动画揭秘

背景 在目前常见的交互方式中,动画扮演了一个重要的角色. 在 Weex 框架下,Weex 的动画需要屏蔽 CSS/JS 动画与 Android 动画系统的差异,并尽可能的达到60FPS. 本文阐述了在 Android 上实现高性能CSS/JS动画过程中所遇到的问题/相关数学知识及解决方案.本文使用的前端 DSL 为 Weex vue 1.0或 Weex Vue 2.0. 现状与问题 在 Weex 环境下, 一个典型的动画在前端DSL中的写法如下: animation = weex.require

【体系结构顶会MICRO 2017落幕】量子计算获最佳论文,内存相关工作最受关注

计算机体系结构顶会MICRO落下帷幕,内存相关工作最受关注,专用加速器结构的研究热度升温,量子计算也得到了大量关注.在神将网络和机器学习加速方面,这届会议也出现了新颖的工作.我们请到美国加州大学圣塔芭芭拉分校谢源教授课题组神经网络架构研究团队博士后胡杏,博士生李双辰.谷芃.李谷澍进行点评. 第50届体系结构顶会MICRO(Annual IEEE/ACM International Symposium on Microarchitecture)在其诞生地,汇聚哈佛.麻省理工等知名学府的波士顿召开.

Python回顾与整理11:面向对象编程

0.说明         阅读一些优秀的Python源代码,会发现面向对象编程的思想无处不在,其实对于任何一门面向对象编程语言来说,面向对象编程都是极其重要的,因此,掌握好一门语言的面向对象编程,将有助于进行更高级的开发.(本文来自香飘叶子51cto博客<Python回顾与整理>系列博文专题) 1.引言 (1)类与实例 类         在Python中有新式类和经典类之分,无非就是有没有显式地继承一个父类: 1 2 3 4 5 6 7 # 新式类 class MyNewObjectType

严介和狂批时下学院派:商学院不懂商业

"狂人"严介和归来严介和在北京的新闻发布会上.资料图片本报记者胡雪柏摄 "如果我的方子没有疗效,中国也就没有第二家能开出治疗的方子了". 严介和,2005年曾以125亿元身家成为胡润百富榜榜眼,随后又遭遇负债门,这位被外界称为中国"第一狂人"的传奇商人上周在京高调宣称,中国还没有真正意义的商学院,而自己打造的"华佗CEO论箭"则将担负起这个责任. 危机下要为企业开药方 7月9日,太平洋(601099,股吧)建设集团创始人严介和

Unity Application Block 1.2 学习笔记

昨天花了一天时间,把IOC/DI的相关文章以及Unity相关的一些文章基本在园子里搜了个遍 先给出几篇不错的文章链接: Unity Application Block官方网址 http://www.codeplex.com/unity 吕震宇整理的[Object Builder Application Block] http://www.cnblogs.com/zhenyulu/articles/641728.html 吕震宇[你真的了解Ioc与AOP吗?] http://www.cnblogs