Алгоритмы против грубой силы

[ushastyi]

В последнее время есть тенденция решать многие вычислительные задачи грубой силой. Этому способствует развитие Amazon EC2, Google AppEngine, Hadoop и т.д. Часто приходится слышать "зальем эту задачу на хадуповский кластер, и дело в шляпе". Мне такой подход категорически не нравится, предпочитаю лишний раз подумать и сделать эффективнее. Тем

Comments

[antilamer]

Насчёт 1..1000 - на собеседовании я бы вывел формулу, но на практике написал бы программу :) слишком велик риск ошибиться на единичку.

[ushastyi]

Я когда писал это, тоже так подумал, но формулу можно даже посчитать в уме, в отличие от программы :)