设A是n*n的对称矩阵,将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1..n(n+1)/2]中,对上述任一元素aij(1<=i,j<=n,且i<=j)在B中的位置为()

简介: 因为是以列为主, 所以存储的序列个数为1, 2, 3…. j 对于aij, 就应该存在(注意i, j都是大于等于1的) 1 + 2 + 。

这里写图片描述

因为是以列为主, 所以存储的序列个数为1, 2, 3…. j
对于aij, 就应该存在(注意i, j都是大于等于1的)
1 + 2 + 。。。。 + j -1 + i(最后一列只有i个)= j(j-1)/2 + i

目录
相关文章
|
7月前
|
C语言
C语言之给定n个数据, 求最大值出现的位置(如果最大值出现多次,求出第一次出现的位置即可,位置从1开始)。
C语言之给定n个数据, 求最大值出现的位置(如果最大值出现多次,求出第一次出现的位置即可,位置从1开始)。
190 0
|
3月前
|
人工智能
PTA- 矩阵的主对角线元素之和
矩阵的主对角线元素之和
20 1
|
10月前
调整数组使奇数全部都位于偶数前面
调整数组使奇数全部都位于偶数前面
33 0
|
7月前
求出N×M整型数组的最大元素及其所在的行坐标及列坐标(如果最大元素不唯一,选择位置在最前面的一个)。
求出N×M整型数组的最大元素及其所在的行坐标及列坐标(如果最大元素不唯一,选择位置在最前面的一个)。
234 0
|
11月前
剑指offer_数组---调整数组顺序使奇数位于偶数前面
剑指offer_数组---调整数组顺序使奇数位于偶数前面
29 0
|
12月前
力扣315计算右侧小于当前元素的个数
力扣315计算右侧小于当前元素的个数
64 0
输入一个整形数组,实现一个函数,来调整该数组中数字的顺序//使得数组中所有奇数位于数组的前半部分,所有偶数位于数组的后半部分
输入一个整形数组,实现一个函数,来调整该数组中数字的顺序//使得数组中所有奇数位于数组的前半部分,所有偶数位于数组的后半部分
110 0
AcWing 32. 调整数组顺序使奇数位于偶数前面
AcWing 32. 调整数组顺序使奇数位于偶数前面
45 0
AcWing 32. 调整数组顺序使奇数位于偶数前面
|
算法 前端开发
对角线遍历
🎈每天进行一道算法题目练习,今天的题目是“对角线遍历”
186 0
对角线遍历