C++矩阵算法

最新推荐文章于 2024-04-04 16:42:30 发布

米饭拌面

最新推荐文章于 2024-04-04 16:42:30 发布

阅读量471

点赞数

分类专栏： C++ 文章标签：算法矩阵 c++

本文链接：https://blog.csdn.net/liufangy/article/details/125904463

版权

C++ 专栏收录该内容

8 篇文章 0 订阅

订阅专栏


// 矩阵计算------------------------------------------------------------------------------
	vector<vector<double>> MatrixInit0(int rows, int columns);	// 用0初始化矩阵
	vector<vector<double>> MatrixT(vector<vector<double>> vectMatrix, int rows, int columns);	//矩阵转置
	double MatrixDet(const vector<vector<double>> &vectMatrix, int rows);	// 矩阵行列式
	vector<vector<double>> MatrixInv(const vector<vector<double>> &vectMatrix, int rows);//矩阵求逆
	vector<vector<double>> MatrixMul(const vector<vector<double>> &vectMatrixA, const vector<vector<double>> &vectMatrixB,	//矩阵相乘
		int rows1, int columns1, int rows2, int columns2);
// 矩阵计算------------------------------------------------------------------------------	


// 用0初始化矩阵
vector<vector<double>> MatrixInit0(int rows, int columns)
{
	vector<vector<double>> vectMatrix;
	vectMatrix.resize(rows);
	for (int i = 0; i < rows; i++)
		vectMatrix[i].resize(columns, 0);
	return vectMatrix;
}

//矩阵转置
vector<vector<double>> MatrixT(vector<vector<double>> vectMatrix, int rows, int columns)
{
	vector<vector<double>> vectMatrixT;
	vectMatrixT = MatrixInit0(columns, rows);
	for (int i = 0; i < columns; i++)
		for (int j = 0; j < rows; j++)
			vectMatrixT[i][j] = vectMatrix[j][i];
	return vectMatrixT;
}

// 矩阵行列式
double MatrixDet(const vector<vector<double>> &vectMatrix, int rows)
{
	if (rows == 1)
		return vectMatrix[0][0];
	else {
		double dSum = 0;
		for (int j = 0; j < rows; j++) {
			vector<vector<double>> vectMatrixS;
			for (int i = 1; i < rows; i++) {
				vector<double> vectTemp;
				for (int z = 0; z < rows; z++) {
					if (z != j)
						vectTemp.push_back(vectMatrix[i][z]);
				}
				vectMatrixS.push_back(vectTemp);
			}
			dSum += pow(-1, 0 - j) * vectMatrix[0][j] * MatrixDet(vectMatrixS, rows - 1);
		}
		return dSum;
	}
}

//矩阵求逆
vector<vector<double>> MatrixInv(const vector<vector<double>> &vectMatrix, int rows)
{
	vector<vector<double>> vectMatrixInv;
	vectMatrixInv = MatrixInit0(rows, rows);
	double dDet = MatrixDet(vectMatrix, rows);
	for (int i = 0; i < rows; i++) {
		for (int j = 0; j < rows; j++) {
			vector<vector<double>> vectTemp;
			vectTemp = MatrixInit0(rows - 1, rows - 1);
			int xi = 0, yj = 0;
			for (int g = 0; g < rows; g++) {
				for (int q = 0; q < rows; q++) {
					if (q != j && g != i) {
						vectTemp[xi][yj] = vectMatrix[g][q];
						yj++;
						if (yj == rows - 1) {
							xi++;
							yj = 0;
						}
					}
				}
			}
			double q;
			if (MatrixDet(vectTemp, rows - 1) == 0)
				q = 0;
			else
				q = pow(-1, i - j) * MatrixDet(vectTemp, rows - 1);
			vectMatrixInv[i][j] = q;
		}
	}
	vectMatrixInv = MatrixT(vectMatrixInv, rows, rows);
	for (int i = 0; i < rows; i++)
		for (int j = 0; j < rows; j++)
			vectMatrixInv[i][j] = vectMatrixInv[i][j] / dDet;

	return vectMatrixInv;
}

//矩阵相乘
vector<vector<double>> MatrixMul(const vector<vector<double>> &vectMatrixA, const vector<vector<double>> &vectMatrixB, 
	int rows1, int columns1, int rows2, int columns2)
{
	vector<vector<double>> vectMatrix;
	vectMatrix = MatrixInit0(rows1, columns2);
	for (int i = 0; i < rows1; i++) {
		for (int j = 0; j < columns2; j++) {
			double x = 0;
			for (int l = 0; l < columns1; l++)
				for (int r = 0; r < rows2; r++) {
					if (l == r)
						x += vectMatrixA[i][l] * vectMatrixB[r][j];
				}
			vectMatrix[i][j] = x;
		}
	}
	return vectMatrix;
}