 Matritsa |
ВНИМАНИЕ!
Прежде чем задать вопрос, смотрите FAQ.
Рекомендуем загрузить DRKB.
| -programmer- |
 24.11.2005 21:49
Сообщение
#1
|
|
Гость  |
дана матрица из 0 и 1 в
данной матрицы найти максимальную подматрицу состоящую из 0 Так вот проблема в чем каждый элемент матрицы посещается не более 1 раза |
 
|
|
  |
Ответов
| -programmer- |
25.11.2005 10:19
Сообщение
#2
|
|
Гость |
сложность должна быть O(n^2)
|
|
|
|
Сообщений в этой теме
-programmer- Matritsa 24.11.2005 21:49
virt program max_podmatr;
const max_n = 20;
var a : arr... 25.11.2005 3:53 virt значит надо искать именно максимальную квадратную... 25.11.2005 19:07
virt program max_square_podmatr;
const max_n = 20;
var ... 25.11.2005 20:19 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 9.07.2025 0:21 |