RU

ИграКОД: Генератор судоку на TypeScript: почему найти решение проще, чем доказать единственность

Главная ошибка наивного генератора судоку — проверять, что решение существует, но не проверять, что оно единственное. Вот почти заполненное поле: 534.…

TypeScriptсудокуалгоритмыbacktrackingMRVpropagationгенерация судокуReactWeb Workerтестирование
Habr
RU

Аукционная теория в коде: торговый бот на Volume Profile, POC и walk-forward отборе монет

Алготрейдинг постепенно вырастает из эпохи «пересечений скользящих средних». Классические индикаторы вроде RSI, MACD и EMA — это производные от цены, …

автоматизированная торговлятрейдингалгоритмыалгоритмическая торговляторговые роботыфинансовые рынкизароботокаукционная теориярынкикриптовалюты
Habr
RU

Ускорение в 200 раз — не предел

Всем привет, меня зовут Сергей Татарцев. Я эксперт-разработчик розничной АБС в банке Уралсиб. В финтехе уже много лет, в Уралсибе несколько месяцев и …

оптимизацияоптимизация производительностиалгоритмыplsql oracle database базы_данныхplsqlматематикаускорение запросовбазы данныхиндексыкластеризация
Habr
RU

Java для автоматизаторов: Алгоритмы, скорость и подводные камни

Когда автотестов становится много, каждый лишний цикл превращается в минуты ожидания на CI. Разбираем на реальных примерах, как оценка сложности алгор…

JavaавтоматизацияалгоритмыBig OSeleniumWebDriverоптимизацияпроизводительностьтестирование
Habr
RU

Математика букв: Wordle и теория информации

Что общего между кроссвордом, тетрисом и пазлом? Все они являются играми-головоломками, которые заставляют игрока шевелить извилинами. Какие-то голово…

математикатеория информациистатистикасловабуквыwordleалгоритмыголоволомкинаучно-популярноеморфология
Habr
RU

Аудит алгоритмов: как реализация Boyer-Moore с 190K звёзд на GitHub оказалась brute-force

Проверил реализацию Boyer-Moore в TheAlgorithms/Python (190K+ звёзд). Оказалось, что сдвиг bad character записывается в переменную for-цикла, что в Py…

алгоритмыBoyer-MoorePythonтестированиебагиopen sourceproperty-based testingстроковый поиск
Habr
RU

Как шахматный подход помог разобраться с фотолентой Яндекс Диска

Когда вы загружаете фотографии на Яндекс Диск, они не просто лежат в облаке: ML‑модели анализируют снимки, группируют их в альбомы…

разметка данныхмашинное обучениеmlобучение моделейразметка фотографийалгоритмы
Habr
RU

От фич и каскадов к генеративной модели: как мы переосмыслили рекомендации с помощью ARGUS

Классические рекомендательные системы в крупных компаниях — это десятки микросервисов, каскадная фильтрация и тысячи ручных признаков. Такой…

рекомендацииmachine-learningaimlрекомендательные системыrecsysargusалгоритмыsoftmax
Habr
RU

Когда метрики сходят с ума: автоматическая детекция аномалий во временных рядах в Yandex Monium

В инфраструктуре Яндекса работают тысячи микросервисов, которые каждую секунду генерируют миллионы временных рядов — метрик. Это могут быть количества…

яндексmachine learningалгоритмыаномалииsreobservability
Habr
RU

Гири, штрихкоды, роботы и AI: проверьте свои знания эволюции ретейла

Когда-то ретейл держался на продавцах, а вершиной технологий в магазине был кассовый аппарат. Сегодня всё изменилось: покупатели сами берут товар с по…

машинное обучениеалгоритмыклиентская аналитикабазы данныхaiклонретейл
Habr
RU

Как управлять эволюционным поиском? На примере конечных автоматов

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

генетические алгоритмыэволюционные алгоритмыэволюционное моделированиеграфыалгоритмы
Habr
RU

Как подготовиться к алгоритмическим соревнованиям: опыт финалиста ICPC

Всем привет! Меня зовут Андрей, я финалист ICPC (Международной студенческой олимпиады по программированию), разработчик Техплатформы Городских сервисо…

icpcолимпиады по программированиюалгоритмыподготовка