問題タブ [subset]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
7 に答える
19494 参照

java - Javaでサイズnのセットからk個の要素のサブセットを繰り返し生成するにはどうすればよいですか?

私はすべてのサイズkのサブセットを分析し、どれが最適かを判断することを含むパズルに取り組んでいます。サブセットの数が少ない場合に機能するソリューションを作成しましたが、より大きな問題ではメモリが不足します。現在、Pythonで記述された反復関数をJavaに変換して、作成された各サブセットを分析し、セット全体ではなく、最適化されていることを表す値のみを取得して、不足しないようにしようとしています。メモリー。これが私がこれまでに持っているものであり、非常に小さな問題でも終了しないようです。

誰かが私がこの関数をデバッグするのを手伝ったり、サイズkのサブセットを繰り返し生成するための別のアルゴリズムを提案したりできますか?

編集:私はついにこの関数を機能させました。Pythonはループインデックスの処理が異なるため、iとthreshの比較を行うためにiと同じ新しい変数を作成する必要がありました。

0 投票する
2 に答える
2483 参照

function - 行の合計を計算する関数のサブセット化

特定の機器の結果を含むデータフレームがあり、各行の合計を含む新しい列を作成したいと思います。新しいデータで分析を実行するたびに計測器の数が異なるため、行の合計を使用して新しい列を動的に計算する関数が必要です。

簡単に言うと、私のデータフレームは次のようになります。

私の目標は、次のことを達成することです。

私はさまざまな方法を試しましたが、この方法が最も有望です。

この方法で長さの異なる2つのデータフレームを組み合わせることができたとしても、この例では「rowSums」関数が間違った値を返します。その上、私の元のデータはリスト形式ではないので、そのような「解決策」を適用することはできません。

私はこの問題を複雑にしすぎていると思うので、どうすればよいのか疑問に思いました…</ p>

  • 「タイプ」に基づいてデータフレームからデータをサブセット化し、
  • 異なる長さのこれらの個々のサブセットを新しいデータフレームに挿入します。
  • 個々のサブセットの正しい合計である「合計」列をこのデータフレームに追加します。

この問題に追加された複雑さは、これを関数またはその他の動的な方法で実行する必要があるため、数十の「タイプ」(A、B、Cなど)を手動でサブセット化する必要がないことです。私のデータフレームで。

これが私がこれまでに持っているものです。これは機能しませんが、私が考えている線を示しています。

これについての考えやアイデアを事前に感謝します、

よろしく、

Jorisのコメント(以下を参照)のおかげで、私は正しい方向に終わりましたが、彼のソリューションを私のデータフレームに変換しようとすると、追加の問題が発生します。彼の提案した答えはうまくいき、AとBの値の次の(正しい)合計を私に与えます:

ただし、データフレームでこのソリューションを試してみると、機能しません。

私は輪になって回っているという気がかりな考えを持っています…</p>

0 投票する
1 に答える
2185 参照

java - Javaでサブセット化

重複の可能性:
特定の配列のすべての可能なサブセットを見つける方法は?

特定の配列のすべての可能なサブセットを見つける必要があります。これに関するアルゴリズムを知っていますか?

0 投票する
16 に答える
83863 参照

java - 一連の数値のすべてのサブセットを計算する

整数のセットのサブセットを見つけたい。これは、バックトラッキングを使用した「サブセットの合計」アルゴリズムの最初のステップです。次のコードを記述しましたが、正しい答えが返されません。

たとえば、set = {1、3、5}のサブセットを計算する場合、メソッドの結果は次のようになります。

私はそれを生成したい:

問題はパーツlist.removeAll(list);にあると思います。しかし、私はそれを修正する方法がわかりません。

0 投票する
1 に答える
425 参照

function - 関数内で値の正しい範囲を選択する

パッケージのdrawdown関数を使用するカスタム関数を作成しようとしています。tseriesこの関数を関数の正しい範囲の値に適用したいのですが、これはかなり初心者の質問ですが、考えられる解決策がわかりません。

私のデータフレームは次のようになります。

関数に出力させたい値を手動で計算すると、正しい結果が得られます。

上記の例でわかるように、私のカスタム関数 ( MDD_Duration) は JPM には正しい値を与えますが、KFT には間違った値を与えます。結果は 85 ではなく 67 になるはずです。関数 MDD_Duration は次のとおりです。

このカスタム関数の手順を手動でたどると、'<code>from' および '<code>to' 行番号の計算に問題があることがわかります (つまり、R は楽器の長さに合わせて KFT の値を調整する必要があります。この場合は JPM)。考えられる解決策として、R は次のようなことを行う必要があります。

maxdrawdownこのインストゥルメントが最初 (リストの一番上) の場合、関数の「from」値を取得します。ただし、現在の楽器が 2 番目 (または 3 番目など) の場合は、前の楽器の長さを考慮してください。したがって、ツール JPM の長さが 10 の場合、KFT の値の検索は +10 から開始する必要があります。fromまた、楽器 3 のとの値の検索は、to楽器 1 の長さ + 楽器 2 の長さから開始する必要があります。

nrownrowが正しく使用されていても(つまり、関数外の同じステートメントが機能した)、「長さ0の引数」に関するエラーが発生しました。また、関数内のデータをサブセット化しようとしましたが、これもうまくいきませんでした。どんなアイデアでも大歓迎です。:)

0 投票する
2 に答える
661 参照

complexity-theory - 最大2次元サブセット和

整数の行列の最大2次元サブセットを計算するアルゴリズムを作成するタスクが与えられました。-しかし、私はそのようなアルゴリズムのヘルプには興味がありませんが、これを解決できる可能性のある最良の最悪の場合の複雑さを知ることにもっと興味があります。

現在のアルゴリズムはO(n ^ 3)のようなものです。

私は、マトリックス内の要素を単純に合計することによって、マトリックスをいくつかのサブマトリックスに分割することによって、分割統治法のようなものを検討してきました。そしてそれにより、近似解を見つけるために考慮しなければならない行列の数を制限します。

0 投票する
5 に答える
6955 参照

matlab - 完全な行列のインデックスを保持しながら、MATLABで行列サブセットの最大値を見つけます

C現在、次のコードで行列とそのインデックスの最大値を見つけることができます。

マトリックスのサブセットを呼び出しましょうC_sub

の最大値を見つけたいのですが、C_subその最大値のインデックスも知りたいですC

簡単な問題のようですが、困惑しました。

ご協力いただきありがとうございます!

0 投票する
1 に答える
6176 参照

sql - Oracle/SQL - シーケンシャル レコードの指定された範囲を選択する

結合から 5000 から 10000 までのレコードのサブセットを選択しようとしています。過去にこのようなクエリが機能するようになりましたが、やや複雑ではありませんでした。これが私が使用しようとしているクエリです。rownum/rnum 参照 (したがって外部選択) を削除すると、期待どおりにすべてのレコードを受け取るので、ロジックが適切であることがわかります。

したがって、このクエリを実行すると、システムからこのメッセージが表示されます (これは Oracle CLI インターフェイスではなく、その上に存在する Web レイヤーなので、通常と異なる場合はエラー メッセージを表示してください)

「エラー: 表示用に選択されたリソースは無効です。データを表示する前に、オブジェクトを再作成または修正する必要がある場合があります。

リソースはクエリの結果になります。

それで、誰かが何が起こっているのか、またはこれを行うためのより良い方法について考えを持っていますか?

ありがとう!

0 投票する
1 に答える
837 参照

python - Djangoチェックボックスは、アイテムのリストのサブセットのみをチェックしたい

別のチェックボックスの質問。リストにアイテムがあります。各項目にはチェックボックスがあります。私がやりたいのは、アイテムのサブセットであるすべてのアイテムにチェックマークを付けることです。のサブセットは、 items = client.storageitem_set.all()edit_orderitems = models.StorageItem.objects.filter(orderstoragelist__order__pk = order.pk)と呼ばれる別のビューで定義されます。

したがって、views.edit_orderには、チームのサブセットリストがあります。views.client_itemsに移動します。ここで、チェックボックスでアイテムのすべてのサブセットにチェックマークを付けます。現在、コードは最初の項目をチェックするだけです。もうこれは欲しくない。代わりにアイテムのサブセットを確認したい。

0 投票する
5 に答える
28252 参照

list - Prolog のサブセット

次のように機能する述語を探しています。

いくつかの実装を見てきましsubsetたが、サブセットを生成したいときではなく、あるリストが別のリストのサブセットであるかどうかを確認したいときにすべて機能します。何か案は?