Подкиньте самую адово сложную задачку по алгоритмам

Задачи с финала ACM ICPC к вашим услугам.

Выбирай у Кнута любую со сложностью 50.

Удваиваю Кнута

«50 Научная проблема, которая пока еще не получила удовлетворительного решения...» хм..

Только без задач класса NP, пожалуйста.

А почему нет? TSP. Бери данные: http://www.tsp.gatech.edu/world/countries.html и тренируйся. Тут тебе будет и разработка алгоритма, и структуры данных и оптимизация производительности.

Suppose three gay men all want to have sex with each other and every pair among them wants to do two penetrative sexual acts, switching roles. They want to avoid contaminating each other, and in addition, each man also does not want to cross-contaminate himself from either region to the other. How can they do that using exactly three condoms?

http://acm.timus.ru/problemset.aspx?space=1&tag=hardest

Милонова на тебя нет!

Милонова на тебя нет!

Думаешь, он бы сходу решил эту задачку и продемонстрировал решение наглядно?

Выбирай у Кнута любую со сложностью 50.

Черт, не успел. :)

Второй раз ставишь эту задачу. Кстати, каков решение?

Иди на топкодер и порви их всех (и бапки заработай), если такой крутой

самую адово сложную

без задач класса NP

/0

Да-да, начиная с tourist :)

Suppose three gay men all want to have sex with each other and every pair among them wants to do two penetrative sexual acts, switching roles. They want to avoid contaminating each other, and in addition, each man also does not want to cross-contaminate himself from either region to the other. How can they do that using exactly three condoms?

Just use the same condom turned inside out before switching roles

... и структурам данных. Только без задач класса NP, пожалуйста.

Кнута уже советовали. Присоединяюсь.

тоже самое что и у задачи про есть сковорода на 2 котлеты и 3 котлеты нужно их «обжарить» за мин время при условии что одна сторона жарится за 1 мин.

задачка про шахматного коня?