arrays - 配列内の反転ペア - アプリケーション

Question

O(nlogn) 時間で配列内の反転ペアの数を見つけるアルゴリズムの問​​題に遭遇しました。私はこれに対する解決策を得ました。しかし、私の質問は、この問題の実際のアプリケーションは何ですか? 反転ペアを知る必要があるいくつかのアプリケーションを知りたいのと同じように。

Answer 1

その一例が 15 パズルです。数字のグリッドをランダムにシャッフルしたい場合、一目でわかりますか?

1 14  5  _
7  3  2 12
6  9 13 15
4 10  8 11

スライド移動で解決できますか？順列のパリティは、そうではないことを示します。

Answer 2

実生活での反転カウントの使用は次のとおりです.2つのリストがどのように類似しているかを知りたいとします..ランキングに基づいて..任意の映画サイトで..2つの映画のウィッシュリストを比較し、類似しているものはほとんどありません.同じ選択肢を持つユーザーに表示されます。

同じロジックが、どのショッピング Web サイトのショッピング リストにも適用されます。彼のアクティビティに基づいてショッピング アイテムを推奨するためです。