Рубрика «Занимательные задачки»

Чемпионат по программированию: разбираем задачи для фронтенд-разработчиков - 1 На днях победители чемпионата по программированию, который завершился в начале лета, получили заслуженные призы. Для этого мы позвали их, а также всех остальных финалистов из топ-20 каждого направления в московский офис Яндекса. Ещё раз поздравляем тех, кто сумел выйти в финал.

Тем временем мы подготовили разбор задач чемпионата, которые предлагались фронтенд-разработчикам. Это задачи из квалификационного этапа. Напоминаем, что чемпионат проводился по четырём направлениям: бэкенд, фронтенд, машинное обучение и аналитика.

A. Градусник пробок

Условие

Пользуясь навигатором, многие видели «градусник» при построении автомобильного маршрута. Он представляет собой разноцветную прямую, на которой изображена загруженность дорог на маршруте. В этой задаче предлагается написать функцию, которая адаптирует данные «градусника» для разных размеров экрана.

Читать полностью »

Не претендую на лавры товарища five, но мне кажется, что цикл статей прервался на самом интересном месте, и позволю себе восполнить этот пробел.

  1. Исчезновение
  2. Прибрежный бродяга
  3. Золотая жила
  4. Заговоры
  5. Возможный сценарий
  6. Капитан
  7. Истина

Читать полностью »

Здравствуйте, в эфире опять Радио SQL! Сегодня у нас решение задачи, которую мы передавали в нашем предыдущем эфире, и обещали разобрать в следующий раз. И вот этот следующий раз наступил.

Задача вызвала живой отклик у гуманоидов галактики Млечный путь (и неудивительно, с их-то трудовым рабством, которое они до сих пор почитают за благо цивилизации). К сожалению, на третьей планете отложили запуск космической обсерватории «Спектр-РГ» в конце июля 2019 года РХ (летоисчисление местное), с помощью которого планировалось транслировать эту передачу. Пришлось искать альтернативные пути передачи, что привело к небольшому опозданию сигнала. Но всё хорошо, что хорошо кончается.

SQL: решение задачи о рабочем времени - 1

Сразу скажу, что в разборе задачи не будет никакой магии, не надо искать тут откровений или ждать какой-то особо эффективной (или особо какой-нибудь в любом другом смысле) реализации. Это просто разбор задачи. В нём те, кто не знает, как подступаться к решению таких задач, смогут посмотреть, как же их решать. Тем более, что ничего страшного тут нет.

Читать полностью »

Окружи, откуси, распили: новое соревнование Mini AI Cup #4 - 1

Привет! Большинство из нас, специалистов в IT сфере, любит играть в игры — карточные, настольные, компьютерные и другие. Зачастую бывает, что игры пользы никакой не приносят, а хотелось бы всё и сразу — удовольствие, фан и знания. Специально для вас мы стараемся изобретать «игры для программистов», которые сочетают в себе всё вышеперечисленное. Предлагаем вам познакомиться с ними и приглашаем принять участие в соревновании по искусственному интеллекту Mini AI Cup #4!
Читать полностью »

1. Исчезновение
2. Прибрежный бродяга
3. Золотая жила
4. Заговоры


Что на самом деле случилось с исчезнувшим малазийским Боингом (часть 2-3) - 1
Первый обломок, найденный Блейном Гибсоном, — фрагмент стабилизатора горизонтального оперения, — был обнаружен на песчаной отмели у побережья Мозамбика в феврале 2016 года. Автор фото: Блейн Гибсон (Blaine Gibson)

3. Золотая жила

Индийский океан омывает десятки тысяч километров береговой линии, — итоговый результат будет зависеть от того, сколько сосчитать островов. Когда Блейн Гибсон начал искать обломки, у него не было плана. Он полетел в Мьянму, потому что всё равно туда собирался, а затем отправился на побережье и спросил у жителей деревни, к какому берегу обычно прибивает потерянные в море вещи. Ему посоветовали несколько пляжей, и один рыбак согласился отвезти его к ним на лодке, — там нашлось немного мусора, но ничего, что что имело бы отношение к самолёту. Тогда Гибсон попросил местных жителей быть начеку, оставил им свой контактный номер и отправился дальше. Точно так же он посетил Мальдивы, а затем острова Родригес и Маврикий, вновь не найдя на побережье ничего интересного. Затем наступило 29 июля 2015 года. Примерно через 16 месяцев после того, как самолет пропал без вести, команда муниципальных работников, чистивших пляж на французском острове Реюньон, наткнулась на металлический обломок обтекаемой формы размером более полутора метров, который, казалось, только что вынесло на берег. Читать полностью »

1. Исчезновение
2. Прибрежный бродяга
3. Продолжение следует

Что на самом деле случилось с исчезнувшим малайзийским Боингом (часть 1-3) - 1

1. Исчезновение

Тихой лунной ночью 8 марта 2014 года Боинг 777-200ER, эксплуатируемый Malaysia Airlines, вылетел из Куала-Лумпура в 0:42 и повернул в сторону Пекина, поднявшись на предназначенный ему эшелон 350, то есть на высоту 10 650 метров. Обозначение авиакомпании Malaysia Airlines — MH. Номер рейса — 370. Самолетом управлял Фарик Хамид, второй пилот, ему было 27 лет. Это был его последний тренировочный рейс, после которого его ждало завершение сертификации. Действиями Фарика руководил командир воздушного судна, человек по имени Захари Ахмад Шах, который в 53 года был одним из самых старших капитанов в Malaysia Airlines. По малайзийским обычаям, его звали просто Захари. Он был женат и имел троих взрослых детей. Жил в закрытом коттеджном посёлке. Имел два дома. В первом доме у него был установлен авиасимулятор, Microsoft Flight Simulator. Он регулярно летал на нем и часто писал на онлайн-форумах о своем хобби. Фарик относился к Захари с почтением, но тот не злоупотреблял своей властью.

В салоне самолёта находились 10 бортпроводников, все малайзийцы. Им предстояло позаботиться о 227 пассажирах, включая пятерых детей. Большинство пассажиров были китайцами; из числа остальных 38 были малайзийцами, а прочие (в порядке убывания) были гражданами Индонезии, Австралии, Индии, Франции, США, Ирана, Украины, Канады, Новой Зеландии, Нидерландов, России и Тайваня. Той ночью капитан Захари работал с радио, пока второй пилот Фарик управлял самолётом. Всё шло как обычно, но передачи Захари были немного странными. В 1:01 он сообщил по радио, что они выровнялись на высоте 35 000 футов — излишнее сообщение в зоне с радиолокационным наблюдением, где принято сообщать об уходе с высоты, а не о её достижении. В 1:08 рейс пересек береговую линию Малайзии и направился через Южно-Китайское море в направлении Вьетнама. Захари ещё раз сообщил о высоте самолёта на 35 000 футов.Читать полностью »

Первого июня состоялись финалы нашего чемпионата по программированию. Имена победителей уже известны. В скором времени они получат свои награды, а мы тем временем начинаем публиковать разборы задач чемпионата. Сначала разберём задачи квалификационного этапа среди бэкенд-разработчиков.

Квалификация длится неделю, а количество участников исчисляется тысячами, так что подготовка задач, оказывается, непростое дело. В общей сложности нам нужно было сделать 24 задачи и разделить их между четырьмя вариантами так, чтобы варианты оказались сопоставимы по сложности.

Разбор квалификации чемпионата по программированию среди бэкенд-разработчиков - 1

В этот раз мы придумали шесть задач, для каждой из которых можно было придумать несколько альтернативных формулировок: одна придуманная задача порождала сразу четыре! Тем самым варианты получились сопоставимыми настолько, насколько это вообще возможно.

Поэтому я не буду публиковать разборы всех 24 задач. Вместо этого я разберу шесть задач одного из квалификационных вариантов: другие решаются похожим образом.

Читать полностью »

В эфире опять Радио SQL! Сегодня у нас совсем краткий выпуск, посвящённый подведению итогов решения задачки участниками хабросообщества. Я обещал разыграть небольшой приз, так что подвести итоги лучше небольшой, но всё же статьёй. Дописать строчку в оригинальную статью (что я, впрочем, тоже сделал) — было явно недостаточно, заинтересованные лица могут пропустить такое подведение итогов. Поэтому подстраивайте свои ложементы и вытягивайте омматофоры, мы начинаем!

SQL: задача о рабочем времени: разбор полётов - 1

Читать полностью »

Эту статью следовало бы назвать «генерирование комбинаций шестерен гитары китайского токарного станка для подбора шага подачи с помощью скрипта на JavaScript», но это звучит не так интригующе.

Программирование на JavaScript для токарного станка - 1

Читать полностью »

Иной раз, когда читаешь технического задание и ставишь сроки по выполнению, недооцениваешь количество затраченного времени и усилий на решение той или иной задачи. Бывает так, что пункт, который оценивается по времени в неделю, выполняется в один час, а бывает и наоборот. Но эта статья не об этом. Это демонстрация эволюции решения задачи. От самого ее зарождения, до реализации.

Отображаем контент на распознанном изображении по определенным правилам - 1

Читать полностью »