Дерева Фенвіка як заміна деревам відрізків у задачі "Сумма на відрізках з оновленням на відрізках"

Скорочена інформація про документ
dc.contributor.authorМасальський, Руслан Олександрович
dc.date.accessioned2023-06-16T10:13:32Z
dc.date.available2023-06-16T10:13:32Z
dc.date.issued2022
dc.description.abstractНа сьогоднiшнiй день стуктури данних стали невiд’ємною частиною розробки програмного забезпечення. Це сталося тому, що кiлькiсть данних зростає, окрiм того стає необхiдно оброблювати запити к цим данним набагато швидше нiж може зробити наївна обробка. Однiєю з найпопулярнiших структур данних є Дерево вiдрiзкiв [1], яка вiрiшує велику купу задач, в числi котрих є задача онлайнового пошуку сумми на вiдрiзку массиву з оновленнями на вiдрiзку (надалi RSQM). Iснує велика кiлькiсть задач, в яких як пiдзадача вирiшується задача RSQM. Це такi задачи як: • Знаходження вiльної область для побудови нового дому, грунтуючись на знаннi про iншi побудованi домiвкi на площинi. • Знаходження пересiчення паралельних прямокутникiв на площинi. • Знаходження периметру та площi паралалельних прямокутникiв на площинi. • Велика кiлькiсть рiзноманiтних графових декомпозицiй, наприклад Heavy-light decomposition. [2] • Деякi алгоритми кластеризацiї. В тому числi розроблений Масаль- ським Русланом алгоритм Кластеризацiї слiв в документi, який має блокову структуру [3].uk_UA
dc.identifier.citationМасальський, Р. О. Дерева Фенвіка як заміна деревам відрізків у задачі "Сумма на відрізках з оновленням на відрізках" : дипломна робота бакалавра / Р. О. Масальський. – Одеса, 2022. – 25 с.uk_UA
dc.identifier.urihttps://dspace.onu.edu.ua/handle/123456789/35486
dc.language.isoukuk_UA
dc.publisherОдеський національний університет ім. І. І. Мечниковаuk_UA
dc.subject113 прикладна математикаuk_UA
dc.subjectдерева Фенвікаuk_UA
dc.subjectдерева відрізківuk_UA
dc.subjectзадачіuk_UA
dc.subjectплощинаuk_UA
dc.subjectпериметрuk_UA
dc.titleДерева Фенвіка як заміна деревам відрізків у задачі "Сумма на відрізках з оновленням на відрізках"uk_UA
dc.title.alternativeFenwick trees as replacement for segment trees in the "Range Sum Query Problem with range updates"uk_UA
dc.typeDiplomasuk_UA
Файли
Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
113_Masalsky_Ruslan_Oleksandrovych.pdf
Розмір:
280.42 KB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
1.71 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити
Зібрання
Бакалаври МФІТ