Можете пожалуйста объяснить, что это за задачи такие на конструктив? Если по теории чисел, комбинаторике, жадным алгоритмам Google еще может помочь, то по теме конструктивные алгоритмы он ничего дельного не дает.
№ | Пользователь | Рейтинг |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3823 |
3 | Benq | 3738 |
4 | Radewoosh | 3633 |
5 | jqdai0815 | 3620 |
6 | orzdevinwang | 3529 |
7 | ecnerwala | 3446 |
8 | Um_nik | 3396 |
9 | ksun48 | 3390 |
10 | gamegame | 3386 |
Страны | Города | Организации | Всё → |
№ | Пользователь | Вклад |
---|---|---|
1 | cry | 165 |
2 | maomao90 | 163 |
2 | Um_nik | 163 |
4 | atcoder_official | 161 |
5 | adamant | 160 |
6 | -is-this-fft- | 158 |
7 | awoo | 157 |
8 | TheScrasse | 154 |
9 | nor | 153 |
9 | Dominater069 | 153 |
Можете пожалуйста объяснить, что это за задачи такие на конструктив? Если по теории чисел, комбинаторике, жадным алгоритмам Google еще может помочь, то по теме конструктивные алгоритмы он ничего дельного не дает.
Название |
---|
Если я правильно понимаю, конструктив == работа мозгами. Гуглом тут не обойдешься.
Если быть не столь категоричным, как предыдущий автор, то конструктив — это постепенное построение ответа на задачу согласно какому-то правилу. С определенной натяжкой конструктив можно считать жадностью (точную грань между этими понятиями я проводить не умею).
Пример задачи, которую можно однозначно классифицировать как конструктивную — J с полуфинала NEERC-2012. Я выбрал ее в качестве примера по той причине, что для ее решения совершенно не нужны знания каких-либо алгоритмов, только мозги.