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

Ссылки сюда (1) →

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

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

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

• Если не получается сходу, давайте посмотрим десятки моих разборов решений,

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

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

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

• Жадный алгоритм в задачах о покрытии
• Жадный алгоритм в задаче о рюкзаке

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

---

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

• Win-Win!
• Абсолютно практические задачи с собеседований.
  • LeetCode
  • CodeChef
  • SpojCode
  • Сотни решенных и нерешенных
• Условно поделены на «Dynamic Programming», «Greedy», «Random», «Sorting», «Numbers»
• Нужно быть залогиненным
  • Скрыто из интернета
• Изучайте Решенные практические задачи (Их там 1400)
• Надо решить N задач из 4 разных разделов. На Python.
  • 8 если до 2024-11-01
  • А если нет, просто блокируется доступ к другим квестам (отчисляем).
    • Кроме может ОЧЕНЬ особых случаев.
• Старайтесь сделать максимально читаемое решение, и тут хороший повод потренировать стиль PEP-8, см. Blog:Advanced_Algorithms/Python-решения_—_давайте_потренируемся_их_сделать_питонистей
• За задачи из CodeChef и SpojCoding будут дополнительные бонусные очки (1 балл из настоящей 10 бальной оценки!), их решать сложнее, там не подсказывают тест вызвавший ошибку, там могут быть жесткие TL, надо больше стараться, и да, их надо решать именно на Python (любом, который есть на сервисе, хоть PyPy) оптимизировать вам могут помочь статьи:
  • Blog:Advanced_Algorithms/Python-оптимизация_жадного_алгоритма_из_codechef
  • Blog:Advanced_Algorithms/Python-оптимизация_алгоритма_динамического_программирования_из_codechef
  • Blog:Advanced_Algorithms/Путь_хакера_—_решение_задачи_с_codechef_на_питон._С_машинным_кодом
• Бонусные задачи вполне решаются, если их не боятся → вот из последних решений → Участник:Mishaglik/Solutions/Spoj/FRQPRIME

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

• • помечайте их как {{reserve-task|~~~~~}}
• Зарезервированные задачи убираются в Зарезервированные практические задачи

(Их там 244)

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

• • • Внизу вставка всего этого по клику →
• Они попадут в Категория:На проверку

(Их там 8)

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

---

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

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.

— Стас Фомин • 23:59, 19 февраля 2023 • нет комментариев