Ефективність алгоритму побудови випадкового латинського квадрату.

Автор(и)

  • А. С. Акопян
  • О. С. Вєтров
  • К. М. Довбня

Анотація

Латинський квадрат порядку n – це квадратна таблицяn n  , складена з n будь-яких елементів таким чином, що кожний елемент повторюється в кожному рядку і кожному стовпці лише один раз. Елементами латинського квадрату можуть бути числа (букви, картинки тощо), але в алгоритмічному сенсі варто розглядати лише випадок числового заповнення таблиці, розуміючи латинський квадрат як квадратну матрицю із вказаною властивістю.

Посилання

Табакова І. С. Складання латинських квадратів для застосування у плануванні експериментів. Системи обробки інформації. 2017. № 4 (150). С. 52–54.

Барчук О. З., Грошовий Т. А., Заліська О. М., Шалата В. Я. Вивчення впливу допоміжних речовин на фармако-технологічні властивості таблеток екстракту чорниці листя, екстракту козлятника трави та таурину, отриманих методом прямого пресування. Фармацевтичний часопис. 2018. № 1. C. 47–56.

Тригубчак О. В., Грошовий Т. А., Гуреєва С. М. Дослідження впливу природи допоміжних речовин на показники якості шипучих таблеток ацетилсаліцилової кислоти, парацетамолу та аскорбінової кислоти. Актуальні питання фармацевтичної і медичної науки та практики. 2018. Т. 11, № 1(26). С. 64–68.

Lakić N. The application of Latin square in agronomic research. Journal of Agricultural Sciences. 2001. Vol. 46 (1). P. 71–77.

Dubnitskiy V. Yu., Kobylin A. M., Kobylin O. A. Застосування латинського квадрату для визначення характеристик обчислювального процесу, що істотно впливають на невизначеність результату обчислень основних типів економічних індексів. Системи управління, навігації та зв’язку. Збірник наукових праць. Полтава: ПНТУ, 2017. Т. 2 (42). С. 76–80.

Shcherbacov V., Elements of Quasigroup Theory and Applications. Chapman & Hall/CRC Monographs and Research Notes in Mathematics, 2017. 598 p.

van Lint J. H., Wilson R. M. A Course in Combinatorics. Cambridge University Press, 2001. 604 p.

Кормен Т. Х., Лейзерсон Ч. И., Ривест Р. Л., Штайн К. Алгоритмы. Построение и анализ. М. : Вильямс, 2013. 1328 с.

Провков В. С., Дорохов Д. С. Латинский квадрат и его применение. Безопасность информационного пространства: материалы XII Всероссийской научно-практической конференции студентов, аспирантов и молодых ученых, Екатеринбург, 2–4 декабря 2013 г. Екатеринбург : Изд-во Урал. ун-та, 2014. С. 239–242.

##submission.downloads##

Номер

Розділ

Секція «Математика»