問題タブ [maximization]

これは単純な問題のように聞こえるかもしれませんが、良い解決策を得ることができません。この問題はナップザックの問題に似ていますが、少し変更されています。

容量が固定されたバッグを持っています。C とします。アイテムとその重量のリストがあります。すべてのアイテムの合計重量が C を超えています。バッグに最大数のアイテムを収めるにはどうすればよいですか (また、バッグを最大限に満たそうとします) ?

リストを並べ替えて、バッグがいっぱいになるまでアイテムを選択することを考えましたが、以下の例はその考えを反証しています

C = 100 および L = 50、40、20、30。

並べ替えると、20、30、40、50 になるため、割り当ては (20+30+40) = 90 になります。しかし、より良い組み合わせ (20+30+50) = 100 を得ることができます。

この問題は、各アイテムにその重量と同等の重量を与えることにより、この問題をナップザックに変換することで解決できます。他のアルゴリズムはありますか？

I see many questions about how to maximize a JFrame without hiding the task bar, but in my case the question is just the opposite. I'm trying to use all of the screen including the task bar in order to have more room for my application. Why does my app not use the whole screen?

Here is what I do:

(I work on Mac OS X 10.7)

ここで説明したものと非常によく似た問題があります。

「完全な」観測を最大化するための data.frame 列のサブセット

5 回のワークショップをスケジュールしようとしています。会議の日付を選択できる日は 10 日間ありますが、それぞれの日に 3 つの会議時間が重複する可能性があります。したがって、3 つの列 (会議時間) の 10 のグループ (日) にグループ化された 30 の列があります。次の条件に従って、5 つの列 (または会議の日付と時刻の組み合わせ) を選択する必要があります。5 つの会議すべてに参加できる回答者 (行) の数が最大になります。理想的には、回答者が 5 回すべての会議に出席しなければならないという基準を緩和した場合、最適な列の選択がどのように変化するかを知りたいと思います。

簡単な視覚化のために、V1、V2、および V3 からそれぞれ 1 つを超えないように選択する必要がある 2 つの列を知りたいとします。これにより、ゼロを含まない行の数を最大化できます (つまり、行の合計が 2 になります)。

実際のデータはこちら: https://drive.google.com/file/d/0B03dE9-8088aMklOUVhuV3gtRHc/viewグループは mon1* tue1* [...] mon2* tue2* [...] fri2* です。

グループから列を選択する必要がない場合、上記のリンクで提案されているコードは私の問題を解決します。理想的には、行に 0 が 1 つ含まれる可能性がある (行の合計が 5、4、または 3 など) という弱い条件の下で、行数を最大化するためにどの列を選択する必要があるかを示すこともできます。

どうもありがとう！

私はこの質問を解決しようとしています -

• 符号なし 32 ビット整数の配列 A が与えられた場合、A[i] ^ A[j] の値を最大化するように 2 つのインバウンド インデックス i、j を選択します。ここで、^ はビット単位の XOR (排他的 OR) 演算子です。

  • 入力例:

  • 4 2 0 13 49

  • 出力：

  • 60

• 説明: 13 ^ 49 は 60 です

これが私のコードです

出力として 0 しか得られません。自分のコードに間違いがあることはわかっています。間違いを見つけたり、必要に応じて正しい解決策を見つけたりするのを手伝ってください。

背景:一連のオーディオ レコーダーから音源をローカライズすることに興味があります。各オーディオ アレイは、60 度 (0、60、120、180、240、300 度) ごとに均等に配置された 6 つの指向性マイクで構成されます。信号強度のセットが最大である隣接するマイクのペアを見つけることに興味があります。データは、タイムスタンプ、アンテナ番号と方向、および信号強度で構成されます。以下に、単純化されたデータセットを添付しました。

目標:このデータセットから、このデータが円形であるという事実を考慮しながら、関数を使用して、信号強度のセットが最大である 2 つの隣接するアンテナ (つまり、上記のサンプル コードでは方位 0 度と 300 度のアンテナ) を抽出したいと考えています。自然とアンテナ 0 と 300 は隣接しています。出力は、上記のタスクを満たす 2 行のデータになります。たとえば、上記の場合は行 1 と行 6 です。

私が試したこと：

この現在の機能は、私のタスクの適切な回避策として機能しますが、理想的ではありません。私のコードの機能を改善するための提案やヒントは大歓迎です。