Форум программистов, компьютерный форум CyberForum.ru

ПОДМАТРИЦА СО СВОЙСТВОМ СВЯЗНОСТИ.СРОЧНО НАДО - C++

Восстановить пароль Регистрация
 
tiki-takis
Сообщений: n/a
21.12.2009, 23:18     ПОДМАТРИЦА СО СВОЙСТВОМ СВЯЗНОСТИ.СРОЧНО НАДО #1
Доброго времени суток. Дана задача, но никак не могу решить. Условие задачи: Подматрица со свойством связности.Заданы матрица А(m x n) с злементами 0 и 1 и положительное целое число К. Существует ли в матрице А подматрица B порядка m x K, обладающая свойством "связности единиц" (т.е подматрица B, столбцы которой можно так переставить, что в каждой строке все единицы идут подряд)?
Помогите пожалуйста, если кто-нибудь осилит.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.12.2009, 23:18     ПОДМАТРИЦА СО СВОЙСТВОМ СВЯЗНОСТИ.СРОЧНО НАДО
Посмотрите здесь:

C++ С++\ найти ошибку в коде..срочно на завтра надо..
C++ Отчисляют срочно надо!!
Сортировки на С++!!! Срочно надо сделать! помогите(((( C++
C++ Очень срочно надо решить вопрос Пожалуйста
надо срочно скачать С++ C++
C++ Строки, надо для зачета срочно
C++ Помгите решить задачу срочно надо !!!
C++ Вот надо бы срочно окунуться в геометрическое программирование на VC++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 13:34. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru