Аналіз алгоритму «перебір з поверненням» на прикладі задачі побудови латинського квадрату.

Authors

  • К. А. Андрійченко Донецький національний університет імені Василя Стуса
  • О. С. Вєтров Донецький національний університет імені Василя Стуса

Abstract

Метою даної роботи є узагальнення теорії латинських квадратів, їх властивостей та методів побудування, використання здобутих знань для написання на одній з мов програмування алгоритму перебору з поверненням, що у свою чергу є актуальним алгоритмом для відповіді на запитання задач типу «Перерахуйте всі можливі варіанти…» або «Скільки існує способів…».

Author Biographies

К. А. Андрійченко, Донецький національний університет імені Василя Стуса

студентка 3 курсу спеціальності 113 «Прикладна математика»

О. С. Вєтров, Донецький національний університет імені Василя Стуса

старший викладач кафедри прикладної математики

References

В. Д. Белоусов Латинские квадраты, квазигруппы и их приложения/ В.Д. Белоусов, Г.Б. Белявская – Кишинев, «Штиинца», 1989. – 76 c.

Латинский квадрат, URL: https://ru.wikipedia.org/wiki/%D0%9B%D0%B0%D1%82%D0%B8%D0%BD%D1%81%D0%BA %D0%B8%D0%B9_%D0%BA%D0%B2%D0%B0%D0%B4%D1%80%D0%B0%D1%82

Перебір з вертанням, URL: https://uk.wikipedia.org/wiki/%D0%9F%D0%BE%D1%88%D1%83%D0%BA_%D0%B7_%D0% B2%D0%B5%D1%80%D1%82%D0%B0%D0%BD%D0%BD%D1%8F%D0%BC

Downloads

Issue

Збірник тез доповідей - 2020 рік

Section

Секція "Прикладна математика"