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

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

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

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

21.12.2009, 23:18. Просмотров 384. Ответов 0
Метки нет (Все метки)

Доброго времени суток. Дана задача, но никак не могу решить. Условие задачи: Подматрица со свойством связности.Заданы матрица А(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++
Помогите написать код срочно надо для зачета. Часто встречающаяся ошибка начинающих наборщиков – дважды записанное слово. Обнаружить и...

Вот надо бы срочно окунуться в геометрическое программирование на VC++ - C++
может кто подскажет хорошие ссылки, может не стоит самому колесо изобретать. Книги-то я видел, раньше, венгра одного была-типа...

Найти компоненты связности - C++
Задание было найти связные подграфи заданого графа как я понимаю ето тоже самое что найти компоненты связности Нашел алгоритм но...

Графы и компоненты связности в них - C++
Здравствуйте уважаемые программисты вот есть такая задачка Реализовать алгоритм разбиение графа на компоненты сильной связности. В...

Компоненты связности, мосты, точки сочленения - C++
Всем привет! Какими способами можно решить эту задачу? Дано прямоугольное черно-белое изображение размера N x M, которое содержит только...

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

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

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

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

Построить матрицу В такого же размера, как А, элементы которой обладают заданным свойством - C++
Построить матрицу В такого же размера, как А, элементы которой обладают следующим свойством: элемент В равен максимальному из элементов...


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

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

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