Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
IyD
0 / 0 / 0
Регистрация: 29.05.2013
Сообщений: 2
1

Нужно найти наибольшую главную подматрицу, которая состоит только из 1

01.06.2013, 13:59. Просмотров 553. Ответов 0
Метки нет (Все метки)

Дана матрица NxN, симметричная, состоит из 0 и 1, на главной диагонали 1. Нужно найти наибольшую главную подматрицу, которая состоит только из 1.
НО, обратите внимание на термин главная подматрица. Результатом будет не левый верхний и правый нижний углы подматрицы, а номера строк (столбцов (в главной подматрице они равны)), на пересечении которых подматрица и строится.
http://www.cyberforum.ru/cgi-bin/latex.cgi?\begin{pmatrix} 1  0  0  0  0  0  0 \\  0  1  0  1  0  0  1 \\  0  0  1  0  0  0  0 \\  0  1  0  1  1  0  1 \\ 0  0  0  1  1  0  0 \\  0  0  0  0  0  1  0 \\ 0  1  0  1  0  0  1 \end{pmatrix}
Например для такой матрицы наибольшей главной подматрицой из 1 будет подматрица (2,4,7).
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.06.2013, 13:59
Ответы с готовыми решениями:

Нужно упорядочить главную диагональ матрицы. Не могу найти ошибку в коде. P.S. я только начинаю потому, еслиш
#include <iostream>; #include <math.h>; using namespace std; int main() { int const n =...

Написать программу, которая определяет, состоит ли введенная с клавиатуры строка только из символов пунктуации
Написать программу, которая определяет, состоит ли введенная с клавиатуры строка только из символов...

Функция, которая возвращает true, если строка состоит только из символов “*”, и false - в противном случае
Напишите функцию isStars(), который возвращает true, если строка состоит только из символов “*”, и...

Нужно, что бы в массиве остались только те цифры 1, которые образуют наибольшую "кучу"
Здравствуйте, вот уже не битый час мучаюсь в поиске решения необходимой задачи, если можете,...

Найти и вывести фамилии только тех у кого имя состоит из 4 букв
помогите, пожалуйста, решить задачу. в одномерном масиве из n рядов, каждый из который состоит из...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.06.2013, 13:59

Найти наибольшую сумму, которая образованна двумя идущими подряд элементами
Здравствуйте. Если Вам не тяжело, помогите пожалуйста переделать программу с помощью юнитов и...

В массиве найти группу минимальной длины, которая состоит из убывающей последовательности чисел
в массиве вещественных чисел найти группу минимальной длины, которая состоит из убывающей...

В массиве найти группу минимальной длины, которая состоит из убывающей последовательности чисел
В массиве вещественных чисел найти группу минимальной длины, которая состоит из убывающей...


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

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

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