系列文章目录

文章目录

系列文章目录
前言
一、题目描述
二、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 std;
const int n=4;
int a[n][n]={{5,6,0,0},{6,4,1,0},{0,1,2,7},{0,0,7,8}};
const int total = 3*n-2;
int b[total];
int main()
{int i,j;int k;for(i=0;i<n;i++){for(j=0;j<n;j++){if(abs(i-j)<=1){k=2*i+j;b[k]=a[i][j];}}}for(i=0;i<total;i++)printf("%3d",b[i]);return 0;
}

总结

添加链接描述
添加链接描述

三对角阵的一维数组表示相关推荐

C Tricks（三）—— 以一维数组的形式对二维数组赋值
二维数组的本质仍然是一维线性空间(行序优先). int mat[3][4]; int *p = (int *)mat; // 将二维数组转换为一维数组 int r = sizeof(mat)/size ...
Java学习第三章数组（一）一维数组
第三章数组 3-1 数组的概述数组:多个相同类型数据按一定的顺序排列的集合,并使用一个名字命名,并通过编号的方式对这些数据进行统一管理. 数组相关概念: 数组名.下标(索引.角标).元素.数组的长 ...
java基本语法（三）——一维数组和二维数组
数组是最常见的数据结构,每个数组元素存放一个数据,通过数组元素的索引来访问数组元素. 一维数组数组的定义 java支持两种方式来定义数组 1) type[] arrayName; 2) type a ...
将一个一维数组转化为二进制表示矩阵。例如_算法之矩阵最大区域问题
例如:给定一个m*m(0<n)的矩阵,请找到此矩阵的一个子矩阵,并且此子矩阵的各个元素的和最大,输出这个最大的值.或者给出一个柱形矩阵求最大子矩阵的最大值. 首先我们需要了解一下最大字段和问题. ...
c语言将水仙花数放入一维数组a中,全国计算机等级考试C语言考试程序设计题（13）...
在考生目录下,要求程序PROG.C的功能是:将所有的水仙花数保存到一维数组a中. (所谓水仙花数是指一个三位数,其各位数字立方和等于该数本身. 例如:153=1*1*1+5*5*5+3*3*3) #i ...
c语言一维数组逆序输出_剑指信奥 | C 语言之兵人来袭！
趣乐博思剑指信奥系列 ❝ 趣乐博思剑指信奥系列,专门针对全国青少年信息学奥林匹克联赛 NOIP 而开展的专业教育方案.开设的课程有 C 语言基础,C++ 语言基础,算法设计入门与进阶,经典试题分析与详 ...
Java编程笔试时输入问题：如何输入固定长度、不定长度的一维数组？如何输入固定长度、不定长度的二维数组？
Java编程笔试时输入问题: 如何输入固定长度.不定长度的一维数组? 如何输入固定长度.不定长度的二维数组? 如何将数组中的内容直接输出,不要中括号和逗号? 文章目录 ==Java编程笔试时输入问题= ...
【C语言】12-指向一维数组元素的指针
本文目录一.用指针指向一维数组的元素二.用指针遍历数组元素三.指针与数组的总结四.数组.指针与函数参数说明:这个C语言专题,是学习iOS开发的前奏.也为了让有面向对象语言开发经验的程序员,能 ...
如何给6个整数的一维数组某个元素赋值_数组指针详解
文章部分资料来源: Pointer to an Array | Array Pointer - GeeksforGeekswww.geeksforgeeks.org 介绍数组指针之前,先来回顾指针: ...
php n维数组扁平化,js嵌套的数组扁平化:将多维数组变成一维数组以及push()与concat()区别的讲解...
数组的扁平化:将多维数组变成一维数组对于一个像这样的嵌套数组:a=[1,[2,[3,4]],5,6]我们想要把它变成一个一维数组,有下面几种方法: 方法一:递归一 function parseArr ...

三对角阵的一维数组表示

系列文章目录

文章目录

前言

一、题目描述

二、c++代码

总结

三对角阵的一维数组表示相关推荐

最新文章

热门文章