Эффективный способ поиска 2d матрицы для другой матрицы меньшего размера - PullRequest
2 голосов
/ 06 июля 2011

Я знаю, что KMP ( Кнут-Моррис-Пратт ) используется для одномерного поиска.Можно ли применить его к двумерному массиву данных?Или есть более продвинутый?

1 Ответ

1 голос
/ 07 июля 2011

Может быть, вы можете найти что-то в этом вопросе. Вы должны быть в состоянии использовать KMP с некоторой адаптацией, если вы сгладите матрицы, которые вы ищете.

...