首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对一个有t个非零值元素的m×n矩阵,用B[0..t,1..3]的数组来表示,其中第0行的三个元素分别是m,n,t,从第一行开始到最后一行,每行表示一个非零元素,第一列为矩阵元素行号,第二列为其列号,第三列为其元素量,对这样的表示法,试编写一个算法确定任意一
对一个有t个非零值元素的m×n矩阵,用B[0..t,1..3]的数组来表示,其中第0行的三个元素分别是m,n,t,从第一行开始到最后一行,每行表示一个非零元素,第一列为矩阵元素行号,第二列为其列号,第三列为其元素量,对这样的表示法,试编写一个算法确定任意一
admin
2010-04-24
52
问题
对一个有t个非零值元素的m×n矩阵,用B[0..t,1..3]的数组来表示,其中第0行的三个元素分别是m,n,t,从第一行开始到最后一行,每行表示一个非零元素,第一列为矩阵元素行号,第二列为其列号,第三列为其元素量,对这样的表示法,试编写一个算法确定任意一个元素A
[j]的位置,并考虑若修改其元素值须用多少时间?(设B中第1列原行号是递增的)
选项
答案
分析题意可得其算法思想为: 首先可在数组B中找到相应的行,然后找到相应的列,即可修改其元素值,可假定要修改的A[i][j],原先就具有非零值。从而可将算法描述为: lorte(B,t,i,j,v) /*确定任意一个元素A[i][j]的位置*/ datatype B[][];/*B的杆标为0..t和1..3*/ int t,i,j; float v; { datatype A[][]; /*A的下标为1..m和1..n,A表示m×n矩阵*/ int p; p=1; while((B[p][1]!=1)&&(p<=t)) P++; if(p>t)printf Chasn’t element found\n"); else { while((B[p][1]==i)**(p<=t)&&(B[p][i]!=j)) P++; if((B[p][1]==i)&&(B[p][2]!=j)) B[p][3]=v; else printf ("no element found\n"); } } /*lorte*| 显然,在本算法中可能出现的最坏情况:一是需要修改的元素位于B中最后一行;二是B[i][j]先的元素值为零,而无法在B中查找到相应的位置。所以,在这两种情况下的时间复杂度为0(t)。
解析
转载请注明原文地址:https://kaotiyun.com/show/rMAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
TCP段结构中的端口地址是________位。
在网络层中,数据以______为单位进行传输。()
认为储蓄和投资是决定利率的两个重要因素的利率决定理论是()
某投资者手中持有A股票20000股,买入价为每股10元。该投资者预期未来3个月,A股票价格波动在9.5~9.9之间。为了规避风险,该投资者以4000元的价格出售1份A股票为标的资产,数量为20000股的看涨期权合约,执行价定在10.5元。假设该期权的买卖双
设有向图D的图形如图1.13所示,求B=AAT。
已知A,B,C,D,E五项工作由5人张、王、赵、李、刘来完成,5人做5项工作时间如矩阵M所示,问如何指派,使5人花费总时间最少?
设某车间有5项加工任务A,B,C,D,E。必须先经过机器甲加工之后,才能进入机器乙加工,所需时间见表3.10。问如何安排这5项任务的加工顺序可使加工总时间最短?
如下图所示,给出表达式树的前序遍历序列、中序遍历序列和后序遍历序列。
用某种排序方法对线性表(35,90,15,50,10,30,75,28,13)进行排序时得到以下中间结果,则所采用的排序方法是______。13,28,15,30,10,35,75,50,9010,13,15,3
在框架一剪力墙体系中,当求出综合框架和综合剪力墙的内力后,如何计算单片墙和单根框架柱的内力?
随机试题
李强已经在智宏软件开发公司工作了6年。在这期间,他工作勤恳负责,技术能力强,多次受到公司的表扬,领导很赏识他,并赋予他更多的工作和责任,几年中他从普通的程序员晋升到了资深的系统分析员。虽然他的工资不是很高,住房也不宽敞,但他对自己所在的公司还是比较满意的,
中国电信CTCA系统由________、________以及地市级业务受理点组成。
一般加速器治疗床步进距离误差为
资产负债表是会计报表中的一种主要报表。()
客户的金钱观属于客户的定性信息。()
对借款企业来说,采用补偿性余额使得借款的实际利率( )。
在永恒“变化”的过程中,有的东西是要永恒坚持的,那就是学习方法论和领悟性,还有“做人”。上面这段话主要支持了这样一种观点,即()。
多媒体计算机中的媒体信息是指(56),多媒体技术的主要特性有(57)。目前音频卡具备的功能有(58)。在多媒体计算机中常用的图像输入设备是(59)。国际标准MPEG-2采用了分层的编码体系,提供了4种技术,它们是(60)。
假设(AL)=9BH,执行DAA指令,CPU将自动完成( )操作。
Theprospectsforwomenwhoarescientistsandengineersatmajorresearchuniversitieshaveimproved,althoughwomencontinuet
最新回复
(
0
)