1

我正在研究模糊分类。因为我不是真正的软件开发人员……我只是意识到我无法用C语言实现矩阵上的最大-最小组合。

我会尽量清楚得多。

假设你有一个像这样的方阵：

float matrix[2][2] = {
                        { 1.0, 0.4 },
                        { 0.4, 1.0 }
                     };

“矩阵”本身的最大-最小组成，yelds

result_matrix[2][2] = {
                         { 1.0, 0.4 }
                         { 0.4, 1.0 }
                      };

例如

第一次表演

min(1.0, 0.4) = 0.4 /* first row */
min(1.0, 0.4) = 0.4 /* first col */

然后

max(0.4, 0.4) = 0.4那是新矩阵的 (0, 0) 处的元素。

例如

min(1.0, 0.4) = 0.4; /* first row */
min(0.4, 1.0) = 0.4; /* second col */

max(0.4, 0.4) = 0.4;

(0, 1) 处的元素

我需要用C语言实现的是一种对矩阵的“逐列行”检查。

我真的不知道该怎么做。

一些建议？

提前致谢。

4

4 回答 4

1

刚刚发现，为了解决这个问题，我应该采用类似于矩阵乘法的方法。

代替

resultMatrix[i][j] += firstMatrix[i][k] * firstMatrix[k][j];

我需要这样的东西

resultMatrix[i][j] = MAX(MIN(firstMatrix[i][k], firstMatrix[k][j]));

哪里MIN(firstMatrix[i][k], firstMatrix[k][j])只是另一个数组。

我猜。

于 2013-05-06T15:08:47.017 回答
1

解决了 ！

这里是最大最小组合的源代码。

#include <stdio.h>
#include <stdlib.h>

float get_max(float a[], int num_elements);

int main(int argc, char **argv)
{
   int i;

   int j;

   int k;

   float firstMatrix[4][4] = {
                                { 1, 0.6, 0.3, 0.8 },
                                { 0.6, 1, 0.1, 0.4 },
                                { 0.3, 0.1, 1, 0.5 },
                                { 0.8, 0.4, 0.5, 1 }
                             };


   float resultMatrix[4][4];

   float min_array[4];

      for (i = 0; i < 4; i++)
      {
            for (j = 0; j < 4; j++)
            {
                  for (k = 0; k < 4; k++)
                  {
                        if (firstMatrix[i][k] <= firstMatrix[k][j])
                        { min_array[k] = firstMatrix[i][k]; }

                        else
                        { min_array[k] = firstMatrix[k][j]; }

                     resultMatrix[i][j] = get_max(min_array, 4);                                          
                  }

               fprintf(stdout, "%.1f ", resultMatrix[i][j]);                 
            }

         fprintf(stdout, "\n");
      }

   return 0;
}

float get_max(float a[], int num_elements)
{
   int i;

   float max = 0.0;

      for (i = 0; i < num_elements; i++)
      {
        if (a[i] > max)
        { max = a[i]; }
      }

   return(max);
}
于 2013-05-06T16:00:11.090 回答
0

我想这会有所帮助。

“算法”应该计算新矩阵的每个新元素。

顺便一提...

您有一个输入矩阵，例如firstMatrix.

第一步：从:的第一行和第一个 col 的第一个元素中获取第一个firstMatrix元素firstMatrixfirstMatrix[0][0]firstMatrix[0][0]

第二步：对每一行和每列重复“第一步” firstMatrix：

/* row */
temp_array_1[i] = firstMatrix[i][j]

和

/* col */
temp_array_2[i] = firstMatrix[j][i]

第三步：

for (i = 0; i < 4; i++)
{
   if (temp_array_1[i] <= temp_array_2[i])
   { min_array[i] = temp_array_1[i]; }

   else
   { min_array[i] = temp_array_2[i]; }
}

第四步：取最大值min_array[i]。

下面是我的源代码...

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char **argv)
{
   int i;

   int j;

   float firstMatrix[4][4] = {
                                { 1, 0.6, 0.3, 0.8 },
                                { 0.6, 1, 0.1, 0.4 },
                                { 0.3, 0.1, 1, 0.5 },
                                { 0.8, 0.4, 0.5, 1 }
                             };


   float max = 0.0;

   float temp_array_1[4];

   float temp_array_2[4];

   float min_array[4];


      for (i = 0; i < 4; i++)
      {
         /* row */
         temp_array_1[i] = firstMatrix[0][i];

         /* col */
         temp_array_2[i] = firstMatrix[i][0];
      }

      for (i = 0; i < 4; i++)
      {
            if (temp_array_1[i] <= temp_array_2[i])
            { min_array[i] = temp_array_1[i]; }

            else
            { min_array[i] = temp_array_2[i]; }

            for (i = 0; i < 4; i++)
            {         
                  if (min_array[i] > max)
                  { max = min_array[i]; }         
            }
      }

   fprintf(stdout, "\nMax element: %.1f\n", max);

   return 0;
}

关键是我无法为firstMatrix.

从这个混乱中出来的输出矩阵是这样的：

outputMatrix[4][4] = {
                     { 1.0, 0.6, 0.5, 0.8 },
                     { 0.6, 1.0, 0.4, 0.6 },
                     { 0.5, 0.4, 1.0, 0.5 },
                     { 0.8, 0.6, 0.5, 1.0 }
                  }
于 2013-05-06T10:16:13.090 回答
0

您能否更具体地说明您要比较的行/列？如果我确切地知道您在比较什么以及按什么顺序，我可以为您提供更多帮助。到目前为止，这是我能给你的。这是一个查找数组最小值的函数

float min(int n, float *array)
{
    int i;
    float minval;

    minval = *array;

    for (i=1; i<n;i++)
    {
        if (array[i] < minval)
        minval = array[i];
    }

    return minval;
}

要找到您将使用的第一行的最小值

x = min(2, *matrix);

对于其他行

x = min(NUMCOLS, *matrix+row*NUMCOLS + column));

并且要通过列上的行访问矩阵的元素，请使用两个嵌套的 for 循环

for (i = 0; i < 2; i++) 
    for (j = 0; j < 2; j++) 
        printf("%f\n", matrix[i][j]);

看看Row-major_order

于 2013-05-05T22:26:15.783 回答