https://discopal.ispras.ru/index.php?action=history&feed=atom&title=Hardprob%2FMaximum_Triangle_Packing Hardprob/Maximum Triangle Packing - История изменений 2026-05-03T14:48:47Z История изменений этой страницы в вики MediaWiki 1.26.4 https://discopal.ispras.ru/index.php?title=Hardprob/Maximum_Triangle_Packing&diff=25363&oldid=prev StasFomin: Массовая правка: замена PCRE <m>(\w)\s*≤\s*(\w)\s*≤\s*(\w)\s*</m> на <em>\1 ≤ \2 ≤ \3</em> 2023-04-17T23:44:12Z <p>Массовая правка: замена PCRE &lt;m&gt;(\w)\s*≤\s*(\w)\s*≤\s*(\w)\s*&lt;/m&gt; на &lt;em&gt;\1 ≤ \2 ≤ \3&lt;/em&gt;</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;">Версия 23:44, 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'>&#160;</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>* Граф &lt;em&gt;G=(V,E)&lt;/em&gt;.</div></td><td class='diff-marker'>&#160;</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>* Граф &lt;em&gt;G=(V,E)&lt;/em&gt;.</div></td></tr> <tr><td class='diff-marker'>&#160;</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>* Найти «упаковку треугольников» для &lt;em&gt;G&lt;/em&gt;, т.е. набор &lt;em&gt;V&lt;sub&gt;1&lt;/sub&gt;, V&lt;sub&gt;2&lt;/sub&gt;, …, V&lt;sub&gt;k&lt;/sub&gt;&lt;/em&gt; непересекающихся подмножеств &lt;em&gt;V&lt;/em&gt;, &#160;</div></td><td class='diff-marker'>&#160;</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>* Найти «упаковку треугольников» для &lt;em&gt;G&lt;/em&gt;, т.е. набор &lt;em&gt;V&lt;sub&gt;1&lt;/sub&gt;, V&lt;sub&gt;2&lt;/sub&gt;, …, V&lt;sub&gt;k&lt;/sub&gt;&lt;/em&gt; непересекающихся подмножеств &lt;em&gt;V&lt;/em&gt;, &#160;</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>** каждое из которых содержит ровно три вершины — &lt;m&gt;V_i=\{u_i,v_i,w_i\}&lt;/m&gt;, &lt;<del class="diffchange diffchange-inline">m</del>&gt;<del class="diffchange diffchange-inline">1≤i≤k</del>&lt;/<del class="diffchange diffchange-inline">m</del>&gt;</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>** каждое из которых содержит ровно три вершины — &lt;m&gt;V_i=\{u_i,v_i,w_i\}&lt;/m&gt;, &lt;<ins class="diffchange diffchange-inline">em</ins>&gt;<ins class="diffchange diffchange-inline">1 ≤ i ≤ k</ins>&lt;/<ins class="diffchange diffchange-inline">em</ins>&gt;</div></td></tr> <tr><td class='diff-marker'>&#160;</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>** и все три ребра &lt;m&gt;\left&lt;u_i,v_i\right&gt;&lt;/m&gt;, &lt;m&gt;\left&lt;u_i,w_i\right&gt;&lt;/m&gt;, &lt;m&gt;\left&lt;v_i,w_i\right&gt;&lt;/m&gt; есть в &lt;em&gt;E&lt;/em&gt;.</div></td><td class='diff-marker'>&#160;</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>** и все три ребра &lt;m&gt;\left&lt;u_i,v_i\right&gt;&lt;/m&gt;, &lt;m&gt;\left&lt;u_i,w_i\right&gt;&lt;/m&gt;, &lt;m&gt;\left&lt;v_i,w_i\right&gt;&lt;/m&gt; есть в &lt;em&gt;E&lt;/em&gt;.</div></td></tr> <tr><td class='diff-marker'>&#160;</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>* Максимизировать размерность этой упаковки треугольников, т.е. число этих непересекающихся подмножеств &lt;em&gt;V&lt;sub&gt;i&lt;/sub&gt;&lt;/em&gt;.</div></td><td class='diff-marker'>&#160;</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>* Максимизировать размерность этой упаковки треугольников, т.е. число этих непересекающихся подмножеств &lt;em&gt;V&lt;sub&gt;i&lt;/sub&gt;&lt;/em&gt;.</div></td></tr> </table> StasFomin https://discopal.ispras.ru/index.php?title=Hardprob/Maximum_Triangle_Packing&diff=25362&oldid=prev StasFomin в 23:42, 17 апреля 2023 2023-04-17T23:42:08Z <p></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;">Версия 23:42, 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'>&#160;</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>* Граф &lt;em&gt;G=(V,E)&lt;/em&gt;.</div></td><td class='diff-marker'>&#160;</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>* Граф &lt;em&gt;G=(V,E)&lt;/em&gt;.</div></td></tr> <tr><td class='diff-marker'>&#160;</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>* Найти «упаковку треугольников» для &lt;em&gt;G&lt;/em&gt;, т.е. набор &lt;em&gt;V&lt;sub&gt;1&lt;/sub&gt;, V&lt;sub&gt;2&lt;/sub&gt;, …, V&lt;sub&gt;k&lt;/sub&gt;&lt;/em&gt; непересекающихся подмножеств &lt;em&gt;V&lt;/em&gt;, &#160;</div></td><td class='diff-marker'>&#160;</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>* Найти «упаковку треугольников» для &lt;em&gt;G&lt;/em&gt;, т.е. набор &lt;em&gt;V&lt;sub&gt;1&lt;/sub&gt;, V&lt;sub&gt;2&lt;/sub&gt;, …, V&lt;sub&gt;k&lt;/sub&gt;&lt;/em&gt; непересекающихся подмножеств &lt;em&gt;V&lt;/em&gt;, &#160;</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>** каждое из которых содержит ровно три вершины — &lt;m&gt;V_i=\{u_i,v_i,w_i\}&lt;/m&gt;, &lt;m&gt;<del class="diffchange diffchange-inline">$</del>1≤i≤k&lt;/m&gt;</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>** каждое из которых содержит ровно три вершины — &lt;m&gt;V_i=\{u_i,v_i,w_i\}&lt;/m&gt;, &lt;m&gt;1≤i≤k&lt;/m&gt;</div></td></tr> <tr><td class='diff-marker'>&#160;</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>** и все три ребра &lt;m&gt;\left&lt;u_i,v_i\right&gt;&lt;/m&gt;, &lt;m&gt;\left&lt;u_i,w_i\right&gt;&lt;/m&gt;, &lt;m&gt;\left&lt;v_i,w_i\right&gt;&lt;/m&gt; есть в &lt;em&gt;E&lt;/em&gt;.</div></td><td class='diff-marker'>&#160;</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>** и все три ребра &lt;m&gt;\left&lt;u_i,v_i\right&gt;&lt;/m&gt;, &lt;m&gt;\left&lt;u_i,w_i\right&gt;&lt;/m&gt;, &lt;m&gt;\left&lt;v_i,w_i\right&gt;&lt;/m&gt; есть в &lt;em&gt;E&lt;/em&gt;.</div></td></tr> <tr><td class='diff-marker'>&#160;</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>* Максимизировать размерность этой упаковки треугольников, т.е. число этих непересекающихся подмножеств &lt;em&gt;V&lt;sub&gt;i&lt;/sub&gt;&lt;/em&gt;.</div></td><td class='diff-marker'>&#160;</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>* Максимизировать размерность этой упаковки треугольников, т.е. число этих непересекающихся подмножеств &lt;em&gt;V&lt;sub&gt;i&lt;/sub&gt;&lt;/em&gt;.</div></td></tr> </table> StasFomin https://discopal.ispras.ru/index.php?title=Hardprob/Maximum_Triangle_Packing&diff=25361&oldid=prev StasFomin в 23:41, 17 апреля 2023 2023-04-17T23:41:43Z <p></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;">Версия 23:41, 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="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>Граф &lt;em&gt;G=(V,E)&lt;/em&gt;.</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">* </ins>Граф &lt;em&gt;G=(V,E)&lt;/em&gt;.</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>&#160;</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">* </ins>Найти «упаковку треугольников» для &lt;em&gt;G&lt;/em&gt;, т.е. набор &lt;em&gt;V&lt;sub&gt;1&lt;/sub&gt;, V&lt;sub&gt;2&lt;/sub&gt;, …, V&lt;sub&gt;k&lt;/sub&gt;&lt;/em&gt; непересекающихся подмножеств &lt;em&gt;V&lt;/em&gt;, &#160;</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>Найти «упаковку треугольников» для &lt;em&gt;G&lt;/em&gt;, т.е. набор &lt;em&gt;V&lt;sub&gt;1&lt;/sub&gt;, V&lt;sub&gt;2&lt;/sub&gt;, …, V&lt;sub&gt;k&lt;/sub&gt;&lt;/em&gt; непересекающихся подмножеств &#160;</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">*</ins>* каждое из которых содержит ровно три вершины — &lt;m&gt;V_i=\{u_i,v_i,w_i\}&lt;/m&gt;, &lt;m&gt;$1≤i≤k&lt;/m&gt;</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>&lt;em&gt;V&lt;/em&gt;, &#160;</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">*</ins>* и все три ребра &lt;m&gt;\left&lt;u_i,v_i\right&gt;&lt;/m&gt;, &lt;m&gt;\left&lt;u_i,w_i\right&gt;&lt;/m&gt;, &lt;m&gt;\left&lt;v_i,w_i\right&gt;&lt;/m&gt; есть в &lt;em&gt;E&lt;/em&gt;.</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>* каждое из которых содержит ровно три вершины — &lt;m&gt;V_i=\{u_i,v_i,w_i\}&lt;/m&gt;, &lt;m&gt;$1≤i≤k&lt;/m&gt;</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">* </ins>Максимизировать размерность этой упаковки треугольников, т.е. число этих непересекающихся подмножеств &lt;em&gt;V&lt;sub&gt;i&lt;/sub&gt;&lt;/em&gt;.</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>* и все три ребра &lt;m&gt;\left&lt;u_i,v_i\right&gt;&lt;/m&gt;, &lt;m&gt;\left&lt;u_i,w_i\right&gt;&lt;/m&gt;, &lt;m&gt;\left&lt;v_i,w_i\right&gt;&lt;/m&gt; есть в &lt;em&gt;E&lt;/em&gt;.</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></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>&#160;</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></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>Максимизировать размерность этой упаковки треугольников, т.е. число этих непересекающихся подмножеств &lt;em&gt;V&lt;sub&gt;i&lt;/sub&gt;&lt;/em&gt;.</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></div></td></tr> <tr><td class='diff-marker'>&#160;</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'>&#160;</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> <tr><td class='diff-marker'>&#160;</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'>&#160;</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> <!-- diff cache key discopal:diff:version:1.11a:oldid:25315:newid:25361 --> </table> StasFomin https://discopal.ispras.ru/index.php?title=Hardprob/Maximum_Triangle_Packing&diff=25315&oldid=prev StasFomin: Массовая правка: замена PCRE <m>(\w)_(\w),\s*(\w)_(\w),\s*…\s*,\s*(\w)_(\w)<\/m> на <em>\1<sub>\2</sub>, \3<sub>\4</sub>, …, \5<sub>\6</sub></em> 2023-04-17T22:58:04Z <p>Массовая правка: замена PCRE &lt;m&gt;(\w)_(\w),\s*(\w)_(\w),\s*…\s*,\s*(\w)_(\w)&lt;\/m&gt; на &lt;em&gt;\1&lt;sub&gt;\2&lt;/sub&gt;, \3&lt;sub&gt;\4&lt;/sub&gt;, …, \5&lt;sub&gt;\6&lt;/sub&gt;&lt;/em&gt;</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:58, 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'>&#160;</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>Граф &lt;em&gt;G=(V,E)&lt;/em&gt;.</div></td><td class='diff-marker'>&#160;</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>Граф &lt;em&gt;G=(V,E)&lt;/em&gt;.</div></td></tr> <tr><td class='diff-marker'>&#160;</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'>&#160;</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> <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>Найти «упаковку треугольников» для &lt;em&gt;G&lt;/em&gt;, т.е. набор &lt;<del class="diffchange diffchange-inline">m</del>&gt;<del class="diffchange diffchange-inline">V_1</del>, <del class="diffchange diffchange-inline">V_2</del>, …, <del class="diffchange diffchange-inline">V_k</del>&lt;/<del class="diffchange diffchange-inline">m</del>&gt; непересекающихся подмножеств &#160;</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>Найти «упаковку треугольников» для &lt;em&gt;G&lt;/em&gt;, т.е. набор &lt;<ins class="diffchange diffchange-inline">em&gt;V&lt;sub&gt;1&lt;/sub</ins>&gt;, <ins class="diffchange diffchange-inline">V&lt;sub&gt;2&lt;/sub&gt;</ins>, …, <ins class="diffchange diffchange-inline">V&lt;sub&gt;k&lt;/sub&gt;</ins>&lt;/<ins class="diffchange diffchange-inline">em</ins>&gt; непересекающихся подмножеств &#160;</div></td></tr> <tr><td class='diff-marker'>&#160;</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>&lt;em&gt;V&lt;/em&gt;, &#160;</div></td><td class='diff-marker'>&#160;</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>&lt;em&gt;V&lt;/em&gt;, &#160;</div></td></tr> <tr><td class='diff-marker'>&#160;</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>* каждое из которых содержит ровно три вершины — &lt;m&gt;V_i=\{u_i,v_i,w_i\}&lt;/m&gt;, &lt;m&gt;$1≤i≤k&lt;/m&gt;</div></td><td class='diff-marker'>&#160;</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>* каждое из которых содержит ровно три вершины — &lt;m&gt;V_i=\{u_i,v_i,w_i\}&lt;/m&gt;, &lt;m&gt;$1≤i≤k&lt;/m&gt;</div></td></tr> <!-- diff cache key discopal:diff:version:1.11a:oldid:25265:newid:25315 --> </table> StasFomin https://discopal.ispras.ru/index.php?title=Hardprob/Maximum_Triangle_Packing&diff=25265&oldid=prev StasFomin: Массовая правка: замена \ldots на … 2023-04-17T22:45:01Z <p>Массовая правка: замена \ldots на …</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:45, 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'>&#160;</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>Граф &lt;em&gt;G=(V,E)&lt;/em&gt;.</div></td><td class='diff-marker'>&#160;</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>Граф &lt;em&gt;G=(V,E)&lt;/em&gt;.</div></td></tr> <tr><td class='diff-marker'>&#160;</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'>&#160;</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> <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>Найти «упаковку треугольников» для &lt;em&gt;G&lt;/em&gt;, т.е. набор &lt;m&gt;V_1, V_2, <del class="diffchange diffchange-inline">\ldots</del>, V_k&lt;/m&gt; непересекающихся подмножеств &#160;</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>Найти «упаковку треугольников» для &lt;em&gt;G&lt;/em&gt;, т.е. набор &lt;m&gt;V_1, V_2, <ins class="diffchange diffchange-inline">…</ins>, V_k&lt;/m&gt; непересекающихся подмножеств &#160;</div></td></tr> <tr><td class='diff-marker'>&#160;</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>&lt;em&gt;V&lt;/em&gt;, &#160;</div></td><td class='diff-marker'>&#160;</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>&lt;em&gt;V&lt;/em&gt;, &#160;</div></td></tr> <tr><td class='diff-marker'>&#160;</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>* каждое из которых содержит ровно три вершины — &lt;m&gt;V_i=\{u_i,v_i,w_i\}&lt;/m&gt;, &lt;m&gt;$1≤i≤k&lt;/m&gt;</div></td><td class='diff-marker'>&#160;</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>* каждое из которых содержит ровно три вершины — &lt;m&gt;V_i=\{u_i,v_i,w_i\}&lt;/m&gt;, &lt;m&gt;$1≤i≤k&lt;/m&gt;</div></td></tr> <!-- diff cache key discopal:diff:version:1.11a:oldid:25222:newid:25265 --> </table> StasFomin https://discopal.ispras.ru/index.php?title=Hardprob/Maximum_Triangle_Packing&diff=25222&oldid=prev StasFomin: Массовая правка: замена PCRE <m>(\w)_(\w)</m> на <em>\1<sub>\2</sub></em> 2023-04-17T22:33:36Z <p>Массовая правка: замена PCRE &lt;m&gt;(\w)_(\w)&lt;/m&gt; на &lt;em&gt;\1&lt;sub&gt;\2&lt;/sub&gt;&lt;/em&gt;</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:33, 17 апреля 2023</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l6" >Строка 6:</td> <td colspan="2" class="diff-lineno">Строка 6:</td></tr> <tr><td class='diff-marker'>&#160;</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>* и все три ребра &lt;m&gt;\left&lt;u_i,v_i\right&gt;&lt;/m&gt;, &lt;m&gt;\left&lt;u_i,w_i\right&gt;&lt;/m&gt;, &lt;m&gt;\left&lt;v_i,w_i\right&gt;&lt;/m&gt; есть в &lt;em&gt;E&lt;/em&gt;.</div></td><td class='diff-marker'>&#160;</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>* и все три ребра &lt;m&gt;\left&lt;u_i,v_i\right&gt;&lt;/m&gt;, &lt;m&gt;\left&lt;u_i,w_i\right&gt;&lt;/m&gt;, &lt;m&gt;\left&lt;v_i,w_i\right&gt;&lt;/m&gt; есть в &lt;em&gt;E&lt;/em&gt;.</div></td></tr> <tr><td class='diff-marker'>&#160;</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'>&#160;</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> <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>Максимизировать размерность этой упаковки треугольников, т.е. число этих непересекающихся подмножеств &lt;<del class="diffchange diffchange-inline">m</del>&gt;<del class="diffchange diffchange-inline">V_i</del>&lt;/<del class="diffchange diffchange-inline">m</del>&gt;.</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>Максимизировать размерность этой упаковки треугольников, т.е. число этих непересекающихся подмножеств &lt;<ins class="diffchange diffchange-inline">em&gt;V&lt;sub&gt;i&lt;/sub</ins>&gt;&lt;/<ins class="diffchange diffchange-inline">em</ins>&gt;.</div></td></tr> <tr><td class='diff-marker'>&#160;</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'>&#160;</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> <tr><td class='diff-marker'>&#160;</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'>&#160;</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/Maximum_Triangle_Packing&diff=25089&oldid=prev StasFomin: Массовая правка: замена PCRE \\le\s на ≤ 2023-04-17T21:28:04Z <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-l3" >Строка 3:</td> <td colspan="2" class="diff-lineno">Строка 3:</td></tr> <tr><td class='diff-marker'>&#160;</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>Найти «упаковку треугольников» для &lt;em&gt;G&lt;/em&gt;, т.е. набор &lt;m&gt;V_1, V_2, \ldots, V_k&lt;/m&gt; непересекающихся подмножеств &#160;</div></td><td class='diff-marker'>&#160;</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>Найти «упаковку треугольников» для &lt;em&gt;G&lt;/em&gt;, т.е. набор &lt;m&gt;V_1, V_2, \ldots, V_k&lt;/m&gt; непересекающихся подмножеств &#160;</div></td></tr> <tr><td class='diff-marker'>&#160;</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>&lt;em&gt;V&lt;/em&gt;, &#160;</div></td><td class='diff-marker'>&#160;</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>&lt;em&gt;V&lt;/em&gt;, &#160;</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>* каждое из которых содержит ровно три вершины — &lt;m&gt;V_i=\{u_i,v_i,w_i\}&lt;/m&gt;, &lt;m&gt;$<del class="diffchange diffchange-inline">1\le i\le k</del>&lt;/m&gt;</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>* каждое из которых содержит ровно три вершины — &lt;m&gt;V_i=\{u_i,v_i,w_i\}&lt;/m&gt;, &lt;m&gt;$<ins class="diffchange diffchange-inline">1≤i≤k</ins>&lt;/m&gt;</div></td></tr> <tr><td class='diff-marker'>&#160;</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>* и все три ребра &lt;m&gt;\left&lt;u_i,v_i\right&gt;&lt;/m&gt;, &lt;m&gt;\left&lt;u_i,w_i\right&gt;&lt;/m&gt;, &lt;m&gt;\left&lt;v_i,w_i\right&gt;&lt;/m&gt; есть в &lt;em&gt;E&lt;/em&gt;.</div></td><td class='diff-marker'>&#160;</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>* и все три ребра &lt;m&gt;\left&lt;u_i,v_i\right&gt;&lt;/m&gt;, &lt;m&gt;\left&lt;u_i,w_i\right&gt;&lt;/m&gt;, &lt;m&gt;\left&lt;v_i,w_i\right&gt;&lt;/m&gt; есть в &lt;em&gt;E&lt;/em&gt;.</div></td></tr> <tr><td class='diff-marker'>&#160;</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'>&#160;</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/Maximum_Triangle_Packing&diff=24633&oldid=prev StasFomin: Массовая правка: замена <m>G=\left(V,E\right)</m> на <em>G=(V,E)</em> 2023-04-17T05:46:23Z <p>Массовая правка: замена &lt;m&gt;G=\left(V,E\right)&lt;/m&gt; на &lt;em&gt;G=(V,E)&lt;/em&gt;</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;">Версия 05:46, 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="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>Граф &lt;<del class="diffchange diffchange-inline">m</del>&gt;G=<del class="diffchange diffchange-inline">\left</del>(V,E<del class="diffchange diffchange-inline">\right</del>)&lt;/<del class="diffchange diffchange-inline">m</del>&gt;.</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>Граф &lt;<ins class="diffchange diffchange-inline">em</ins>&gt;G=(V,E)&lt;/<ins class="diffchange diffchange-inline">em</ins>&gt;.</div></td></tr> <tr><td class='diff-marker'>&#160;</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'>&#160;</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> <tr><td class='diff-marker'>&#160;</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>Найти «упаковку треугольников» для &lt;em&gt;G&lt;/em&gt;, т.е. набор &lt;m&gt;V_1, V_2, \ldots, V_k&lt;/m&gt; непересекающихся подмножеств &#160;</div></td><td class='diff-marker'>&#160;</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>Найти «упаковку треугольников» для &lt;em&gt;G&lt;/em&gt;, т.е. набор &lt;m&gt;V_1, V_2, \ldots, V_k&lt;/m&gt; непересекающихся подмножеств &#160;</div></td></tr> </table> StasFomin https://discopal.ispras.ru/index.php?title=Hardprob/Maximum_Triangle_Packing&diff=23514&oldid=prev StasFomin: Массовая правка: замена {{hard-problem-on-lab17|{{PAGENAME}}}} на {{hard-problem-on-lab17|{{PAGENAME}}}} <!-- * {{has-testdata-and-visualization}} --> <!-- * {{has-pyomo-model}} --> <!-- * {{has-npc-reduction}} --> <!-- * {{add-random-fuzzing-tests}} --> 2023-04-10T20:45:28Z <p>Массовая правка: замена {{hard-problem-on-lab17|{{PAGENAME}}}} на {{hard-problem-on-lab17|{{PAGENAME}}}} &lt;!-- * {{has-testdata-and-visualization}} --&gt; &lt;!-- * {{has-pyomo-model}} --&gt; &lt;!-- * {{has-npc-reduction}} --&gt; &lt;!-- * {{add-random-fuzzing-tests}} --&gt;</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;">Версия 20:45, 10 апреля 2023</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l10" >Строка 10:</td> <td colspan="2" class="diff-lineno">Строка 10:</td></tr> <tr><td class='diff-marker'>&#160;</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'>&#160;</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'>&#160;</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>{{hard-problem-on-lab17|{{PAGENAME}}}}</div></td><td class='diff-marker'>&#160;</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>{{hard-problem-on-lab17|{{PAGENAME}}}}</div></td></tr> <tr><td colspan="2">&#160;</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 style="font-weight: bold; text-decoration: none;">&lt;!-- * {{has-testdata-and-visualization}} --&gt;</ins></div></td></tr> <tr><td colspan="2">&#160;</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 style="font-weight: bold; text-decoration: none;">&lt;!-- * {{has-pyomo-model}} --&gt;</ins></div></td></tr> <tr><td colspan="2">&#160;</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 style="font-weight: bold; text-decoration: none;">&lt;!-- * {{has-npc-reduction}} --&gt;</ins></div></td></tr> <tr><td colspan="2">&#160;</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 style="font-weight: bold; text-decoration: none;">&lt;!-- * {{add-random-fuzzing-tests}} --&gt;</ins></div></td></tr> <tr><td class='diff-marker'>&#160;</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'>&#160;</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'>&#160;</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>&lt;small&gt;</div></td><td class='diff-marker'>&#160;</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>&lt;small&gt;</div></td></tr> </table> StasFomin https://discopal.ispras.ru/index.php?title=Hardprob/Maximum_Triangle_Packing&diff=23122&oldid=prev StasFomin в 22:16, 5 апреля 2023 2023-04-05T22:16:06Z <p></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:16, 5 апреля 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="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 style="font-weight: bold; text-decoration: none;">{{checked|}}</del></div></td><td colspan="2">&#160;</td></tr> <tr><td class='diff-marker'>&#160;</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>Граф &lt;m&gt;G=\left(V,E\right)&lt;/m&gt;.</div></td><td class='diff-marker'>&#160;</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>Граф &lt;m&gt;G=\left(V,E\right)&lt;/m&gt;.</div></td></tr> <tr><td class='diff-marker'>&#160;</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'>&#160;</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> <tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l18" >Строка 18:</td> <td colspan="2" class="diff-lineno">Строка 17:</td></tr> <tr><td class='diff-marker'>&#160;</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>&lt;!-- * [&#160; &#160; Задача в википедии] --&gt;</div></td><td class='diff-marker'>&#160;</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>&lt;!-- * [&#160; &#160; Задача в википедии] --&gt;</div></td></tr> <tr><td class='diff-marker'>&#160;</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>&lt;/small&gt;</div></td><td class='diff-marker'>&#160;</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>&lt;/small&gt;</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 style="font-weight: bold; text-decoration: none;">{{enddiv}}</del></div></td><td colspan="2">&#160;</td></tr> <tr><td class='diff-marker'>&#160;</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'>&#160;</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> <tr><td class='diff-marker'>&#160;</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>[[Категория:ClassicHardProblems]]</div></td><td class='diff-marker'>&#160;</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>[[Категория:ClassicHardProblems]]</div></td></tr> </table> StasFomin