https://discopal.ispras.ru/index.php?action=history&feed=atom&title=Hardprob%2FMinimum_Planar_Record_Packing
Hardprob/Minimum Planar Record Packing - История изменений
2026-04-14T21:42:57Z
История изменений этой страницы в вики
MediaWiki 1.26.4
https://discopal.ispras.ru/index.php?title=Hardprob/Minimum_Planar_Record_Packing&diff=25168&oldid=prev
StasFomin: Массовая правка: замена PCRE <m>(\w)\s*∈\s*(\w)</m> на <em>\1 ∈ \2</em>
2023-04-17T22:05:31Z
<p>Массовая правка: замена PCRE <m>(\w)\s*∈\s*(\w)</m> на <em>\1 ∈ \2</em></p>
<table class='diff diff-contentalign-left'>
<col class='diff-marker' />
<col class='diff-content' />
<col class='diff-marker' />
<col class='diff-content' />
<tr style='vertical-align: top;' lang='ru'>
<td colspan='2' style="background-color: white; color:black; text-align: center;">← Предыдущая</td>
<td colspan='2' style="background-color: white; color:black; text-align: center;">Версия 22:05, 17 апреля 2023</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1" >Строка 1:</td>
<td colspan="2" class="diff-lineno">Строка 1:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div><!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --></div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div><!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* Коллекция <em>C</em> из <em>n</em> записей,  </div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* Коллекция <em>C</em> из <em>n</em> записей,  </div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>** для каждой записи <<del class="diffchange diffchange-inline">m</del>><del class="diffchange diffchange-inline">c∈  </del>C</<del class="diffchange diffchange-inline">m</del>> задана некоторая вероятность <em>p(c)</em>, <m>0≤p(c)≤1</m>.</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>** для каждой записи <<ins class="diffchange diffchange-inline">em</ins>><ins class="diffchange diffchange-inline">c ∈ </ins>C</<ins class="diffchange diffchange-inline">em</ins>> задана некоторая вероятность <em>p(c)</em>, <m>0≤p(c)≤1</m>.</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>* Найти для каждой записи из <<del class="diffchange diffchange-inline">m</del>><del class="diffchange diffchange-inline">c∈  </del>C</<del class="diffchange diffchange-inline">m</del>> размещение <em>z(c)</em> на плоскости, заданное целочисленными координатами, так, что все записи расположены на разных точках этой плоскости.</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* Найти для каждой записи из <<ins class="diffchange diffchange-inline">em</ins>><ins class="diffchange diffchange-inline">c ∈ </ins>C</<ins class="diffchange diffchange-inline">em</ins>> размещение <em>z(c)</em> на плоскости, заданное целочисленными координатами, так, что все записи расположены на разных точках этой плоскости.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* Минимизировать  </div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* Минимизировать  </div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>  <m>\displaystyle\sum\limits_{c_1∈  C} \displaystyle\sum\limits_{c_2∈  C} p(c_1) p(c_2) d(z(c_1),z(c_2)) → \min</m>,  </div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>  <m>\displaystyle\sum\limits_{c_1∈  C} \displaystyle\sum\limits_{c_2∈  C} p(c_1) p(c_2) d(z(c_1),z(c_2)) → \min</m>,  </div></td></tr>
</table>
StasFomin
https://discopal.ispras.ru/index.php?title=Hardprob/Minimum_Planar_Record_Packing&diff=25103&oldid=prev
StasFomin: Массовая правка: замена PCRE \\le\s на ≤
2023-04-17T21:28:12Z
<p>Массовая правка: замена PCRE \\le\s на ≤</p>
<table class='diff diff-contentalign-left'>
<col class='diff-marker' />
<col class='diff-content' />
<col class='diff-marker' />
<col class='diff-content' />
<tr style='vertical-align: top;' lang='ru'>
<td colspan='2' style="background-color: white; color:black; text-align: center;">← Предыдущая</td>
<td colspan='2' style="background-color: white; color:black; text-align: center;">Версия 21:28, 17 апреля 2023</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1" >Строка 1:</td>
<td colspan="2" class="diff-lineno">Строка 1:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div><!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --></div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div><!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* Коллекция <em>C</em> из <em>n</em> записей,  </div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* Коллекция <em>C</em> из <em>n</em> записей,  </div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>** для каждой записи <m>c∈  C</m> задана некоторая вероятность <em>p(c)</em>, <m><del class="diffchange diffchange-inline">0\le p</del>(c)<del class="diffchange diffchange-inline">\le 1</del></m>.</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>** для каждой записи <m>c∈  C</m> задана некоторая вероятность <em>p(c)</em>, <m><ins class="diffchange diffchange-inline">0≤p</ins>(c)<ins class="diffchange diffchange-inline">≤1</ins></m>.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* Найти для каждой записи из <m>c∈  C</m> размещение <em>z(c)</em> на плоскости, заданное целочисленными координатами, так, что все записи расположены на разных точках этой плоскости.</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* Найти для каждой записи из <m>c∈  C</m> размещение <em>z(c)</em> на плоскости, заданное целочисленными координатами, так, что все записи расположены на разных точках этой плоскости.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* Минимизировать  </div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* Минимизировать  </div></td></tr>
</table>
StasFomin
https://discopal.ispras.ru/index.php?title=Hardprob/Minimum_Planar_Record_Packing&diff=25022&oldid=prev
StasFomin: Массовая правка: замена \in на ∈
2023-04-17T18:01:10Z
<p>Массовая правка: замена \in на ∈</p>
<table class='diff diff-contentalign-left'>
<col class='diff-marker' />
<col class='diff-content' />
<col class='diff-marker' />
<col class='diff-content' />
<tr style='vertical-align: top;' lang='ru'>
<td colspan='2' style="background-color: white; color:black; text-align: center;">← Предыдущая</td>
<td colspan='2' style="background-color: white; color:black; text-align: center;">Версия 18:01, 17 апреля 2023</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1" >Строка 1:</td>
<td colspan="2" class="diff-lineno">Строка 1:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div><!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --></div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div><!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* Коллекция <em>C</em> из <em>n</em> записей,  </div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* Коллекция <em>C</em> из <em>n</em> записей,  </div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>** для каждой записи <m><del class="diffchange diffchange-inline">c\in </del>C</m> задана некоторая вероятность <em>p(c)</em>, <m>0\le p(c)\le 1</m>.</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>** для каждой записи <m><ins class="diffchange diffchange-inline">c∈  </ins>C</m> задана некоторая вероятность <em>p(c)</em>, <m>0\le p(c)\le 1</m>.</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>* Найти для каждой записи из <m><del class="diffchange diffchange-inline">c\in </del>C</m> размещение <em>z(c)</em> на плоскости, заданное целочисленными координатами, так, что все записи расположены на разных точках этой плоскости.</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* Найти для каждой записи из <m><ins class="diffchange diffchange-inline">c∈  </ins>C</m> размещение <em>z(c)</em> на плоскости, заданное целочисленными координатами, так, что все записи расположены на разных точках этой плоскости.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* Минимизировать  </div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* Минимизировать  </div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>  <m>\displaystyle\sum\limits_{<del class="diffchange diffchange-inline">c_1\in </del>C} \displaystyle\sum\limits_{<del class="diffchange diffchange-inline">c_2\in </del>C} p(c_1) p(c_2) d(z(c_1),z(c_2)) → \min</m>,  </div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>  <m>\displaystyle\sum\limits_{<ins class="diffchange diffchange-inline">c_1∈  </ins>C} \displaystyle\sum\limits_{<ins class="diffchange diffchange-inline">c_2∈  </ins>C} p(c_1) p(c_2) d(z(c_1),z(c_2)) → \min</m>,  </div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>где <m>d(z(c_1),z(c_2))</m> — дискретное евклидово расстояние между точками <m>z(c_1)</m> и <m>z(c_2)</m>.</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>где <m>d(z(c_1),z(c_2))</m> — дискретное евклидово расстояние между точками <m>z(c_1)</m> и <m>z(c_2)</m>.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr>
</table>
StasFomin
https://discopal.ispras.ru/index.php?title=Hardprob/Minimum_Planar_Record_Packing&diff=23733&oldid=prev
StasFomin: Новая страница: «<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --> * Коллекция <em>C</em> из <em>n</em> записей, ** для каждой зап…»
2023-04-13T10:46:13Z
<p>Новая страница: «<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --> * Коллекция <em>C</em> из <em>n</em> записей, ** для каждой зап…»</p>
<p><b>Новая страница</b></p><div><!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --><br />
* Коллекция <em>C</em> из <em>n</em> записей, <br />
** для каждой записи <m>c\in C</m> задана некоторая вероятность <em>p(c)</em>, <m>0\le p(c)\le 1</m>.<br />
* Найти для каждой записи из <m>c\in C</m> размещение <em>z(c)</em> на плоскости, заданное целочисленными координатами, так, что все записи расположены на разных точках этой плоскости.<br />
* Минимизировать <br />
<m>\displaystyle\sum\limits_{c_1\in C} \displaystyle\sum\limits_{c_2\in C} p(c_1) p(c_2) d(z(c_1),z(c_2)) → \min</m>, <br />
где <m>d(z(c_1),z(c_2))</m> — дискретное евклидово расстояние между точками <m>z(c_1)</m> и <m>z(c_2)</m>.<br />
<br />
----<br />
{{hard-problem-on-lab17|{{PAGENAME}}}}<br />
<!-- * {{has-testdata-and-visualization}} --><br />
<!-- * {{has-pyomo-model}} --><br />
<!-- * {{has-npc-reduction}} --><br />
<!-- * {{add-random-fuzzing-tests}} --><br />
----<br />
<small><br />
{{ViggoCode|node206}}<br />
<!-- {{GDCode|}} --><br />
<!-- * [ Задача в википедии] --><br />
</small><br />
<!-- end --><br />
<br />
[[Категория:ClassicHardProblems]]</div>
StasFomin