数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时装研究
法律研究C++对角优势矩阵？
如果对每个矩阵行，行对角项的幅值大于或等于该行每一各非对角项的幅值之和，则称该矩阵为对角优势矩阵。
让我们首先定义一个常量 int 变量 N 值为 3，表示我们的矩阵维度。
const int N = 3;
isDDM(int mat[N][N], int n) 是一个布尔函数，它获取我们矩阵的副本和我们矩阵的大小。在里面，我们使用嵌套 for 循环迭代我们矩阵的行和列。然后，我们计算出每一行每一列的和，并将其添加到我们的 sum 变量中。
bool isDDM(int mat[N][N], int n){
for (int i = 0; i < n; i++){
int sum = 0;
for (int j = 0; j < n; j++)
sum += abs(mat[i][j]);接下来，我们从当前 sum 中移除对角元素的和。
sum -= abs(mat[i][i]);
接下来，我们检查是否有任何对角元素小于 sum。如果有任何一个元素小于 sum，那么我们就返回 false，退出我们的循环和函数，否则，在完成循环后，因为没有元素小于 sum，我们返回 true。
bool isDDM(int mat[N][N], int n){
for (int i = 0; i < n; i++){
int sum = 0;
for (int j = 0; j < n; j++)
sum += abs(mat[i][j]);
sum -= abs(mat[i][i]);
if (abs(mat[i][i]) < sum)
return false;
}
return true;
}最后，根据返回值，我们在我们的 main 函数中显示它是否是对角优势矩阵。
if(isDDM(mat,matSize)){
cout << "yes,its a diagonally dominant matrix";
} else {
cout << "NO, its not a diagonally dominant matrix";
}示例
我们来看一下以下实现，以检查矩阵是否是或者不是对角优势矩阵。
#include <iostream>
const int N = 3;
using namespace std;
bool isDDM(int mat[N][N], int n){
for (int i = 0; i < n; i++){
int sum = 0;
for (int j = 0; j < n; j++)
sum += abs(mat[i][j]);
sum -= abs(mat[i][i]);
if (abs(mat[i][i]) < sum)
return false;
}
return true;
}
int main(){
int matSize = 3;
int mat[N][N] = {
{ 3, -2, 1 },
{ 1, -3, 2 },
{ -1, 2, 4 }
};
if(isDDM(mat,matSize)){
cout << "yes,its a diagonally dominant matrix";
} else {
cout << "NO, its not a diagonally dominant matrix";
}
return 0;
}输出
以上代码将生成以下输出 −
yes,its a diagonally dominant matrix
更新于: 16-Jan-2021
315 次浏览
广告