20180316 三对角矩阵

最新推荐文章于 2022-12-05 20:30:09 发布
最新推荐文章于 2022-12-05 20:30:09 发布
阅读量1.7k 收藏 5
点赞数 1
原文链接：http://www.cnblogs.com/kxzh/p/8583175.html
版权
将一个A[1..100,1..100]的三对角矩阵,按行优先存入一维数组B[1..298]中,A中元素A6665 (即该元素下标i=66,j=65),在B数组中的位置K为()供选择的答案: 
198
195
197

答案 B　　错选 D

三对角矩阵
先假设每行都有三个，66行就198个，减去第一行一个剩下197个，然后算最后一行，第65列所处的位置是三个数的第一个，所以还要再减去2。即66*3-(3-(65-1)%3)-1=195

转载于:https://www.cnblogs.com/kxzh/p/8583175.html

weixin_30379531
关注
  • 1
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
三对角矩阵_三对角矩阵_
10-04
在matlab上利用追赶法求解普通三对角矩阵
数据结构之【数组和广义表】复习题
mmdev
12-22 1553
第 4 章 数组和广义表 一、选择题 1. 将一个A[1..100，1..100]的三对角矩阵，按行优先存入一维数组B[1‥298]中，A中元素A6665（即该元素下标i=66，j=65），在B数组中的位置K为（ B ）。供选择的答案： A. 198 B. 195 C. 197 2. 二维数组A的元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范圈从1到10。从供选择的答案...
算法与数据结构专项练习3
围巢
05-05 1368
1.数组元素的下标值越大，存取时间越长，这样的说法正确吗？ 正确答案: B 正确 不正确 解析： 存取，指读出，写入，时间复杂度都是O(1)，不是插入和删除操作 2.有两个NN的矩阵A和B，想要在PC上按矩阵乘法基本算法编程实现计算AB。假设N较大，本机内存也很大，可以存下A、B和结果矩阵。那么，为了计算速度，A和B在内存中应该如何存储（按行存指先存储第一行，再第二行，直到最后一行；按列存指先存储...
数据结构--数组-三对角矩阵
复兴之路
07-31 6802
形如这样的矩阵就叫三对角矩阵。星号是数据，其他为零。 以按行为主序的原则转存为一维数组M[k]中，则A[i,j]的对应关系为     k=2*i+j. 另一种计算方式为 　当i=j+1时k=3*i-1 　当i=j时k=3*i 　当j=i+1时k=3*i+1#include "stdio.h" #define n 4 int t[3*n]; void Sto
武汉理工852计算机考点,武汉理工大学2018-2002计算机考研数据结构852考研真题
weixin_36081148的博客
07-29 515
《852数据结构真题》2002年数据结构研究生入学考试试题一.选择题(30分,每空2分。答案可能不唯一)1.算法在发生非法操作时可以作出处理的特性称为。①正确性②可读性③键状性④可靠性2.指针p所指的元素是双向链表L的尾元素的条件是 A 。若队列采用链式存储,则该链式队列 B 。A:① p==L ② p==NULL ③ p->Llink==L ④p->Rlink==LB:①存在队满的情...
数组和广义表习题
写写代码
12-05 6232
设有数组 A[i,j]，数组的每个元素长度为 3 字节，i 的值为 1 到 8 ，j 的值为 1 到 10，数组从内存首地址 BA 开始顺序存放，当用以列为主存放时，元素 A[5，8] 的存储首地址为？ 答案： BA + 180。画出矩阵图，先算整列8×7，再算剩余的5个。BA+(8×7+5-1)×3=BA+180。 设有一个 10 阶的对称矩阵 A，采用压缩存储方式，以行序为主存储，a...
解三对角矩阵
09-27
在数值分析领域，三对角矩阵（tridiagonal matrix）是一种特殊的矩阵，其非零元素主要集中在主对角线、上副对角线和下副对角线上。这种矩阵结构在许多数学问题中出现，例如有限差分法、样条曲线的求解等。本文将详细...
解三对角矩阵以及循环三对角矩阵方程的数值计算方法
03-10
当遇到特定类型的矩阵，如三对角矩阵和循环三对角矩阵时，可以采用更高效的方法来求解，而不是使用通用的高斯消元法或其他通用算法。本文主要讨论了如何解三对角矩阵以及循环三对角矩阵方程的数值计算方法，包括...
直接法求三对角矩阵_直接法对角矩阵_
10-01
在计算机科学和数值分析领域，直接法是一种求解线性方程组的策略，特别是针对特定类型的矩阵，如三对角矩阵。直接法通常比迭代法更快，更稳定，尤其适用于大型稀疏矩阵问题。本篇文章将深入探讨直接法求解三对角矩阵...
matlab.rar_三对角矩阵_矩阵填补
09-22
在MATLAB中，三对角矩阵是一种特殊类型的矩阵，它具有很多重要的应用，尤其是在数值线性代数领域，如解微分方程组、稀疏矩阵处理等。本压缩包提供的"matlab.rar_三对角矩阵_矩阵填补"包含了关于如何在MATLAB中创建并...
数据结构 错题整理
m0_62037946的博客
12-05 2737
数据结构错题整理
数据结构-作业5
qq_61727355的博客
08-27 1835
1 .容易（4分）二维数组为a[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][0]的存储地址为860，则a[3][5]的存储地址是______。A. 1000 B. 860 C. 1140 D. 1200 2 .容易（4分）二维数组为a[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素a[3][5]的存储地址为1000，则a[0][0]的存储地址是______。 A. 872 B. 860 C. 868 D. 864 ...
N阶三对角矩阵按行优先顺序压缩存储到一维数组中
winkyxiao1981的专栏
01-10 1万+
2010-11-14 00:42在这里就不解释什么是三对角矩阵了，直接上代码。1#include 2#include 3#define dataType int4#define n 456int main()7{8     dataType A[n][n]={9         {1,4,0,0},10         {3,4,1,0},11         {0,2,3,4},12         {0,0,1,3}};13     dataType B[10];14    int i,j,k;1516
其他类常见错题
JAVA成长之路
08-12 7227
二、JAVA语言 （2.1）代码 有以下程序 1 2 3 4 5 6 7 8 9 10 11 #include  int fun( char s[ ] ) {     char *p = s ;     while ( *p ! =
数据结构1800试题(第5章)
zxcvzxcv7的专栏
04-05 1万+
第 5  章  数组和广义表 一、选择题 1.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（    ）。【燕山大学 2001 一、2 （2分）】 A. 13               B. 33                C. 18               D. 40 2. 有一个二维数组
数据结构1800题-错题集-第五章
weixin_42401672的博客
04-28 3200
数据结构1800刷题????错题集 序号标题为解答，引用为题目和答案 因为是对称矩阵，所以采用下三角存取即可，运算过程为： 1+2+3+4+5+6+7+5 = 33 设有一个 10 阶的对称矩阵 A，采用压缩存储方式，以行序为主存储， a11为第一元素，其 存储地址为 1，每个元素占一个地址空间，则 a85的地址为（ B） A. 13 B. 33 C. 18 D. 40 注意：一、题目给出的是...
特殊矩阵——三对角矩阵(Tridiagonal Matrix)
热门推荐
Catherine的笔记
06-27 7万+
特殊矩阵——三对角矩阵(Tridiagonal Matrix) 1. 三对角矩阵的概念 三对角矩阵就是对角线、邻近对角线的上下次对角线上有元素，其他位置均为0的矩阵。 三对角矩阵是一种特殊的上Hessenberg矩阵（这个就是上三角矩阵加上下三角部分的第一条次对角线有元素，其他都为0元素）。 2. 三对角矩阵的特性 设一个n*n的方阵A，对于矩阵A中的任一元素aij，当|i-j|>1时，有aij=0(0≤i≤n
三对角阵的一维数组表示
qq_30147803的博客
01-09 969
系列文章目录 文章目录系列文章目录前言一、题目描述二、c++代码总结 前言 《数据结构基础》c语言版 第2版，Ellis Horowitz著，朱仲涛译 2.9节，page78，习题5 一、题目描述 三对角阵是除主对角线及其相邻上下两条对角线之外都是零元素的方阵，三条对角线中的元素可以按行存储在一维数组b中，a[0][0]对应b[0]，编程实现在b中存取a[i][j]，0<=i,j<n 二、c++代码 代码如下： #include<iostream> using namespace s
C语言——二维数组应用
mango660的博客
05-18 1313
专题1：将二维数组作为矩阵处理 例：设有 5*5方阵 0 1 2 3 4 a[0] a[1] a[2] a[3] a[4] /* 二维数组输入 */ for( int i = 0; i &...
三对角矩阵压缩
最新发布
05-29
三对角矩阵压缩是指将一个三对角矩阵压缩成一个一维数组的过程。在三对角矩阵中，除了主对角线和相邻的两条对角线之外，其他元素都为0。因此，我们可以只存储主对角线和相邻两条对角线上的元素，将其他的0省略掉，从而将一个$n\times n$的三对角矩阵压缩成一个长度为$3n-2$的一维数组。 三对角矩阵压缩的实现过程如下： 1. 定义一个长度为$3n-2$的一维数组，用于存储压缩后的三对角矩阵。 2. 将主对角线上的元素存储到数组的前$n$个位置上。 3. 将上方相邻的对角线上的元素存储到数组的第$n+1$到$2n-1$个位置上。 4. 将下方相邻的对角线上的元素存储到数组的最后$n-1$个位置上。 下面是一个Python实现的例子： ```python def compress_tridiag_matrix(matrix): n = len(matrix) compressed_matrix = [0] * (3 * n - 2) # 存储主对角线上的元素 for i in range(n): compressed_matrix[i] = matrix[i][i] # 存储上方相邻的对角线上的元素 for i in range(n - 1): compressed_matrix[n + i] = matrix[i][i+1] # 存储下方相邻的对角线上的元素 for i in range(n - 1): compressed_matrix[2*n - 1 + i] = matrix[i+1][i] return compressed_matrix ``` 在上述代码中，我们首先定义了一个长度为$3n-2$的一维数组compressed_matrix，并将其所有元素初始化为0。然后，我们依次将主对角线、上方相邻的对角线和下方相邻的对角线上的元素存储到compressed_matrix中，最后返回压缩后的一维数组。 需要注意的是，在实际应用中，我们还需要实现将压缩后的一维数组解压缩成原始的三对角矩阵的操作。这个过程与压缩过程类似，只是存储元素的顺序和位置有所不同。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值