Доброго времени суток, эксперты!!! Возник такой вопрос - как найти в большом массиве (M X N - изображение)другой, более маленький... За минимум времени...
Приветствую Вас, Roman! Это так же, как поиск подстроки в строке - только для двух измерений. Пусть A[M x N] - большой массив. B[P x Q] - искомый подмассив. 1. Для всех i=[1 .. M-P+1] и для всех j=[1 .. N-Q+1] ищешь элемент, удовлетворяющий условию A[i,j]=B[1,1]. 2. Если такой элемент найден - начинаешь проверять для всех k=[1 .. P] и для всех l=[1 .. Q] чтобы выполнялось условие A[i+k-1,j+l-1]=B[k,l]. Если условие не выполняется хотя бы для одного элемента - переходишь к пункту 1 Всё! Ответ отправлен: 01.06.2002, 12:04 Отправитель: Артём Шегеда
Форма отправки вопроса
Внимание!
Форма может работать некорректно в почтовых программах "Microsoft Outlook"
и "Microsoft Outlook Express". В программе The Bat!
подобные формы не работают вообще!
После нажатия на кнопку "Отправить", будет открыто второе окно. Заметьте,
что в некоторых браузерах могут стоять запреты на открытие других
окон, а также "чрезмерное" кэширование данных,
при этом факт отправки Вашего вопроса стоит под сомнением.
Мы рекомендуем открывать рассылку в программе Internet
Explorer 5.0+ или отправлять вопросы с сайта по адресу:
http://rusfaq.ru/cgi-bin/Message.cgi.