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