binary-search

0熱

1答えて

プロンプト：プレーヤーは範囲を（最小値と最大値の両方を）選択し、その範囲の数値を考えます（プログラムに数値を入力する必要はありません）。ゲームでは、プレーヤーの番号を体系的に推測するためにバイナリ検索を使用する必要があります。プレーヤーは、ラウンド間でコンピュータに「高すぎる」または「低すぎる」または「正しい」と伝える必要があります。プログラムは、コンピュータが答えを得るまで、または不正行為を検出

0熱

1答えて

Pythonでバイナリ検索関数を使用してインデックス値をソートする

私は与えられたリスト内の指定された項目のインデックスを返すPython関数を設計することを任されています。これはbinary_sort（l、item）と呼ばれ、lはリスト（ソートされていないかソート済み）、itemはインデックスを探しているアイテムです。は、ここで私がこれまで持っているものだが、それだけでソートされたリスト def binary_search(l, item, issorted=

0熱

2答えて

私はそれが昇順でいた場合にn個の再帰関数はサイズの配列を確認するために、私は再帰関数を書いた

バイナリ検索を使用して、配列の順序を確認したいですバイナリ検索アルゴリズムを使用しています（つまり、各再帰呼び出しの半分で配列を分割します）。どうやってやるの？ありがとうございます。

0熱

1答えて

削除された行を持つMySQLテーブルのバイナリ検索PHP

ソートされたデータを持つ大きなMySQLテーブルがあります。私は出発点を見つける必要があるとき、私は下限のID（自動増分）を見つけるためにバイナリ検索を実行します。唯一の問題は、一部のデータが削除された後で、アルゴリズムによって与えられたIDが存在しない場合は、より低いIDを持つ最初の既存の行を調べる必要があることです。これを達成するためにこのコードをどのように変更する必要がありますか？ $l =

0熱

1答えて

AVLTreeノードの削除

クラスIでは、ノードを追加/削除し、すべてのノードを特別な方法で出力することができるAVLTreeを作成することになりました。私はこれを達成した。 Eveyrthingはローカルコンピュータで正常に動作します。しかし、コードをオンライン提出サーバーにアップロードし、コマンドライン入力でそれをテストすると、私の機能の1つが機能しなくなり、誰かが理由を説明できると思っていました。ここでは私のコンピュ

1熱

1答えて

O（logN）のHashMapを使用するノードのリンクリストのバイナリ検索時間複雑度

時間複雑度O（logN）のノード（オブジェクト）のソートされたリンクリストに対してバイナリ検索を実行できますか？リンクされたリストは直接インデックスをサポートしていないので、list [3]やlist.get（3）のようなことはできないので、リストのすべての要素を繰り返してインデックスを検索する必要があります中間の要素。しかし、HashMap（key = index、value = node）のよ

0熱

1答えて

Javaを始める - 成功したバイナリ検索アルゴリズムを作成する

少なくとも20の整数の配列を持つアプリケーションを設計します。シーケンシャル検索アルゴリズムを使用して値の1つを特定するモジュールを呼び出す必要があります。モジュールは、値が見つかるまで、比較の回数をカウントする必要があります。次に、バイナリ検索アルゴリズムを使用する別のモジュールを呼び出す必要があります。また、比較の回数をカウントする必要があります。これらの値を画面に表示します。私はすでに順次

0熱

2答えて

（Java）バイナリに似ているが、/ 2の代わりに/ 3を使用する

ソートされた配列0-999からランダムなint値0-999を検索するさまざまな検索方法を比較するプログラムを作成しました。私は完全に動作するバイナリ検索を作成しました。これを実行した後、値を半分に分割する代わりに1/3と2/3に分割して検索することにしました。基本的に私が持っている場合 {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15} と私は10を探していましたにその

1熱

1答えて

は重みが関連付けられている一連の活動、総重量

私は考え、この問題の解決策を探しているを最大化する、非重複活動のセットを選択考えると、wikipedia でこれを見つけました解決策は、終了時間でアクティビティを見つけることを提案する。< = iの開始時間。しかし、この例で考えてみます。 -開始時間：[1,2,3,4,5] -終了時間：[3,4,5,6,7] それぞれ - 重量：[13,5,2,4,1] この例では、私がアクティビティ：（4-6

-1熱

1答えて

BSTから削除するのに問題がある

これは比較的規模の大きいプロジェクトですが、ここで必要なものすべてを入れようとします。 /** Removes the record with Key k from the dictionary. It throws a DictionaryException if the record is not in the dictionary. */ public void remove(