Hardprob/Maximum Common Point Set — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --> * Положительный целый <em>d</em>, коллекция <m>S_1, \ldots, S_k</m>…») |
(нет различий)
|
Версия 17:20, 11 апреля 2023
- Положительный целый d, коллекция наборов d-мерных точек.
- Найти множество точек S' конгруэнтное каждому множеству из коллекции.
- Максимизировать размер этого общего набора точек S'.
Задача в лаб22 (рид-онли просмотр)