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