問題タブ [array-algorithms]

不要なデータ リピーターの一部を削除するのに役立つ c# プログラムを作成しており、配列内の重複データの検索 の助けを借りて、削除するリピーターが既に見つかりました。今、私たちは他の期間でいくつかのリピーターをキャンセルできるかどうかを確認します. 質問は：

数値の配列があります

{1, 2, 3, 4, 5, 6, 7, ...}, {4, 5, 10, 100}, {100, 1, 20, 50}

一部の数値は他の配列で繰り返すことができ、一部の数値は一意で特定の配列にのみ属することができます。配列から最大 N 個の数値を失う準備ができたら、いくつかの配列を削除したいと考えています。

説明：

1. {1、2}

2. {2, 3, 4, 5}

3. {2, 7}

これらの配列から最大 3 つの数字を失う準備ができています。これは、配列 1 を削除できることを意味します。これは、一意の数字である「1」のみを失うためです。また、配列 1 と 3 を削除すると、数字 "1"、"7" が失われます。配列 3 を削除すると、数字 "7" のみが失われ、3 つ未満の数字が失われます。

私たちの出力では、N が失う準備ができている項目の数である N よりも少ない損失になるという条件で、削除できる配列の最大量を示したいと考えています。

値が重複する整数配列サイズ N があり、値の範囲がわかりません。この配列には n/logn 異なる値があり、残りはすべて重複しています。

O(n) の時間の複雑さと O(n/logn) のメモリの複雑さで並べ替える方法はありますか?

私は現在、セルを含むグリッドを特徴とするプロジェクトに取り組んでいます。すべてのセルには、相対 'x' および 'y' 座標を受け入れる関数を使用して、隣接するセルを照会する機能があります。これは問題なく動作しますが、次のように結合するとひし形を形成する隣接セルのセットを照会したいと思います。

さて、私がこれまでに思いついた最高のものは、この命令的な悪夢です:

おそらく読みやすさを犠牲にして、いくつかの for ループを使用して、このメソッドをもう少し動的にすることができます。しかし、この問題を正確に解決するアルゴリズムはありませんか? 私は C# で作業していますが、言語に依存しないアドバイスを受け入れます!

エッジ/境界検出は必要ありません。それはすでにカバーされています。相対的な「X」座標と「Y」座標を収集することに純粋に興味があります。

サンプル入力 = 10 -20 -3916237 -357920 -3620601 7374819 -7330761 30 6246457 -6461594 266854

サンプル出力 = -20 30

事前に感謝します私はプログラミングの初心者です

Python のリストの最後の要素を適切な位置に移動する効率的な方法を探しています。たとえば、list = [1, 3, 4, 5, 6, 2] の場合、list = [1, 2, 3, 4, 5, 6] を取得する必要があります。私が試したことは、望ましい方法では機能しません:

長さ 2 と 5 の 2 つの並べ替えられたシーケンスをマージするには、最大 5 回の比較で十分であることを証明してください。

私の質問は、ピボットが常に関連するサブ配列の最初の要素になるように選択され、アルゴリズムがその入力配列を最小から最大にソートするクイックソートのバージョンを考えてください。どの入力配列も、アルゴリズムが既にソートされた配列に対して行う比較の数よりも多くの比較を行う原因とならないというのは本当ですか?

一意で、順序付け可能で、連続していない要素の 2 つのリストが与えられた場合、次のように言います。

別のリストでインデックスを見つけたいとします。たとえば、次のようにします。

結果は、それらの位置を含むリストになります。