Применение подхода "Разделяй и властвуй" в олимпиадных задачах на запросы в дереве с модификациями; Информационные технологии в науке, управлении, социальной сфере и медицине

Bibliografiske detaljer
Parent link:Информационные технологии в науке, управлении, социальной сфере и медицине.— 2015.— [С. 634-636]
Hovedforfatter: Голуб О. А.
Institution som forfatter: Национальный исследовательский Томский политехнический университет (ТПУ)
Summary:Заглавие с титульного экрана
Approach "divide and conquer" has been extended on the problem in using trees with modification queries. Asymptotic evaluation of the algorithm has been proved. A set of problems on this theme has been collected and offered to pupils at the programming contest.
Sprog:russisk
Udgivet: 2015
Serier:Информационные технологии в государственном управлении и социальной сфере
Fag:
Online adgang:http://earchive.tpu.ru/handle/11683/17249
http://www.lib.tpu.ru/fulltext/c/2015/C24/276.pdf
Format: Electronisk Book Chapter
KOHA link:https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=614046
Beskrivelse
Summary:Заглавие с титульного экрана
Approach "divide and conquer" has been extended on the problem in using trees with modification queries. Asymptotic evaluation of the algorithm has been proved. A set of problems on this theme has been collected and offered to pupils at the programming contest.