5.22④ 假设系数矩阵A和B均以三元组表作为存储结构。 试写出满足以下条件的矩阵相加的算法:假设三元组表A 的空间足够大,将矩阵B加到矩阵A上,不增加A、B之外 的附加空间,你的算法能否达到O(m+n)的时间复杂度?其 中m和n分别为A、B矩阵中非零元的数目。
上传时间: 2013-12-13
上传用户:coeus
bp算法实现代码,在c++ builder 平台上实现. b p算法实现代码,在c++ builder 平台上实现
上传时间: 2014-01-18
上传用户:CHINA526
采用3D Bresenham算法在两点间划一直线 % This program is ported to MATLAB from: % B.Pendleton. line3d - 3D Bresenham s (a 3D line drawing algorithm) % ftp://ftp.isc.org/pub/usenet/comp.sources.unix/volume26/line3d, 1992 % % Which is referenced by: % Fischer, J., A. del Rio (2004). A Fast Method for Applying Rigid % Transformations to Volume Data, WSCG2004 Conference. % http://wscg.zcu.cz/wscg2004/Papers_2004_Short/M19.pdf
标签: Bresenham Pendleton program MATLAB
上传时间: 2013-12-10
上传用户:sz_hjbf
算法实验名称: 解线性方程组的超松弛迭代法的c程序 功能说明: 本实验主要写出了解线性方程组Ax=b的超松弛迭代法的C程序代码,并举例进行了运算.
上传时间: 2017-02-04
上传用户:aa17807091
第1章 用于可靠数字传输和存储的编码 第2章 代数引论 第3章 线性分组码 第4章 重要的线性分组吗 第5章 循环码 第6章 二进制BCH码 第7章 非二进制BCH码、RS码及其译码算法 第8章 大数逻辑可译码有限几何码 第9章 线性分组码的网络 第10章 基于可靠性的线性分组码软判决译码算法 第11章 卷积码 第12章 卷积码的最优译码 第13章 卷积码的次优译码 第14章 基于网络的软判决译码算法 第15章 级联编码、码分解与多阶段译码 第16章 Turbo编码 第17章 低密度单奇偶校验码 第18章 网络编码调制 第19章 分组编码调制 第20章 纠突发错误码 第21章 纠突发错误卷积码 第22章 自动请求重传(ARQ)策略 附录A 伽罗华域的表 附录B GF(2m)中元素的最小多项式 附录C 长度至2 10-1的二进制本原BCH码的生成多项式 9.6 卷积码
上传时间: 2014-01-10
上传用户:fnhhs
【问题描述】 设计一个利用哈夫曼算法的编码和译码系统,重复地显示并处理以下项目,直到选择退出为止。 【基本要求】 (1)初始化:键盘输入字符集大小n、n个字符和n个权值,建立哈夫曼树; (2)编码:利用建好的哈夫曼树生成哈夫曼编码; (3)输出编码; (4)设字符集及频度如下表: 字符:A B C D E F 频度:4 9 23 2 17 15 字符:G H I J K 频度:1 2 3 3 4
上传时间: 2017-03-07
上传用户:qwe1234
b-树的增加,因为我看到的资料里的最大关键字数目为m-1,我考虑了一下,2-3树的删除会比较麻烦,后来看了下算法导论,别人的数目是2t-1,所以相同情况下是2-3-4树,我考虑按照这个因子再写一个,增加删除部分,有问题可以联系我,联系方式在程序中已注明.
上传时间: 2017-04-04
上传用户:pkkkkp
B-M 算法的matlab实现 密码学中又一重要的算法实现
上传时间: 2017-04-18
上传用户:二驱蚊器
介绍行列划分算法和矩阵相乘并行算法M P I 程序, 给出基于矩阵相乘并行算法的M P I 实现, 分析和讨 论处理器数目、复杂性、矩阵划分、B 子块传递、死锁避免和矩阵数据的获取等问题.
上传时间: 2017-06-03
上传用户:royzhangsz
采用德布尔算法进行B样条的生成,可以用来进行型线优化设计前的参数化处理
上传时间: 2017-07-03
上传用户:lx9076