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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Видимость экземпляра класса внутри класса http://www.cyberforum.ru/cpp-beginners/thread1490444.html
Здравствуйте! Пытаюсь вывести openCV видео в QT виджете. На данный момент в слоте обновления картинки инициализирую класс cv::VideoCapture cap(0); это совсем не лучшее решение и скорее всего из за...
C++ Поле mutable в структуре Добрый день. Есть структура struct NameStructure { protected: mutable TDateTime Time; ....... } Эту структуру я объявил в другом классе и пытаюсь заполнить переменную Time. А мне... http://www.cyberforum.ru/cpp-beginners/thread1490394.html
C++ Охана прибирается в комнате
Охана Мацумаэ пытается убраться в комнате, имеющей вид сетки размера n на n ячеек. Каждая ячейка изначально либо чистая, либо грязная. Охана может мести метлой по столбцам сетки. Её метла очень...
C++ Защитить алгоритм от зависания
Добрый день, вот я сделал некий алгоритм типа поиска половинным делением. Иногда зависает, наверное, по причине несходимости. В алгоритме присутствует цикл while( true ). Есть мысль сделать какую-то...
C++ В массиве найти все повторяющиеся числа http://www.cyberforum.ru/cpp-beginners/thread1490370.html
В массиве нужно найти все числа, которые повторяются и вывести по одному разу и вывести в другой масив. Вся суть задачи в том, что описывать масивы можно лишь указателями. Помогите плис, без них...
C++ Не могу передать двумерный массив в функцию Мне нужно взять имеющийся двумерный массив передать его в функцию, преобразовать и вернуть обратно. Вот код: #include <iostream> #include <stdlib.h> /* run this program using the console... подробнее

Показать сообщение отдельно
zss
Модератор
Эксперт С++
6485 / 6048 / 1985
Регистрация: 18.12.2011
Сообщений: 15,684
Завершенные тесты: 1
30.06.2015, 14:49
Берем за основу.
Образцы (шаблоны) программ для типовых задач
и меняем функцию Procces
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
// пример обработки матрицы - подсчет похожих строк
//
#include <algorithm> // нужно для функции sort
int Process( int ** M, size_t n, size_t m ) 
{
    int* t1=new int[m];
    int* t2=new int[n];
    for ( size_t j = 0; j < m; ++j )
            t1[j] = M[0][j]; // копируем первую строку
    sort(t1,t1+m); // сортируем копию
    int count=0; // счетчик похожих строк
    for ( size_t i = 1; i < n; ++i ) 
   {
       for ( size_t j = 0; j < m; ++j )
            t2[j] = M[i][j]; // копируем i-ю строку
       sort(t2,t2+m); // сортируем копию
       size_t j=0;
        for (; j < m; ++j )
            if(t2[j]!= t1[j])
                 break;
        if(j==m)
          count++; // j равно m тольео если все элементы совпали
    }
    delete[] t1;
    delete[] t2;
    return count;
}
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru