Владимир, Два списка int-ов, если они остортированы можно сливать достаточно просто, как в алгоритме сортировки слиянием. Если 2 первых элемента равны - они идут в пересечение, иначе меньший можно выкинуть.
Но у вас там списков будет много, так что лучший вариант с использованием heap. Кладете в heap певрвые элементы всех списков. Потом достаете оттуда элементы, считая, сколько раз текущий элемент повторяется. Если встретили элемент столько раз, сколько списков - он идет в ответ. При вынимании элемента из кучи надо туда будет назад положить элемент из того же списка. Поэтому надо будет в кучу класть что-то вроде {элемент, какой спискок, какой номер элемента в списке}.
Владимир, почитайте хотя бы википедию. Это обобщение алгоритма КМП на много паттернов. Суть в том, что вы поддерживаете позицию в этом дереве и двигаете ее на каждый один символ строки текста. Если текущая позиция является концом какого-то паттерна, то вы нашли вхождение.
Господи! У вас руки-то не отсохли это все печатать? Зачем? Что помешало вам использовать просто i+1?
Код слишком большой, чтобы тут все искали в нем ошибку. У вас что-то с логикой или тупо опечатка, в итоге выход за границы массива.
Или запустите в отладчике, или добавьте отладочный вывод в каждую функцию и цикл. Тогда можно будет понять между какими двумя cerr << "test1\n"; программа упала.
Acaunt, Что именно в GLM реализовано? Изменение размерности вектора? Это полезная операция. Она там есть. Сложение векторов, я уверен, там происходит покомпонентно, как я и описал. А число к вектору, скорее всего, прибавить нельзя.
#, Ну вот, в мульти-рюкзаке надо максимизировать общий размер файлов. Но в этой задаче он всегда один фиксированный - надо распихать по папкам все файлы. Зато в этой задаче надо минимизировать не фиксированное количество папок. А в мультирюкзаке это количество обязательно фиксировано.
#, Принципиальная разница с рюкзаком в целевой функции. В задаче о рюкзаках надо максимизировать сумму весов объектов, в задаче об упаковке - количество рюкзаков.
Можно пример, что оно там выводит? Даже если в числе есть эта "лишняя" 1 в 20-ом знаке, привыводе с precision оно округлиться до заданного количества знаков.