Помогите, решить, или подсказать где искать решение задачки, условие распространенное, но нигде не могу найти:(

           "Определите, какое наименьшее количество операций обмена между парами элементов нужно сделать для данного начальго расположения, чтобы отсортировать числа в элементах памяти по возврастанию
            Формат входных данных:
            Первая строка файла SORT.DAT содержит натуральное число N (1=<N=<30000).
            Вторая строка файла содержит N попарно разных чисел, которые расположены соответственно в первом, втором, ...,  N элементе памяти в начале сортировки. Все числа находятся в интервале от 0 до 30000 включительно.
           Формат выходных данных:
           Файл SORT.SOL должен содержать одно число M - наименьшее возможное количество операций обмена между парами элементов памяти для достижения расположения чисел в порядке возврастания.

Например:
 ----------------SORT.DAT--------   --------SORT.SOL--------
-------------------------------------   ----------------------------
5                                                --               6           ---
1          6        5      9         8       --                            --- 
-------------------------------------    ---------------------------

Для данного примера числе можно предложить такие обмены:

1) 16598->61598,
2)           61598->51698,
3)                    51698->15698,
4)                               15698->95618,
5)                                        95618->85619,
6)                                                 85619->15689.

Нужно срочно, времени почти нет, сдавать нужно, а выучить за день не смогу, книги купил, литературы хватает, помогите пожалуйста!

Это сообщение отредактировал(а) ahito1 - 18.11.2008, 18:56

Вроде сильно похож на алгоритм игры "Ханойские башни"

Dobermann, а можно подробнее?

ahito1, тебе что, еще раз повторить, что 6 - НЕ минимальное число? Соизволь пройтись по темам, которые ты же создал раньше, и убедиться в этом (либо приведи нормальное условие задачи)... 

Расплодилось спаммеров... 

Это сообщение отредактировал(а) volvo877 - 18.11.2008, 19:36

Тут про:
http://ru.wikipedia.org/wiki/Ханойская_башня
Тут сам алгоритм с исходником:
http://ishodniki.ru/list/info.php?cat=18&a...r=math_combinat

Dobermann, большое спасибо.
volvo877, нет, спасибо не надо, условие задачи такое, какое дали, других не давали, ну видимо ошиблись.