Count Inversions
In Informatik und diskreter Mathematik, ein inversion ein Paar von Stellen in einer Folge, bei dem die Elemente an diesen Stellen nicht in ihrer natürlichen Reihenfolge sind. Wenn wir also eine aufsteigende Reihenfolge für eine Gruppe von Zahlen verwenden, dann ist eine Inversion, wenn größere Zahlen vor niedrigeren Zahlen in einer folge.
Sehen Sie sich diese Beispielfolge an: (1, 2, 5, 3, 4, 7, 6) und wir können hier drei Invertierungen sehen
- 5 und 3;
- 5 und 4;
- 7 und 6.
Sie erhalten eine Folge von eindeutigen Zahlen und sollen die Anzahl der Umkehrungen in dieser Folge zählen. ...
You should be an authorized user in order to see the full description and start solving this mission.
