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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ С++ в качестве движка сайта http://www.cyberforum.ru/cpp-beginners/thread77832.html
Данный вопрос прошу рассматривать теоретически. Начинаю изучать C++ (после php) и подумал что если реализовать С++ в качестве веб-программирования (на стороне сервера)? Сегодня поднял информацию, погонял скрипты через cgi. Принципе есть начальный затрах, но реализовать можно удобно. Понятно что основной минус это КПД на такой проект, но зная что php каждый раз прогоняет (без...
C++ Вывести из файла слова без повторных букв, кроме "Z" Всем добрый вечер..вот сижу уже скокадней не могу уломать прогу сделаться((вообщем нужно вывести на экран все слова из текстового файла (используя ifstream) в которых ни одна буква не повторяется дважды кроме буквы "Z".а также длина слова являлась бы простым числом..Помогите кто чем может плиз(( http://www.cyberforum.ru/cpp-beginners/thread77830.html
сортировка чисел C++
Мне задали написать относительно простую программу... но так как мои знания в области с++ нулевые, то прошу вас о помощи... Вот условие задачи: Вводим число с клавиатуры / Вывести на экран все числа меньше 1000 с суммой числителей равному этому числу / отсортировать их по сумме делителей ... Заранее спасибо
Как переделать прогу для работы с файлами C++
Всем привет) Есть вот такая программа. Она выводит на консоль сообщение - находится ли точка на прямой или нет. Координаты точки - находятся в классе point. Прямой - Priam. Мне нужно переделать прогу так, чтобы 1) В первом входном файле содержалось описание произвольного кол-ва прямых: 4 действительных числа, определяющих 2 пары точек. 2) Второй входной файл содержит набор точек. 3)Программа...
C++ Подпрограммы http://www.cyberforum.ru/cpp-beginners/thread77822.html
С клавы вводится длинное целое число. надо составить функцию, которая формирует новое число с обратным порядком цифр по отношению к исходному числу.
C++ нужно написать 2 программы 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 подробнее

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

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

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