首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对一个有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
21
问题
对一个有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://jikaoti.com/ti/V1taFFFM
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
当调用_______时,可以将一个主机域名映射为IP地址。()
金融期权按行权时间的不同来划分,可以分为_________、___________。
掷两颗质地相同、形状均匀的骰子,骰子上的数字有1,2,3,4,5,6,出现点数的可能组合有62=36种,每个点数出现的机会都是相同的。
设有A,B,C,D,E五人和五项任务Ⅰ,Ⅱ,Ⅲ,Ⅳ,Ⅴ,要求每一个人只能完成一项任务,一项任务也只能由一个人来完成,效益矩阵中相关数据如表6.1所示。请用表上作业法把这五项任务指派给这五个人,使所得效益最高。
求下表所示效率矩阵的指派问题的最小解.
设效率矩阵为求此指派问题的最小值.
某设备公司有三台设备可租给A、B、C、D四项工程使用,各设备用于各工程创造的利润如表所示,问将哪一台设备租给哪一项工程,才能使创造的总利润最大?
用添弧的方法找出下图中邮递员的最优投递路线(▲代表邮局).
运算与运算的实现是什么关系?有哪些相同点和不同点?
规定库存量与进货量之和不能超过出货量属于【】
随机试题
政治
下列哪一项不符合缺铁性贫血
下列哪个行为不构成信用卡诈骗罪:
【2006年第114题】抗震设计时,全部消除地基液化的措施中,下面哪一项是不正确的?
连续速度调节系统按控制原则分为()。
关于Word2003的功能,下面说法中正确的是()。
()主要留给因特网体系结构研究委员会lAB使用。
康有为在奏章中往往采取在“中体”中借用西学“移花接木”法,给皇帝讲“心当变法”的道理。顽固派指责他“其貌则孔也,其心则夷也”。他这样做的目的是()。
(2012年广东.50)水至清则无鱼
Humorcanreducedistressandunhappiness_______________________________(通过营造欢快友好的气氛).
最新回复
(
0
)