divide-and-conquer

1熱

1答えて

私は分裂を学習し、コーセラにおけるアルゴリズムを征服していますが、私はこの再発関係に遭遇した解法ある与えられた： O(√n) 私は、マスターメソッドと再発ツリー分析を学んだが、私は、この再発の関係を分析する方法がわかりません。ご協力いただきありがとうございます。 RHSたびつまり、大n用LHSよりも小さいことが注：我々は、二項展開を使用して、この段階での上限を得ることができる

0熱

1答えて

間違った出力を返す最大合計サブアレイ

アルゴリズムは正しく見えますが、間違いがどこにあるのか分かりません。問題は、その範囲は8〜10のコード戻り、32の合計最大サブアレイであるが、実際の答えは43 import sys import math def maxtuple(lss,rss): if lss[2] > rss[2]: return lss else: return rss

0熱

1答えて

セグメントツリーのデータ位置とツリー位置の関係

data_arrayのデータ位置とtree_arrayのデータ位置の間に何らかの関係があると思います。 int data[N]; int tree[M]; // lets M = 2^X-1, where X = nearest ceiling power of 2 to N; void build_segment_tree(); data []のn番目の値がtree []のi番目の値に

-3熱

1答えて

再帰スタックオーバーフローエラー

ソートされていない配列があれば、最大値と最小値を見つけます。私はこれを再帰的に行い、分割して征服する方法を試みていますが、スタックオーバーフローエラーが続きます。私はデバッグし、私は再帰呼び出しでエラーを受け取り続けますが、何が間違っているのか、それを修正する方法はわかりません。私は静的な最小と最大の変数を持っています。ありがとうございました！ここで static void findMaxMi

-2熱

1答えて

配列にk回発生する数値が存在するかどうかを調べる

k回発生する配列に数値が存在するかどうかを判断するために、分割征服アルゴリズム（O（nlgn）ランタイム）を作成します。この問題の制約は、配列のオブジェクトに対して等価/不等式の比較メソッドのみが定義されている（つまり、<、>を使用できない）ということです。私は、アレイをk個の等しいサイズ（約）に分割するなど、さまざまなアプローチを試みました。このアプローチは、大部分の配列を検索する場合と似てい

0熱

1答えて

間違った結果が、私はここに私のコードだ、のpythonを使用してマージして集計バージョンを実装しようとしているのpython

でカウント反転を実装する： def merge(inLeft, inRight): inversions = 0; output = [] while 0 < len(inLeft) and 0 < len(inRight): if inLeft[0] < inRight[0]: output.append(inLeft[0]) inLe

1熱

1答えて

異なる整数のスワップソートされた配列を検索

コンテキスト：配列A [1..nの】異なる整数のスワップソート一部kが存在する場合に呼び出される、 1≤k個の≤nを、その結果移動の最初のk個の要素がソートされた配列になる前に、Aの最後のn - k個の要素（Aに表示される順序で）。（別々の整数のソートされた配列はスワップソートされていることに注意してください。はk = nを取る）また、スワップソートされた配列はINCREASING ORDE

0熱

1答えて

高速指数関数を作成する

OCamlでより速いバージョンの指数関数を見つけるのが難しいです。ここで私は従うことをしようとしているいくつかの注意事項は次のとおりです。ではなくexpt b n ==> b * (b * (b ...)の典型的な再帰的な指数のバージョンは、この機能は、B二つの引数を受け取り、nおよび基本的に分割統治スタンスを取ります。 nが偶数の場合、nが、その後fastexpt b n => b * (b^

0熱

1答えて

JavaScriptで実装されたKaratsubaアルゴリズムが正しくない

JavaScriptでKaratsuba Algorithmを実装しようとしています。、この実装は、小さな値のために完璧に動作 var bigInt = require("big-integer"); function bigKaratsuba(num1, num2) { \t if (Number(num1) < 10 || Number(num2) < 10) { \

0熱

1答えて

実際のカードを見つけるために分割と征服のアルゴリズムを設計する

カードのグループで実際のカードを見つけるにはD & Sの問題について考えている。実際のカードはすべて同じコードを持ち、偽のカードは多くのコードを持っています（同じかどうかは同じです）。実際のカードの数は半分よりも多い。私は2枚のカードを比較して、同じコードを持っているかどうかを確認できますが、そのコードが何であるかを判断することはできません。私が今考えているのは、グループを再帰的に小グループに分