矩阵A的布尔乘积

时间:2013-12-14 08:59:31

标签: c++ c matrix boolean

设A是3x3阶的矩阵。确定矩阵A的布尔乘积可以形成多少个不同的矩阵。

这就是我的想法:

    #include <stdio.h>

    int main()
    {

    int matrixA[3][3];
    int matrixB[3][3];
    int result[3][3];
    int a = 0;
    int b = 0;

    printf("\n Boolean Power of Matrix\n");

    printf("\n Matrix of order 3x3\n\n");



    for(b=0;b<3;b++)
    {
        for(a=0;a<3;a++)
        {
        printf("Insert  Column %d Row %d : ",a+1,b+1);
        scanf("%d",&matrixA[a][b]);
        matrixB[a][b]=matrixA[a][b];

        }

    }

    printf("\n");


    for(b=0;b<3;b++)
    {
        for(a=0;a<3;a++)
        {
        printf("  %d",matrixB[a][b]);

        }
        printf("\n");

    }

    printf("Boolean Power Matrix of order 3x3\n");


    result[0][0]=(matrixB[0][0]*matrixA[0][0])+(matrixB[0][1]*matrixA[1]        [0])+(matrixB[0][2]*matrixA[2][0]);
    if (result[0][0]==2 || result[0][0]==3)
    {
        result[0][0]=1;
    }
    result[0][1]=(matrixB[0][0]*matrixA[0][1])+(matrixB[0][1]*matrixA[1][1])+(matrixB[0][2]*matrixA[2][1]);
    if(result[0][1]==2 || result[0][1]==3)
    {
        result[0][1]=1;
    }
    result[0][2]=(matrixB[0][0]*matrixA[0][2])+(matrixB[0][1]*matrixA[1][2])+(matrixB[0][2]*matrixA[2][2]);
    if(result[0][2]==2 || result[0][2]==3)
    {
        result[0][2]=1;
    }
    result[1][0]=(matrixB[1][0]*matrixA[0][0])+(matrixB[1][1]*matrixA[1][0])+(matrixB[1][2]*matrixA[2][0]);
    if(result[1][0]==2 || result[1][0]==3)
    {
        result[1][0]=1;
    }
    result[1][1]=(matrixB[1][0]*matrixA[0][1])+(matrixB[1][1]*matrixA[1][1])+(matrixB[1][2]*matrixA[2][1]);
    if(result[1][1]==2 || result[1][1]==3)
    {
        result[1][1]=1;
    }
    result[1][2]=(matrixB[1][0]*matrixA[0][2])+(matrixB[1][1]*matrixA[1][2])+(matrixB[1][2]*matrixA[2][2]);
    if(result[1][2]==2 || result[1][2]==3)
    {
        result[1][2]=1;
    }

    result[2][0]=(matrixB[2][0]*matrixA[0][0])+(matrixB[2][1]*matrixA[1][0])+(matrixB[2][2]*matrixA[2][0]);
    if(result[2][0]==2 || result[2][0]==3)
    {
        result[2][0]=1;
    }
    result[2][1]=(matrixB[2][0]*matrixA[0][1])+(matrixB[2][1]*matrixA[1][1])+(matrixB[2][2]*matrixA[2][1]);
    if(result[2][1]==2 || result[2][1]==3)
    {
        result[2][1]=1;
    }
    result[2][2]=(matrixB[2][0]*matrixA[0][2])+(matrixB[2][1]*matrixA[1][2])+(matrixB[2][2]*matrixA[2][2]);
    if(result[2][2]==2 || result[2][2]==3)
    {
        result[2][2]=1;
    }


    for(b=0;b<3;b++)
    {
        for(a=0;a<3;a++)
        {
        printf(" %d ",result[a][b]);

        }
        printf("\n");

    }



    return 0;
    }

但我仍然不知道如何找到布尔值。

2 个答案:

答案 0 :(得分:0)

使用std :: set在任何给定位置都有一个唯一编号的集合。

答案 1 :(得分:0)

通过布尔矩阵A的产品,你似乎是指矩阵A和矩阵A的布尔乘积,因为,如你所知,制作一个产品需要两个。

尽管费力,但你正确地实现了布尔矩阵乘积的计算。现在,为了确定可以形成多少个不同的矩阵,我们必须生成所有可能的不同3x3矩阵,其值为0和1(其中有2个 3x3 ),计算产品,存储以某种方式结果,并计算出多少不同的结果 当然用手输入所有矩阵会很令人厌倦;所以首先,围绕计算包装一个循环并自动生成不同的矩阵:

  int i;
  for (i = 0; i < 1<<3*3; ++i)
  {
    for (b=0; b<3; b++)
        for (a=0; a<3; a++)
        { 
        /* drop the manual input
        printf("Insert  Column %d Row %d : ",a+1,b+1);
        scanf("%d",&matrixA[a][b]);
        */
          matrixA[a][b]=i>>a+b*3&1;
          matrixB[a][b]=matrixA[a][b];
        }
    …