kkos https://blog.hatena.ne.jp/kkos/ 報國挺身日記 https://kkos.hatenadiary.org/ チラシの裏 ある現実の問題について考えていると、次のようなパズルと等価であることに気づいた。 Nは偶数 N x Nの行列の対角線を含まない上三角行列部分を、1からN-1の整数で全て埋める。(それぞれの値をN/2回使用) 埋めた値を下三角行列の対称位置にコピーする。 行列の全ての行、全ての列で、同じ値は一回しか現れないようにする。(下三角も含めて一回) N=6の場合、以下のような答えになる。 4 5 3 2 1 3 2 1 5 1 4 2 5 4 3ラテン方陣というものに似ているみたいだが、対称行列が条件になっている所が違う。 Sugar制約ソルバーを使って解いてみると、N=50の場合でも85sec.で答え… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkkos.hatenadiary.org%2Fentry%2F20090123%2F1232724317" title=" 対称方陣 - 報國挺身日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2009-01-23 00:25:17 rich https://kkos.hatenadiary.org/entry/20090123/1232724317 1.0 100%