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

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

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

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

16.12.2012, 20:53. Просмотров 240. Ответов 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);
}
в общем такая проблема, изначально не верно понял условие, написал программу для поиска похожих строк, но когда перечитал условие, понял, что делал не то, как оказалось найти множество не похожих строк сложнее, и как это сделать я не знаю
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.12.2012, 20:53
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти количество строк в максимальном множестве попарно непохожих строк заданной матрицы (C++):

Найти количество строк в максимальном множестве попарно непохожих строк заданной матрицы - C++
Мир всем, помогите понять суть задания: &quot;Две строки матрицы назовем похожими, если совпадают множества чисел встречающихся в этих...

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

Найти количество строк матрицы, среднее арифметическое элементов которых меньше заданной величины - C++
Преобразовать матрицу заданную в обычном виде в треугольную!(методом гаусса) Найти количество строк, среднее арифметическое элементов...

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

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

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

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.12.2012, 20:53
Привет! Вот еще темы с ответами:

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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