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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
tiki-takis
Сообщений: n/a
#1

Подматрица со свойством связности - C++

21.12.2009, 22:49. Просмотров 444. Ответов 0
Метки нет (Все метки)

Доброго времени суток. Дана задача, но никак не могу решить. Условие задачи: Подматрица со свойством связности.Заданы матрица А(m x n) с злементами 0 и 1 и положительное целое число К. Существует ли в матрице А подматрица B порядка m x K, обладающая свойством "связности единиц" (т.е подматрица B, столбцы которой можно так переставить, что в каждой строке все единицы идут подряд)?
Помогите пожалуйста, если кто-нибудь осилит.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.12.2009, 22:49     Подматрица со свойством связности
Посмотрите здесь:

Нужно немного переделать программу нахождения компонент сильной связности в графе C++
C++ не компилируется задание: компонент связности графа - кто разберется
C++ Построить матрицу В такого же размера, как А, элементы которой обладают заданным свойством
C++ Найти компоненты связности
Простенький массив. Найти наименьшее целое число k, обладающее свойством C++
C++ Методом обхода в глубину определить число компонент связности и цикломатическое число графа
Компоненты связности графа поиском в глубину C++
C++ Графы и компоненты связности в них
C++ В неориентированном графе посчитать количество компонент связности
Ошибка в поиске компоненты сильной связности (графы) C++
Каким свойством должен обладать объект для добавления в ассоциативные контейнеры в качестве ключа? C++
C++ Реализовать класс А с полями a и b и свойством с

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

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

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