5.22④ 假设系数矩阵A和B均以三元组表作为存储结构。 试写出满足以下条件的矩阵相加的算法:假设三元组表A 的空间足够大,将矩阵B加到矩阵A上,不增加A、B之外 的附加空间,你的算法能否达到O(m+n)的时间复杂度?其 中m和n分别为A、B矩阵中非零元的数目。
上传时间: 2013-12-13
上传用户:coeus
移位乘法器的输入为两个4位操作数a和b,启动乘法器由stb控制,clk信号提供系统定时。乘法器的结果为8位信号result,乘法结束后置信号done为1. 乘法算法采用原码移位乘法,即对两个操作数进行逐位的移位相加,迭代4次后输出结果。具体算法: 1. 被乘数和乘数的高位补0,扩展成8位。 2. 乘法依次向右移位,并检查其最低位,如果为1,则将被乘数和部分和相加,然后将被乘数向左移位;如果为0,则仅仅将被乘数向左移位。移位时,被乘数的低端和乘数的高端均移入0. 3. 当乘数变成全0后,乘法结束。
上传时间: 2014-01-03
上传用户:星仔
自己的51开发板源代码B,里面包含有LCD1602实验,lcd12864实验,ps2 lcd1602,串口通讯,红外遥控,计算器,继电器控制,矩阵键盘等实验程序,内容丰富
上传时间: 2016-09-06
上传用户:wab1981
HT9200A/B 双音多频(DTMF)信号发生器使用说明
上传时间: 2013-12-03
上传用户:GHF
IEEE 802.11a/b/g 服务器端AP,应用程序。
上传时间: 2014-11-30
上传用户:zhichenglu
求取a+b*i的相位角的程序,用于相位谱成图显示,问题关键在于根据a,b的值判断相位角所在的象限
上传时间: 2014-03-06
上传用户:gundamwzc
程序清单A中收录了产生PPM-TH和PAM-DS这两个信号源的所有函数;程序清单B中收录了加性高斯白噪声(AWGN)信道建模,正交和非正交单脉冲PPM-TH接收机结构,以及反极性PAM-DS单脉冲接收机结构仿真所需的所有函数。
上传时间: 2013-12-22
上传用户:hwl453472107
大数的模运算。 a^b % m a可以为1000位的大数,b,m在int 范围内
上传时间: 2014-01-01
上传用户:heart520beat
Problem B:Longest Ordered Subsequence A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1, ai2, ..., aiK), where 1 <= i1 < i2 < ... < iK <= N. For example, sequence (1, 7, 3, 5, 9, 4, 8) has ordered subsequences, e. g., (1, 7), (3, 4, 8) and many others. All longest ordered subsequences are of length 4, e. g., (1, 3, 5, 8).
标签: Subsequence sequence Problem Longest
上传时间: 2016-12-08
上传用户:busterman
两台处理机A 和B处理n个作业。设第i个作业交给机器 A 处理时需要时间ai,若由机器B 来处理,则需要时间bi。由于各作 业的特点和机器的性能关系,很可能对于某些i,有ai >=bi,而对于 某些j,j!=i,有aj<bj。既不能将一个作业分开由两台机器处理,也没 有一台机器能同时处理2 个作业。设计一个动态规划算法,使得这两 台机器处理完成这n 个作业的时间最短(从任何一台机器开工到最后 一台机器停工的总时间)。研究一个实例:(a1,a2,a3,a4,a5,a6)= (2,5,7,10,5,2);(b1,b2,b3,b4,b5,b6)=(3,8,4,11,3,4)
上传时间: 2014-01-14
上传用户:独孤求源