algorithm

    2

    2答えて

    整数Aと整数N、Mの配列が与えられています。ここで、(sum(S)mod M = N)whereのすべてのサブセットSを探したいと思います。 Aは同じ値の複数の整数を持つことができます。 私の場合、Nは0の範囲になります< = n < = 31、Mは32、Aはnと同じ範囲の整数を含みます。 これを行うには良い/「速い」方法がありますか? ありがとうございます!

    0

    1答えて

    私のツリー(まあ、それはバイナリトライです)をトラバースする方が一般的です。 私は辞書的なinorderで木を歩いています。 私は普遍的なツリートラバーサルによって抽象化することができると思う機能の例としては、(擬似コードで)、次のとおりです。 items(node*, key, list&) { if(node->value) list.push({node->value,

    -6

    1答えて

    カートアイテム1 = 70ドルおよびアイテム2 = 100ドルの2つのアイテムがあります。また、合計送料は15ドルです。この注文を受け入れる間、価格に基づいて重み付けされた方法でitem1とitem2の間の$ 15の船積みを分割しようとしています。これを分割する最良のアルゴリズムとは何ですか?また、論理/計算式はどのようなものですか? ご意見ありがとうございました!

    0

    1答えて

    マイコードは、リストに分割された文字列を繰り返し、古いオカレンスをすべて新しいオカレンスに置き換えてから文字列を返すことを意図しています。まあ def replace(s, old, new): ch="" i=0 newMsg=s.split() print newMsg for ch in newMsg: if ch==old:

    -2

    1答えて

    2Nのシーケンスがあります。 Nの部分列を選択することが可能かどうかを、選択された順序と選択されていないものが同じになるように決定する必要があります。 たとえば、1 2 1 2 3 3は可能ですが、1 2 3 3 1 2では不可能です。 これを解決する方法はありますか?

    0

    1答えて

    私はバイナリトライを持っています(ノードには値がありますが、それは今のところ問題ではないので)、私は与えられたノードの辞書的(キー、インオーダー)の後継を見つけたいと思います。ノードは親、左と右のポインタで実装されています。 私は、利用可能な場合は左の子を返し、そうでない場合は正しい子供を返し、右の子がなくなるまで子どもがいない場合は、その子供を返します。しかし、それは明らかにどんな正しい子供でも

    0

    1答えて

    問題は次のとおりです。nタイプのアイテムがあり、そのうちのlを選択したい(発注事項)。最後にそのアイテムを選択してからk個の他のアイテムが選択されている場合にのみ、タイプのアイテムを再サンプリングすることができます。あなたが形成できるアイテムのシーケンスの総数を数えます。これが混乱している場合は、次の例を参照してください。 と言ってくださいn = 5,l = 6およびk = 3です。 答えは5 *

    -1

    1答えて

    以下では、コンパイルしないC++で書かれたコードスニペットがあります。 理由は、not1()を使ってラムダ関数の結果を逆にしようとしているからです。誰かがアプローチの #include <iostream> // std::cout using namespace std; #include <functional> // std::not1 #include <algorithm> //

    -1

    1答えて

    挿入とヒープの並べ替えの2つのアルゴリズムを実行するC++プログラムを作りたいと思います。しかし、配列のサイズは、double型ではなく、整数型または列挙型でなければならないというエラーが続いています。私の間違いはどこですか?私はファイルからデータを読み込んでいます。 #include "stdafx.h" #include <stdio.h> #include <tchar.h> #in

    0

    1答えて

    私はtransform_reduceを使って数値のセットを変換し、それらの要素の最大値まで減らそうとしています。 auto lambda = [](uint64_t x) { return function(x); }; counting_iterator<uint64_t> start(1); counting_iterator<uint64_t> finish(bound);