algorithm

-2熱

1答えて

私は動的プログラミングを使用して次の問題を解決しようとしています。現在の数値xを使って次の3つの演算を実行できます.xを2倍、xを3倍、xを1に加えます。あなたの目標には正の整数nが与えられ、数字1から始まる数字nを得るために必要な演算の最小数を見つけます。出力には、最小演算の数と1からnになるシーケンスの2つの部分私はこの記事から次の解決策を見つけました：Dynamic Programmi

-3熱

1答えて

プロジェクトオイラー＃11ロジック

は、しかし、私は、ダウン、同じ方向（アップで隣接する4つの数字の最大の積である何problem 11 でバリケードを打ちます左、右、または斜めに）？私のロジックにはおそらくどこかにバグがありますが、複数のブレークや新しいアプローチの後でも、私はまだ成功していません。正しい出力は70600674でなければなりませんが、私はこれは私が私が台無しにどこ少なくとも知っていただきたいと思い、教育問題、

1熱

1答えて

Boost :: Geometryポリゴンのブール値/線分のプロパティを持つブール値

ブースト::幾何学ポリゴンの交差操作（交差、結合または差異のブール演算）は、ユーザーがそのポリゴン？たとえば、Boost :: Geometryを使用すると、下の画像内の2つのポリゴン間の論理演算によって、元のポリゴンの線分の色が図のように保存されますか？ Image of polygon operations with edge properties as colour 一つはブール演算のアル

1熱

1答えて

Karatsubaアルゴリズムのオーバーフロー

私は勉強してきましたKaratsuba's algorithm on Wikipedia 私はこのセクションで停止しました。なぜこのアルゴリズムにオーバーフローがありますか？この問題を解決するために彼が行った手順はわかりません。私の問題のスクリーンショット

0熱

1答えて

バイナリ検索ツリーのノードを削除する

バイナリ検索ツリーでノードを削除するコードを記述しました。コード： #include<iostream> using namespace std; struct Node { int value; Node* left; Node* right; }; Node* GetNewNode(int data) { Node* newNode = new

1熱

1答えて

は、私は2つのトライ構造をマージしたいが、私は考えることができる最善の複雑さが</p> <p>ある他のトライから値の一覧を取得する2つのバイナリトライ

をマージします。リストからすべての値を挿入intro target trie：n * O（m）、mはキーの長さです最悪の場合、キーのサイズはnであり、マージの複雑さではありませんO（n^2 ）？これを実行する方法はありますか？

1熱

1答えて

Pythonで目標としているCollatz予想の理解

次の宿題に関する質問を解読しようとしています。私のコードは190に評価されるはずですが、代わりに114に評価されます。したがって、私はコーディング要件を理解しているとは思いません。このCollatz予想は行動世界最高数学者はまだそれを理解していないように予測不可能である、単純な計算処理の一例です。はnが奇数の場合、整数nを取り、n場合2でそれを分割する単純な関数f(n)（上記Wikip

2熱

2答えて

オーバーラップフォームのグループ間の合計領域

与えられたゾーンでPythonでプロットされたカーブのグループ間の残りの領域を計算する上で問題があります。ここを例示する画像である。各フォームはパラメトリック方程式と高に対して異なるパラメータを有する2半の楕円で形成されている： X =Xc+A *cos(Theta) Y_down=Yc+B1*sin(Theta) Y_up =Yc+B2*sin(Theta) 1つのラインに沿って

0熱

2答えて

2次元配列をC++の1つの列でソートする

私は本当に扱うべき問題があります。私は降順ソート配列[4] [x]する必要があります。インスタンスから私のような値を取得する場合： {121,120,203,240} {0.5,0.2,3.2,1.4} {1.3,1.5,1.2,1.8} {3 ,2 ,5 ,4 } をすべての値は、4行目によって並べ替えBOする必要があります。したがって、次のような出力が必要です。 {203,240,

0熱

1答えて

MSTに特定のエッジが含まれていないかを確認

MSTと有向グラフに関する質問があります。重み関数w：E→Rを持つグラフGがあり、Eグループ（u、v）からエッジeがあるとします。 eがMSTに含まれていないかどうかをチェックするo（E + V）のアルゴリズムを見つける必要があります。