des paires d'inversion dans un tableau - Application

Question

Je suis tombé sur un problème algorithmique pour savoir le nombre de paires d'inversion dans un tableau en O (nlogn) temps. Je suis la solution à cela. Mais, ma question est que ce qui est l'application réelle de ce problème? Comme je veux savoir certaines applications où nous avons besoin de connaître les paires d'inversion.

Answer 1

Un exemple est le quinze casse-tête. Si vous voulez mélanger au hasard une grille de chiffres, pouvez-vous dire à un coup d'œil si

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

peut être résolu en la glissant se déplace ou non? La parité de la permutation vous dira que ce n'est pas.

Answer 2

Voici l'utilisation du nombre d'inversion dans la vie réelle .. supposons que vous voulez savoir comment deux semblables liste are..based sur le classement .. sur la liste des films de tous les films sont comparés et quelques-uns d'entre eux qui sont semblables, sont présentés aux utilisateurs qui ont même choix.

logique même pour la liste d'achats sur un site Web commercial .. pour recommander des articles achats en fonction de son activité ..