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

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

Войти
Регистрация
Восстановить пароль
 
Cend
2 / 2 / 0
Регистрация: 25.02.2013
Сообщений: 106
#1

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

04.04.2013, 20:57. Просмотров 269. Ответов 0
Метки нет (Все метки)

Дан лист векторов:
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++
Построить односвязный список из входных последовательностей натуральный чисел C++
Дан массив из N целых чисел. Необходимо подсчитать a1+a2 – a3+a4 –.+aN C++
Необходимо вычислить yij = f (xi, zj). В этих задачах x (i = 1,2, ., n) и z (j = 1,2, ., m) являются элементами одномерных массивов вещественных C++
Дан список слов различной длины. Составить программу упорядочения списка слов: По их длине; По алфавиту C++
Найти количество общих элементов в массивах. C++
C++ Работа с массивами в С++ . Поиск общих элементов двух массивов
C++ Необходимо создать список, элемент которого может быть список
Дан txt файл. Необходимо сделать выборку по времени сигналов C++
Функция вывода на экран всех общих элементов двух одномерных массивов C++

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

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

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