Полноте!

[elseiver]

Для чего еще существуют NP-полные задачи, как не для того, чтобы давать их в виде тестовых заданий?

Comments

[pulkin.livejournal.com]

у нас в универе как-то на отборе на ACM выдали в том числе и задачу разложения числа на множители )
Из тех соображений что грамотный программер должен про эту задачу знать и время на нее не тратить

[a-quantum.livejournal.com]

А глаза такие добрые-добрые.

[vgramagin.livejournal.com]

И это говорит человек, у которого сортировка написана пузырьком! :-)))

[rioman.livejournal.com]

:))

[pavel martynov (from livejournal.com)]

Надеюсь задача про БД для психбольницы "Ромашка" осталась для собеседования, ровно как и последний вопрос выбора между синим и красным резиновым пенисом (:

[torrio.livejournal.com]

Паша, ты палишь контору! Кстати, напомни, какой из мягких дилдо выбрал ты?:)

[torrio.livejournal.com]

А чо такого? Пузырек хотя бы полиномиальный!

[vgramagin.livejournal.com]

С этим не поспоришь!

[torrio.livejournal.com]

Хитрецы какие. Не удивлюсь, если многие её решили:)

[torrio.livejournal.com]

Такой я человек!

[(Anonymous)]

Кажется синий.. красный дилдо меня не привлёк.
Да, пожалуй самый неординарный вопрос на собеседовании, что мне приходилось видеть:))

[0-stalker-0.livejournal.com]

> вопрос выбора между синим и красным резиновым пенисом
А какой там был правильный ответ?

[torrio.livejournal.com]

Красный - 2 балла
Синий - 5 баллов
"А можно оба?" - 10 баллов