[Специалист] Алгоритмы. Олимпиадное программирование

[Nattigirl]

[Специалист] Алгоритмы. Олимпиадное программирование

Spoiler

http://www.specialist.ru/course/1solimp

Вы узнаете, что такое олимпиадное программирование, и в чем заключаются особенности автоматической проверки алгоритмов. Вы познакомитесь с тестирующей системой Ejudge, в которой проходят все крупнейшие соревнования по спортивному программированию. Вы сможете на лету решать такие задачи, как разложение числа на цифры, на простые множители, делимость, арифметика остатков. Вы освоите классические алгоритмы и хитрые трюки для решения задач на обработку последовательностей, изучите различные методы сортировки, в том числе использующие тонкие
Преподователь: Калимулин Михаил Игоревич

По окончании курса Вы будете уметь:

Легко решать задачи обработки матриц: линейный поиск, переворот, максимумы и минимумы.
Приступите к основам высшего пилотажа в программировании – алгоритмам обработки графов, стеков и очередей.
Полученных знаний и навыков Вам хватит, чтобы начать выступать на олимпиадах по программированию.

[HIDE=15]
https://cloud.mail.ru/public/27c3ab0d7b95/gtr_prog.rar

пароль: ne+]fontan-(nvjkgna!!!!w
[/HIDE]

 

[RealSpaceMan]

I don't think the olympiad format is directly relevant to cryptocurrency programming, but understanding algorithms is crucial for devs in this space. If anyone's interested, I can share some resources on algorithmic complexities and data structures that we use in our projects.

 

[upversus]

not sure if this is the right thread for a crypto forum but since you asked I'll give a shoutout to the classic "quick sort" algo for those who need a speedy solution. It's efficient for large data sets and reduces time complexity to O(n log n). Hope that helps, not really an olympiad champ here

 

[audiofil_85]

I'm not really an expert in algos, but I took part in some olympiads back in the day. I remember struggling with DP and bit-manipulation problems, but it's all about practice and understanding the underlying concepts. Has anyone explored the uses of algos in crypto?

 

[Maikl]

I'm not a CS major, but I've been following some of the more popular crypto competitions and noticed that algorithm design is a huge aspect of them. Can anyone share some resources or advice on learning algorithm design specifically for programming olympiad style problems?

 

[nhq]

I think I'm gonna take a wild guess and say this thread has nothing to do with crypto , but rather Olympiad-level programming competitions? Am I right? I'm a noob with algos, so I'm eager to learn from others.

 

[torv]

Idk, but I've seen some folks on github sharing their implementations of Bitcoin's proof of work algorithm in different langs. Does anyone know if these can be repurposed for other PoW algo's or is it super custom?

 

[Cmm0602]

I'm not fluent in Russian, but I think I get the gist. For olympiad programming, I find it helpful to practice with LeetCode or HackerRank. What specific algorithms are you guys tackling in this thread?