0

サイズが 15 までの 2 次元配列のハッシュを行う方法 *15.ハッシュ関数は、各配列を一意に識別しなければなりません。たとえば、4*4 マトリックス ハッシュ = 0 の場合。

hash = 0;
for (int i = 0; i < 4; i++) {
    for (int j = 0; j < 4; j++) {
        hash *= 13;
        hash += board[i][j];
        if (hash > 10000003)
            hash %= 10000003;
    }
}
4

0 に答える 0