Hardprob/Minimum Planar Record Packing — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Массовая правка: замена \in на ∈)
(Массовая правка: замена PCRE \\le\s на ≤)
Строка 1: Строка 1:
 
<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
 
<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
 
* Коллекция <em>C</em> из <em>n</em> записей,  
 
* Коллекция <em>C</em> из <em>n</em> записей,  
** для каждой записи <m>c∈  C</m> задана некоторая вероятность <em>p(c)</em>, <m>0\le p(c)\le 1</m>.
+
** для каждой записи <m>c∈  C</m> задана некоторая вероятность <em>p(c)</em>, <m>0≤p(c)≤1</m>.
 
* Найти для каждой записи из <m>c∈  C</m> размещение <em>z(c)</em> на плоскости, заданное целочисленными координатами, так, что все записи расположены на разных точках этой плоскости.
 
* Найти для каждой записи из <m>c∈  C</m> размещение <em>z(c)</em> на плоскости, заданное целочисленными координатами, так, что все записи расположены на разных точках этой плоскости.
 
* Минимизировать  
 
* Минимизировать  

Версия 21:28, 17 апреля 2023

  • Коллекция C из n записей,
    • для каждой записи задана некоторая вероятность p(c), .
  • Найти для каждой записи из размещение z(c) на плоскости, заданное целочисленными координатами, так, что все записи расположены на разных точках этой плоскости.
  • Минимизировать
, 

где — дискретное евклидово расстояние между точками и .


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