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

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

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

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

21.12.2009, 22:49. Просмотров 446. Ответов 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++
#include <iostream> #include <vector> #include <string> #include <algorithm> using namespace std; void search_depth(int v,...

Компоненты связности графа поиском в глубину - C++
Доброго времени суток милые форумчане!!! Очень нужна ваша помощь, сама справиться не в силах. Нужно посчитать количестко компонент...

Ошибка в поиске компоненты сильной связности (графы) - C++
Доброго времени суток. Подскажите пожалуйста, в чем ошибка. С векторами работаю не давно, думаю что не правильно считываю информацию в...

В неориентированном графе посчитать количество компонент связности - C++
2. Компоненты связности В неориентированном графе посчитать количество компонент связности. В графе нет петель и кратных ребер. Формат...

не компилируется задание: компонент связности графа - кто разберется - C++
#include <iostream> #include <conio.h> #include <stdlib.h> class Stack { private: int stackSize; int* stackArray; ...

Нужно немного переделать программу нахождения компонент сильной связности в графе - C++
В общем задание такое, нужно переделать эту программу, я не знаю как это сделать, помогите люди добрые)) #include <iostream> ...

Реализовать класс А с полями a и b и свойством с - C++
Создать класс А с полями a и b и свойством с. Свойство - значение выражения над полями a и b. Поля инициализировать при объявлении класса....

Простенький массив. Найти наименьшее целое число k, обладающее свойством - C++
Вот задание: Дана целочисленная матрица А размерности m n. Найти наименьшее целое число k, обладающее таким свойством: хотя бы в одной...


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

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

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