0

このサイトを参考に Ruby で効率的な二分探索アルゴリズムを開発する上でいくつかの問題に直面しています。

正解：値を返す -1432 受け取った答え
：なし

コードは次のとおりです。

def bsearch(a, k)

lower = 0
upper = a.length-1

while a[upper].to_f> k.to_f and a[lower].to_f< k.to_f
    low_diff = k.to_f -a[lower].to_f
    range_diff = a[upper].to_f-a[lower].to_f
    count_diff = upper-lower
    range = ((low_diff/range_diff) * (count_diff))  + lower

    if k.to_f > a[range].to_f
        lower = range+1
    elsif k.to_f <  a[range].to_f
        upper =range-1
    else    
        lower = range
    end 
end
if k =a[lower]
    return lower
else
    return nil
end
end

ロジックを教えてください。

4

1 に答える 1

0

@vacawamaのように、最後の条件 ==の代わりに使用:=if

if k == a[lower]

条件 &&の代わりに使用andします。while

while a[upper].to_f > k.to_f && a[lower].to_f < k.to_f

このコードの私の出力: 

more ./bsearch.rb
#!/usr/bin/ruby
def bsearch(a, k)
    lower = 0
    upper = a.length-1
    while a[upper].to_f > k.to_f && a[lower].to_f < k.to_f
        low_diff = k.to_f - a[lower].to_f
        range_diff = a[upper].to_f - a[lower].to_f
        count_diff = upper-lower
        range = ((low_diff / range_diff) * (count_diff))  + lower
        if k.to_f > a[range].to_f
            lower = range + 1
        elsif k.to_f <  a[range].to_f
            upper = range - 1
        else    
            lower = range
        end 
    end
    if k == a[lower]
        return lower
    else
        return nil
    end
end

puts bsearch([1, 2, 3, 4, 5], 3)

は: 

./bsearch.rb
2.0
于 2013-09-24T13:19:08.820 に答える