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

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

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

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

16.12.2012, 20:53. Просмотров 228. Ответов 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++
Преобразовать матрицу заданную в обычном виде в треугольную!(методом гаусса) Найти количество строк, среднее арифметическое элементов...

Подсчитать количество строк заданной целочисленной матрицы N*N - C++
Подсчитать количество строк заданной целочисленной матрицы N*N, являющихся перестановкой чисел 1,2,...,N(т.е. содержащих каждое из чисел...

Подсчитать количество строк заданной матрицы составленых из различных чисел - C++
Подсчитать количество строк заданной матрицы, которые составлены из различных чисел. Выполнить задание, используя динамическое выделение...

Подсчитать количество строк заданной целочисленной матрицы n×n, являющихся перестановкой чисел 1, 2, ..., n - C++
Подсчитать количество строк заданной целочисленной матрицы n × n, являющихся перестановкой чисел 1, 2, ..., n (то есть содержащих каждое из...

Файл: Для заданной в файле матрицы A (n на m) определить количество строк, которые упорядочены по возрастанию - C++
помогите написать программу Для заданной в файле матрицы A (n на m) определить количество строк, которые упорядочены по возрастанию

Найти сумму всех строк и столбцов заданной матрицы - C++
Задание: Дан двумерный массив, нужно подсчитать сумму всех строк и столбцов.Спасибо.

Найти сумму максимальных значений элементов строк заданной матрицы - C++
В двумерном массиве найти сумму максимальных значений элементов её строк. Создать функцию преобразования двумерного массива в одномерный. ...

Найти сумму наибольших значений элементов строк заданной матрицы - C++
Помогите пожалуйста составить программу в С++. Двухмерные массивы. Дана действительная матрица размера n*m. Найти сумму наибольших...

Найти сумму наибольших значений элементов строк заданной прямоугольной матрицы - C++
Дан двумерный целочисленный массив A(m,n), состоящий из случайных чисел. Найти сумму наибольших значений элементов ее строк.

Найти количество строк, среднее арифметическое элементов которых меньше заданной величины - C++
Найти количество строк, среднее арифметическое элементов которых меньше заданной величины. нужно дополнить имеющуюся программу, чтобы еще...

В заданной матрице найти количество строк, содержащих хотя бы один нулевой элемент - C++
Дана целочисленная прямоугольная матрица. Определить: • количество строк, содержащих хотя бы один нулевой элемент; • номер столбца, в...


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

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

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