Форум
» Назад на решение задач по физике и термеху
Регистрация | Профиль | Войти | Забытый пароль | Присутствующие | Справка | Поиск

» Добро пожаловать, Гость: Войти | Регистрация
    Форум
    Книги и решебники
        Задача нахождения кратчайшего покрытия булевой матрицы
Отметить все сообщения как прочитанные   [ Помощь ]
» Добро пожаловать на форум "Книги и решебники" «

Переход к теме
<< Назад Вперед >>
Одна страница
Модераторы: gvk, attention
  

Guest



Новичок

Задача достаточно известная - для булевой матрицы, если в строке есть 1 значит она покрывает соответствующий столбец. Нужно найти наименьшее количество строк чтобы они покрывали все столбцы.  
Я нашел единственный алгоритм у Закревского А.Д. нужно не менее 5 ти можь кто знаком с этой темой. Хотелось бы чтобы какую литературу посоветовали где можно разжится алгоритмами. Подскажите кто что может.

Всего сообщений: Нет | Присоединился: Never | Отправлено: 24 апр. 2006 18:03 | IP

Отправка ответа:
Имя пользователя   Вы зарегистрировались?
Пароль   Забыли пароль?
Сообщение

Использование HTML запрещено

Использование IkonCode разрешено

Смайлики разрешены

Опции отправки

Добавить подпись?
Получать ответы по e-mail?
Разрешить смайлики в этом сообщении?
Просмотреть сообщение перед отправкой? Да   Нет
 

Переход к теме
<< Назад Вперед >>
Одна страница

Форум работает на скрипте © Ikonboard.com