Hardprob/Maximum Common Subtree — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Новая страница: «<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --> * Коллекция <m>T_1, \ldots, T_n</m> деревьев. * Найти дерево <em>T…»)
 
(Массовая правка: замена 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> изоморфное какому-то поддереву, для каждого <m>T_i</m>.
+
* Найти дерево <em>T'</em> изоморфное какому-то поддереву, для каждого <em>T<sub>i</sub></em>.
 
* Максимизировать число узлов в этом общем поддереве <em>T'</em>.
 
* Максимизировать число узлов в этом общем поддереве <em>T'</em>.
  

Версия 22:33, 17 апреля 2023

  • Коллекция деревьев.
  • Найти дерево T' изоморфное какому-то поддереву, для каждого Ti.
  • Максимизировать число узлов в этом общем поддереве T'.

Задача в лаб22 (рид-онли просмотр)