Как попасть в мир олимпиадного (спортивного) программирования? Спорт для ума, который меняет мышление

Олимпиадное программирование — это спорт для ума, который прокачивает алгоритмическое мышление, скорость и выдержку. Разбираем, с чего начать, какие навыки нужны, почему для соревнований чаще выбирают C++ и какие ресурсы помогут подготовиться школьникам, студентам и взрослым новичкам. Хочешь попробовать интеллектуальный спорт, где за пять часов нужно решить несколько задач и обойти соперников по скорости мышления? Спортивное программирование даёт не только адреналин соревнований, но и реальный буст к учёбе, поступлению и карьере — от первых олимпиад в школе до участия в ICPC и стажировок в IT-компаниях.

https://habr.com/ru/articles/972682/

#олимпиадное_программирование #спортивное_программирование #алгоритмы #c++ #python #icpc #программирование_для_начинающих #подготовка_к_олимпиадам #задачи_по_программированию #задачи_и_решения

Вероятностный анализ финансовых рынков на основе чистого OHLCV и многомодульной математической модели

Большинство торговых систем работают так: “если RSI пересёк X — покупай”. Но рынок — стохастическая система. Сигналы не бинарны, они вероятностны . Это приводит к фундаментальным проблемам классических индикаторных систем, из-за которых они чаще всего и не работают. Поэтому я решил создать рыночный анализатор, основанный на огромном количестве переменных - от простых индикаторов до анализа корреляций, волатильности, объёмов. Разберём логику этого анализатора и как именно он работает.

https://habr.com/ru/articles/972584/

#аналитика #алгоритмы #финансовая_аналитика #торговые_роботы #алгоритмические_системы #криптовалюты #системы_анализа_рынков

Продолжение статьи: Архитектура торгового Telegram-бота для сигналов пампов и дампов

В первой статье я показал, как сделал парсер пампов/дампов на BingX. Сейчас же проект вырос: из простого сборщика сигналов он превратился в полноценного торгового бота , который позволяет делать максимально гибкую настройку для каждой стратегии. Я решил использовать 12% и 5% сигналы как основные - от них и будет отталкиваться бот. Сейчас он находится в стадии тестирования (на демо-апи) и каждый может его протестировать! Разобрал основную структуру бота, функции, работу с базой данных и логику стратегий.

https://habr.com/ru/articles/972562/

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

Книга: «Разработка алгоритмов. Инженерный подход»

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

https://habr.com/ru/companies/piter/articles/970978/

#разработка_алгоритмов #алгоритмы

Фокусы, хаки, магия и прочее ненормальное программирование на C

Доброго времени суток, господа и дамы! Иногда у некоторых людей возникает желание заняться откровенным непотребством в программировании — то, что не несет практической пользы напрямую, но помогает развлечься. И я — не исключение. В этой статье я хочу рассказать вам о лайфхаках, трюках (магических и не очень), алгоритмах на языке C! Идея написать эту статью зародилась из моего поста , после него я написал статью «Математика, биты, магия и немного ненормального программирования на C» , которая раскрывала много интересных моментов. Увидев, что многим понравилась, я задумался: почему бы не изучить еще какие-нибудь трюки, заодно практикуясь в программировании на C? В этой статье мы погрузимся глубже и раскроем больше тем, такие как генераторы псевдослучайных чисел, трюки с побитовыми сдвигами и прочие быстрые алгоритмы на C! Всех, кто заинтересовался — прошу под кат.

https://habr.com/ru/companies/timeweb/articles/967678/

#c #трюки #хаки #фаны #алгоритмы #ГПСЧ #ненормальное_программирование #битовые_операции #математика #timeweb_статьи

Генерируем G-code прямо в браузере: как я написал карманную CAM-систему на JS+WebGL, чтобы не запускать тяжелый CAD

Зачем запускать тяжелый Fusion 360 или ArtCAM, чтобы просто вырезать фланец или прокладку? Я написал свой CAM-процессор на чистом JavaScript и Three.js, который готовит G-code из DXF за пару секунд прямо в браузере. В статье разбираем архитектуру легковесного инженерного софта: парсинг DXF, визуализацию траекторий на WebGL, алгоритмы оффсетов и опыт парного программирования с нейросетью. Заглянуть под капот

https://habr.com/ru/articles/970998/

#CAM #CNC #ЧПУ #Gcode #JavaScript #Threejs #WebGL #DXF #алгоритмы #инженерный_софт

Выйти из Матрицы: доказательство того, что реальность реальна

Что есть реальность? То, что мы можем увидеть? Но, одев очки виртуальной реальности, мы тоже видим множество вещей, что не есть реальностью. Фантазии на тему того, что окружающий нас мир является всего лишь симуляцией циркулируют в научной фантастике уже очень давно. Однако с выходом фильма «Матрица» поклонников данной гипотезы стало в разы больше. Конечно, нам бы сильно хотелось верить в то, что все ужасы окружающего мира, часто являющиеся творениями нас самих, являются не более чем симуляцией, из которой можно вырваться на свободу. Однако, такой эскапизм полностью противоречит законам природа, в частности физики. Ученые из Университета Британской Колумбии (Ванкувер, Канада) провели исследование, в котором сформировали доказательства того, что наша Вселенная вполне реальна. Как именно ученым это удалось, мы узнаем из их доклада.

https://habr.com/ru/companies/ua-hosting/articles/970022/

#Матрица #виртуальная_реальность #симуляция #реальность #теория_всего #сингулярность #черная_дыра #пространствовремя #алгоритмы #вселенная

Как старые учебники по программированию объясняли сложные вещи проще нас — и что будет, если решать задачи их методами

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

https://habr.com/ru/articles/970530/?utm_source=habrahabr&utm_medium=rss&utm_campaign=970530

#ретрокод #учебники_девяностых #алгоритмы #структурный_подход #низкоуровневое_мышление #примеры_кода

[Перевод] Многие сложные задачи на LeetCode — это простые задачи на ограничения

Иногда впечатление от алгоритмических задач такое, будто вас просят не решать проблему, а угадать «правильный» трюк из головы автора. В этой статье мы посмотрим на те же самые leetcode-подобные задачи глазами человека, который устал изобретать стеки и динамику на собеседовании и попробовал формулировать их как задачу оптимизации для солвера ограничений. Разбираем, как привычные «найди максимум при таких-то условиях» превращаются в компактные декларативные модели, зачем вообще нужны такие упражнения, что они говорят о собеседованиях и о нашем отношении к алгоритмам — и где у подхода с MiniZinc/constraint solving проходят естественные границы. Смотреть подход

https://habr.com/ru/companies/otus/articles/970468/

#задачи #leetcode #алгоритмы #задачи_на_ограничения #временная_сложность #MiniZinc #солвер_ограничений #оптимизация_задач #собеседование_разработчика #алгоритмические_задачи

Как старые учебники по программированию объясняли сложные вещи проще нас — и что будет, если решать задачи их методами

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

https://habr.com/ru/articles/970530/

#ретрокод #учебники_девяностых #алгоритмы #структурный_подход #низкоуровневое_мышление #примеры_кода

Портируем ML на RISC-V: как не потерять производительность

Современные ML-системы опираются на CPU и ускорители — тензорные или графические. Но их производительность часто ограничена пропускной способностью шины между CPU и GPU: данные приходится постоянно перегонять туда-сюда, и выигрыш от ускорителя нередко тает. Что если есть архитектура, где этого узкого места нет? RISC-V предоставляет гетерогенность принципиально нового уровня, объединяя ключевые компоненты устройства на одном кристалле, что снимает одно из главные ограничений производительности в ML. Но одних процессоров здесь мало — нужна еще экосистема библиотек.

https://habr.com/ru/companies/oleg-bunin/articles/963216/

#riscv #linear_algebra #ml #RVV #optimization #алгоритмы #highload #highload++ #C++ #высоконагруженные_системы

Боты ищут путь: почему NPC за рулем машин в GTA такие неадекватные

Обожаю игры серии GTA (все, кроме четвертой части). Я бы даже сказал, что многое в них прекрасно: разнообразие сюжетных миссий, выбор транспорта, классные диалоги, тонкая ирония, саркастичный юмор, высмеивание проблем общества, свобода действий, возможность устроить локальный апокалипсис. Однако все это портит поведение ботов-водителей, которые словно намеренно бросаются наперерез игроку, чтобы усложнить ему жизнь. Но так ли это? Действительно ли поведение NPC на дорогах GTA заскриптовано так, чтобы мешать геймерам? Прошу под кат — в поисках правды будем подглядывать за ботами и залезать туда, куда Рокстары не хотят нас пускать. Посмотреть путь бота

https://habr.com/ru/companies/selectel/articles/969586/

#selectel #gta #боты #алгоритмы #рокстар #rockstar

Теория по графам для программистов

Краткое введение в графы: их устройство, основные типы и способы хранения в программе. Всё изложено просто и по делу — для тех, кто хочет быстро разобраться в теме. Погрузиться в мир графов

https://habr.com/ru/articles/968846/

#Граф #взвешенные_графы #ориентированный_граф #алгоритмы #задачи_для_программистов #олимпиадное_программирование #математика #теория_вероятностей

Книга: «Алгоритмы машинного обучения»

Привет, Хаброжители! Узнайте тонкости работы алгоритмов ML, чтобы эффективно решать задачи и повы-шать производительность используемых моделей. Познакомьтесь с фундаментальными математическими основами важнейших алгоритмов машинного обучения и вариантами их реализации на Python. Особое внимание уделяется вероятностным методам. В книге анализируются и объясняются десятки алгоритмов, применяемых в различных сферах, в частности финансах, компьютерном зрении и обработке естественного языка. Каждый алгоритм сначала выводится математически, а потом иллюстрируется кодом на Python, снабженным подробными пояснениями и информативными графиками. Особую ценность представляет данная автором ясная интерпретация байесовских алгоритмов для моделей Монте-Карло и марковских цепей.

https://habr.com/ru/companies/piter/articles/967170/

#алгоритмы #машинное_обучение #библиотека_программиста #ии

ТОМПСОНОВСКОЕ СЕМПЛИРОВАНИЕ: «РАССТРЕЛ» A/B-ТЕСТОВ И СКРЫТЫЙ ПОТЕНЦИАЛ ML

Всем привет! Меня зовут Саша, работаю ведущим аналитиком в Озон Банке. По мотивам доклада на онлайн-дне МатеМаркетинга'25 было решено написать данную статью, пересказывающую основные идеи доклада о семплировании Томпсона.

https://habr.com/ru/companies/ozonbank/articles/967064/

#алгоритмы #ускорение_АБ_тестов #многорукие_бандиты #семплирование_томпсона #машинное_обучение

Время дорого стоит

У Контура более 10 тыс сотрудников и очень-очень много групповых встреч: около 30 тыс ежемесячно, мы считали. 👀 И бывает так, что нужно собрать сразу нескольких ребят в наиболее удобное для всех время. И начинается вот это вот: зайти на страницу человечка > посмотреть, какое время у него свободно > сопоставить со своим > проверить, а могут ли в это время остальные участники > обнаружить, что нет, и идти заново по кругу смотреть другие слоты, забывая, чё там у кого. 🙄 Да блин! Мы решили остановить эту котовасию✋🚫и добавить в наш внутренний портал (в Контуре используется Стафф) рекомендацию свободных слотов для всех участников встречи. Рассказываем и показываем, как реализовали это.

https://habr.com/ru/companies/skbkontur/articles/965280/

#бэкенд #алгоритмы #переговорка #планировщик

Арбитраж ставок финансирования — создаём скрипт для отслеживания возможностей

На крипто рынке у бессрочных фьючерсов существует специальный механизм: ставка финансирования (funding rate) - периодический платёж между держателями длинных (long) и коротких (short) позиций, который служит для выравнивания цены фьючерса с ценой спота. Арбитраж по ставке финансирования - стратегия, цель которой не столько угадать движение цены, сколько извлечь выгоду из разницы в ставках финансирования на разных площадках или между контрактом и спотом.

https://habr.com/ru/articles/965072/

#криптовалюта #арбитраж #пассивный_доход #консервативные_стратегии #финансы #трейдинг #заработок #автоматизация #алгоритмы

Алготрейдинг на крипторынке: Реализация стратегии «Bomberman» как самостоятельного Python-бота

Вдохновившись статьей на финансовой платформе про стратегию bomberman, я решил воплотить эту идею в жизнь. Не просто в теории, а в коде: создал полноценного алгобота на Python, который автоматизирует торговлю, тестирует параметры и визуализирует результаты. Этот бот прозрачен: использует открытые данные с Bybit, классические индикаторы технического анализа и строгий walk-forward бэктест, чтобы избежать смещения в будущее. В статье разберем логику стратегии, архитектуру бота, ключевые функции и реальные результаты на исторических данных BTC/USDT. Если вы программист с интересом к финансам или трейдер, жаждущий автоматизации, — добро пожаловать. Мы пройдемся по коду, формулам и рискам.

https://habr.com/ru/articles/964672/

#трейдинг #финансы #боты #алгоритмы #анализ_данных #финансовые_рынки #криптовалюты #заработок #пассивный_доход #финансовые_инструменты

BBRv3, FEC и QUIC: как мы удержали jitter <1 мс и стабилизировали RU<->EU

BBRv3, FEC и QUIC: как мы удержали jitter <1 мс и стабилизировали RU↔EU. Мы стабилизировали QUIC на реальных RU↔EU трассах: jitter <1 мс PoP↔PoP , P50 ~20–21 мс RU↔EU (end-to-end) . Помогли BBRv3 с динамическим pacing, HTTP/3 Datagrams/MASQUE (RFC 9297/9298/9484) и экспериментальный FEC. На профиле 5% потерь при включённом FEC видим ~+10% goodput ( *recovery валидируем group-aligned тестом* ). Ниже — методика, цифры и репликация. Замеры — для наших RU↔EU путей (ноябрь 2025), на других трассах цифры могут отличаться. Все тесты проводились на реальных Edge PoP узлах CloudBridge (Moscow, Frankfurt, Amsterdam) с использованием собственного инструмента quic-test .

https://habr.com/ru/articles/964556/

#bbrv3 #quic #http3 #сетевые_технологии #алгоритмы #rfc #оптимизация #masque #forward_error_correction #latency

[Перевод] Как решать LeetCode? Легко! Нужно просто…

Просто знать 15 важных паттернов, которые помогут облегчить тернистый путь в решении алгоритмических задач. Про эти паттерны мы и расскажем в этой статье. На сегодняшний день алгоритмические задачи встречаются не только в FAANG. Многие компании и на отечественном рынке всё чаще вводят дополнительный алгоритмический этап на собеседовании – и знание алгоритмов становится отличным «плюсиком» не только при трудоустройстве, но и в решении повседневных задач. Взглянем подробнее на эти паттерны. Подробнее о паттернах

https://habr.com/ru/articles/964104/

#LeetCode #Алгоритмы #Паттерны #алгоритмические_задачи #Java