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

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

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

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

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

21.12.2009, 22:49. Просмотров 445. Ответов 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