дана матрица из 0 и 1 в
данной матрицы найти максимальную подматрицу состоящую из 0
Так вот проблема в чем
каждый элемент матрицы посещается не более 1 раза
 Matritsa |
Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
ВНИМАНИЕ!
Прежде чем задать вопрос, смотрите FAQ.
Рекомендуем загрузить DRKB.
Наладить общение поможет, если вы подпишитесь по почте на новые темы в этом форуме.
| -programmer- |
Сообщение
#1
|
|
Гость  |
|
 
|
|
  |
Ответов
| virt |
Сообщение
#2
|
 Знаток  Группа: Пользователи Сообщений: 419 Пол: Мужской Репутация:  6  |
значит надо искать именно максимальную квадратную матрицу.
-------------------- |
   |
|
Сообщений в этой теме
-programmer- Matritsa 25.11.2005 1:49
virt program max_podmatr;
const max_n = 20;
var a : arr… 25.11.2005 7:53 -programmer- сложность должна быть O(n^2) 25.11.2005 14:19
virt program max_square_podmatr;
const max_n = 20;
var … 26.11.2005 0:19 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 17.02.2026 14:09 |
Связь с администрацией: bu_gen в домене octagram.name