Hardprob/Minimum Geometric Disk Cover — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --> * Множество точек на целочисленной плоскости <m>P\subset…») |
(нет различий)
|
Версия 09:41, 11 апреля 2023
- Множество точек на целочисленной плоскости .
- Найти набор центров на Евклидовой плоскости, такой, что каждая точка в P будет покрыта диском с радиусом и центром в одной из точек в C.
- Минимизировать размер этого дискового покрытия, т.е.
Задача в лаб22 (рид-онли просмотр)