binary-search

    4

    2答えて

    データセットwとキー変数xの2つのケースがあります。 Case 1: x = 4 w = c(1,2,4,4,4,4,6,7,8,9,10,11,12,14,15) Case2: x = 12 w = c(1,2,4,4,4,4,6,7,8,9,10,11,12,14,15) 私は、データセットwを通じてxを検索するとwでxの場所ごとのような低級サイズのデータ​​セットに元のデータ

    -1

    1答えて

    中間点と比較する代わりに、再帰を使用して33番目のパーセンタイルと66番目のパーセンタイルで検索する項目を比較するバイナリ検索アルゴリズムを設計します。この権利は #include <iostream> using namespace std; //binary search recursion int binarysearch(int begin, int end, int a[],

    0

    2答えて

    名前のリストをバイナリ検索するように求められます。これらの名前がAなどの特定の文字で始まる場合は、その名前を印刷します。 私ははるかに簡単なコードのような for i in list: if i[0] == "A": print(i) をすることによって、このタスクを完了することができますが、代わりに、私は、バイナリ検索を使用するように求めていると私はその背後にあるプロセ

    0

    1答えて

    プロジェクト用にこのコードを書いたところ、うまくいくと思いましたが、私のファイル(IkeaWords .txtファイル)。 どこが間違っていましたか? これは私がうまくいって書いたことで十分です。 /*Display each IKEA product name that can be found in the English dictionary. The full list of the

    1

    2答えて

    私はnレコード数(キー、値)を持っているとします。 今度は値を取得するためにx個のキーを探したいと思います。 xが小さいと、バイナリ検索がすべてのレコードをループして正しいキーを探すよりも効率的です。 BinarySearchはJava 8の配列の一部です。検索を実行する前に配列が既にソートされていると仮定すると、 だから私の時間計算量はO(XログN)である+ O(X) は説明: Oは(Nをログ)

    2

    1答えて

    2つのメソッドを作成することになっています。最初のメソッドbSearchはバイナリ検索アルゴリズムです。 2番目のメソッドinsertInOrderは、bSearchメソッドから取得したインデックスを取得し、配列内のそのインデックスを見つけ、その配列の他の要素をすべてシフトしてそのインデックスにスポットをあけ、キー/ intをそのインデックス。 intは25個のintを含むテキストファイルから受信

    1

    3答えて

    以下は、JSで書かれた単純なバイナリ検索コードです。このコードは戻っている-1、それは私が少し周りを見た後に行われている20物事返すべきであるのに対し、「しばらく(<最大分)」ポップだろう「(< =最大分)しばらく」に置き換え をKhanAcademyでエラーを起こす。 私はいくつかの理由でエラーので、代わりに「恐らくMath.roundを」使用「ENV .Math.floorは関数ではありません

    2

    1答えて

    私はmap<double, unique_ptr<Item>>を持っています。この地図を検索して、計算値が検索値に最も近い項目を探したいと思います。計算された値は、長さ計算であるItem::computeによって生成できます。これは、すべての要素に対して行うことを避けたいものです。このマップは、すでに計算機能の結果に従って順序付けられていると仮定できます。 私はバイナリ検索をすることができたと思っ

    0

    1答えて

    私はプログラムをより効率的に走らせようとしています。このリニアサーチを修正することは、スピードの面で大きな助けになると思いますが、これをバイナリ私はリストが必ずしも注文されていないと思うので、検索。最初の引数keyに基づいてリストを注文する方法はありますか?私は現在で働いて何 : int* key_sequences::data(int key){ for(it=myList.begin