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

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

Классификация рукописных рисунков. Доклад в Яндексе

Несколько месяцев назад наши коллеги из Google провели на Kaggle конкурс по созданию классификатора изображений, полученных в нашумевшей игре «Quick, Draw!». Команда, в которой участвовал разработчик Яндекса Роман Власов, заняла в конкурсе четвертое место. На январской тренировке по машинному обучению Роман поделился идеями своей команды, финальной реализацией классификатора и интересными практиками соперников. — Всем привет! Меня зовут Рома Власов, сегодня ...

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

Russian AI Cup 2018, история 9 места

И, раз уж я оказался в десятке лучших, я решил снова поделиться своим подходом к написанию игрового бота для Russian AI Cup 2018. Меня, как и в прошлом году, зовут Андрей Рыбалка, только в этот раз мне 33. Сама задача несколько напоминала RAIC 2014 года, когда был хоккей, но вот решение было совсем другим.Мир в этот раз был трёхмерным и ...

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

[Из песочницы] История участия (и победы) в Russian AI Cup 2018 — CodeBall

Была среда, шло обычное скучное заседание на работе. Дизайнер чесал за ухом, а тестировщик уткнулся в телефон. За окном завелся автомобиль, и мне пришло письмо на телефон — стартовал Russian AI Cup 2018. Вокруг никто ни о чем не подозревал, а я в этот момент уже точно знал, чем буду заниматься в следующие полтора месяца. Привет всем, меня зовут Андрей ...

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

[Из песочницы] Как я обучал нейросеть для реализации функции оценки положения на Russian AI Cup CodeBall 2018

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

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

Создание бота для участия в Russian AI Cup 2018 CodeBall

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

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

HighLoad Cup #2. Чемпионат для backend-разработчиков снова в строю

Приглашаем всех любителей и профессионалов на чемпионат по проектированию и администрированию высоконагруженных сервисов HighLoad Cup #2! Вы готовы к новым нагрузкам? Тогда мы знали, что HighLoad Cup — это именно тот чемпионат, которого не хватало в ряде проектов Mail. Начало соревнованию было положено еще в прошлом году. В первом пилотном соревновании участвовало 449 человек. Ru Group. Были нюансы в технической ...

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

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

Резервуарная выборка (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. Почитайте подробные разборы некоторых ...

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