提示：仅供参考

前言

用于C语言学习交流,本代码使用vs2022实现，scanf函数请自行修改。

比较基础的一道题目

提示：以下是本篇文章正文内容，下面案例可供参考

一、问题描述

求解一般线性方程组Ax = b时, 如果A矩阵是严格对角占优矩阵,那么我们可以使用雅可比方法迭代求出他的最终解. 输入一个n * n的矩阵, 试着判断这个矩阵是不是严格对角占优矩阵。
满足以上条件的矩阵n * n矩阵被称为严格对角占优矩阵：
即对于该矩阵主对角线上的任意一个元素, 都满足其绝对值严格大于与它同行的其他元素绝对值之和。
输入格式为第一行输入n, 表示矩阵是n * n的，
接下来n行每行输入n个数字, 用空格隔开, 第i行第j个数字表示aij。
示例：
输入：
3
1 2 3
4 5 6
7 8 9
输出：NO
输入：
4
4 1 1 1
2 6 1 2
3 7 15 -2
-1 -2 4 -19
输出：YES

二、参考代码

代码如下：

#include<stdio.h>
#include<stdlib.h>
#define Q 15int main()
{int n, m = 0;printf("请输入矩阵的阶数：");scanf_s("%d", &n);                                                 //由用户自己输入函数的阶数int a[Q][Q];for (int i = 0; i < n; i++)for (int j = 0; j < n; j++){scanf_s("%d", &a[i][j]);                                   //输入矩阵的数据存放到数组中if (a[i][j] < 0) a[i][j] = -a[i][j];                       //如果数据小于0，则取绝对值}for (int i = 0; i < n; i++){for (int j=0; j < n; j++){if (i == j) continue;                                       //将第i行除去对角线上的元素的和加到m中m = m + a[i][j];}if (a[i][i] < m)                                                //对第i行进行判断，如果有不符合条件的行即可退出判断{printf("NO");break;}else if (i == n-1)                                              //循环结束判断printf("YES");m = 0;}}

2.测试

测试样例（示例）：这里只给出部分测试样例，具体请自行调试。

判断N阶矩阵是否为严格对角占优矩阵相关推荐

严格对角占优矩阵特征值_严格对角占优M-矩阵特征值的界
严格对角占优 M- 矩阵特征值的界蒋建新, 李艳艳 [摘要] 对严格对角占优 M- 矩阵 A 的最小特征值 τ(A)经典的下界估计式应用该类矩阵逆矩阵 A-1 元素的上界新的提高的估计式与得到 ...
运用雅可比和高斯赛德尔迭代公式求解方程组，并尝试将矩阵变为主对角占优矩阵
程序描述首先要求用户输入矩阵的大小n(默认不超过10),然后再提示用户输入大小为n的方阵.因为输入的方阵可能含有较多的0元素,因此用了数据结构上的矩阵的压缩方法来存储稀疏矩阵.矩阵的每一个非零元用一 ...
向量值函数在计算机工程与应用,拟Newton法在高阶矩阵中的应用-计算机工程与应用.PDF...
Computer Engineering and Applications 计算机工程与应用 2012 ,48 (16) 33 ⦾研究.探讨⦾ 拟Newton 法在高阶矩阵中的应用 --求解最大特征值 ...
java 多阶矩阵求逆_求N阶矩阵的逆矩阵 java
求N阶矩阵的逆矩阵 java 别妄想泡我 911次浏览 2020年08月01日 16:49 最佳经验本文由作者推荐 1毫升等于多少升-岂止的意思 import r; public class 求逆矩 ...
求5阶矩阵其对角线上所有元素之和
1.代码如下: // test.cpp : Defines the entry point for the console application. // /* 输入一个5*5的矩阵,然后输出其对角线 ...
求n阶矩阵的逆矩阵（C语言实现）
求n阶矩阵的逆矩阵求行列式的值部分:https://blog.csdn.net/qq_30291317/article/details/114364893?ops_request_misc=& ...
n阶矩阵乘以n阶矩阵的朴素做法
n阶矩阵 * n阶矩阵 k: 1 to n c[i][j] = sum (a[i][k] * c[k][j]) for (int i = 0; i < n; ++i)for (int j = 0 ...
C语言，练习8.9 n*n阶矩阵对角线元素之和
首先,n*n阶矩阵需要用到二维数组. 然后矩阵得到了,需要找到对角线上的元素. 不难发现,主对角线上的元素下标是一样的,也就是i==j,其次副对角线上是元素角标相加等于n-1 所以,条件就是 if ...
【C语言】编程实现输出矩阵上/下三角的数值。要求：输入一个正整数n和n阶矩阵的数值，打印输出矩阵、下三角和上三角的数值。
[问题描述]编程实现输出矩阵上/下三角的数值.要求:输入一个正整数n和n阶矩阵的数值,打印输出矩阵.下三角和上三角的数值. [输入输出样例] [样例说明] 输入提示符中冒号为英文符号,后面无空格. 输 ...

判断N阶矩阵是否为严格对角占优矩阵

前言

一、问题描述

二、参考代码

2.测试

判断N阶矩阵是否为严格对角占优矩阵相关推荐

最新文章

热门文章