Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
1Algoritm_poryadka_kombinatsy.doc
Скачиваний:
0
Добавлен:
01.03.2025
Размер:
181.25 Кб
Скачать

Заключение

Нами найден алгоритм нахождения перестановки по её порядковому номеру в лексикографическом упорядочении и порядкового номера заданной перестановки.

Алгоритм затрачивает на поиск порядка n т.е. является линейным, в то время как обычные методы для решения этой же задачи экспоненциальные. Тоесть имеют порядок Сn, где n – порядок перестановки, а С – постоянное число большее 1.

Этот алгоритм может быть использован с различными модификациями в различных компьютерных программах поиска, где используются перестановки.

Литература

Богомолни Александр, Перестановки

http://www.cut-the-knot.org/do_you_know/permutations.shtml

Вычисление Перестановок и Вопросов о Собеседовании при приеме на работу, Вычисления

Перестановки, http://www.bearcave.com/random_hacks/permute.html

Коннел E.H., Элементы Абстрактной и Линейной Алгебры,

http://www.math.miami, edu/ec/book/author.html

Джонс Филип. Перестановки и комбинации, Мир Заказывает Энциклопедию,

Математика, доктор, Перестановки и Комбинации, Математический Forum@Drexel,

Математика Forum@1994-2005.

Перестановки и Комбинации, Математическая Страница, 2003-2005, Лоренс Спектор.

Доктор E. Шакшуки, Объяснение Алгоритма, март 2005

17