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

Дан список массивов. Необходимо составить массивовы из общих последовательностей в массивах - C++

Восстановить пароль Регистрация
 
Cend
2 / 2 / 0
Регистрация: 25.02.2013
Сообщений: 100
04.04.2013, 20:57     Дан список массивов. Необходимо составить массивовы из общих последовательностей в массивах #1
Дан лист векторов:
C++ (Qt)
1
QList<QVector<int>*> list3;
Вектора представляют из себя массивы целых чисел. Каждый вектор содержет в себе последовательности из других векторов. Необходимо составить вектора с этими последовательностями.
Пример:
Вектор №1: 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 1
Вектор №2: 22, 1, 2, 3, 4, 30, 29, 28, 27, 26
Вектор №3: 31, 32, 33, 5, 4, 30, 29, 31
Результат:
Общие последовательности:
1) 1, 2, 3, 4 (общая последовательность между массивами 1 и 2)
2) 4, 30, 29 (общая последовательность между массивами 2 и 3)
3) 4, 5 (общая последовательность между массивами 1 и 3)
Остальные куски:
4) 29, 28, 27, 26, 25, 24, 23, 22, 1
5) 6, 7, 8, 9, 10, 11, 12
6) 29, 31, 32, 33, 5
Должно выйти 6 таких векторов...
Помогите составить алгоритм
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.04.2013, 20:57     Дан список массивов. Необходимо составить массивовы из общих последовательностей в массивах
Посмотрите здесь:

C++ Нахождение общих элементов двух массивов.
C++ [c++]Составить программу обработки одномерных массивов. На основе массивов А(4) и В(4) сформировать третий С(8)
Построить односвязный список из входных последовательностей натуральный чисел C++
Дан список слов различной длины. Составить программу упорядочения списка слов: По их длине; По алфавиту C++
Найти количество общих элементов в массивах. C++
C++ Работа с массивами в С++ . Поиск общих элементов двух массивов
C++ Необходимо создать список, элемент которого может быть список
Функция вывода на экран всех общих элементов двух одномерных массивов C++

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

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

Текущее время: 00:53. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru