С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

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

Экзамен... НАДО СРОЧНО... - C++
задача такая: используя не более 2х переменных, ввести последовательно 5 целых чисел, и вывести те ,которые положительные и трехзначные....

Строки, надо для зачета срочно - C++
Помогите написать код срочно надо для зачета. Часто встречающаяся ошибка начинающих наборщиков – дважды записанное слово. Обнаружить и...

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

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

Компоненты сильной связности орграфа - C++
#include <iostream> #include <vector> #include <string> #include <algorithm> using namespace std; void search_depth(int v,...

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

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.12.2009, 23:18
Привет! Вот еще темы с ответами:

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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