5.22④ 假设系数矩阵A和B均以三元组表作为存储结构。 试写出满足以下条件的矩阵相加的算法:假设三元组表A 的空间足够大,将矩阵B加到矩阵A上,不增加A、B之外 的附加空间,你的算法能否达到O(m+n)的时间复杂度?其 中m和n分别为A、B矩阵中非零元的数目。
上传时间: 2013-12-13
上传用户:coeus
自己的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
3.画椭圆ellipse 4.利用ellipse and rectangle 画图 5.一个最优美的图案 6.输入3个数a,b,c,按大小顺序输出 :输入数组,最大的与第一个元素交换,最小的与最后一个元素交换,输出数组。 7.有n个整数,使其前面各数顺序向后移m个位置,最后m个数变成最前面的m个数
上传时间: 2016-11-16
上传用户:royzhangsz
程序清单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
上传用户:独孤求源