Posted on Leave a comment

Misc sport programming

Graph

Topological sorting https://en.wikipedia.org/wiki/Topological_sorting

Numbers

Catalan number and Bracket sequences https://en.wikipedia.org/wiki/Catalan_number ; http://www.genfunc.ru/theory/catalan/

Правильные скобочные последовательности ; http://e-maxx.ru/algo/bracket_sequences ;

Четные, нечетные, совершенные числа. Even, odd, perfect numbers [https://en.wikipedia.org/wiki/Parity_(mathematics)] [https://en.wikipedia.org/wiki/Perfect_number] [pdf] [pdf] [pdf]

Misc tasks

Про простые числа
решето эратосфена
решето аткина
тест миллера-рабина

Experimental production line, Find the cat, Climbing Stairs [https://tproger.ru/problems/cat-production-line-stairs/] [pdf]

A small cockroach, Given a number K, On very distant island, there is an airport. [https://tproger.ru/problems/airplane-cockroach-numbers/] [pdf]

some prog tasks [https://proglib.io/p/5-problems-for-software-engineer/] [pdf]

Строковые алгоритмы на практике. Часть 1 — Алгоритм Кнута — Морриса — Пратта
[https://habr.com/ru/post/658779/]
Строковые алгоритмы на практике. Часть 2 — Алгоритм Бойера — Мура
[https://habr.com/ru/post/660767/]
Строковые алгоритмы на практике. Часть 3 — Алгоритм Рабина — Карпа
[https://habr.com/ru/post/662678/]

A sailboat wents, A set of n types of rectangular 3-dimensional boxes is given, You returning from long journey [https://tproger.ru/problems/sailing-tower-trolls/] [pdf]

A bunch of men are on an island. A genie comes down and gathers everyone together and places a magical hat(s) on some people’s heads [https://tproger.ru/problems/hats-distance-zeros/] [pdf]

Custom String.IndexOf() [https://telegra.ph/UniLecs-136-Custom-StringIndexOf-10-29] [pdf]

Поиск повторяющихся элементов в массиве [https://nuancesprog.ru/p/2340] [pdf]

Multiplication of digits [https://telegra.ph/UniLecs-137-1-Multiplication-of-digits-11-06] [pdf]

UniLecs #154. Тетрадь в клеточку – 2 [https://tgraph.io/UniLecs-154-Tetrad-v-kletochku—2-02-01]

Puzzle #9. Теннисный турнир [https://tgraph.io/Puzzle-9-Tennisnyj-turnir-02-02]

UniLecs #158. Баланс скобок – 2 [https://tgraph.io/UniLecs-158-Balans-skobok—2-02-28]

Pascal’s triangle [https://tgraph.io/UniLecs-161-Treugolnik-Paskalya-03-17]

Postman [ https://tgraph.io/Puzzle-16-Pochtalon-04-02 ]
Highway [ https://telegra.ph/UniLecs-164-Avtoban-04-07 ]




Починить, хакнуть, раскопать. Решаем онлайн-квест Droid Mission [ https://habr.com/ru/company/yandex/blog/484876/ ]

Поиск с возвратом в решении типичных задач на собеседовании
[https://nuancesprog.ru/p/9792/]

Как муравьи решают проблемы коммивояжёров
[https://tproger.ru/articles/kak-muravi-reshajut-problemy-kommivojazhjorov]

Три алгоритма поиска шаблона в тексте // Бесплатный урок OTUS


123 задачи с IT-собеседований с разбором решений
[https://tproger.ru/articles/problems]

5 областей применения линейной алгебры в программировании
https://proglib.io/p/5-oblastey-primeneniya-lineynoy-algebry-v-programmirovanii-2023-06-06

Одна задачка на литкоде
https://habr.com/ru/articles/745340/

How to Build a Big Prime Number
https://www.quantamagazine.org/how-to-build-a-big-prime-number-20230713/

Почему работает алгоритм преобразования инфиксной записи в постфиксную
https://habr.com/ru/articles/747178/

Волновой алгоритм
https://habr.com/ru/articles/745294/

Leave a Reply

This site uses Akismet to reduce spam. Learn how your comment data is processed.