Алгоритмы

  • ХабрахабрФото Как приручить Polygon или обратная сторона олимпиад

    Как приручить Polygon или обратная сторона олимпиад

    Всем привет! Меня зовут Кирилл Маглыш и сегодня я хотел бы описать процесс работы с системой polygon на примере создания предпоследней задачи финала олимпиады ВКОШП. Junior. Введение Polygon - самая популярная в российском олимпиадном сообществе система для создания задач по программированию, используемая в том числе для проблемсеттинга для codeforces. Однако существует очень мало туториалов по ее использованию (по крайней мере…

    Читать далее »
  • ХабрахабрФото Синтез обучения с подкреплением и классического планирования: как выиграть соревнование CVPR Habitat Challenge 2023

    Синтез обучения с подкреплением и классического планирования: как выиграть соревнование CVPR Habitat Challenge 2023

    Всем привет! Меня зовут Алексей Староверов, работаю научным сотрудником в AIRI и в составе нашей команды (вместе с Кириллом Муравьевым, Татьяной Земсковой, Дмитрием Юдиным и Александром Пановым) мы выиграли соревнование Habitat Challenge, которое проводилось в рамках крупнейшей конференции по компьютерному зрению CVPR 2023. Мы смогли эффективнее других команд научить робота навигироваться до целевых объектов в новых помещениях с использованием только…

    Читать далее »
  • ХабрахабрФото Как создать рекомендательную систему без использования ML алгоритмов

    Как создать рекомендательную систему без использования ML алгоритмов

    Не так давно я рассказывал о том, как я проектировал алгоритм под рекомендательную систему. По большому счету это даже на алгоритм, а не стандартный подход использования cosine similarity. В этой статье я хочу рассказать об ограничениях этого подхода, как с ними бороться и о своем курсовом проекте: проектирование рекомендательных систем в реальном времени с помощью графовой базы Neo4j. Изначально я…

    Читать далее »
  • ХабрахабрФото Как задачи на LeetCode прокачали меня как разработчика, или по-честному про алгоритмы

    Как задачи на LeetCode прокачали меня как разработчика, или по-честному про алгоритмы

    Перевод статьи «How a year-long LeetCode habit upped my professional game» из блога Злых марсиан. Культ лайвкодинга и алгоритмических задач процветает до сих пор. Вопросы в стиле «как преобразовать бинарное дерево» или «как написать пирамидальную сортировку» регулярно встречаются на собеседованиях не только в бигтехе — хотя это и не те задачи, которые каждый день решает среднестатистический разработчик. Из-за этого многие программисты…

    Читать далее »
  • ХабрахабрФото Камера, нейронки и дымящийся микро-ПК: дешевая и практичная альтернатива радару

    Камера, нейронки и дымящийся микро-ПК: дешевая и практичная альтернатива радару

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

    Читать далее »
  • ХабрахабрФото Прибытие тензорного поезда. Как достижения мультилинейной алгебры помогают преодолеть проклятие размерности

    Прибытие тензорного поезда. Как достижения мультилинейной алгебры помогают преодолеть проклятие размерности

    Коллаж AIRI. Источник: iclcollective.com Привет! Меня зовут Глеб Рыжаков, я научный сотрудник Сколтеха. Я занимаюсь математикой, а точнее, линейной алгеброй, и её приложениями к практическим задачам. Сегодня я расскажу вам о нашем исследовании, которое может помочь справиться с проблемой проклятия размерности, которая возникает во множестве статистических задач, включая машинное обучение. Понятие «проклятие размерности» появилось в середине прошлого века в пионерской…

    Читать далее »
  • ХабрахабрФото Тестируем на реальных кейсах Chatgpt Code Interpreter

    Тестируем на реальных кейсах Chatgpt Code Interpreter

    Меня зовут Андрей Цыган - я не программист, я смотрю на технологии ИИ с точки зрения человека, кто знает что хочет, но не имеет навыков это сделать через код. То есть он мог дать формулы для Excel, или рассказать по шагам как нужно делать - но делать приходилось самому - и это было самое слабое звено. Но с новым плагином…

    Читать далее »
  • ХабрахабрФото Почему работает алгоритм преобразования инфиксной записи в постфиксную

    Почему работает алгоритм преобразования инфиксной записи в постфиксную

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

    Читать далее »
  • ХабрахабрФото [Перевод] Как работает хэширование

    [Перевод] Как работает хэширование

    Если вы программист, то пользуетесь хэш-функциями каждый день. Они применяются в базах данных для оптимизации запросов, в структурах данных для ускорения работы, в безопасности для защиты данных. Почти каждое ваше взаимодействие с технологией тем или иным образом включает в себя хэш-функции. Хэш-функции фундаментальны и используются повсюду. Но что же такое хэш-функции и как они работают? В этом посте я собираюсь…

    Читать далее »
  • ХабрахабрФото Генерация Лабиринта | Алгоритм Эллера

    Генерация Лабиринта | Алгоритм Эллера

    Случайные числа для нашего случая Пустая строка (Пункт 1) Выдали каждой ячейке уникальное множество Далее идет этап проставления правых стенок, посмотрим на первые три случайные числа, увидим что первое случайное число это ноль, значит по пункту 3. 3, нужно все ячейки принадлежащие множеству 2 объединить с множеством 1. Использование первого случайного числа Второе случайное число это 1, значит между ячейками…

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


Кнопка «Наверх»