Тема: Бюро путешествий
Задача http://acmp.ru/index.asp?main=task&id_task=503 не дает покоя. Подкиньте идейку пожалуйста!
Пока решаю задачу "полным перебором" за о(2^n*22) не проходит 2 теста по таймлимиту 
2 2011-10-21 00:50:39 Отредактировано BaJIuK (2011-10-21 00:51:37)
Re: Бюро путешествий
problem solved O(2^n) памяти и O(2^n * 22 ) времени динамика по битовым маскам)
Re: Бюро путешествий
А у тебя получилось решить задачу?thanks for sharing alor!!!!!!!!!!!!!!!!!!
If you are looking for fast success in cisco ccna book then join security plus training to find complete ccna security labs - pass4-sure resources
Re: Бюро путешествий
BaJIuK пишет:
Задача не дает покоя. Подкиньте идейку пожалуйста!
Пока решаю задачу "полным перебором" за о(2^n*22) не проходит 2 теста по таймлимиту
Удалось решить задачу тогда?