Обсуждение участника:ZhibekK/Градиентный алгоритм поиска покрытия 0,1-матрицы: различия между версиями
(Новая страница: «В самом начале перед содержанием напишите название алгоритма и автора страницы. В разде…») |
|||
| Строка 3: | Строка 3: | ||
В разделе 1.1 надо бы добавить несколько строк о данном алгоритме, например о том, что градиентное покрытие - это в общем случае многослойное покрытие и используется, так как построение однослойного покрытия - достаточно трудоемкая задача. Далее, так как ссылаетесь на лекции Ложкина А. С., то там вероятнее всего упоминается пример использования данного алгоритма для поиска тупиковых подпокрытий из заданного покрытия. Хорошо бы этот пример внести в общее описание алгоритма. Там же в лекциях скорее всего найдется и какая-нибудь оценка для мощности получаемых покрытий (вероятнее всего что-то вроде <math>n*2^k</math>). | В разделе 1.1 надо бы добавить несколько строк о данном алгоритме, например о том, что градиентное покрытие - это в общем случае многослойное покрытие и используется, так как построение однослойного покрытия - достаточно трудоемкая задача. Далее, так как ссылаетесь на лекции Ложкина А. С., то там вероятнее всего упоминается пример использования данного алгоритма для поиска тупиковых подпокрытий из заданного покрытия. Хорошо бы этот пример внести в общее описание алгоритма. Там же в лекциях скорее всего найдется и какая-нибудь оценка для мощности получаемых покрытий (вероятнее всего что-то вроде <math>n*2^k</math>). | ||
| − | Также (m)i,j перепишите в виде <math>(m)_{i,j}</math> | + | Также все (m)i,j перепишите в виде <math>(m)_{i,j}</math>. Это делается в форме: <verbatim>a_b</verbatim> |
Версия 01:57, 30 октября 2017
В самом начале перед содержанием напишите название алгоритма и автора страницы.
В разделе 1.1 надо бы добавить несколько строк о данном алгоритме, например о том, что градиентное покрытие - это в общем случае многослойное покрытие и используется, так как построение однослойного покрытия - достаточно трудоемкая задача. Далее, так как ссылаетесь на лекции Ложкина А. С., то там вероятнее всего упоминается пример использования данного алгоритма для поиска тупиковых подпокрытий из заданного покрытия. Хорошо бы этот пример внести в общее описание алгоритма. Там же в лекциях скорее всего найдется и какая-нибудь оценка для мощности получаемых покрытий (вероятнее всего что-то вроде [math]n*2^k[/math]).
Также все (m)i,j перепишите в виде [math](m)_{i,j}[/math]. Это делается в форме: <verbatim>a_b</verbatim>
