binary-search

0熱

5答えて

私はCSクラスのコードを書いているので、バイナリ検索を使用する必要があります。私は、コードを実行するたびにはしかし、私は私のバイナリ検索で問題がありますと言っていますが、私は理由を把握することはできませんthis を示すエラーを取得します。私は他の2つのクラスを投稿することができますが、私は本当にそれが通過していない理由について本当に固執しています。私は、私の演技や検索の呼び出しで愚かな間違

3熱

1答えて

はここで `Collections.binarySearch`署名

を使用してバイナリ検索を実装することは従わなければならないバイナリ検索を実装する時、私の試みです： static <T> int binarySearch(List<? extends Comparable<? super T>> list, T key) static <T> int binarySearch(List<? extends T> list, T key, Comparator<

1熱

3答えて

javascriptでバイナリ検索を実装する

JavaScriptでバイナリ検索を実装しようとしています。私は自分のスクリプトで何がうまくいかないのか分からない。検索ボタンをクリックすると、ページが反応しなくなります。事前に感謝しています。 var i,print,arr; \t arr = [1,2,3,4,5,6,7,8,9,10]; \t print = document.getElementById("showArray"

4熱

1答えて

このバイナリ検索アルゴリズムがホア論理を使用して正しいことをどのように証明できますか？

これはアルゴリズムです： // Precondition: n > 0 l = -1; r = n; while (l+1 != r) { m = (l+r)/2; // I && m == (l+r)/2 if (a[m] <= x) { l = m; } else { r = m; } } // Pos

0熱

1答えて

Pythonバイナリ検索Whileループが中断しない

私は、次の問題を解決するためにPythonでバイナリ検索を使用しています。a0、a1、a2、... an-1の順にn個の正の整数リスト。あなたの友人は、「ここでは正の整数B.ここでBはリストの一部ですか？」のような質問をします。 Bがリストにある場合は、「はい」と表示されます。あなたの仕事は、任意の入力に対して「はい」と答えた回数を出力することです。 10^5と1≤10^5、1≤M≤ 1≤N≤

0熱

1答えて

binarysearchでは、要素が見つからない場合、なぜそれを行うべきであるかを引く規則はなぜですか？

私はこれがぎこちなくなっていることを知っていますが、バイナリ検索を実行しても要素が見つからない場合、返される合理性は何ですか。(-(insertion point) -1)特に-1部分。これはJavaがそれを行う方法であり、なぜ彼らが-(insertion point)の代わりに-1という規約を作ったのかわかりません。明らかに、負の値は、配列/リストに実際に値が見つからなかったことを示します。私は

0熱

1答えて

ケーキ1杯あたりの生徒数を最小限に抑えるために、NクラスにBチーズケーキを割り振る。

村に学校がある。それはN個のクラスを持っています。ある素晴らしい日、誰かがBブルーベリーチーズケーキを学校に寄付しました。今度は、これらのケーキを次のように分割する必要があります。各クラスに少なくとも1ケーキがあります。各クラスは学生の間でケーキを共有します。あなたの目的は、どのクラスでもケーキ当たりの生徒の最大数を最小限に抑えることです。入力それぞれクラスおよびブルーベリーチーズケーキ

1熱

1答えて

バイナリ検索アセンブリ68HC11

アセンブリ（69HC11）でループを使用してバイナリ検索アルゴリズムを作成する必要があります。これは私がやっていることです： ORG $C400 ;n1-n5 will have numbers N1 RMB 2 N2 RMB 2 N3 RMB 2 N4 RMB 2 N5 RMB 2 IZQ RMB 2 DER RMB 2 ;Here is where is going to b

0熱

1答えて

バイナリ検索小さなエラーPython 3.5

私はクラスのバイナリ検索を作成しています。値がリスト内にあるかどうかによって、TrueまたはFalseが表示されます。私はこれまでのところ、エラーなしで私のコードを最後の要素を取得カント： def binarySearch(alist, value): first = 0 last = len(alist)-1 found =

1熱

3答えて

再帰バイナリ検索プログラムで何が問題になっていますか？

の代わりにNが返ってきた理由を理解できないようです。R私は返信陳述書に行く前に手紙が何であるかをテストしました。出力のイメージでわかるように、それはRでなければなりません。それでも、それは図のようにNを返し続けます。なぜそれがそれを行うのか分かりません...私はプロセスを手でトレースしようとしましたが、私はまだRで終わります。私の考えを見て理解するためのコード。私はまた、出力の写真を一番下に含めま