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

• Published in: Теорія оптимальних рішень
• Date: 2009
• Main Authors: Донец, Г.А., Колечкина, Л.Н.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2009
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/46631
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Алгоритм поиска значений линейной функции на лексикографически упорядоченных перестановках / Г.А. Донец, Л.Н. Колечкина // Теорія оптимальних рішень: Зб. наук. пр. — 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.