問題タブ [lis]

ファイルからオブジェクトを削除するには??

このコードでは、リストからのみ削除できます。リストとファイルからオブジェクトを削除するコードはありますか?

これは、O(nlogn) で最長の非減少サブシーケンスを見つけるという非常に古典的な問題である可能性があります。修正するために、配列 A={2 4 2 3 3 5 1} の最長の非減少サブシーケンスの長さは 5 {2 2 3 3 5} です。

ただし、数え切れないほどの努力の結果、アルゴリズムの実装がどこで失敗しているのかを理解できません。こことここで説明されているアルゴリズムを読んで実装しましたが、「=」記号を少し変更して、最長増加サブシーケンスの O(nlogn) 実装で等しい要素を許可します。単純な O(n^2) アプローチ (解決策が受け入れられたので正しい) と O(nlogn) アプローチが異なる解決策 (assert ステートメントで推測した) を提供しているこの問題を試みています。私の O(nlogn) 実装で確かに。

私の O(nlogn) 実装は次のとおりです。

すべての反復出力をマトリックス (サイズ 200x200) に格納したいと考えています。コードの実行中: でエラーが発生しました

タイプ MatOfDMAtch のオブジェクトがあり、リストに変換し、コレクションを使用して以下に示すように並べ替えたいのですが、コードを実行すると以下のエラーが発生します。

これらのエラーが表示される理由と解決方法を教えてください。

コード:

エラー:

更新：

今はコンパレータ インターフェイスを使用しましたが、下のコードのコメント アウトされた行にあるように、.compareTo() メソッドを使用できません。それの使い方？

コーディング インタビュー - パート V の質問 11.7 をクラックする際に問題がありました。ここで実装しようとしている解決策は、C++ に変換された Java での解決策です。しかし、セグメンテーション エラーの問題に直面しています。

コードが行でクラッシュする理由を教えてください。

arr のサイズは 6 で、インデックスは 0 であるため、セグメンテーション違反は発生しないはずです。

entry というオブジェクトがあります。float には min と max があり、string には fileName があります。そして、それらのオブジェクトはリストに保存されます

ファイル名とともに、最大値と最小値を持つオブジェクトを見つける必要があります。

したがって、このような配列がある場合

最小値のオブジェクトが Entry1 と Entry2 であり、最大値のオブジェクトが Entry2 と Entry3 であることを取得したい

私はこれを試しました：

これはうまく機能しますが、それがどこから来たのかについての他の情報なしで、単一の値を返します。オブジェクト全体、または少なくともこの値が含まれるファイル名が必要です。単一のコマンドで実行できるのか、それともリストをもう一度繰り返して、以前に選択した最小値と最大値に基づいてすべてのエントリを見つける必要があるのか​​ 疑問に思います。

数値が循環的に配置されている場合、最長増加サブシーケンスの長さを見つけるにはどうすればよいですか。例えば：

LIS of 3, 2, 1 is 3 [1, 2, 3].

PS O(nlogn) で Linear LIS を解く方法を知っています。

問題のソース: https://www.codechef.com/problems/D2/

更新: LIS は、円を 1 回だけ通過して計算する必要があります。例 2:LIS of 1, 4, 3は 2 で、1, 3 または1, 4またはのいずれか3, 4です。
ありがとう

ボックス スタッキング問題の動的計画法の解決策を理解しています。これは、下のボックスが常に小さくなるように、任意の方向に回転できるボックスの特定のセットによって形成できるスタックの最大長を見つけようとするものです。スタックでより高いボックスと比較して、幅と長さが異なります。

ただし、すべてのボックスに 3 つの方向のみが必要な理由を理解できませんでした。私によると、方向の数は 6 である必要があります。つまり、高さと見なされる 3 つの次元のそれぞれについて、2 つの組み合わせが必要です。

オンラインリソースでは、元のボックスの 3 つの方向 (2 回転) を作成する方法として次のように示されています。

たとえば、ボックス {1, 2, 3} の場合、3 つの方向は次のようになります。

しかし、私によると、オリエンテーションは

余分な 3 つの組み合わせは、高さを同じに保ちながら長さと幅を交互に変えているためだと理解しています。したがって、私は 1 2 3 と 1 3 2 を異なるものと見なしますが、元のアルゴリズムはそれらを同じと見なします。

ただし、この問題では、h、l、w と h、w、l は、l=3、w=4、h=5 というボックスをボックスの上に積み重ねることができるため、2 つの別々の向きとして扱う必要があると思います。l=4,w=5 ,h=6 としますが、ボックスの上ではありませんl =5,w=4 ,h=6

問題は、任意の配列の LIS (最長増加部分列) を見つけることです。元。[] = {10,9,7,8,9}; 長さ=3; {7,8,9}

したがって、nlognで行う1つの方法は

1. 配列をソートする
2. 2 つの LCS を取り、結果として LIS が得られます。

今、私はそれを行う方法を理解しました。しかし、それが正しいことをどのように証明するのでしょうか。ここで MI を適用する方法は?

サブシーケンスが単調に増加してから単調に減少する場合、または単調に増加してから単調に減少するように循環的にシフトできる場合、サブシーケンスはバイトニックです。

シーケンスが与えられた場合、最長のバイトニック サブシーケンスを効率的に決定するにはどうすればよいですか?

編集: タイトルをサブシーケンスに編集