Сравнение последовательности чисел с часть самой себя

[Tolyman]

Здравствуйте. Есть небольшая задача. Правда я был студентом настолько давно, что уже практически позабыл все в алгоритмизации и программировании. Поэтому, прошу сразу тему не закрывать из-за отсутствия строчки кода.
Конкретно по теме: есть достаточно длинная последовательность чисел, нужно взять любую ее часть и провести сравнение для нахождения наиболее похожей части во всей последовательности.
Идеи: Можно записать последовательность в текстовый файл и загрузить ее как одномерный массив. После взять массив размера k с элементами от i до i+k, сравнить элементы массива, вывести наиболее похожую последовательность(примерно k или k+10 элементов) в файл.
1. Узнать сколько элементов последовательности в файле – это будет размер массива А.
2. Произвести сравнение короткой последовательности с первыми k элементами, если процент меньше конкретного значения, то начать сравнение, но уже не с первого элемента, а с увеличенного на 1.
3. Во время сравнения, нужно чтобы сравнивало не один к одному элементы, а данный элемент массива В с 2-мя – 3-мя элементами массива А. То есть берем элемент B[1] сравниваем с элементом A[1], если результат true, то записываем в третий массив, если нет, то сравниваем B[1] с A[2], ну и с третьим. После чего если есть такое же число, то пишем в массив С и переходим на следующий элемент массива B, иначе просто переходим на следующий элемент массива B.

[veniside]

алгоритм так смутно описан, что на ум приходят нейронные сети )

Основной вопрос, это критерий "похожести". Если есть исходная последовательность [1, 2, 3], то какой вариант будет наиболее всего на неё похож?

[1, 3, 3]
[2, 2, 3]
[1, 2, 2]
[1, 4, 2, 3]

Не отвлекайтесь на текстовые файлы и прочие абсолютно несущесвенные мелочи реализации, опишите чётко и однозначно алгоритм, тогда может кто-то и сможет помочь.

[Tolyman]

Правильный ответ [1,4,2,3]

[evg_m]

Правильный ответ [1,4,2,3]

Я правильно формулирую критерий?
В похожей должна содержаться вся исходная последовательность (12,3) и некоторые лишние (4) в произвольных местах.
Задача найти с наименьшим числом дополнительных.

[Tolyman]

Даже очень правильно, только, последовательность может быть и без лишних элементов.

[MooNDeaR]

А последовательность [2,1,3] отличается от [1,2,3]?

[Tolyman]

Это совсем другая последовательность. Главный критерий схожести - это присутствие всех элементов последовательности, в той же последовательности с присутствием некоторого мусора. Правильным ответом будет даже [1,2,2,3], только вторая 2 будет уже мусором, так как первую мы запишем как совпадение с проверяемым элементом, и начнем проверку на совпадение 3.

[evg_m]

В похожей должна содержаться вся исходная последовательность (12,3) и некоторые лишние (4) в произвольных местах.
Задача найти с наименьшим числом дополнительных.

Даже очень правильно, только, последовательность может быть и без лишних элементов

наименьшее включает в себя и ноль добавлений.
пойдем дальше. Размеры последовательностей исходной, искомой, максимальное число добавлений при которых последовательности еще будут считаться похожими? (ориентировочные размеры) например 10000/100/10 (в последовательности из 10000 элементов ищем 100 элементов с не болле чем 10 добавлениями).

Искать все подходящие или достаточно ограничится первым.

есть достаточно длинная последовательность чисел, нужно взять любую ее часть

надо найти максимально длинную последовательность с минимально возможным число добавлений? если да, то что выбрать из
(10. 2) длины 10 с 2 добавлениями.
(12, 4) ? и почему так.

[Tolyman]

Достаточно найти первую, а не лучшую. И суть не важно, сколько в ней всего добавлений, важней поставить критерий, чтобы было не более чем 2 между двумя элементами последовательности.

[evg_m]

Достаточно найти первую, а не лучшую

какую первую (длины 10 или длины 12) ?
все остальные условия соблюдены

чтобы было не более чем 2 между двумя элементами последовательности

.
или вообще достаточно длины 2?!