|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
БАЗЫ ДАННЫХ ДВИЖУЩИХСЯ ОБЪЕКТОВдипломная работа (Специалист)
- Научный руководитель: Гасанов Э.Э.
- Автор: Скиба Елена Александровна
- Тип: Специалист
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2007
- Аннотация: Данная работа посвящена исследованию задачи о поиске движущихся объектов, которые могут столкнуться с движущимся объектом-запросом, где под столкновением понимается нахождение объектов в опасной близости. Предлагается алгоритм, решающий задачу об опасной близости для случая фиксированных скоростей объектов за логарифмическое время. Также описывается алгоритм решения этой задачи для случая, когда скорости объектов изменяются в определенном интервале. Показано, что этот алгоритм имеет сложность операций поиска, вставки, удаления порядка $\sqrt{N}$, где $N$ - число движущихся объектов.
- Добавил в систему: Гасанов Эльяр Эльдарович