|
|
|
|
|
|
|
Вернуться
| 1 Тер-Саркисов Богдан Олегович, 02 октября 2022 г. 17:58:41 | |
|
Я сделал за n^4, по времени 2.5 секунды вышло. Пусть h, n, m - глубина, длина, ширина соответственно. Подход такой: фиксируем верхнюю и нижнюю грани параллелепипеда (это h*(h-1)/2 вариантов), формируем матрицу размера n*m, описывающую столбики между гранями. Если столбик полностью пригодный (состоит из 1), то записываем в ячейку матрицы 1, иначе 0. Далее для этой матрицы применяем алгоритм из задачи Фермер, который за n*m со стеками. В итоге получается O(h^2*n*m) = O(n^4).
|
|
|
| 2 Меньшиков Фёдор Владимирович, 02 октября 2022 г. 14:36:53 | |
|
А как сделать n^4? Мне кажется даже n^5 с хорошим коэффициентом должно пройти.
|
|
|
| 3 Тер-Саркисов Богдан Олегович, 18 сентября 2022 г. 18:35:57 | |
|
Добрый вечер. Скажите, пожалуйста, существует ли решение быстрее, чем O(n^4) ?
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
