Как стать автором
Обновить
55.75
Рейтинг

Алгоритмы *

Все об алгоритмах

Сначала показывать
Порог рейтинга

Новости

Big O нотация в Swift (часть 2 — Сокращение)

Алгоритмы *Swift *

 Привет всем, добро пожаловать в раздел о сокращении Big O. В первой части мы познакомились с BigO нотацией, а сегодня вы узнаете, как взять большой сложный алгоритм и свести его до минимального значения Big O. После прочтения данной статьи вы сможете взглянуть на любой алгоритм и определить, что представляют собой различные компоненты в рантайме. Итак, давайте выясним, как на самом деле анализировать и определять Big O любого алгоритма.

Читать далее
Всего голосов 8: ↑6 и ↓2 +4
Просмотры 1.6K
Комментарии 15

Проецирование вершин графа в векторное пространство. Часть 1. Разложение матрицы смежности

Блог компании Сбер Программирование *Алгоритмы *Математика *

Привет, Хабр! Меня зовут Илья Котов, я Data Scientist в Сбере, участник профессионального сообщества NTA. Эта статья — первая часть небольшого цикла, посвящённого алгоритмам вложения вершин графа в векторное пространство. Сегодня расскажу об алгоритмах, основанных на матричных факторизациях. В качестве примера в статье используется занимательная задача поиска сообществ в графе. Что же, приступим!

Читать далее
Всего голосов 11: ↑11 и ↓0 +11
Просмотры 2K
Комментарии 4

Задача коммивояжера (TSP) точное решение — метод динамического программирования

Python *Алгоритмы *

Задача коммивояжёра – одна из интереснейших подзадач комбинаторной оптимизации. Впервые мне пришлось с ней столкнуться, работая над логистической системой торгового предприятия.

Решение методом грубой силы не подходило из-за вычислительной сложности. Была предпринята попытка реализовать метод ветвления и границ с отсечением в глубину. В целом, подход себя оправдывал, но иногда при некоторых специфических входных данных алгоритм выдавал решение далёкое от оптимального.

Типичный маршрут доставки товара предприятия состоял из пары десятков точек, изредка доходящий до 25-26. Матрица расстояний рассчитывалась с помощью алгоритма Дейкстры. Дальше нужно было выбрать оптимальный маршрут из возможных.

Читать далее
Всего голосов 10: ↑10 и ↓0 +10
Просмотры 4.1K
Комментарии 13

“Вам курицу или рыбу?” – Рекомендательная система на “Своем Родном” знает ответ

Блог компании Россельхозбанк Python *Алгоритмы *Машинное обучение *Искусственный интеллект

Привет, Хабр!

Меня зовут Павел Дудукин, руководитель Data Science команды в Центре развития финансовых технологий Россельхозбанка.

Сегодня мы хотим продолжить цикл статей статей про решенные нами Data Science задачи и рассказать о построении и внедрении рекомендательной системы в одну из наших платформ по продаже фермерских продуктов “Свое Родное”.

А узнать из каких этапов, с какими особенностями мы столкнулись при разработке решения и как мы использовали рецепты для наших рекомендаций можно узнать ниже.

Хочу узнать
Всего голосов 16: ↑16 и ↓0 +16
Просмотры 1.5K
Комментарии 3

Алгоритм поиска цепочки друзей для пользователей соцсети

Алгоритмы *Социальные сети и сообщества
Из песочницы

Будучи студентом, я решил в качестве курсовой разработать бота для поиска цепочки друзей для соцсети. Мне это показалось достаточно интересным, начал поиск информации на эту тему. В итоге я наткнулся на статью о теория шести рукопожатий, там была описана идея двунаправленного поиска, что показалось мне самым лучшим решением для такой задачи. Вот только никакого алгоритма и его реализации я не обнаружил, поэтому решил разработать свой вариант алгоритма. Теперь же хочу поделиться алгоритмом, который мне удалось разработать.

Читать далее
Всего голосов 3: ↑0 и ↓3 -3
Просмотры 1.2K
Комментарии 3

Генерация API сайта на основе заданных пользователем функций

Разработка веб-сайтов *Алгоритмы *API *

Основная идея

Идея достаточно простая: в определенной директории задаётся API функция в виде файла php которая возвращает анонимную функцию. Функции могут быть четырех типов: Put (изменение значений), Get (кеширование до изменения зависимостей), LifeTime (кеширование по времени), Direct (прямой вызов). При этом в функциях типа Get кешируют своё значения до вызова соответствующего значения Put.

Читать далее
Всего голосов 5: ↑2 и ↓3 -1
Просмотры 1.1K
Комментарии 6

Видеоаналитика на взрывоопасном заводе площадью в 700 футбольных полей

Блог компании Цифровой СИБУР Анализ и проектирование систем *Алгоритмы *Обработка изображений *Машинное обучение *

Есть распространённый стереотип, будто на заводах надо каски детектировать или даже огонь. Но ведь идея в том, чтобы стремиться не допустить огня и всяких происшествий, а не фотографировать их. Поэтому на практике мы стараемся детектировать то, что происходит до того, как что-то подтечёт, задымится, загорится или пойдёт не по плану.

Меня зовут Щемелинин Вадим, я четыре года работаю в сфере цифровизации промышленности в компании «СИБУР Диджитал». Моя основная задача — развитие Индустрии 4.0 в холдинге. Одним из продуктов моего направления является видеоаналитика. Сегодня я расскажу про сложности, с которым сталкиваются Python-разработчики, внедряя машинное зрение в нефтехимическую индустрию.

Читать далее
Всего голосов 34: ↑34 и ↓0 +34
Просмотры 4.5K
Комментарии 15

Исследователи показывают, что кубиты могут быть такими же безопасными, как и биты

Блог компании FirstVDS Алгоритмы *Математика *Квантовые технологии
Перевод

Новый результат показывает, что квантовая информация теоретически может быть защищена от ошибок точно так же, как и классическая информация.

Читать далее
Всего голосов 23: ↑19 и ↓4 +15
Просмотры 2.6K
Комментарии 4

О том, как алгоритм Дейкстры реализовывал и некоторых его применениях

Алгоритмы *C# *Геоинформационные сервисы *Математика *

Приветствую Вас, хабровчане!

В статье поговорим о всем известном алгоритме Дейкстры для поиска кратчайших путей между вершинами взвешенного графа, а также о том, как с помощью данного алгоритма найти оптимальный путь между двумя заданными точками на поверхности и обойти препятствия в лабиринте.

Читать далее
Всего голосов 10: ↑10 и ↓0 +10
Просмотры 6K
Комментарии 14

Улучшаем маршруты обхода на складе силами веб-программиста и математики

Алгоритмы *Математика *Промышленное программирование *

Сразу к сути: есть склад, где все бизнес-процессы уже отлажены и в целом всех всё устраивает. Ничего, что даст рост в 30%, сделать уже невозможно, но хочется. Поставлена цель: оптимизировать маршрут, по которому идёт сборщик товаров, чтобы товар собирался быстрее. Результат 2-3% роста вполне устроит. Ограничения:

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

Статью можно считать продолжением темы наглядного применения известных алгоритмов где-нибудь в промышленности. В этот раз в работу вступает алгоритм k-ближайших соседей.

Для прочтения знать сам алгоритм k-ближайших соседей не требуется — он очень простой и станет ясен ещё в ходе прочтения. Он чем-то похож на теорему Пифагора, только на стероидах.

Читать 2500 слов
Всего голосов 10: ↑10 и ↓0 +10
Просмотры 3.7K
Комментарии 18

Как построить прогноз спроса и не потерять голову

Блог компании Самокат.Тех Алгоритмы *Big Data *Аналитика мобильных приложений *Data Engineering *

Всем привет! Представьте себе ситуацию: ваша уютная маленькая команда Data Science занимается прогнозированием спроса для пары десятков дарксторов с помощью какого-нибудь коробочного Prophet. И в один прекрасный день к вам приходит бизнес. Бизнес садится, закидывает ногу на ногу, закуривает сигару и говорит:

«Мы хотим максимально автоматизировать закупки. Нам нужно, чтобы вы умели строить прогноз по всем товарам, старым и новым, для всех дарксторов, старых и новых. А их будет много, их будут сотни, тысячи, миллионы. А ещё у нас будет миллион видов скидок и разные типы ценообразования, и ещё куча промо-механик и конкурсов интересных. Мы хотим, чтобы прогноз обязательно адекватно на всё это реагировал». (с) Типичный Бизнес

Хорошо, думаем мы, кажется, что это звучит нетрудно… 

С этой задачи начинается моя история о прогнозе спроса в Самокате. Меня зовут Мария Суртаева, я Data Scientist и расскажу о концепции прогноза спроса, его практических задачах и роли градиентного бустинга.

Читать далее
Всего голосов 27: ↑27 и ↓0 +27
Просмотры 3.2K
Комментарии 21

API для Инвестиций, или Как написать торгового робота

Блог компании TINKOFF Алгоритмы *API *

На связи команда Тинькофф Инвестиций. В этой статье разберем, как клиенты с минимальными навыками программирования создают торговых роботов. Базой будет API брокера Тинькофф Инвестиций — Tinkoff Invest API. Добро пожаловать на борт!

Читать далее
Всего голосов 17: ↑15 и ↓2 +13
Просмотры 3K
Комментарии 2

Программная генерация костюма на основе биологических параметров человека

Алгоритмы *Дизайн Биотехнологии Научная фантастика
Из песочницы

Предупреждение! Эта публикация сыра, как воды мирового океана!
!Эта публикация - размышление, публикация концепт!

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

Также, далеко не всегда можно доступно обозначить себя через вышеперечисленное.

Одежда, один из доступных способов показать себя.

Читать далее
Всего голосов 11: ↑2 и ↓9 -7
Просмотры 1.6K
Комментарии 15

Истории

Используем нейросеть для генерации стихов в стиле «Евгения Онегина»

Блог компании Amvera Семантика *Алгоритмы *Машинное обучение *

Мне нравится концепция, согласно которой речь – это, в первую очередь, не способ коммуникации, а отражение сознания. В таком случае стихи - это отражение красоты сознания. Но сможет ли нейросеть сгенерировать стихотворения, похожие на рукотворные? Давайте попробуем сделать такой алгоритм.

Шаг 1 – выбираем архитектуру

Тренд последних лет в обработке естественных языков (NLP) - использование нейронных сетей. А если смотреть более узко, то - нейронных сетей архитектуры «трансформер», включающих блок внимания «attention». Суть подхода в том, чтобы использовать при кодировке как в энкодере эмбединга (вектор признаков на выходе слоя нейронной сети), так и в декодере, механизм «attention», позволяющий учитывать взаимосвязь между словами и «фокусировать внимание» нейронной сети только на контексте, имеющем значение для слова.

Одной из архитектур на основе трансформеров является ruBERT, его и возьмем. Но для чистоты эксперимента попробуем также использовать и более старый подход, а именно LSTM нейронную сеть.

Читать далее
Всего голосов 11: ↑7 и ↓4 +3
Просмотры 1.7K
Комментарии 13

Мой личный опыт восстановления старых фотографий с помощью нейросетей

Python *Data Mining *Алгоритмы *Big Data *Data Engineering *
✏️ Технотекст 2022
Tutorial

Мой скромный опыт запуска нейросетей на ноутбуке для восстановления старых фотографий.

Читать далее
Всего голосов 18: ↑13 и ↓5 +8
Просмотры 8.5K
Комментарии 31

Применение расстояния Левенштейна с целью оптимизации работы склада

Алгоритмы *Промышленное программирование *

Активно изучаем различные алгоритмы? Читаем про поиск k-ближайших соседей, задачу о рюкзаке, всякие алгоритмы сортировки, поиска и т. п.? А часто читаем примеры их практического внедрения на каком-нибудь предприятии? Такие истории встречаются реже, чем даже обзоры книг по этим же алгоритмам.

Предлагаю всем вместе начать исправлять эту ситуацию и приглашаю почитать о том, как на промышленном складе применяли — внезапно! — алгоритм Левенштейна (способ нечёткого сравнения строк).

Значительная часть нюансов спрятана под спойлеры, чтобы не отвлекать от сути статьи, а также не отпугивать маленьких. Обычно такие статьи становятся очень длинными, но мне удалось уместиться примерно в 3200 слов.

Для понимания статьи читателю хватит самого поверхностного умения чуть-чуть читать код си-подобного синтаксиса. Познания в области работы склада не обязательны. Почитать про расстояние Левенштейна по ссылке выше желательно.

Читать далее
Всего голосов 23: ↑22 и ↓1 +21
Просмотры 6.9K
Комментарии 33

Сферический БПЛА в воздухе

Блог компании Singularis Алгоритмы *Физика DIY или Сделай сам Транспорт

Представьте, что вы решили сконструировать воздушный шар. И пусть даже не в натуральную величину, а уменьшенную модель – но главное, чтобы летала!!! С чего начать, как подступиться к этой задаче?

Раз задача инженерная, начать нужно с математики и физики. В нашем случае с того, чтобы разобраться, почему воздушный шар летает, и какие силы при этом на него действуют.

Читать далее
Всего голосов 24: ↑22 и ↓2 +20
Просмотры 6.2K
Комментарии 26

Пришло время программистов-самоучек

Блог компании Издательский дом «Питер» Программирование *Алгоритмы *Фриланс Карьера в IT-индустрии
Перевод

И почему к нам стоит присоединиться


image

Миф


Среди комментариев к одному из постов с рекламой моей книги «The Self-Taught Programmer» («Computer Science для программиста-самоучки. Все что нужно знать о структурах данных и алгоритмах») был и такой: «Хочу научиться программировать, но слышал, что в компаниях не воспринимают всерьез программистов без академической степени». К сожалению, это распространенное убеждение, и к счастью – неверное.
Читать дальше →
Всего голосов 50: ↑39 и ↓11 +28
Просмотры 65K
Комментарии 479

Как математика помогает логистике быть точнее. Опыт ПГК

Блог компании Первая грузовая компания (ПГК) Алгоритмы *Big Data *Читальный зал Транспорт

Цифровые алгоритмы помогают решать реальные бизнес-задачи в самых разных сферах. Логистика — не исключение. Главные инструменты логиста — вовсе не карта, линейка и калькулятор, а сложные IT-системы, которые основаны на математическом моделировании и алгоритмах искусственного интеллекта. Эксперты в этой области ориентируются в цифровых продуктах, умеют их использовать и извлекать выгоду для компании. Почему? Потому что основная задача логиста – экономия. Он критически оценивает существующие процессы и предлагает способы их оптимизации. Ольга Умнова, Product Owner ПГК, и Дмитрий Алимин, руководитель направления в управлении развития цифровых продуктов компании, рассказывают, как оператор использует математический подход в бизнесе.

Читать далее
Всего голосов 1: ↑1 и ↓0 +1
Просмотры 1.1K
Комментарии 0

Вклад авторов