дана матрица из 0 и 1 в
данной матрицы найти максимальную подматрицу состоящую из 0
Так вот проблема в чем
каждый элемент матрицы посещается не более 1 раза
Прежде чем задать вопрос, смотрите FAQ.
Рекомендуем загрузить DRKB.
Наладить общение поможет, если вы подпишитесь по почте на новые темы в этом форуме.
| -programmer- |
Сообщение
#1
|
|
Гость |
дана матрица из 0 и 1 в
данной матрицы найти максимальную подматрицу состоящую из 0 Так вот проблема в чем каждый элемент матрицы посещается не более 1 раза |
-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 значит надо искать именно максимальную квадратную… 25.11.2005 23:07
virt program max_square_podmatr;
const max_n = 20;
var … 26.11.2005 0:19![]() ![]() |
|
Текстовая версия | 11.01.2026 21:35 |