首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个n×n的上三角矩阵(aij),将其上三角中的元素按先行后列的顺序存于数组B[m]中,使得B[k]=aij且后k=f1(i)+f2(j)+c,请推导出函数f1、f2和常数c,要求f1和f2中不含常数项。
设有一个n×n的上三角矩阵(aij),将其上三角中的元素按先行后列的顺序存于数组B[m]中,使得B[k]=aij且后k=f1(i)+f2(j)+c,请推导出函数f1、f2和常数c,要求f1和f2中不含常数项。
admin
2019-08-15
46
问题
设有一个n×n的上三角矩阵(a
ij
),将其上三角中的元素按先行后列的顺序存于数组B[m]中,使得B[k]=a
ij
且后k=f
1
(i)+f
2
(j)+c,请推导出函数f
1
、f
2
和常数c,要求f
1
和f
2
中不含常数项。
选项
答案
上三角矩阵第1行有n个元素,第i一1行有n一(i一1)+1个元素,第1行到第i一1行是等腰梯形,而第i行上第j个元素(即a
ij
)是第i行上第j一i+1个元素,故元素a
ij
在一维数组中的存储位置(下标k)为: k=(n+(n一(i一1)+1))(i一1)/2+(j-i+1)=(2n—i+2)(i一1)/2+j—i+1进一步整理为:k=[*]一n×j。则得f
1
(i)=[*],f
2
(j)=j,c=一n。 提示:此问题考查的知识点是上三角矩阵的存储方式。
解析
转载请注明原文地址:https://kaotiyun.com/show/uOCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:下列关于隋唐钱币的表述,不正确的是()
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
在4×100米接力赛中,4个运动员之间存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
某公司的局域网设置如下所示,两个局域网通过路由器连接到NAT、服务器上,并且通过NAT服务器连接到Internet上。局域网1的掩码是192.168.14.0/25,局域网2的掩码是192.168.14.128/25,NAT服务器的内部IP地址为192.1
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
出现下列的情况可能导致死锁的是()。
若x=103,y=-25,则下列表达式采用8位定点补码运算实现时,会发生溢出的是_______。
随机试题
下列不属于企业财务报表分析主体的是()。
A.新斯的明B.阿托品C.氟马西尼D.苯巴比妥E.纳洛酮拮抗维库溴铵的残余作用可用
患者,女,34岁。四肢反复起水疱伴瘙痒2年,身体易受摩擦部位易发生水疱。体格检查:四肢末端、肘膝关节伸侧见绿豆大小水疱,基底不红,疱壁厚,尼氏征(一),皮损愈合处见瘢痕。皮损组织病理示:表皮下水疱,疱内可见中性粒细胞浸润。该病IgG沉积于
关于刑事案件的延期审理和中止审理,下列哪些说法是正确的?
信息产业“十一五”经济指标有()。
下列关于公允价值初始计量的说法中,不正确的是()。
根据以下文字,回答问题。要处理好改革发展稳定的关系。坚持改革力度、发展速度和社会可承受度的统一,是我国改革开放和现代化事业之所以能够顺利推进的宝贵经验。_______。“天时不如地利,地利不如人和。”要打好改革攻坚战,就要在改革方案酝酿之初充分考
甲小区停车位需求十分紧张。阿明、阿红均为甲小区业主。一日,阿明将自家的汽车停在阿红的停车位上,导致阿红无处停车,只能找另一临时停车位停放车辆,并向临时停车场交纳10元钱。根据上述案情,阿红可向阿明主张()
计算机执行程序所需的时间P,可用P=I×CPI×T来估计,其中I是程序经编译后的机器指令数,CPI是执行每条指令所需的平均机器周期数,T为每个机器周期的时间。RISC计算机采用(58)来提高机器的速度。它的指令系统具有(59)的特点。指令控制部件的构建,(
校园网内的一台计算机不能使用域名而可以使用IP地址访问外部服务器,造成这种故障的原因不可能是()
最新回复
(
0
)