zhub.link is one of the many independent Mastodon servers you can use to participate in the fediverse.

Administered by:

Server stats:

28
active users

#латинский_квадрат

0 posts0 participants0 posts today
Habr<p>Судоку: моя попытка в новый алгоритм решения. Часть 2. Заполнение латинского квадрата</p><p>Итак, это продолжение моих попыток в новый алгоритм решения Судоку. Начало было тут , на текущий мой взгляд довольно глупое и неудачное. Как известно, задача заполнения Судоку имеет большого родственника в виде задачи заполнения латинского квадрата. Если мы имеем некий латинский квадрат с аналогичным размером и наполнением, что и поле Судоку - то во множестве его наполнений будет и решение этого Судоку. Для тех, кто немного &quot;не в теме&quot;:</p><p><a href="https://habr.com/ru/articles/883922/" target="_blank" rel="nofollow noopener noreferrer" translate="no"><span class="invisible">https://</span><span class="">habr.com/ru/articles/883922/</span><span class="invisible"></span></a></p><p><a href="https://zhub.link/tags/java" class="mention hashtag" rel="tag">#<span>java</span></a> <a href="https://zhub.link/tags/%D0%BB%D0%B0%D1%82%D0%B8%D0%BD%D1%81%D0%BA%D0%B8%D0%B9_%D0%BA%D0%B2%D0%B0%D0%B4%D1%80%D0%B0%D1%82" class="mention hashtag" rel="tag">#<span>латинский_квадрат</span></a> <a href="https://zhub.link/tags/%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B" class="mention hashtag" rel="tag">#<span>алгоритмы</span></a></p>
Habr<p>Классификация комбинаторных объектов на примере латинских квадратов</p><p>Хочу поделиться некоторым опытом по написанию программ для перечисления комбинаторных объектов из заданного класса (в примере будут рассматриваться латинские квадраты, хотя на картинке, для зрелищности, показан латинский куб). Обычно нужно перечислить все объекты с заданными параметрами, например, таблицы заданного размера, заполненные числами согласно некоторому правилу. Под словом «все» можно подразумевать как «все различные», так и «принципиально различные» в смысле, специфическом для конкретной задачи, например, таблицы могут считаться принципиально одинаковыми (эквивалентными), если одна получается из другой перестановкой строк.</p><p><a href="https://habr.com/ru/articles/824886/" target="_blank" rel="nofollow noopener noreferrer" translate="no"><span class="invisible">https://</span><span class="">habr.com/ru/articles/824886/</span><span class="invisible"></span></a></p><p><a href="https://zhub.link/tags/%D0%BF%D0%B5%D1%80%D0%B5%D1%87%D0%B8%D1%81%D0%BB%D0%B5%D0%BD%D0%B8%D0%B5" class="mention hashtag" rel="tag">#<span>перечисление</span></a> <a href="https://zhub.link/tags/%D0%BA%D0%BE%D0%BC%D0%B1%D0%B8%D0%BD%D0%B0%D1%82%D0%BE%D1%80%D0%B8%D0%BA%D0%B0" class="mention hashtag" rel="tag">#<span>комбинаторика</span></a> <a href="https://zhub.link/tags/%D0%BB%D0%B0%D1%82%D0%B8%D0%BD%D1%81%D0%BA%D0%B8%D0%B9_%D0%BA%D0%B2%D0%B0%D0%B4%D1%80%D0%B0%D1%82" class="mention hashtag" rel="tag">#<span>латинский_квадрат</span></a> <a href="https://zhub.link/tags/%D0%B8%D0%B7%D0%BE%D0%BC%D0%BE%D1%80%D1%84%D0%B8%D0%B7%D0%BC_%D0%B3%D1%80%D0%B0%D1%84%D0%BE%D0%B2" class="mention hashtag" rel="tag">#<span>изоморфизм_графов</span></a></p>