3

如果我有以下矩阵A：

A = {1,2,3}
    {7,9,1}
    {5,3,2}

我如何可以轻松地返回矩阵中不同行的数量？在这种情况下，输出必须是：“3”

我试图制作一个函数“ rows ”：

void rows (int a[N][N], int row[N], int x){

    for (int i=0;i<N;i++){

        row[i]=a[x][i];


    }

}

然后，使用“检查”功能，我尝试检查行是否不同：

int check ( int a[N][N])
{

    int row1[N];
    int row2[N];

    int j=0;

    rows(a,row1,j);
    rows(a,row2,j+1); 


    int count = 0;


    for ( int i=0; i<N; i++){
        for ( int j=0; j<N; j++){


            if ( row1[i] != row2[j]){

                count++;

            }

        }
    }


    return count;

}

但是返回错误的号码，有什么建议吗？

4

3 回答 3

6

你的算法是完全错误的。添加break后，当所有行都不同时它“工作”，但当某些行相同时它会中断。它计算行数，以便存在与它不同的另一行。例如，如果您在

1 2 3
4 5 6
1 2 3

你会得到一个答案3，但你应该得到一个2。

算法应该是这样的：

  • 假设所有行都是不同的 ( result = N)
  • 对于每一行i，查看它下面的行
  • 如果该行j下方的任何行i等于row[i]，则递减result并跳出内部循环
  • 在外循环的末尾，result包含您的答案。
于 2012-07-18T10:38:05.117 回答
1

尝试将不等式变量添加到：

int count = 0;


for ( int i=0; i<N; i++){
inequalty=0;
    for ( int j=0; j<N; j++){


        if ( row1[i] != row2[j]){

            inequality=1;
            break; //this makes even faster

        }

    }
 if(inequality!=0)count++;
}

即使是单个元素的不等式也会使行不等，对吗？

于 2012-07-18T10:29:49.880 回答
1

实现一个“CompareRows”函子作为集合的谓词。那么，你需要做的就是——

typedef vector<int> Rows;
set<Rows, CompareRows> UniqRows;

for ( int i = 0 ; i < N ; ++i )
  UniqRows.insert(Rows(a[i], a[i] + N));

UniqRows.size();
于 2012-07-18T22:53:41.057 回答