Вверх ↑
Ответов: 2059
Рейтинг: 132
#1: 2020-02-29 14:20:00 ЛС | профиль | цитата
Тут может быть два подхода:
Например, если найти все совпадающие слова принадлежащие двум разным словарям разного размера, то это задачка из учебника.
Т.е. зная каким образом дискретизируется информация, пусть даже переменной длины, то она решается, как два пальца об асфальт.
А вот если признаки деления не известны, то потребуется очень большое множество переборов, чтобы найти все наибольшие совпадающие цепочки.
Задача тоже решаема, но если именно такой подход в решении общей задачи, то «неладно что-то в Датском государстве».
карма: 6

0