Отправляет email-рассылки с помощью сервиса Sendsay
  Все выпуски  

RusFAQ.ru: Программирование на Delphi


Информационный Канал Subscribe.Ru


RusFAQ.ru: Программирование на Delphi

Выпуск № 010
от 04.06.2002, 03:20

Администратор:
Имя: Калашников О.А.
URL: Информационный ресурс
ICQ: 68951340
Россия, Москва
О рассылке:
Задано вопросов: 20
Отправлено ответов: 17
Активность: 85 %
[Задать вопрос >>][Регистрация эксперта >>]
[Поиск в базе]


 Список экспертов, ответы которых опубликованы в данном выпуске

Артём Шегеда
Статус: Профессиональный
Общий рейтинг: 132.6
URL: Пристанище неодинокого программиста
[Подробней >>]


 Краткий перечень вопросов

Вопрос № 18. Доброго времени суток, эксперты!!! Возник такой вопрос - как найти в большом массиве (M X N - изобра... (ответов: 1)

Вопросов: 1, ответов: 1


 Вопрос № 18

Доброго времени суток, эксперты!!!
Возник такой вопрос - как найти в большом массиве (M X N - изображение)другой, более маленький... За минимум времени...



Вопрос отправлен: 01.06.2002, 03:16
Отправитель: Roman

[Следующий вопрос >>] [Список вопросов]

Отвечает Артём Шегеда

Приветствую Вас, 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.

© 2002 Команда RusFAQ.ru.

 Персональные данные

Ваше имя:

Ваш e-mail:

Опубликовать мой e-mail в рассылке


 Вопрос и дополнение

Ваш вопрос:


Приложение (если необходимо):


Получить ответов:


 Выбор рассылки

Программисту
Assembler (48)
C / C++ (28)
Perl (10)
Delphi (17)
Pascal (28)
Basic / VBA (12)
Java / JavaScript (8)
PHP (6)
MySQL / MSSQL (5)
Пользователю
Windows 95/98/Me (49)
Windows NT/2000/XP (35)
"Железо" (40)
Поиск информации (21)
Администратору
Windows NT/2000/XP (13)
Linux / Unix (8)
Юристу
Гражданское право (12)
Семейное право (4)
Трудовое право (6)
КоАП (3)

Отправить вопрос всем экспертам выбранной рассылки.




be number one Яндекс цитирования

© 2002 Россия, Москва. Авторское право: RusFAQ.ru

http://subscribe.ru/
E-mail: ask@subscribe.ru
Отписаться
Убрать рекламу

В избранное