| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Другие языки > Покрытие матрицы |
| Автор: Valolov 9.12.2017, 20:27 |
| 1. Ищется столбец с минимальным числом единиц. Если таковых несколько, то выбирается любой (для определенности, допустим, самый левый). 2. Среди строк, покрывающих этот столбец, ищется строка с максимальным числом единиц и заносится в покрытие (следовательно, удаляется из матрицы); если же таких строк несколько, то выбирается любая из них (для определенности, допустим, самая верхняя). 3. Удаляются все столбцы, которые покрывает полученная строка. Дали такое задание. Может кто подскажет. |
| Автор: Lipetsk 18.12.2017, 11:14 |
| а что значит "покрывает"? |