软件设计师1991年下午试题2(C语言 压缩矩阵乘法)

简介: 阅读下列说明和流程图,回答问题1和问题2,把解答写在答卷的对应栏内。 [说明] 流程图用来计算矩阵 K,Y 的乘积 Z,其中 X,Y,Z 均为 m 行 m 列的下三角方阵,即行号小于列号的元素均为零的 m 阶方阵。

    阅读下列说明和流程图,回答问题1和问题2,把解答写在答卷的对应栏内。

[说明]

流程图用来计算矩阵 K,Y 的乘积 Z,其中 X,Y,Z 均为 m 行 m 列的下三角方阵,即行号小于列号的元素均为零的 m 阶方阵。为节省存贮空间,它们均以压缩形式( 不存放矩阵上三角中的零元素 )分别按列存放在一维数组 A,B,C 中。 

例:若 

 

 

┌5

0

0┐

 

X=

│7

3

0│

 

 

└8

4

1┘

则: A=(5,7,8,3,4,1) 

流程图中省略了 A,B 的输入和 C 的输出,p 表示第 j 列元素在一维数组中的起始位置。 

[问题1] 

填充流程图中的 ①~④,使之成为完整的流程图。 

[问题2] 

程序执行完时,t的值是多少。

 

[问题1]

① 0→t ② m-j ③ p+i-j→k 或 j*(2m-j+1)/2+i-m→k 或 (j-1)(2m-j+2)/2+i-j+1→k

④ p+m-j+1 或 j*(2m-j+1)/2+1
[问题2]

m(m+1)/2

相关文章
|
6月前
|
机器学习/深度学习 编译器 C语言
【C语言】数据输出的域宽控制(如何在输出数据时控制0占位)(如何输出前导0)(保留几位小数)(乘法口诀表打印不齐)等问题
【C语言】数据输出的域宽控制(如何在输出数据时控制0占位)(如何输出前导0)(保留几位小数)(乘法口诀表打印不齐)等问题
107 0
|
2月前
|
存储 人工智能 C语言
数据结构基础详解(C语言): 栈的括号匹配(实战)与栈的表达式求值&&特殊矩阵的压缩存储
本文首先介绍了栈的应用之一——括号匹配,利用栈的特性实现左右括号的匹配检测。接着详细描述了南京理工大学的一道编程题,要求判断输入字符串中的括号是否正确匹配,并给出了完整的代码示例。此外,还探讨了栈在表达式求值中的应用,包括中缀、后缀和前缀表达式的转换与计算方法。最后,文章介绍了矩阵的压缩存储技术,涵盖对称矩阵、三角矩阵及稀疏矩阵的不同压缩存储策略,提高存储效率。
391 8
|
5月前
|
C语言
C语言打印乘法口诀表——超详细扫盲篇
C语言打印乘法口诀表——超详细扫盲篇
|
5月前
|
C语言
C语言---函数---请输入乘法口诀表的行,来打印几几乘法表
C语言---函数---请输入乘法口诀表的行,来打印几几乘法表
|
5月前
|
存储 编译器 C语言
【C语言刷题每日一题#牛客网BC107】矩阵转置
【C语言刷题每日一题#牛客网BC107】矩阵转置
|
5月前
|
C语言
C语言--矩阵转置
C语言--矩阵转置
|
5月前
|
C语言
C语言学习记录——矩阵转换(定义一个数组实现或定义两个数组实现)
C语言学习记录——矩阵转换(定义一个数组实现或定义两个数组实现)
59 0
|
6月前
|
存储 人工智能 算法
C语言实现矩阵转置
C语言实现矩阵转置
444 0
|
6月前
|
机器学习/深度学习 人工智能 BI
矩阵操作C语言,小白必看的技能!
矩阵操作C语言,小白必看的技能!
|
6月前
|
算法 搜索推荐 程序员
C语言第三十七练——状态压缩DP
C语言第三十七练——状态压缩DP
48 0