UniLecs | Программирование
17.2K subscribers
1.01K photos
7 videos
3 files
1.27K links
🤘🏻Задачи, головоломки, книги и другие радости программиста.

Оглавление канала: telegra.ph/UniLecs-FAQ-09-30

Чат: @unilecs_chat
Бот: @unilecsBot
VK: vk.com/unilecs

Админ, сотрудничество: @dashalvv
Редактор: @amdavletov
Download Telegram
Алгоритм весьма простой: итерируем все элементы по часовой стрелке от внешнего слоя до последнего внутреннего. Но вот как вы это реализовали?!

#task_223 #решаем_задачки_дома
Методом проб и ошибок мы можем придти к следующему алгоритму:
● Первыми идут папа с мамой - 2 минуты.
● Папа возвращается с фонариком - 1 минута.
● Далее идут бабушка с малышом - 10 минут.
● Мама возвращается с фонариком - 2 минуты.
● Папа с мамой завершают переход - 2 минуты.

Итого: ровно 17 минут.

#puzzle_75
Как сфера IT переживает пандемию?

В номом фильме RTVI «Время возможностей» основатель онлайн-университета Skillbox Игорь Коропов, ректор Сколтеха Александр Кулешов, директор по развитию бизнеса «Ситимобил» Евгений Лукьянчиков и другие представители технологического бизнеса рассказали, как они адаптируются к новой реальности и зарабатывают в период общего кризиса.
https://youtu.be/bt71XvPmAJk

#партнерский_материал
Для перевода чисел десятичной системы счисления в число любой другой последовательно выполняют деление нацело на основание системы счисления, пока не получат ноль. Детали алгоритма и подробности реализации читайте в нашем разборе!

#task_224 #решаем_задачки_дома
🔥 В 2018 году мы брали интервью у разработчика из Иннополиса. Что случилось с городом за два года? Подробный отчёт программиста, осевшего в Иннополисе, по ссылке: https://habr.com/ru/post/505932/

❗️ Рекомендуем к прочтению всем, кто задумывается, где учиться и работать IT-специалисту в России.

А вот и наше интервью, которое ничуть не потеряло актуальности:
https://tttttt.me/unilecs/470

#life #innopolis
🎲 Очевидно, что два меньших шара (если их поставить рядом), поместятся внутрь большого. Значит их суммарный объем меньше.

#puzzle_78
👍1
🎓 Существует множество задач, где необходимо быстро вычислить некоторую сумму на заданном промежутке или отрезке. Есть даже соответствующая структура данных - Range Sum Query!
💡 И сегодня мы разберем одну из таких задач: быстрый подсчет суммы чисел в заданном промежутке в матрице.

#announcement #task_227 #решаем_задачки_дома
Довольно часто необходимо оптимизировать подсчет каких то константных значений. В данной задаче мы рассматривали так называемые префиксные суммы в матрице. То есть для заданной матрицы мы подсчитываем префиксные суммы и уже их используем для быстрого (О(1) по времени) подсчета суммы произвольной подматрицы.
Полный разбор, как обычно, по ссылке ниже!

#task_227 #решаем_задачки_дома