ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1145. Нить в лабиринте

Can this be done with O(N) memory ?
Послано Chen Tsung 17 июл 2005 17:33
Can this be done with O(N) memory ?
Re: Can this be done with O(N) memory ?
Послано Nephtali Garrido 24 июл 2005 10:57
Maybe if your friend explain us his method....

http://acm.timus.ru/forum/thread.aspx?id=10059

if somebody has a method to solve it will be so useful.

Thanks
Re: Can this be done with O(N) memory ?
Послано Eustas 21 авг 2008 17:20
Possibly yes. But in O(N^3) time which is inacceptible.

Edited by author 07.09.2008 21:52