0

完全にソートされた2D配列があります。以下の配列は例です

    1  2  3  
    5  6  7  
    9 10 11

と

    1  2  3  4  5
    6  7  8  9  10

これらの配列でバイナリ検索を使用したいと思います。rowsを行数とし、cols列数を

当初start = 0とend = rows * cols -1

上記の 3 X 3 配列では、中点は 4 [9 要素] になります。対応する行と列を中点で見つけるにはどうすればよいですか? そのための標準的な式はありますか？

4

2 に答える 2

6

式は非常に単純です。

row = number/cols_per_row;
col = number%cols_per_row;
于 2013-02-27T10:08:18.727 に答える
1

させてsize = rows * cols

mid = size // 2(整数除算)

row = mid // cols

col = mid % cols(整数除算の残り)

于 2013-02-27T10:17:20.610 に答える