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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Просмотр текстового файла http://www.cyberforum.ru/cpp-beginners/thread734383.html
#include "stdafx.h" #include <iostream> #include <fstream> #include <string> #include <locale.h> #include <stdio.h> using namespace std;
C++ Найти номера строк и столбцов всех седловых точек матрицы Дана целочисленная прямоугольная матрица. Определить: — сумму элементов в тех строках, которые содержат хотя бы один отрицательный элемент; — номера строк и столбцов всех седловых точек матрицы. ПРИМЕЧАНИЕ Матрица А имеет седловую точку Аij, если Аij является минимальным элементом в i-й строке и максимальным — в j-м столбце. #include "stdafx.h" #include <iostream> using namespace std;... http://www.cyberforum.ru/cpp-beginners/thread734380.html
Содержимое матрицы размерности n x n повернуть на 90 по часовой стрелке вокруг центра симметрии матрицы. Исходная матрица вводится из файла C++
Help me plz
C++ Класс Bill для учета стоимости разговоров
Сделал начало дальше несоображает голова что делать.Вот задание Сделать класс Bill,который есть платежом за розговор.Для представления времени использывать клас Time. Класс BIll,включает фамилию,номер,тариф за минуту,скидку,начало розговора,окончание,счет к оплате.Вычисляеться в минутах Класс Time час минута секунда.Операции складивание времени и количества секунд,сравнение моментов...
C++ Как заполняет функция rand? http://www.cyberforum.ru/cpp-beginners/thread734371.html
Как заполняет функция rand? Допустим у нас есть вот такое: rand()%10; rand()%100-50; rand()%20-20; В каком диапазоне будут заполняться числа?
C++ Найти сумму четных элементов массива написать программу которая генеруе и выводит на экран массив из 10 случайных чисел в диапазоне от -100 до 100 и выводит сумму четных чисел Определить сумму третьего, четвертого и пятого числа и трех последних положительных элементов массива. подробнее

Показать сообщение отдельно
Fatym
1 / 1 / 0
Регистрация: 01.12.2012
Сообщений: 9
16.12.2012, 20:53     Найти количество строк в максимальном множестве попарно непохожих строк заданной матрицы
Найти количество строк в максимальном множестве попарно непохожих строк заданной матрицы.
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);
}
в общем такая проблема, изначально не верно понял условие, написал программу для поиска похожих строк, но когда перечитал условие, понял, что делал не то, как оказалось найти множество не похожих строк сложнее, и как это сделать я не знаю
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 04:01. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru