01矩阵求解的个数

Posted thusloop

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了01矩阵求解的个数相关的知识,希望对你有一定的参考价值。

int Gauss()//0 1 矩阵求解的个数 
{
	int i, j, r, x, y;
	for(i=1,j=1;i<=n&&j<=n;++j)
	{
		r=i;
		while(r<=n&&!tmp[r][j])++r;//找到第j列第一个非零元素所在行
		if(tmp[r][j]) //若该列存在非零元素
		{
			swap(tmp[i], tmp[r]);//将非零元素所在的行交换到当前行第i行
			for(x=1;x<=n;++x) //除当前行第i行外,若其他n-1行中有第j列元素非零的行,利用第i行对该行进行消元(此题中即进行异或操作)
			{
				if(x!=i&&tmp[x][j])
				{
					for(y=i;y<=n+1;++y) tmp[x][y]^=tmp[i][y];
				}
			}
			++i;//继续处理下一行
		}
	}
	for(x=i;x<=n;++x) //若最后增广列没有全部变成0,则说明该增广矩阵无解
	{
		if(tmp[x][n+1]) return -1;
	}
	return n-i+1;//自由变量个数为n - i + 1个,解的个数就是1<<(n - i - 1)
}

以上是关于01矩阵求解的个数的主要内容,如果未能解决你的问题,请参考以下文章

矩阵链乘(递归求解)

统计01矩阵中全1子矩阵的个数

01迷宫

线性代数,求解矩阵方程

矩阵的特征值求解

求一个三对角矩阵的特征值,算法不限,要求须有MATLAB的求解程序。急需!!!