Разработка алгоритмов ранжирования и генерации по рангу для комбинаторного множества вершин дерева Фибоначчи
Статья в сборнике трудов конференции
В данном исследовании рассматривается разработка новых алгоритмов комбинаторной генерации. Используя полученное представление комбинаторного множества вершин дерева Фибоначчи в виде структуры дерева И/ИЛИ, разработаны новые алгоритмы ранжирования и генерации по рангу для рассматриваемого комбинаторного множества. Проведенный вычислительный эксперимент показал эффективность разработанных алгоритмов комбинаторной генерации по сравнению с существующими аналогами.
Библиографическая запись: Ретинский, М. П. Разработка алгоритмов ранжирования и генерации по рангу для комбинаторного множества вершин дерева Фибоначчи [Электронный ресурс] / М. П. Ретинский, Ю. В. Шабля // Перспективы развития фундаментальных наук : сборник трудов XVIII Международной конференции студентов, аспирантов и молодых ученых (Томск, 27-30 апреля 2021 г.) : в 7 т. – Томск : Изд-во Томского политехнического университета, 2021. – Т. 3. Математика. – С. 73-75.
Ключевые слова:
КОМБИНАТОРНАЯ ГЕНЕРАЦИЯ РАНЖИРОВАНИЕ ГЕНЕРАЦИЯ ПО РАНГУ ДЕРЕВО И/ИЛИ ДЕРЕВО ФИБОНАЧЧИКонференция:
- Перспективы развития фундаментальных наук
- Россия, Томская область, Томск, 27-30 апреля 2021,
- Международная
Издательство:
Томский политехнический университет
Россия, Томская область, Томск