Блог пользователя ruslan.rakhimov

Автор ruslan.rakhimov, 12 лет назад, По-русски

Можете пожалуйста объяснить, что это за задачи такие на конструктив? Если по теории чисел, комбинаторике, жадным алгоритмам Google еще может помочь, то по теме конструктивные алгоритмы он ничего дельного не дает.

  • Проголосовать: нравится
  • +6
  • Проголосовать: не нравится

»
12 лет назад, # |
  Проголосовать: нравится +14 Проголосовать: не нравится

Если я правильно понимаю, конструктив == работа мозгами. Гуглом тут не обойдешься.

»
12 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

Если быть не столь категоричным, как предыдущий автор, то конструктив — это постепенное построение ответа на задачу согласно какому-то правилу. С определенной натяжкой конструктив можно считать жадностью (точную грань между этими понятиями я проводить не умею).

Пример задачи, которую можно однозначно классифицировать как конструктивную — J с полуфинала NEERC-2012. Я выбрал ее в качестве примера по той причине, что для ее решения совершенно не нужны знания каких-либо алгоритмов, только мозги.