Форум программистов, компьютерный форум CyberForum.ru

Найти количество строк в максимальном множестве попарно непохожих строк заданной матрицы - C++

Восстановить пароль Регистрация
 
Fatym
1 / 1 / 0
Регистрация: 01.12.2012
Сообщений: 9
16.12.2012, 20:53     Найти количество строк в максимальном множестве попарно непохожих строк заданной матрицы #1
Найти количество строк в максимальном множестве попарно непохожих строк заданной матрицы.
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
#include <stdio.h>
#define N 100
#define M 100
int i,j,k,t,l;
void input (int a[][N],int y, int u)
{
    for(int i=0;i<y;i++)
       for(int j=0;j<u;j++)
           scanf("%d", &a[i][j]);
}
void bubbleSort(int a[][M],int y, int u )
{
   for(i=0;i<y;i++)
        for(j=0;j<u;j++)
            for(k=0;k<u-j-1;k++)
                if(a[i][k]>a[i][k+1])
                   {
                        t=a[i][k];
                        a[i][k]=a[i][k+1];
                        a[i][k+1]=t;
                   }
}
 
 
int main()
{
    int a[N][M];
    int b[N];
    int s,c;
    scanf("%d%d",&s,&c);   
    input(a,s,c);
    bubbleSort(a,s,c);
 
  
    for(i=0;i<s;i++)
        {
            k=0;
            for(j=1;j<c;j++)
               if(a[i][j-k-1]==a[i][j])
                  k++;
               else
                  a[i][j-k]=a[i][j];
            b[i]=c-k;
         }    
    t=0;
    for(i=0;i<s;i++)
       {
         l=1;
         for(j=0;(j<=s)&&amp;l;j++)
            if(b[i]==b[j] && i!=j)
              {
                for(k=0;k<b[i]&&(a[i][k]==a[j][k]);k++)
                    {                         }
                if(k==b[i])
                  {
                      t++;
                      l=0;
                  }
              }
        }
    printf("%d\n",t);
}
в общем такая проблема, изначально не верно понял условие, написал программу для поиска похожих строк, но когда перечитал условие, понял, что делал не то, как оказалось найти множество не похожих строк сложнее, и как это сделать я не знаю
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.12.2012, 20:53     Найти количество строк в максимальном множестве попарно непохожих строк заданной матрицы
Посмотрите здесь:

Найти максимальный среди всех элементов тех строк заданной матрицы, которые упорядочены C++
C++ Файл: Для заданной в файле матрицы A (n на m) определить количество строк, которые упорядочены по возрастанию
Найти количество строк матрицы, содержащих нулевые элементы C++
Подсчитать количество строк заданной целочисленной матрицы N*N C++
C++ Найти среди строк заданной целочисленной матрицы D строку с максимальным произведением элементов
C++ Найти количество строк, среднее арифметическое элементов которых меньше заданной величины
C++ Найти количество строк, среднее арифметическое элементов которых меньше заданной величины
Найти количество строк в матрице, среднее арифметическое элементов которых меньше заданной величины C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 04:16. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru