Нахождение числа инверсий перестановок

Я смотрел на это , потому что я пытался решить пятнадцать головоломок. я действительно не понимаю, о чем он говорит. Как я могу проверить, является ли данный набор чисел (от 0 до 15, хранящийся в массиве, 0 является пустым), учитывая, что "если символ перестановки в списке +1 позиция возможна ». Работаю на javascript, если актуально.

5
задан Szabolcs 9 May 2011 в 12:21
поделиться