binary-search

0熱

1答えて

数字が完全な正方形かどうかを調べようとしています。私はこれを行う単純なバイナリ検索アルゴリズムを持っています。無限ループに終わります。私はこれを回避する方法を見つけることができません。誰かがこれで私を助けることができますか？ def isPerfectSquare(self, num): """ :type num: int :rtype: bool

1熱

1答えて

Java - 配列binarySearchはカスタムソート後に予期しない結果を返します

ここには、Arrays.binarySearchを理解するために構築した単純なコードがあります。しかし、それは私が期待していなかった結果を返しています。ここで String[] c = {"A", "Z", "B"}; Arrays.sort(c, new MyNewComparator1()); //Z, B, A System.out.println(Arrays.bina

0熱

1答えて

ArrayListでBinarySearchから検索

私はArrayListを作成しました。バイナリ検索を使用して登録番号で犬の詳細を検索したいと思います。私はCollections.binarySearchを使ってみましたが、それを理解できませんでした。登録番号を使用して名前や品種などの犬の詳細を検索するにはどうすればよいですか？ DogSort.java public class DogSort { private static Sc

-1熱

3答えて

Cでポインタを使用したバイナリ検索

特定の条件のバイナリ検索プログラムを作成するように求められました。私は下限、上限、配列へのポインタ、および検索要素を渡さなければなりません。私が書いたプログラムは私に警告を与えた。私はプログラムのエラーを修正することができません。私が間違っているところを教えてください。 #include <stdio.h> int BinarySearch(int , int , int *, int);

1熱

1答えて

バイナリ検索を実行するときに値が配列に存在しないことを正しく示す方法

JavaScriptでバイナリ検索を実装しようとしています。ターゲット要素のインデックスを返すことができますが、ターゲット値が配列に存在しないことを示すために、プログラムは-1を返していません。たとえば、[12、39、52、61、88、100]の配列があり、バイナリ検索関数にターゲット値 "200"を入力すると、 "-1"が返されませんこれを行うために私のelseステートメントを構造化したとしても

0熱

1答えて

numberが（logn）時間でソートされた配列の任意の数の因子であるかどうかを見つける方法

与えられた入力xと配列[a1、a2、a3..an]は、xがfactorログ（n）時間。例えば、X = 2の場合は、アレイがソートされ、xが要因となっている。ここで、[1,2,4,4,9,13,18]、最大数は18でありlog（n）時間で18を見つけることが可能です。

2熱

2答えて

2次元配列をバイナリ検索してローカル最大値を見つけるか？このアルゴリズムの何が問題なのですか？

これは、マトリックス内の極大値（ただ1つ）を見つける古典的な方法です。私のアルゴリズムは次のとおりです。は、行列の中心部で数を選択してください。数値がピークであることを確認します。はいの場合は戻る。そうでない場合は、左右の数字を確認してください。そのうちの1つが現在の数値よりも大きい場合は、マトリックスの半分を選択します。両方が大きければ、どちらかを選択できます。上部と下部の数字を繰り返

3熱

2答えて

バイナリサーチはバイナリサーチであり、貪欲なアルゴリズムである可能性がありますか？

私はBinary searchについてさまざまな資料を読んでいますが、貪欲なバイナリ（それは私には似ていないようです）か、それとも特定の実装で欲張りなアルゴリズムですか？それが欲しい場合は、どのように意味がありますか？前回の選択を再検討することなく、局所最適値を選択することによって大域的最適値が得られる場合、バイナリ検索の正しい結果を保証することはできない。

0熱

2答えて

Pythonでのバイナリ検索の実装

バイナリ検索を使用してソリューションを実装しようとしています。範囲外のインデックス：私は、私はこの def searchBinary(list, sval): low = 0 high = len(list) while low < high: mid = low + math.floor((high - low)/2) if list[m

2熱

2答えて

文字列（再帰/バイナリ検索）が与えられたときにすべての有効な単語を見つける

私が実装しようとした方法についてのフィードバックが100％でないとします。私は、ユーザーに20のランダムな文字が与えられている練習用のAndroidアプリを作っています。ユーザーは、これらの文字を使用して、どんなサイズの単語を作成します。次に、辞書が有効な英語の単語であるかどうかを調べます。私に問題を起こす部分は、「ヒント」を表示することです。ユーザーが立ち往生している場合は、可能な単語を表示し