思うだけで学ばない日記 2.0

思うだけで学ばない日記から移転しました☆!よろしくお願いします。

2016-06-13から1日間の記事一覧

All about 三角化

いま二次元配列x[i][j]が任意のi, jについてx[i][j] = x[j][i]を満たすとする*1 フツーに作ると(iの上限+1)×(jの上限+1)語ぐらいの記憶域が要るが、常に 高次側のindex < 低次側のindex とする約束とせば、 k = S(i, j) = (i * (i - 1)) / 2 + j というindex k…