問題タブ [subset]

何かを最適化するのではなく、ナップザックの可能なすべてのパッキング (「不完全な」パッキングを含む) をリストしたいと思います。もちろん、オブジェクトのセットのすべてのサブセットをループして、重みの制約を満たすものを選択することもできます (サブセットのサイズに上限を設定することで改善できます)。効率的。

ありがとう。

リストAの要素を別の (スーパーセット) リストBの順序に従うように並べ替えるにはどうすればよいですか? 重複はないと仮定します。

たとえば、Aには [8 2 5 1] が含まれ、Bには [5 6 9 8 7 4 1 2 3] が含まれる可能性があるため、Aを [5 8 1 2] になるように並べ替えます。

これを効率的に実行し、実行時の複雑さを軽減する方法に興味があります。

ハッシュテーブルに別のハッシュテーブルのすべてのキー/値が含まれているかどうかを判断するための最良の方法はどれですか？

これは、次のように解釈することもできます。ハッシュテーブルが別のハッシュテーブルのサブセットであるかどうかを判断する方法。

文字列の配列（array1と呼びましょう）があり、次に別の配列（array2と言います）があり、array2がarray1のサブセットであるかどうかを確認したい..そのための簡単なコマンドはありますか？

編集：

シナリオ2

私はarray1（人の名前を言う文字列を含むedittextを介してユーザーが生成したもの）を持っており、個々の行がarray1のサブセットであるかどうかを確認するためにチェックしたいマトリックスを持っています..たとえば..array1 = "bob" 、 "john" 、 "joe" 、 "frank" で、6 つの項目のそれぞれに名前を持つ 2x3 行列があり、各行が array1 のサブセットであるかどうかを確認したい..行列の行 1 が等しかった場合"jim" 、 "joe" 、 "frank" および row2 が "joe" 、 "bob" 、 "frank" と等しい場合、row2 のみが array1 のサブセットになります

次のようなデータを含むデータ フレームがあるとします。

列 A と B のみを取得し、他のすべての列 (列 C) を削除した結果として重複した行を削除したいと考えています。したがって、上記の表に対する私の望ましい結果は次のようになります。

これを行う最善の方法は何ですか？

合計すると、特定のターゲット数に最もよく一致する、特定のセットから整数のサブセットを提供する手法またはアルゴリズムを探しています。

ミュージック ビデオがあり、248 フレームのビデオが必要です。さまざまな長さのクリップのセットがあり、すべて 248 未満です。長さを合計すると 248 に最も近いクリップのサブセットが必要です。

これを行うために使用できるLinuxコマンドラインに何かありますか?

アルゴリズムの問​​題があります。解決方法がわかりません。多分誰かが私を助けることができますか？

オブジェクトがあります。各オブジェクトには同じ機能があります。次の表に示すことができます。

ここで、オブジェクトの最小サブセットをすべて見つけたいと考えています。各サブセットは、各特徴に対して少なくとも 1 つの値「1」を持つ必要があります。上の表の結果は、{Object1, Object3} と {Object1, Object4} の 2 つのサブセットです。時間がかかりすぎる可能性があるため、考えられるすべてのサブセットを生成することはできません。

私が書いているいくつかの Python コードに対して、R のサブセット コマンドに相当するものを使用したいと考えています。

ここに私のデータがあります：

col1との内容に基づいてデータをサブセット化したいcol2。(col1 の一意の値は 100002 と 10002 で、col2 の一意の値は 2006、2007、2008 です。)

これは、subset コマンドを使用して R で行うことができます。Python で同様のものはありますか?

matlab データセットのサブセットを参照して割り当てることは、非常に非効率的であり、行 ^2 のようにスケーリングされる可能性があります。

例：

alldata は混合データの大規模なデータセットです。たとえば、150,000 行 x 25 列 (整数、ブール値、および文字列) です。

データセットの形式は次のとおりです。

次に、2 型の整数列を boolean 型に変換します

次のサブセット割り当て:

m = 10,000 の場合は 7 秒以上かかり、m の値が大きい場合はとんでもない時間がかかります。time と m のプロットは、sortrows や find などの関数を使用する場合と同様に、すべてのデータのコピーがほぼ瞬時に行われることを考えると、奇妙な am^2 型の関係を示しています。実際、元の .csv データ ファイルの読み取りは、m の値が大きい場合の上記の割り当てよりも高速です。

プロファイラーを使用すると、文字列比較をチェックしてデータセット内の一意の値を決定する非常に遅い行を含む関数 subref があるようです。これは、データセット タイプの格納方法 (つまり、参照テーブル) に関連していますか? データセットには、多数の一意の文字列値が含まれています。

matlab でデータセットのサブセットを抽出するソリューションはありますか? 事前割り当て (どのように?)、または抽出/サブセットを割り当てるのではなく、データセットをコピーして行を削除するなど。

1.5Gb の RAM を搭載したデュアル コア マシンを使用していますが、タスク マネージャーは使用中の RAM が 1Gb 未満であると報告しています。

ddply とサブセットについて質問があります。

次のようなデータフレーム df があります。

第一歩 ：

次のような cut_interval を使用した等間隔のリストがあります。

だから私はここに2つのレベルがあります: [0,10) と (10,20]

ステップ2 ：

各グループ/クラスを v_cut の 2 つのレベルで定義したい ... 次のように:

ステップ 3 :

各グループv_cutのx軸のv_rankとy軸の時間の変動性を知りたいので、次のような方法でv_rank値のmin、mean、max、sdを計算する必要があります

*求める結果 : *

私の問題

ステップ 1 -> ステップ 2 を通過する方法がわかりません:/

そして、ステップ 3 の例のように v_cut でグループ化できる場合は?

ddply の「サブセット」オプションで同じことを行う可能性はありますか?

もう一度、偉大な R グルの助けに感謝します !

更新 1:

step1 から step2 に進むための答えがあります。

私はplyrを使用していますが、この場合、おそらくより良い答えがありますか?

ステップ 2 からステップ 3 に進むには、答えてください。

更新 2:

Brandon Bertelsen は、melt + cast で良い答えをくれましたが、(理解するために) plyr と ddply で同じ操作を行いたいのですが、結果は異なります:

私はこのようなものを試しています:

しかし、sumData データフレームに v_cut を入れたいのですが、どうすれば ddply を使用できますか? これを作るオプションはありますか？または、最初の df と key = v_idn をマージして v_cut 列を sumData に追加するのが唯一の良い答えですか?