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

• Veröffentlicht in: Теорія оптимальних рішень
• Datum: 2009
• Hauptverfasser: Донец, Г.А., Колечкина, Л.Н.
• Format: Artikel
• Sprache: Russisch
• Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2009
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/46631
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Алгоритм поиска значений линейной функции на лексикографически упорядоченных перестановках / Г.А. Донец, Л.Н. Колечкина // Теорія оптимальних рішень: Зб. наук. пр. — 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.