Мы в эфире! Подключайтесь – https://www.youtube.com/watch?v=xOQ2LidDEVo

План на сегодня такой:

▪️ Понятие NP-трудных задач

▪️ Реальные примеры NP-трудных задач

▪️ Экзотические задачи, связанные с числами Рамсея

▪️ Переход от постановки задачи к программированию

И много много практики!

🔥 Запись вебинара «NP-трудные задачи: почему их плохо решают» – https://www.youtube.com/watch?v=xOQ2LidDEVo

Если у вас будет вопрос, на который Дмитрий не ответил на эфире, пишите здесь, мы все передадим👌

Запись будет доступна к просмотру еще неделю!

Также на вебинаре просили приложить отдельно презентацию, ловите, это для вас🙌🏻

📚Задача про книжные страницы

Книга содержит N страниц, которые пронумерованы стандартно: от 1 до N. Если сложить количество цифр (не сами числа), что содержатся в каждом номере страницы, выйдет 1095. Так сколько в книге страниц?

–––––––––––––––––––––––––––––––––

Так как у нас еще ни разу не было такого, чтобы наши подписчики не справились с задачей, ответ будем публиковать от первого верно ответившего человека в комментариях)

Вот и верный ответ🔥

Кстати, если у вас есть интересные задачки, которые вы решали в последнее время, присылайте в комментарии)

первые 9 страниц содержат по 1 цифре на номер, дальше - следующие 90 (от 10 до 99) по 2, оставшиеся - по 3 (до 999 страниц). Соответственно, количество страниц, содержащих по 3 цифры (1095 - 9 - 90*2)/3=906/3=302. Добавив первые 9 страниц с одной цифрой в номере и 90 с двумя, получим 401 страницу (9+90+302=401)

Почему стоит разобраться с алгоритмами?

🐣 Знание алгоритмов даст вам возможность смело браться за сложные проекты!

Вы сможете сравнивать разные варианты решения и выбирать лучшее, учитывая простоту реализации, масштабируемость и экономическую целесообразность.

А с такими скилами уже и до сеньора недалеко🙊

🫅🏻 Вы будете лучшим из кандидатов на техническом этапе собеседования

В крупных IT-компаниях алгоритмическое собеседование – обязательный этап отбора разработчиков. Да, может в работе прям все все эти знания вам и не пригодятся, но устроиться без них будет сложно.

Но все таки придется еще научиться казаться приятным человеком, который не против тратить 3 часа в день на созвоны с PM.....

Для углубленного изучения у нас есть курс «Алгоритмы и структуры данных».

Подробная программа – https://proglib.academy/algorithms_and_data_structures_program

Оставляйте заявку, менеджер пришлет вам примеры занятий🌟

Шпаргалка по pandas, библиотеке на языке Python для обработки и анализа данных

Задача: цифра 3

Сколько целых чисел в диапазоне 1-1000 вмещают в себя цифру 3? При подсчете нельзя пользоваться компьютером.


Ждем ваших ответов в комментариях🙌🏻

В чем разница между func и func()?

Вопрос должен проверить ваше понимание, что все функции в Python также являются объектами:

def func():
print('Im a function')

func
#=> function main.func>
func()
#=> Im a function

func — это представляющий функцию объект, который можно назначить переменной или передать другой функции. Функция func() с круглыми скобками вызывает функцию и возвращает результат.

#вопросы_с_собеседований

Шпаргалка по Matplotlib

Matplotlib — библиотека на языке программирования Python для визуализации данных двумерной и трёхмерной графикой.

Это что будет первая задачка, с которой никто не справился?😢

А нет, вот уже и правильный ответ🥳

271

⚡️ Основные алгоритмы на графах

В статье рассмотрены основные алгоритмы на графах и их реализацию на C++.

Рассматриваемые алгоритмы:
▪️ Обход графа в ширину (Поиск в ширину) aka BFS | Breadth First Search
▪️ Обход графа в глубину (Поиск в глубину) aka DFS | Depth First Search
▪️ Алгоритм Дейкстры
▪️ Алгоритм Флойда-Уоршелла
▪️ Алгоритм Прима

Ребята, напоминаем, что у нас весь август проходит серия вебинаров по теме алгоритмов.

Ближайшая встреча 22 августа по теме «Графы: алгоритмы и структуры данных на Python»

🔥Регистрируйтесь – https://proglib.io/w/d4d5a21b

🔤 Промпт-инжиниринг: как правильно писать запросы нейросетям

Разберём, что же такое промпт-инжиниринг и как научиться писать качественные запросы для языковых моделей.

🔗 Читать статью
🔗 Зеркало

👩‍❤️‍💋‍👨 Задача про свидание


Парень и девушка договорились встретиться ровно в 21:00. Проблема в том, что у обоих часы идут неправильно. У девушки часы спешат на 2 мин., но она думает, что они на 3 мин. отстают. У парня же часы отстают на 3 мин., но он считает, что они на 2 мин. спешат. Кто из пары опоздает на свидание?

–––––––––––––––

Пишите свои варианты в комментариях! Опубликуем в канале первый верный ответ.