binary-search

-2熱

1答えて

私は、このプログラムのソート後にバイナリ検索に取り組んでいます。アルファベット順に並べ替えた後にクラッシュを止める方法がわかりません。 MAIN.CPP #include <iostream> #include "ReadString.h" #include "SortString.h" #include "SearchString.h" using namespace std;

0熱

2答えて

バイナリ検索方法のループ数

ちょっと、私はバイナリ検索の比較数を見つけたいと思っています。私はこの方法で比較回数を数えました。配列には数値が含まれていますが、numsearchが見つからないため、常に-1を返します。これは私の方法です..カウントは、比較の数を参照してください。 public static int BinarySearch (int n, Integer[] ran) { int low = 0;

0熱

2答えて

C++の数値推測ゲームを試してみよう

私が見つけた数々の推測ゲームを試しています。私が選んだものであっても、私が選んだ数字はそれ以下であると言い続けています。バイナリ検索を使用して実装したいのですが、これを行う方法はわかりません。どうすればそれを実現できますか？コード： #include <cstdlib> #include <time.h> #include <iostream> using namespace std;

0熱

1答えて

ペアのベクトルを持つ場合、下限バイナリ検索を行うには

私はC++プログラムでlower_bound関数を実装しようとしていますが、問題は次にあります：ベクトルでうまく動作しますが、ペアの私はペアの1つのベクトルを持っていると私は最初のペアの最初のメンバーを検索したいと私たちは同じ値を持つ複数の値を持っている場合、私は、例えば、第二の値の最小を返すようにしたい：ペアのベクトルが次のようになっているとします。 v = {(1,1),(2,1),(2,

0熱

1答えて

エラーCS0411メソッド 'Program.Binary_Search（T []、T、IComparer）'の型引数が使用から推測できません

ここで間違っていることを理解できません。私のバイナリ検索方法でこのエラーメッセージが表示されます。エラーCS0411方法の型引数 'Program.Binary_Search（T []、T、たIComparer）' は使用からを推測することはできません。型引数を明示的に指定してみてください。 //Binary search method. public static void

0熱

1答えて

3ソートされた配列に追加します。 O（NlogN）の実装

n個の要素の並べ替えられた配列が与えられます。与えられた数kまで加算される配列から3つの数を見つける。これまで考えていたことは次のとおりです。まず、配列の最初と最後の要素のインデックスを格納する2つの変数LとHから始めます。これらのインデックスに要素を追加し、kから変数を減算し、変数zに格納します。配列がソートされているので、配列のzをバイナリ検索できます。もしzが見つかったら私は3つの数字

0熱

1答えて

バイナリ検索で何回再帰関数呼び出しを行うのですか？

バイナリ検索はO（log2 N）です。これは、アクティベーションレコードのスタックの深さがlog2 Nになることを意味しますか？言い換えれば、いくつの再帰関数呼び出しが行われますか？

0熱

1答えて

この特定の数式を持つソートされていない配列を使用してバイナリ検索ツリーを実装する方法は？

特定の数式でバイナリ検索ツリーを実装するには、配列を使用する必要があります。ルートはtree [0]です。ツリー[n]のノードの場合、ツリーの[2n + 1]（左側のブランチ）とツリー[2n + 2]（右側のブランチ）にnの子があります。私は、BSTを格納するために2番目の配列を作成することができます。 for(i=1;i<;i++) { //Every iteration we sta