Pythonの:ヤング図形検索

m行n列、昇順ソートの順に左から右に、各列の2次元アレイで昇順に上から下に各列をソートします。完全な機能、例えば、二次元アレイと整数を入力し、配列の整数が含まれているか否かが判断されます。

ステップワイズ線形検索を使用してください。

DEF GET_VALUE(L、R、C):
戻りL [R] [C]

:(L、X)DEF見つける
1 - M = LEN(L)
N = LEN(L [0]) - 1
= 0、R
C = N
C> = 0及びr <= Mつつ:
値= GET_VALUE(Lを、 R、C)
の値== X場合:
trueを返し
ELIF値> X:
C = C - 1つの
ELIF値<X:
R = R + 1つの
偽リターン

おすすめ

転載: blog.csdn.net/weixin_44523387/article/details/91976256