бинарная матрица NxN (пусть для примера N=100).
посчитать количество различных таких матриц, в
которых нет двух соседних ячеек с единичками
(по диагонали соседними не считаются).
как быть? все комбинации перебирать невозможно.
помогите придумать алгоритм решения работающий
за реальное время


Ответ на:
комментарий
от Sun-ch


Ответ на:
комментарий
от Sun-ch


Ответ на:
комментарий
от V_L_A_D

Ответ на:
комментарий
от V_L_A_D

Ответ на:
комментарий
от MOByte

Ответ на:
комментарий
от V_L_A_D

Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.
Похожие темы
- Форум Алгоритм deflate (2014)
- Форум Найти 3 или больше одинаковых элементов (2007)
- Форум [геометрия] [задача] Дано отрезки, найти площадь самого большого треугольника (2011)
- Форум Расшифровать код с Numpy (2014)
- Форум Нейросеть AlphaDev от Deepmind изобрела новый алгоритм сортировки, и он уже в LLVM! (2023)
- Новости OpenFOAM 2.3.0 (2014)
- Новости MClient 7.0 (2024)
- Форум Russian Code Cup: разбор задачки про сообщение инопланетян. (2013)
- Форум Maxima vs Maple (2009)
- Форум Задачка (2016)