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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Fatym
1 / 1 / 0
Регистрация: 01.12.2012
Сообщений: 9
#1

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

16.12.2012, 20:53. Просмотров 224. Ответов 0
Метки нет (Все метки)

Найти количество строк в максимальном множестве попарно непохожих строк заданной матрицы.
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) определить количество строк, которые упорядочены по возрастанию
Подсчитать количество строк заданной целочисленной матрицы N*N C++
C++ Найти количество строк, среднее арифметическое элементов которых меньше заданной величины
C++ Найти количество строк, среднее арифметическое элементов которых меньше заданной величины
Найти количество строк матрицы среднее арифметическое элементов которых меньше заданной величины C++
Найти количество строк, среднее арифметическое элементов которых меньше заданной величины C++
Подсчитать количество строк заданной целочисленной матрицы n×n, являющихся перестановкой чисел 1, 2, ..., n C++
В заданной матрице найти количество строк, содержащих хотя бы один нулевой элемент C++
Найти сумму наибольших значений элементов строк заданной матрицы C++
C++ Подсчитать количество строк заданной матрицы составленых из различных чисел
C++ Найти сумму всех строк и столбцов заданной матрицы

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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru