Hardprob/Maximum Common Subtree — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --> * Коллекция <m>T_1, \ldots, T_n</m> деревьев. * Найти дерево <em>T…») |
StasFomin (обсуждение | вклад) (Массовая правка: замена PCRE <m>(\w)_(\w)</m> на <em>\1<sub>\2</sub></em>) |
||
| Строка 1: | Строка 1: | ||
<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --> | <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --> | ||
* Коллекция <m>T_1, \ldots, T_n</m> деревьев. | * Коллекция <m>T_1, \ldots, T_n</m> деревьев. | ||
| − | * Найти дерево <em>T'</em> изоморфное какому-то поддереву, для каждого < | + | * Найти дерево <em>T'</em> изоморфное какому-то поддереву, для каждого <em>T<sub>i</sub></em>. |
* Максимизировать число узлов в этом общем поддереве <em>T'</em>. | * Максимизировать число узлов в этом общем поддереве <em>T'</em>. | ||
Версия 22:33, 17 апреля 2023
- Коллекция деревьев.
- Найти дерево T' изоморфное какому-то поддереву, для каждого Ti.
- Максимизировать число узлов в этом общем поддереве T'.
Задача в лаб22 (рид-онли просмотр)