Исследование метода построения алгоритмов генерации комбинаторных объектов на основе деревьев И/ИЛИ

Статья в сборнике трудов конференции

Представлен анализ метода разработки алгоритмов комбинаторной генерации на основе деревьев И/ИЛИ. Проведенный анализ показал, что данный метод является универсальным, но при этом требует предварительной подготовки рассматриваемого комбинаторного множества: построение дерева И/ИЛИ, число вариантов которого должно совпадать со значением функции мощности комбинаторного множества, и определение биекции между комбинаторным множеством и деревом И/ИЛИ.

Библиографическая запись: Шабля, Ю. В. Исследование метода построения алгоритмов генерации комбинаторных объектов на основе деревьев И/ИЛИ / Ю. В. Шабля, В. С. Мельман, А. С. Репкин // Материалы XIV Международной научно-практической конференции "Электронные средства и системы управления" (Томск, 28-30 ноября 2018 г.). – Томск: В-Спектр, 2018. – Ч. 2. – С. 20-22.

Конференция:

• Электронные средства и системы управления
• Россия, Томская область, Томск, 28-30 ноября 2018,
• Международная

Издательство:

В-Спектр

Россия, Томская область, Томск