Ребят, посоветуйте ресурсы/книги для изучения алгоритмов, которые нужно знать любому уважающему себя кодефорсеру. Заранее спасибо.
№ | Пользователь | Рейтинг |
---|---|---|
1 | tourist | 3993 |
2 | jiangly | 3743 |
3 | orzdevinwang | 3707 |
4 | Radewoosh | 3627 |
5 | jqdai0815 | 3620 |
6 | Benq | 3564 |
7 | Kevin114514 | 3443 |
8 | ksun48 | 3434 |
9 | Rewinding | 3397 |
10 | Um_nik | 3396 |
Страны | Города | Организации | Всё → |
№ | Пользователь | Вклад |
---|---|---|
1 | cry | 167 |
2 | Um_nik | 163 |
3 | maomao90 | 162 |
3 | atcoder_official | 162 |
5 | adamant | 159 |
6 | -is-this-fft- | 158 |
7 | awoo | 155 |
8 | TheScrasse | 154 |
9 | Dominater069 | 153 |
10 | djm03178 | 152 |
Ребят, посоветуйте ресурсы/книги для изучения алгоритмов, которые нужно знать любому уважающему себя кодефорсеру. Заранее спасибо.
Название |
---|
Почитай emaxx
Спасибо, большое :)
Этого, в принципе, достаточно :) . Дальше нарабатывать практику, решая большое количество задач.
Когда "набьешь руку", посоветовал бы изучить архивы IMO(международной математической олимпиады). Там есть много нестандартных идей, многие из которых были позднее использованы для некоторых узких алгоритмов, а сами задачи легли в идеи многих сложных задач на контестах.
Спасибо, за совет. И хотелось бы узнать, чтобы Вы посоветовали почитать школьнику, для поднятия математического бэкграунда?
Фиг его знает, если честно. Я обычно следовал такому правилу: встречаю что-то непонятное — загугливаю. Обычно в википедии какой-то ответ находится. Если этого не достаточно — ищу какие-то книги или статьи(pdf или djvu файлы). "Книжки для чайников" хорошей не знаю. А весь тот математический объем, который необходим, в одну книжку или даже в одну серию не поместишь.
Могу для ознакомления посоветовать следующие книги 1) Кормен "Алгоритмы: построение и анализ" 2) Кнут, Грехем, Поташник "Конкретная математика". Но, опять-таки, книги далеко не всеобъемлющие. Скорее, они содержат некоторые интересные факты, методы решения, нестандартные подходы.
А лучше — не забивай голову. В ней, конечно, помещается очень большой объем информации, но запихивать эту информацию туда лучше постепенно, сразу ее переваривая. Лучше изучи каждый алгоритм вплоть до основания, разбери его по косточкам, впитай каждую интересную идею, которая возникает в процессе построения алгоритма или доказательства его правильности. Куда полезнее прочитать одну книгу, разобрав ее до основания, чем сотню, не разобравшись толком ни в одной.