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

Архив меток: Алгоритмы

Конкурс по программированию: Торговля (промежуточные результаты и объявления)

Большое спасибо всем участникам конкурса по программированию! Приём решений ещё не закончен, но в полночь на 17 июля мы взяли тот набор решений, который был на тот момент, и провели между ними мини-турнир. В него попали 82 решения. Но сначала — несколько объявлений. Конкурс продлевается на неделю Срок приёма решений продлевается до 27 июля 2018, 23:59:59 UTC. Также на неделю ...

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

3-е место в отборочном этапе DataScienceGame 2018

DataScienceGame — это международное студенческое соревнование, которое проводится на ежегодной основе. Недавно закончился отборочный этап DataScienceGame2018, который проходил в формате kaggle InClass. Нашей команде удалось оказаться на 3м месте среди более чем 100 команд и при этом НЕ пройти в финальный этап. Командное взаимодействие На больших соревнованиях на kaggle команды обычно формируются по ходу из людей с близким скором по ...

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

Капсульные нейронные сети

В 2017 году Джеффри Хинтон (один из основоположников подхода обратного распространения ошибки) опубликовал статью, в которой описал капсульные нейронные сети и предложил алгоритм динамической маршрутизации между капсулами для обучения предложенной архитектуры. Внутреннее представление данных сверточной нейронной сети не учитывает пространственные иерархии между простыми и сложными объектами. У классических свёрточных нейронных сетей есть недостатки. А поворот объекта ухудшает качество распознавания, тогда, ...

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

Бакалавриат СПбГУ

Планируемая численность: К успешно существующему три года при поддержке компании Газпром нефть бакалавриату «Математика» в Санкт-Петербургском государственном университете добавляются потоки «Математика, алгоритмы и анализ данных» и «Современное программирование» при поддержке компаний JetBrains и Яндекс. “Математика”, “Математика, алгоритмы и анализ данных”: суммарно 50 бюджетных + 18 бесплатных внебюджетных мест (обучение оплачено Яндексом); “Современное программирование”: 25 мест. Преимущества образования Сильные математические курсы ...

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

[Из песочницы] Модели Эло и ЭлоБета в снукере

В нем есть всё: гипнотизирующая красота интеллектуальной игры, элегантность ударов киём и психологическая напряжённость соревнования. На протяжении многих лет я слежу за снукером, как за спортом. Но есть одна вещь, которая мне не нравится — его рейтинговая система. Такого недостатка лишена модель Эло, которая следит за "силой" игроков и обновляет её в зависимости от результатов матчей и "силы" соперника. Её ...

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

[Из песочницы] Алгоритм поиска пути A* в воксельной 3d игре на Unity

private List<PathPoint> ClosePoint(int index, List<PathPoint> openPoints, List<PathPoint> closedPoints, World worldData, SPathFinderType pfType, Vector3 targetPoint) // south // | // \|/ // если не в списке закрытых if (!InList(closedPoints, new Vector3(lastPoint.point.x - 1, lastPoint.point.y, lastPoint.point.z))) // и уже не добавлена if (!InList(newOpenPoints, new Vector3(lastPoint.point.x - 1, lastPoint.point.y, lastPoint.point.z))) // если может там стоять if (CanStand(new Vector3(lastPoint.point.x - 1, lastPoint.point.y, lastPoint.point.z), pfType.characterHeight, ...

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

Парный постмортем: как победить Ктулху и ещё 2000 человек

Две недели назад на CodinGame завершился очередной контест — соревнование по программированию ботов для игры. Всем привет, меня зовут Оля. А ещё секретами поделится Иван spaceorc, который попал в топ-100 того же соревнования. Я попала в топ-300 мирового лидерборда, поэтому хочу рассказать, почему контесты это круто, и поделиться своими секретами. Вы узнаете, как успешно выступать на соревнованиях по программированию игрового ...

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

Офлайн А/Б тестирование в ритейле

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

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

Пример расчета реакции сигнала с применением преобразования Фурье в среде МАТЛАБ

При решении задач передачи данных через линии, представленные частотными характеристиками, применяются преобразования Фурье – перевод сигналов из временной области в частотную область и обратно. Среда МАТЛАБ имеет полный набор функций для решения подобных задач. В этой работе разобран пример вычисления в МАТЛАБ реакции сигнала прошедшего через линию, характеристика которой измерена на частотах, не совпадающих с частотой передачи данных. Надеюсь, что ...

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

Pitch-tracking, или определение частоты основного тона в речи, на примерах алгоритмов Praat, YAAPT и YIN

Голос можно охарактеризовать по нескольким параметрам. В сфере распознавания эмоций голос – второй по важности после лица источник эмоциональных данных. Высота голоса – одна из основных таких характеристик, однако в сфере акустических технологий корректнее называть этот параметр частотой основного тона. А интонация, например, связана с эмоционально-экспрессивными характеристиками голоса. Частота основного тона имеет непосредственное отношение к тому, что мы называем интонацией. ...

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