Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Практические задания и программы / Отдельными файлами к каждой главе / 2. Алгоритмы покрытия / Пример / filling
.tex\documentclass[12pt]{article}
\usepackage[russian]{babel}
\begin{document}
\section{Описание алгоритма}
Данный алгоритм хранит ТП в виде матрицы целых чисел, в каждой клетке которой стоит или 1, если клетка покрывается, или 0, если не покрывается. Сложность данного алготма
\begin{equation}
\theta = n^3
\end{equation}
является его приемуществом, однако при помощи данного алгоритма не всегда получается получить минимальное покрытие.
\section{Инструкция пользователя}
После запуска программы введите количество строк ТП, затем количество столбцов. После введите саму ТП, после программа распечатает покрытие, если оно существует, в ином случае, программа укажек на отсутвие такового.
\end{document}