Вот одно из решений данной головоломки: раскрашиваем двери в 2 цвета (например, белый и черный), чередуя их.
Далее 1й попыткой Иван Царевич проверяет все белые двери. Если выйти не получилось, значит открытой является черная дверь. Баба-яга ее запрет и откроет соседнюю белую дверь. После этого Ивану Царевичу достаточно еще раз проверить все белые двери.
#puzzle_74
Далее 1й попыткой Иван Царевич проверяет все белые двери. Если выйти не получилось, значит открытой является черная дверь. Баба-яга ее запрет и откроет соседнюю белую дверь. После этого Ивану Царевичу достаточно еще раз проверить все белые двери.
#puzzle_74
🎓 Только настоящие программисты смогут решить эту задачу!
Если у вас не получилось, не расстраивайтесь, начните с самых простых на нашем канале!
#announcement #task_223 #решаем_задачки_дома
Если у вас не получилось, не расстраивайтесь, начните с самых простых на нашем канале!
#announcement #task_223 #решаем_задачки_дома
Telegraph
Анонс #223. Развертка матрицы по спирали
Задача: вам дана матрица NxM, необходимо вывести элементы матрицы по спирали (смотри пример). Входные данные: arr - числовая матрица NxM, где N, M от 1 до 10^6. Вывод: массив чисел, ктр содержит числа из матрицы, развернутые по спирали. Пример: { [ 1, 2…
Алгоритм весьма простой: итерируем все элементы по часовой стрелке от внешнего слоя до последнего внутреннего. Но вот как вы это реализовали?!
#task_223 #решаем_задачки_дома
#task_223 #решаем_задачки_дома
Medium
UniLecs #Task. Display matrix by spiral order
Задача: вам дана матрица NxM, необходимо вывести элементы матрицы по спирали (смотри пример).
Методом проб и ошибок мы можем придти к следующему алгоритму:
● Первыми идут папа с мамой - 2 минуты.
● Папа возвращается с фонариком - 1 минута.
● Далее идут бабушка с малышом - 10 минут.
● Мама возвращается с фонариком - 2 минуты.
● Папа с мамой завершают переход - 2 минуты.
Итого: ровно 17 минут.
#puzzle_75
● Первыми идут папа с мамой - 2 минуты.
● Папа возвращается с фонариком - 1 минута.
● Далее идут бабушка с малышом - 10 минут.
● Мама возвращается с фонариком - 2 минуты.
● Папа с мамой завершают переход - 2 минуты.
Итого: ровно 17 минут.
#puzzle_75
🎓 Сегодня пятница, значит время для новой крутой задачки! Попробуйте вспомнить, что такое системы счисления и как осуществляется переход из одной в другую.
#announcement #task_224 #решаем_задачки_дома
#announcement #task_224 #решаем_задачки_дома
Telegraph
Анонс #224. Системы счисления
Задача: дано число N в десятичной системе счисления. Необходимо представить его во всех системах счисления от 2-ичной до 16-ричной. Входные данные: единственное целое число N. Вывод: "система счисления» - «представление числа N в этой системе счисления" Пример:…
Как сфера IT переживает пандемию?
В номом фильме RTVI «Время возможностей» основатель онлайн-университета Skillbox Игорь Коропов, ректор Сколтеха Александр Кулешов, директор по развитию бизнеса «Ситимобил» Евгений Лукьянчиков и другие представители технологического бизнеса рассказали, как они адаптируются к новой реальности и зарабатывают в период общего кризиса.
https://youtu.be/bt71XvPmAJk
#партнерский_материал
В номом фильме RTVI «Время возможностей» основатель онлайн-университета Skillbox Игорь Коропов, ректор Сколтеха Александр Кулешов, директор по развитию бизнеса «Ситимобил» Евгений Лукьянчиков и другие представители технологического бизнеса рассказали, как они адаптируются к новой реальности и зарабатывают в период общего кризиса.
https://youtu.be/bt71XvPmAJk
#партнерский_материал
YouTube
В изоляции. Время возможностей
Как сфера IT переживает пандемию? Некоторые считают, что цифровая индустрия — единственная, которую коронавирус не только не остановил, но и дал новый толчок для развития и заработка. Но так ли это на самом деле? В новом документальном фильме «Время возможностей»…
Для перевода чисел десятичной системы счисления в число любой другой последовательно выполняют деление нацело на основание системы счисления, пока не получат ноль. Детали алгоритма и подробности реализации читайте в нашем разборе!
#task_224 #решаем_задачки_дома
#task_224 #решаем_задачки_дома
Medium
UniLecs #Task. Positional systems
Задача: дано число N в десятичной системе счисления. Необходимо представить его во всех системах счисления от 2-ичной до 16-ричной.
🎓 Протесты в штатах, коронавирус... Пока мир сходит с ума, мы прокачиваем свои навыки и получаем новые! Новая задача связана с геометрией, попробуйте запрограммировать алгоритм!
#announcement #task_225 #решаем_задачки_дома
#announcement #task_225 #решаем_задачки_дома
Telegraph
Анонс #225. Пересечение прямоугольников
Задача: на плоскости даны два прямоугольника, каждый прямоугольник задан координатами левого нижнего и правого верхнего угла. Найдите площадь пересечения этих прямоугольников. Входные данные: (x1,y1) - координаты левого нижнего угла 1го прямоугольника; (x2…
Разбираемся с несложной геометрией, находим пересечение и вычисляем его площадь!
#task_225 #решаем_задачки_дома
#task_225 #решаем_задачки_дома
Medium
UniLecs #Task. Rectangle intersection
Задача: на плоскости даны два прямоугольника, каждый прямоугольник задан координатами левого нижнего и правого верхнего угла. Найдите…
Попробуйте выполнить "продвинутый" реверс строки для случая, когда строка задана массивом 😎
Кстати, несколько сотен задач назад мы выполняли похожую задачу (task 14), возможно, ее алгоритм несколько облегчит вам работу.
#announcement #task_226 #решаем_задачки_дома
Кстати, несколько сотен задач назад мы выполняли похожую задачу (task 14), возможно, ее алгоритм несколько облегчит вам работу.
#announcement #task_226 #решаем_задачки_дома
Telegraph
Анонс #226. Продвинутый реверс строки
Задача: дана строка из набора слов, разделенных пробелами. Необходимо выполнить реверс строки. Входные данные: входная строка представлена массивом символов. Вывод: массив символов, который содержит требуемый реверс строки. Примечание: Слово определяется…
🔥 В 2018 году мы брали интервью у разработчика из Иннополиса. Что случилось с городом за два года? Подробный отчёт программиста, осевшего в Иннополисе, по ссылке: https://habr.com/ru/post/505932/
❗️ Рекомендуем к прочтению всем, кто задумывается, где учиться и работать IT-специалисту в России.
А вот и наше интервью, которое ничуть не потеряло актуальности:
https://www.tg-me.com/unilecs/470
#life #innopolis
❗️ Рекомендуем к прочтению всем, кто задумывается, где учиться и работать IT-специалисту в России.
А вот и наше интервью, которое ничуть не потеряло актуальности:
https://www.tg-me.com/unilecs/470
#life #innopolis
Хабр
Переезд в Иннополис
В 2017 году мы с семьёй переехали в Иннополис. За 3 года жизни эйфория прошла и сформировалось какое-то устойчивое мнение об этом городе. Я уверен, что статью будут читать в том числе и...
Усложненная версия одной из классических задач по программированию, связанных со строками. Разбираемся как это работает!
#task_226 #решаем_задачки_дома
#task_226 #решаем_задачки_дома
Medium
UniLecs #Task. Advanced Reverse string
Задача: дана строка из набора слов, разделенных пробелами. Необходимо выполнить реверс строки.
🎲 Очевидно, что два меньших шара (если их поставить рядом), поместятся внутрь большого. Значит их суммарный объем меньше.
#puzzle_78
#puzzle_78
🎓 Существует множество задач, где необходимо быстро вычислить некоторую сумму на заданном промежутке или отрезке. Есть даже соответствующая структура данных - Range Sum Query!
💡 И сегодня мы разберем одну из таких задач: быстрый подсчет суммы чисел в заданном промежутке в матрице.
#announcement #task_227 #решаем_задачки_дома
💡 И сегодня мы разберем одну из таких задач: быстрый подсчет суммы чисел в заданном промежутке в матрице.
#announcement #task_227 #решаем_задачки_дома
Telegraph
Анонс #227. Суммы в прямоугольнике
Задача: дана прямоугольная матрица размера NxM. Пусть (x1,y1) — координаты его левого верхнего угла, (x2,y2) — координаты его правого нижнего угла. Необходимо вычислять сумму всех чисел внутри такого прямоугольника. Входные данные: числовая матрица NxM, координаты…