Алгоритмы
-
Хабрахабр
Как приручить Polygon или обратная сторона олимпиад
Всем привет! Меня зовут Кирилл Маглыш и сегодня я хотел бы описать процесс работы с системой polygon на примере создания предпоследней задачи финала олимпиады ВКОШП. Junior. Введение Polygon - самая популярная в российском олимпиадном сообществе система для создания задач по программированию, используемая в том числе для проблемсеттинга для codeforces. Однако существует очень мало туториалов по ее использованию (по крайней мере…
Читать далее » -
Хабрахабр
Синтез обучения с подкреплением и классического планирования: как выиграть соревнование CVPR Habitat Challenge 2023
Всем привет! Меня зовут Алексей Староверов, работаю научным сотрудником в AIRI и в составе нашей команды (вместе с Кириллом Муравьевым, Татьяной Земсковой, Дмитрием Юдиным и Александром Пановым) мы выиграли соревнование Habitat Challenge, которое проводилось в рамках крупнейшей конференции по компьютерному зрению CVPR 2023. Мы смогли эффективнее других команд научить робота навигироваться до целевых объектов в новых помещениях с использованием только…
Читать далее » -
Хабрахабр
Как создать рекомендательную систему без использования ML алгоритмов
Не так давно я рассказывал о том, как я проектировал алгоритм под рекомендательную систему. По большому счету это даже на алгоритм, а не стандартный подход использования cosine similarity. В этой статье я хочу рассказать об ограничениях этого подхода, как с ними бороться и о своем курсовом проекте: проектирование рекомендательных систем в реальном времени с помощью графовой базы Neo4j. Изначально я…
Читать далее » -
Хабрахабр
Как задачи на LeetCode прокачали меня как разработчика, или по-честному про алгоритмы
Перевод статьи «How a year-long LeetCode habit upped my professional game» из блога Злых марсиан. Культ лайвкодинга и алгоритмических задач процветает до сих пор. Вопросы в стиле «как преобразовать бинарное дерево» или «как написать пирамидальную сортировку» регулярно встречаются на собеседованиях не только в бигтехе — хотя это и не те задачи, которые каждый день решает среднестатистический разработчик. Из-за этого многие программисты…
Читать далее » -
Хабрахабр
Камера, нейронки и дымящийся микро-ПК: дешевая и практичная альтернатива радару
В этом посте мы расскажем, как дошли до идеи отказа от использования радара при фотовидеофиксации нарушений на дорогах. А также о том, как: подружили камеры с сверточными нейросетями, научили эту дружную «компанию» отличать грузовики от легковушек, точно фиксировать скорость и направление движения, а заодно засекать проезды на красный свет. Если вы следите за индустрией автономного вождения, то могли слышать о…
Читать далее » -
Хабрахабр
Прибытие тензорного поезда. Как достижения мультилинейной алгебры помогают преодолеть проклятие размерности
Коллаж AIRI. Источник: iclcollective.com Привет! Меня зовут Глеб Рыжаков, я научный сотрудник Сколтеха. Я занимаюсь математикой, а точнее, линейной алгеброй, и её приложениями к практическим задачам. Сегодня я расскажу вам о нашем исследовании, которое может помочь справиться с проблемой проклятия размерности, которая возникает во множестве статистических задач, включая машинное обучение. Понятие «проклятие размерности» появилось в середине прошлого века в пионерской…
Читать далее » -
Хабрахабр
Тестируем на реальных кейсах Chatgpt Code Interpreter
Меня зовут Андрей Цыган - я не программист, я смотрю на технологии ИИ с точки зрения человека, кто знает что хочет, но не имеет навыков это сделать через код. То есть он мог дать формулы для Excel, или рассказать по шагам как нужно делать - но делать приходилось самому - и это было самое слабое звено. Но с новым плагином…
Читать далее » -
Хабрахабр
Почему работает алгоритм преобразования инфиксной записи в постфиксную
Существуют алгоритмы, короткие и простые по формулировке, но не очень лёгкие для понимания. Один из них - алгоритм преобразования выражения в инфиксной форме в постфиксную (она же обратная польская нотация), (он же алгоритм сортировочной станции). Приведенные рассуждения помогут понять алгоритм и, при необходимости, восстановить по памяти и реализовать самостоятельно. Суть обратной польской нотации Напомню. Это важно для понимания алгоритма. Это…
Читать далее » -
Хабрахабр
[Перевод] Как работает хэширование
Если вы программист, то пользуетесь хэш-функциями каждый день. Они применяются в базах данных для оптимизации запросов, в структурах данных для ускорения работы, в безопасности для защиты данных. Почти каждое ваше взаимодействие с технологией тем или иным образом включает в себя хэш-функции. Хэш-функции фундаментальны и используются повсюду. Но что же такое хэш-функции и как они работают? В этом посте я собираюсь…
Читать далее » -
Хабрахабр
Генерация Лабиринта | Алгоритм Эллера
Случайные числа для нашего случая Пустая строка (Пункт 1) Выдали каждой ячейке уникальное множество Далее идет этап проставления правых стенок, посмотрим на первые три случайные числа, увидим что первое случайное число это ноль, значит по пункту 3. 3, нужно все ячейки принадлежащие множеству 2 объединить с множеством 1. Использование первого случайного числа Второе случайное число это 1, значит между ячейками…
Читать далее »