
- •Министерство образования и науки республики казахстан
- •Есик, 2012 Содержание
- •Абстракт
- •Abstract
- •Введение
- •§ 1. Как можно построить комбинационное число по порядковому номеру перестановки?
- •§ 1. Как можно построить комбинационное число по порядковому номеру перестановки?
- •§ 2. Как по комбинационному числу найти перестановку?
- •§ 3. Как по заданной перестановке определить комбинационное число?
- •Актуальность
- •Есть 6 полок
- •Есть 6 книг
- •Прикладное применение
- •Заключение
- •Литература
Заключение
Нами найден алгоритм нахождения перестановки по её порядковому номеру в лексикографическом упорядочении и порядкового номера заданной перестановки.
Алгоритм затрачивает на поиск порядка 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