|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
25.04.2010, 23:11 | #1 |
Новичок
Джуниор
Регистрация: 25.04.2010
Сообщений: 9
|
поиск в масиве
Здраствуйте! Помогите пожалуйста в решении задчи: Вводитса матрица а(m,n) из 0 и 1. Найти в ней квадратную подматрицу из одних 1 максимального размера. Мне хотябы алгоритм. СПАСИБО!
|
25.04.2010, 23:19 | #2 |
Старожил
Регистрация: 21.03.2009
Сообщений: 2,193
|
Последовательно уменьшая i с min(m, n) до единицы проверяете, есть ли где-то квадратная матрица i * i из одних единиц:
последовательно проверяете матрицы, левый верхний элемент которых от (0, 0) до (m - i, n - i). Если двойной цикл вправо-вниз от какого-то из этих элементов однажды не нашел ни одногу нуля - завершаем работу, подматрица найдена.
Простые и красивые программы - коды программ + учебник C++
Создание игры - взгляд изнутри - сайт проекта Тема на форуме, посвященная ему же |
12.09.2011, 05:51 | #3 |
Новичок
Джуниор
Регистрация: 12.09.2011
Сообщений: 1
|
Max square sub-matrix
For the given M[R][C] in above example, constructed S[R][C] would be:
0 1 1 0 1 1 1 0 1 0 0 1 1 1 0 1 1 2 2 0 1 2 2 3 1 0 0 0 0 0 The value of maximum entry in above matrix is 3 and coordinates of the entry are (4, 3). Using the maximum value and its coordinates, we can find out the required sub-matrix. Код:
________ Код нужно оформлять по правилам: тегом [CODE]..[/СODE] (это кнопочка с решёточкой #) Не забывайте об этом! Модератор. Последний раз редактировалось Serge_Bliznykov; 12.09.2011 в 10:56. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
поиск в масиве | Apis | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 25.04.2010 23:36 |
ПОВТОР ЗНАЧЕНИЯ В МАСИВЕ | Slavik | Microsoft Office Excel | 11 | 27.01.2009 08:13 |
В одномерном масиве найти длинную цепочку стоящих попарно различных элементов | Махряк | Помощь студентам | 0 | 05.12.2007 20:00 |
В одномерном масиве найти длинную цепочку стоящих попарно различных элементов | Махряк | Помощь студентам | 0 | 29.11.2007 23:09 |