在 C++ 中查找使两个矩阵相等的转换次数!

2023-06-16 12:47:03 79

在这个问题中，我们给出了两个相同大小的矩阵mat1[][]和mat2[][]。我们的任务是找到使两个矩阵相等的变换次数。

变换一矩阵是-

选择两个矩阵中的任意一个矩阵。

从矩阵中选择一行或一列

将1添加到所选行或列的所有元素。

让我们举个例子来理解这个问题，

输入

mat1[][] = {{1 2}
{2 1}}
mat1[][] = {{2 3}
{4 3}}

输出结果

解释

1 2 => 2 2 => 2 3 => 2 3
2 1 => 3 1 => 3 2 => 4 3

解决方法

该问题的一个简单解决方案是确定转换是否可能。为此，我们需要检查-

if( mat[i][j] - mat[i][0] - mat[0][j] + mat[0][0] != 0 )

那么不存在解决方案。

现在，如果转换是可能的，我们将计算行和列的转换。

程序来说明我们的解决方案的工作，

示例

#include 
using namespace std;
const int MAX = 100;
int countTransformationReq(int mat1[][MAX], int mat2[][MAX],
int m, int n) {
   for (int i = 0; i < n; i++)
      for (int j = 0; j < m; j++)
         mat1[i][j] -= mat2[i][j];
      for (int i = 1; i < n; i++)
         for (int j = 1; j < m; j++)
            if (mat1[i][j] - mat1[i][0] - mat1[0][j] +
               mat1[0][0] != 0)
   return -1;
   int trxCount = 0;
   for (int i = 0; i < n; i++)
      trxCount += abs(mat1[i][0]);
   for (int j = 0; j < m; j++)
      trxCount += abs(mat1[0][j] - mat1[0][0]);
   return (trxCount);
}
int main() {
   int mat1[MAX][MAX] = { {1, 2}, {2, 1}};
   int mat2[MAX][MAX] = { {2, 3}, {4, 3}};
   cout<<"The number of transformation to make the teo
   maxtrces equal are "<输出结果The number of transformation to make the teo maxtrces equal are 3
有效的方法
该问题的更有效解决方案是使用握手公式。
我们将创建一个temp[]数组来计算数组模数中0和1的出现次数。然后返回计数值。
程序来说明我们的解决方案的工作，
示例
#include
using namespace std;
int countEvenSumSubArray(int arr[], int n){
   int temp[2] = {1, 0};
   int count = 0, sum = 0;
   for (int i=0; i<=n-1; i++){
      sum = ( (sum + arr[i]) % 2 + 2) % 2;
      temp[sum]++;
   }
   count += (temp[0]*(temp[0]-1)/2);
   count += (temp[1]*(temp[1]-1)/2);
   return (count);
}
int main(){
   int arr[] = {2, 1, 4, 2};
   int n = sizeof (arr) / sizeof (arr[0]);
   cout<<"具有偶数和的子数组的数量是 "<输出结果具有偶数和的子数组的数量是 4

在 C++ 中查找使两个矩阵相等的转换次数!

输入

解释

解决方法

示例

有效的方法

示例

热门推荐

随机推荐