Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 13.08.2010, 14:18
frp frp вне форума
Новичок

Отправить личное сообщение для frp Посмотреть профиль Найти все сообщения от frp
 
Регистрация: 13.08.2010
Сообщений: 3

Быстро получить сумму 2D
Есть задача. Суть в том, что есть двумерная таблица и в ней нужно быстро находить сумму элементов в прямоугольнике (x1,y1) (x2,y2). Как это сделать?

Для одномерного случая подобную задачу всегда решал деревом отрезков, как решить для двумерного - не знаю.
  #2  
Старый 13.08.2010, 14:57
гость

 
Сообщений: n/a

Вычислить массив частичных - по прямоугольникам 1,1 - x,y
  #3  
Старый 14.08.2010, 15:57
frp frp вне форума
Новичок

Отправить личное сообщение для frp Посмотреть профиль Найти все сообщения от frp
 
Регистрация: 13.08.2010
Сообщений: 3

Сделал по другому. Наконец осили дерево Фенвика.
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
как быстро разложить число на простые множетели? 4uterok Математические алгоритмы 3 17.03.2010 00:55
Как быстро искать минимальный элемент в массиве с 400 000 элеменами??? ziv Сортировка и поиск 28 25.08.2009 20:57
Топкодер. Как получить выигрыш? rustam85 Оффтопик 10 05.07.2008 16:38
Как получить график из файла с расширением .crd гость Обработка изображений, звук, графика 1 24.04.2008 00:23
Как получить скрытый алгоритм Denek Оффтопик 6 07.01.2008 17:41