Алгоритм поиска значений линейной функции на лексикографически упорядоченных перестановках

• Опубліковано в: : Теорія оптимальних рішень
• Дата: 2009
• Автори: Донец, Г.А., Колечкина, Л.Н.
• Формат: Стаття
• Мова: Російська
• Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2009
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/46631
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Алгоритм поиска значений линейной функции на лексикографически упорядоченных перестановках / Г.А. Донец, Л.Н. Колечкина // Теорія оптимальних рішень: Зб. наук. пр. — 2009. — № 8. — С. 3-8. — Бібліогр.: 5 назв. — рос.

Рассматриваются алгоритмы поиска значений линейной функции на лексикографически упорядоченных перестановках, излагается вопрос применения теории графов для построения алгоритмов нахождения перестановки по определенному номеру и наоборот. Розглядаються алгоритми пошуку значень лінійної функції на лексикографічно впорядкованих перестановках, висвітлюється питання застосування теорії графів для побудови алгоритмів знаходження перестановки за заданим номером і навпаки. Algorithms of search of linear function values on lexicographic ordering transpositions are considered. The investigation serves to clarify the issue of possible application the graph theory to construct algorithms of finding a transposition under the basis of certain number and vice versa.