Главная » Архив меток: Спортивное программирование

Архив меток: Спортивное программирование

Алгоритм резервуарной выборки

Резервуарная выборка (eng. «reservoir sampling») — это простой и эффективный алгоритм случайной выборки некоторого количества элементов из имеющегося вектора большого и/или неизвестного заранее размера. Я не нашел об этом алгоритме ни одной статьи на Хабре и поэтому решил написать её сам. Выбрать один случайный элемент из вектора — это элементарная задача: Итак, о чём же идёт речь. // C++ std::random_device ...

Читать далее »

Фронтенд, алгоритмы и опоссум Фридрих. Разбираем задачи конкурса Яндекса

Этим постом мы завершаем серию публикаций о конкурсах Яндекс.Блиц в 2018 году. Надеемся, что вам довелось поучаствовать или хотя бы посмотреть, какие приближенные к продакшену задачи мы предлагаем. Последний контест был посвящен применению алгоритмов во фронтенде. Сегодня мы публикуем подробные разборы 12 задач: первые 6 из них предлагались в квалификационном раунде, а задачи 7–12 — в финале. Мы постарались объяснить, как ...

Читать далее »

Mini AI Cup #3: Пишем топового бота

Участники много спорили о том, что будет работать и что не будет, высказывались и проверялись идеи от простых if’ов до обучения нейросетей, но топовые места заняли ребята с, так называемой, "симуляцией". В начале осени завершился конкурс по написанию ботов Mini AI Cup #3 (aka Mad Cars), в котором участникам необходимо было сражаться на машинках. Давайте попробуем разобраться с тем, что ...

Читать далее »

Мобильный Яндекс.Блиц: разбираем задачи

Третий конкурс состоялся совсем недавно — поздравляем победителей! В 2018 году мы провели три конкурса Яндекс.Блиц — по машинному обучению, мобильной разработке и фронтенду. Кандидатам на позицию мобильного разработчика в Яндексе пригодится опыт решения таких задач. Мы тем временем хотим вернуться ко второму из них, где предлагались задачи на стыке алгоритмов и написания софта для Android/iOS. Почитайте подробные разборы некоторых ...

Читать далее »

Алгоритмические задачи во фронтенде. Примеры и конкурс Яндекса

Вчера стартовал новый Яндекс.Блиц — на этот раз конкурс будет интересен разработчикам интерфейсов. Обладателям мест с первого по пятое мы предложим устроиться к нам по упрощённой схеме: одна секция собеседования вместо четырёх. Тем самым Блиц остаётся наиболее быстрым способом попасть в Яндекс. Зарегистрируйтесь здесь, чтобы успеть принять участие в квалификационном раунде. Задачи конкурса вновь приближены к боевым продакшен-задачам — от ...

Читать далее »

«Мы даже не пытаемся запустить старый код, такой задачи у нас не стоит в принципе» — Роман Елизаров о разработке Kotlin

Если хочешь в чем-то разобраться — учись сразу у лучших. Сегодня на мои вопросы отвечает бог корутин и concurrency, Рома elizarov Елизаров. Мы поговорили не только о Kotlin, как вы могли бы подумать, но ещё и о куче смежных тем: Golang и горутины; JavaScript и его применимость для серьезных проектов; Java и Project Loom; олимпиадное программирование на Kotlin; как правильно ...

Читать далее »

Запускаем Mini AI Cup #3. Битва машин в тесных закрытых пространствах

В этом году оно начнётся немного позже — не в ноябре, а в середине декабря. С 2012 года проводим ежегодное соревнование по программированию искусственного интеллекта Russian AI Cup. Задачи немного проще предлагаемых на RAIC, но ничуть не менее захватывающие. А для тех, кто хочет подготовиться или оценить свой уровень, регулярно проводим мини-соревнования Mini AI Cups. И сегодня открываем регистрацию на ...

Читать далее »

Mini ai cup 2 или почти AgarIO — что можно было сделать для победы

Всем привет! В этот раз я хочу написать о том, как мне удалось победить в соревновании Mini AI Cup 2. Как и в моей прошлой статье, деталей реализации практически не будет. В этот раз задача была менее объёмной, но всё же нюансов и мелочей, влияющих на поведение бота, было немало. В итоге даже после почти трёх недель активной работы над ...

Читать далее »

Прогнозирование продаж недвижимости. Лекция в Яндексе

Успех в проектах по машинному обучению обычно связан не только с умением применять разные библиотеки, но и с пониманием той области, откуда взяты данные. Отличной иллюстрацией этого тезиса стало решение, предложенное командой Алексея Каюченко, Сергея Белова, Александра Дроботова и Алексея Смирнова в конкурсе PIK Digital Day. Они заняли второе место, а спустя пару недель рассказали о своём участии и построенных ...

Читать далее »

Как писать программы на стыке мобильной разработки и алгоритмов? Конкурс и истории Яндекса

С 10 по 22 сентября пройдет конкурс Яндекс.Блиц по мобильной разработке. Регистрация открыта. Блиц — это короткий путь в Яндекс: участникам топ-5 будет достаточно успешно пройти одну секцию собеседования вместо стандартных четырех. Сегодня мы поделимся их историями с читателями Хабра. По случаю конкурса мы поговорили с коллегами об интересных задачах, относящихся сразу и к мобильным платформам, и к алгоритмам. Но ...

Читать далее »