 |
|
|
 
|
|
Алгоритм поиска суммы элем. массива в огр. отрезке, Найти сумму элем. с L до R 
| baye |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 5 Регистрация: 22.1.2007 Репутация: нет Всего: нет |
Помогите найти алгоритм RSQ! Я вроде реализовал, но не уверен!
 |
|||
|
||||
Загрузка ...
| MBo |
|
|||
|
Бывалый  Профиль Группа: Участник Сообщений: 234 Регистрация: 10.6.2002 Репутация: 5 Всего: 18 |
Что такое - алгоритм RSQ??
Да и тему надо бы расшифровать... |
|||
|
||||
| esperant0 |
|
|||
 Опытный Профиль Группа: Участник Сообщений: 714 Регистрация: 20.5.2005 Репутация: 4 Всего: 14 |
просто проссумируйте все
элементы от Л до Р. -------------------- Student->Teacher Assistant ->Research assistant->Microsoft Software Development Engineer Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором а затем стерто и которое он - пользователь не мог видеть. |
|||
|
||||
| SoWa |
|
|||
 Харекришна Профиль Группа: Комодератор Сообщений: 2422 Регистрация: 18.10.2004 Репутация: 6 Всего: 74 |
Да, иначе никак. Если конечно массив- не прогрессия
-------------------- Всем добра  |
|||
|
||||
| comp |
|
|||
|
Шустрый Профиль Группа: Участник Сообщений: 61 Регистрация: 15.11.2006 Репутация: 1 Всего: 1 |
Ну почему иначе ни как... есть же такая структура данных как дерево фенвика... там всё это делается ну на порядок быстрее...
|
|||
|
||||
| SoWa |
|
|||
|
Харекришна Профиль Группа: Комодератор Сообщений: 2422 Регистрация: 18.10.2004 Репутация: 6 Всего: 74 |
Расскажи поподробнее?
-------------------- Всем добра |
|||
|
||||
| baye |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 5 Регистрация: 22.1.2007 Репутация: нет Всего: нет |
COMP был прав. Там точно используется дерево Фенвика. Как его можно реализовать?
|
|||
|
||||
| esperant0 |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 714 Регистрация: 20.5.2005 Репутация: 4 Всего: 14 |
Там используется дерево Фенкина.
Хорошо не огород Шматко используется. Может вы все таки сформулируете условие? Или предоставите участникам форума гадать на кофейной гуще? -------------------- Student->Teacher Assistant ->Research assistant->Microsoft Software Development Engineer Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором а затем стерто и которое он - пользователь не мог видеть. |
|||
|
||||
| Strannik |
|
|||
|
Бывалый Профиль Группа: Участник Сообщений: 154 Регистрация: 25.1.2007 Репутация: нет Всего: 2 |
Comp, я конечно понимаю что приятно говорить много умных слов и казаться умнее других. Однако в дальнейшем пожалуйста при использовании необщеизвестных структур, алгоритмов, методов разъясняйте их смысл, или хотя-бы давайте ссылку где можно про них почитать. Иначе теряется смысл форума. П.С. Без обид, это не замечание, это совет. |
|||
|
||||
| Michael_Rybak |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 20 Регистрация: 30.12.2006 Репутация: нет Всего: 1 |
||||
|
||||
| comp |
|
|||
|
Шустрый Профиль Группа: Участник Сообщений: 61 Регистрация: 15.11.2006 Репутация: 1 Всего: 1 |
+ ещё лекции Павлова... http://slil.ru/23840518 . Также - рекомендую.
|
|||
|
||||
| comp |
|
|||
|
Шустрый Профиль Группа: Участник Сообщений: 61 Регистрация: 15.11.2006 Репутация: 1 Всего: 1 |
+ пара задачь в тему... что сумел разрыть...
http://acm.timus.ru/problem.aspx?space=1&num=1028 http://acm.timus.ru/problem.aspx?space=1&num=1330 |
|||
|
||||
| Silent |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 252 Регистрация: 3.10.2006 Репутация: 1 Всего: 9 |
Не знаю, как это называется, но проблема решается очень просто.
суммируем элементы массива и искомая сумма вычисляется путем вычитания из элемента по индексу r элемента по индексу l-1:
|
|||
|
||||
| Michael_Rybak |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 20 Регистрация: 30.12.2006 Репутация: нет Всего: 1 |
Запросы по сумме могут чередоваться с запросами на изменение элемента массива.
|
|||
|
||||
| ivan219 |
|
|||
 Эксперт Профиль Группа: Завсегдатай Сообщений: 1121 Регистрация: 19.11.2005 Где: Планета земля Репутация: нет Всего: 12 |
Это сообщение отредактировал(а) ivan219 - 9.2.2007, 21:37 |
|||
|
||||
Дата 9.2.2007, 21:35 (
|
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
[ Время генерации скрипта: 0.1258 ] [ Использовано запросов: 21 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |