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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ С++ в качестве движка сайта http://www.cyberforum.ru/cpp-beginners/thread77832.html
Данный вопрос прошу рассматривать теоретически. Начинаю изучать C++ (после php) и подумал что если реализовать С++ в качестве веб-программирования (на стороне сервера)? Сегодня поднял...
C++ Вывести из файла слова без повторных букв, кроме "Z" Всем добрый вечер..вот сижу уже скокадней не могу уломать прогу сделаться((вообщем нужно вывести на экран все слова из текстового файла (используя ifstream) в которых ни одна буква не повторяется... http://www.cyberforum.ru/cpp-beginners/thread77830.html
сортировка чисел C++
Мне задали написать относительно простую программу... но так как мои знания в области с++ нулевые, то прошу вас о помощи... Вот условие задачи: Вводим число с клавиатуры / Вывести на экран все числа...
Как переделать прогу для работы с файлами C++
Всем привет) Есть вот такая программа. Она выводит на консоль сообщение - находится ли точка на прямой или нет. Координаты точки - находятся в классе point. Прямой - Priam. Мне нужно переделать прогу...
C++ Подпрограммы http://www.cyberforum.ru/cpp-beginners/thread77822.html
С клавы вводится длинное целое число. надо составить функцию, которая формирует новое число с обратным порядком цифр по отношению к исходному числу.
C++ нужно написать 2 программы 1)Поиск среднего значения элементов массива Найти среднее значение M элементов одномерного массива {ai} длиной n по формуле M=1/n * сумму ai от i=1 до n 2)Вычисление скалярного произведения... подробнее

Показать сообщение отдельно
tiki-takis
Сообщений: n/a

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

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

Доброго времени суток. Дана задача, но никак не могу решить. Условие задачи: Подматрица со свойством связности.Заданы матрица А(m x n) с злементами 0 и 1 и положительное целое число К. Существует ли в матрице А подматрица B порядка m x K, обладающая свойством "связности единиц" (т.е подматрица B, столбцы которой можно так переставить, что в каждой строке все единицы идут подряд)?
Помогите пожалуйста, если кто-нибудь осилит.
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru