Жадные алгоритмы, Python, Leetcode, система визуализации алгоритмов — начинаем «в алгоритмы»

Версия 22:35, 19 февраля 2023

Разные группы, разный уровень — это нормально, выровняем.
- Бывают хакеры, год назад ваша группа → Blog:Advanced_Algorithms/Путь_хакера_—_решение_задачи_с_codechef_на_питон._С_машинным_кодом
- Есть кто вообще не.
- В любом случае → Python оптимален для объяснения и набросков алгоритмов.

Всяко лучше чем Rust/C++

- - Если уж совсем дремучие люди → им может помочь Udaff.
Если нет, ничего страшного → идем на http://pythontutor.ru/, https://exercism.org/tracks/python
После основ, попробуем жадные алгоритмы на Python и Leetcode.

и поиграйте с ними и их визуализацией живьем, для полного понимания.

Lab17 — как регистрироваться и присоединится к вашему проекту.
Запускаем VS Code Server в вашем проекте папке «algo-visual».
- Теоретически, может сработать ссылка, но может нет^[1], тогда смотрите видео как.
- Открываем Python-файл и PNG-картинку визуализации в соседних вкладках VS Code, смотрим видео с объяснениями, играем, понимаем.

Немного теории по жадным алгоритмам, наши темы:

И начинаем процесс, см. ↓↓↓↓

Концептуально:

Win-Win!
Абсолютно практические задачи с собеседований.
- LeetCode
- CodeChef
- SpojCode
- Сотни решенных и нерешенных
Условно поделены на «Dynamic Programming», «Greedy», «Random», «Sorting», «Numbers»
Нужно быть залогиненным
- Скрыто из интернета
Изучайте Решенные практические задачи (Их там 1027)
Надо решить N задач из 4 разных разделов. На Python.
- 8 если до 2024-03-08
- 12 если до 2024-04-08
- 16 если до 2024-05-08
За задачи из CodeChef и SpojCoding будут дополнительные бонусные очки (2 балла из настоящей 10 бальной оценки!), их решать сложнее, там не подсказывают тест вызвавший ошибку, там могут быть жесткие TL, надо больше стараться, и да, их надо решать именно на Python (любом, который есть на сервисе, хоть PyPy) оптимизировать вам могут помочь статьи:
Бонусные задачи вполне решаются, если их не боятся → вот из последних решений → Участник:Mishaglik/Solutions/Spoj/FRQPRIME

Выбирайте задачи из Открытые практические задачи, переходите к редактированию по «Беру…» →

(Их там 73)

- Не нужно брать десятки задач на себя сразу, и освобождайте то, что не получается.
Решенное
- Ну смотрите, как оформлено в прошлые годы
- Решение на подстранице вашей личной страницы
  - Вики-ссылка на задачу
  - Python-код в «<source lang="python"></source>»
  - Метка «{{checkme}}», когда решите.

(Их там 23)

Как легче решать Python
- Загрузка данных
- Выбирайте более свежий CPython или PyPy.

Давайте каждый попробует за неделю сделать хотя бы одну задачу на жадные алгоритмы!

@@ Строка 10: / Строка 10: @@
 * После основ, попробуем жадные алгоритмы на Python и Leetcode.
-* Если не получается сходу, давайте посмотрим десятки моих разборов решений,
+* Если не получается сходу, [https://vimeo.com/showcase/10185384?page=1 давайте посмотрим десятки моих разборов решений],
 [[File:Жадные алгоритмы, Python, Leetcode, система визуализации алгоритмов — начинаем «в алгоритмы»_2023-02-20_01-24-46_image0.png|center|800px]]
 и поиграйте с ними и их визуализацией живьем, для полного понимания.