Всё про Алгоритмы и Структуры данных

Улучшаем маршруты обхода на складе силами веб-программиста и математики Сразу к сути: есть склад, где все бизнес-процессы уже отлажены и в целом всех всё устраивает. Ничего, что даст рост в 30%, сделать уже невозможно, но хочется. Поставлена цель: оптимизировать маршрут, по которому идёт сборщик товаров, чтобы товар собирался быстрее. Результат 2-3% роста вполне устроит. Статью можно считать продолжением темы наглядного применения известных алгоритмов где-нибудь в промышленности. В этот раз в работу вступает алгоритм k-ближайших соседей. https://habr.com/ru/articles/700408/ Алгоритмы и Структуры данных

⚡️Разыгрываем 2 новых iPhone и AirPods среди подписчиков! Самый крупный канал про машины и крупнейший про экономику объединились, чтобы порадовать своих подписчиков подарками. Для участия нужно подписаться на Тачки и Точка и The Экономист и нажать «Участвую!» под постом. Всё! Итоги подведёт рандомайзер уже 13 февраля в 19:00. Гаджеты за свой счёт застрахуем и отправим победителям в любую точку мира. Всем удачи!

О том, как алгоритм Дейкстры реализовывал и некоторых его применениях В этой статье я попробую реализовать алгоритм Дейкстры, что называется "в лоб" согласно описанию на википедии с использованием очереди c приоритетом (PriorityQueue) для хранения непосещённых вершин и применить его для нахождение кратчайшего пути между двумя вершинами связного взвешенного графа. А в качестве бонуса попробую запустить алгоритм для нахождения оптимального маршрута между двумя точками на 3D поверхности и посмотреть на полученные результаты. https://habr.com/ru/articles/700462/ Алгоритмы и Структуры данных

Исследователи показывают, что кубиты могут быть такими же безопасными, как и биты Новый результат показывает, что квантовая информация теоретически может быть защищена от ошибок точно так же, как и классическая информация. https://habr.com/ru/companies/first/articles/700498/ Алгоритмы и Структуры данных

Совет на 2025 год: покупайте альткоины Купив в 2023 криптовалюты WIF на $500, сейчас бы вы заработали $31038. А это не говоря о FLOKI, Bonk и SHIB, которые дали больше 30 иксов за год. Находить такие монеты в одиночку сложно. Но если читать канал Сенатор, то вы научитесь замечать их по щелчку пальца. Этот аналитик нонстопом мониторит рынок альткоинов и каждую неделю вкладывает в них по $100.000. И вот результаты: Октябрь – открыть Ноябрь – открыть Декабрь – открыть Можно просто наблюдать за его действиями со стороны, а можно повторять и самому получать профит. Пользуйтесь: @trade_senat

Алгоритм поиска цепочки друзей для пользователей соцсети Будучи студентом, я решил в качестве курсовой разработать бота для поиска цепочки друзей для соцсети. Мне это показалось достаточно интересным, начал поиск информации на эту тему. В итоге я наткнулся на статью о теория шести рукопожатий, там была описана идея двунаправленного поиска, что показалось мне самым лучшим решением для такой задачи. Вот только никакого алгоритма и его реализации я не обнаружил, поэтому решил разработать свой вариант алгоритма. Теперь же хочу поделиться алгоритмом, который мне удалось разработать. https://habr.com/ru/articles/701380/ Алгоритмы и Структуры данных

Мое первое серебро на Kaggle или как стабилизировать ML модель и подпрыгнуть на 700 мест вверх Летом прошел очередной чемпионат на Kaggle - "American Express - Default Prediction", где требовалось предсказывать - выйдет ли пользователь в дефолт или нет. Табличное соревнование на 5К участников с очень плотным лидербордом. И вот ведь парадокс! Все умеют решать табличные соревнования, все знают, что бустинги "стреляют" точнее всех, но почему-то всё равно не все могут забраться в топ лидерборда. В чем проблема?! Мы с командой все-таки смогли забрать серебро и сейчас я расскажу свое видение, как можно было выиграть медаль в этом чемпионате. https://habr.com/ru/articles/704440/ Алгоритмы и Структуры данных

«Мемкоин TRUMP даст от 900% — у вас будет 3.100.000₽, если вложите всего 19.000 рублей» — написал Owl trade еще до выпуска известной крипто-монеты. И не ошибся. Сейчас этот популярный аналитик просто и по фактам рассказывает, какие еще монеты вырастут в 10-80 раз уже в феврале, в какие лучше вообще не инвестировать свои родные и как небольшую сумму превратить в огромный капитал. Подписывайтесь, чтобы заранее быть в курсе перспективных монет и снимать сливки первым: @owl_in_trade

Видеоаналитика на взрывоопасном заводе площадью в 700 футбольных полей Есть распространённый стереотип, будто на заводах надо каски детектировать или даже огонь. Но ведь идея в том, чтобы стремиться не допустить огня и всяких происшествий, а не фотографировать их. Поэтому на практике мы стараемся детектировать то, что происходит до того, как что-то подтечёт, задымится, загорится или пойдёт не по плану. Меня зовут Щемелинин Вадим, я четыре года работаю в сфере цифровизации промышленности в компании «СИБУР Диджитал». Моя основная задача — развитие Индустрии 4.0 в холдинге. Одним из продуктов моего направления является видеоаналитика. Сегодня я расскажу про сложности, с которым сталкиваются Python-разработчики, внедряя машинное зрение в нефтехимическую индустрию. https://habr.com/ru/companies/sibur_official/articles/700634/ Алгоритмы и Структуры данных

“Вам курицу или рыбу?” – Рекомендательная система на “Своем Родном” знает ответ Сегодня мы хотим продолжить цикл статей статей про решенные нами Data Science задачи и рассказать о построении и внедрении рекомендательной системы в одну из наших платформ по продаже фермерских продуктов “Свое Родное”. А узнать из каких этапов, с какими особенностями мы столкнулись при разработке решения и как мы использовали кулинарные рецепты для наших рекомендаций можно узнать ниже. https://habr.com/ru/companies/rshb/articles/701278/ Алгоритмы и Структуры данных

Задача коммивояжера (TSP) точное решение — метод динамического программирования Задача коммивояжёра – одна из интереснейших подзадач комбинаторной оптимизации. Впервые мне пришлось с ней столкнуться, работая над логистической системой торгового предприятия. Типичный маршрут доставки товара предприятия состоял из пары десятков точек, изредка доходящий до 25-26. Матрица расстояний рассчитывалась с помощью алгоритма Дейкстры. Дальше нужно было выбрать оптимальный маршрут из возможных. Решение методом грубой силы не подходило из-за вычислительной сложности. Была предпринята попытка реализовать метод ветвления и границ с отсечением в глубину. В целом, подход себя оправдывал, но иногда при некоторых специфических входных данных алгоритм выдавал решение далёкое от оптимального. Хотя обычному человеку достаточно сложно построить оптимальный маршрут на десятках точек, но он легко зрительно замечает, если граф не планарен при его визуализации в виде пути на карте. Так было и в тот раз, шеф сказал: - Это вообще никуда не годится. Мне нужно только точное решение, точное и ни как иначе! https://habr.com/ru/articles/701458/ Алгоритмы и Структуры данных

Найти соседей на Google Maps Посмотрел статистику посещения сайта Кафе Ульяновска и понял, что порядка 30% посетителей приходят к нам через поисковик на страницу с конкретным описанием кафешки, получают нужную информацию и уходят восвояси. «Непорядок» решили мы и поставили новую задачу — отображать на странице кафешки ближайшие заведения. На самом деле было 2 цели: 1. ненавязчиво предложить походить по сайту. 2. дать людям выбор, если им кафешка не понравится Но ближайшие заведения — понятие расплывчатое. Конкретизировали, оказалось, что по мнению большинства «ближайшие» — это на расстоянии пары минут ходьбы (чтобы машину не перепарковывать). 2 минуты ходьбы (при скорости 5км/ч) — это 170 метров. Округлили до 200 (чего уж там). И уперлись в новую проблему — как точно «вешать в метрах», если у нас есть только широта и долгота сайта. https://habr.com/ru/articles/69334/ Алгоритмы и Структуры данных

Пузырьки, кэши и предсказатели переходов Эта заметка написана по мотивам одного любопытного поста, краткий коммент её же автора к которому сподвиг меня разобраться в происходящем поподробнее. Предлагается сравнить две вариации алгоритма сортировки пузырьком. Первая из них – обычный пузырёк, с небольшой оптимизацией — внутренний цикл можно закончить немного раньше, зная, что оставшаяся часть массива уже отсортирована: https://habr.com/ru/articles/73726/ Алгоритмы и Структуры данных

Биткоин вырос в 7 раз за год. Потенциал роста был известен ещё в августе 2023 Solana вслед за ним выросла в цене в 23 раза, с 10 до 230$. А мемкоины дали от 7 до 10 тысяч процентов прибыли. Те, кто всё знал заранее — озолотились, но их не так много. А секрет прост — вся инфа закопана в инсайдах. Чтобы часами не копать их самому — читай канал Крипто Код Гаусса Это крупнейший агрегатор в Telegram, где все важнейшие инсайды от топовых игроков рынка, чтобы ты точно знал, куда вложить. Подписывайся и делай иксы, это бесплатно: https://t.me/+3mzBVkXpSBdlZGFi

Прогнозы погоды, теория хаоса Когда говорят о прогнозах погоды, вспоминается история нобелевского лауреата по экономике Кеннета Эрроу, рассказанная Питером Бернштейном в книге «Против богов. Укрощение риска». Во время Второй мировой войны Кеннет Эрроу был синоптиком ВВС США, которому было поручено делать прогнозы на следующие несколько месяцев. Эрроу быстро понял, что долгосрочные прогнозы бесполезны и предложил прекратить их делать, но последовал ответ: «Командующий хорошо понимает, что точность прогнозов крайне низкая. Однако они нужны ему для целей планирования». Прогнозирование погоды прошло долгий путь. В 650 г. до н. э. вавилоняне пытались предсказать погодные условия, основываясь на характере движения облаков. Три столетия спустя Аристотель написал «Метеорологику», рассуждая о таких явлениях, как дождь, град, ураганы и молнии. Многое из этого оказалось неверным, но это одна из первых попыток подробно объяснить погоду. Лишь в 1859 году Метеорологическая служба Великобритании выпустила свой первый прогноз погоды для судоходства. Два года спустя служба опубликовала свой первый публичный прогноз погоды. Хотя метеорологические измерения со временем улучшились, масштабные изменения в прогнозах произошли с использованием компьютерного моделирования. Это началось столетие спустя, в 1960-х годах. С тех пор прогнозы значительно улучшились. https://habr.com/ru/articles/878462/ Алгоритмы и Структуры данных

Big O нотация в Swift (часть 2 — Сокращение) Привет всем, добро пожаловать в раздел о сокращении Big O. В первой части мы познакомились с BigO нотацией, а сегодня вы узнаете, как взять большой сложный алгоритм и свести его до минимального значения Big O. После прочтения данной статьи вы сможете взглянуть на любой алгоритм и определить, что представляют собой различные компоненты в рантайме. Итак, давайте выясним, как на самом деле анализировать и определять Big O любого алгоритма. https://habr.com/ru/articles/701822/ Алгоритмы и Структуры данных

SQL HowTo: находим «елочку» с помощью центра масс (Advent of Code 2024, Day 14: Restroom Redoubt) В этой челлендж-серии статей попробуем использовать PostgreSQL как среду для решения задач Advent of Code 2024. Возможно, SQL не самый подходящий для этого язык, зато мы рассмотрим его различные возможности, о которых вы могли и не подозревать. В этой части мы научимся вычислять состояния клеточного автомата без прямого моделирования и узнаем, как можно среди них найти интересное. https://habr.com/ru/companies/tensor/articles/878210/ Алгоритмы и Структуры данных

Судоку: моя попытка в новый алгоритм решения. Часть 1 (надеюсь)… Как известно, нахождение оптимального алгоритма решения любой NP-полной задачи - это цель амбициозная, пахнущая славой и неплохими деньгами. Как раз к таким задачам относится Судоку, и как раз своим решением этой головоломки я горел последний месяц. На данный момент сделана (по ощущениям) лишь половина дела, и хоть результаты и вышли интересными (по крайней мере для меня-любимого) - дело еще далеко до завершения, т.к. в определенном моменте настал "творческий тупик". Впрочем, надеюсь, что он пройдет и на свет появится по крайней мере какое-то новое любопытное решение. Пока что лишь поделюсь своими первыми наработками в этом направлении. Пока что они не вполне вылизаны + написаны на Java, перевод на какой-нибудь более простой для восприятия язык планируется лишь с окончательной победой на Java. Потому если не перевариваете Java и всякие там стримы - лучше не стоит. Пишу статью в том числе и для себя, чтобы подвести предварительные итоги этой кампании и подумать о дальнейших шагах. Ну, может, кому-то тоже будет интересно. https://habr.com/ru/articles/878124/ Алгоритмы и Структуры данных

Гессиан больше не нужен. Упрощаем оценку неопределенностей в машинном обучении Привет. Меня зовут Макс, с недавнего времени я занимаюсь в AIRI вопросами ИИ для вычислительной химии и физики. А до того работал в научной группе Т‑Банка, где занимался проблемой неопределенности нейронных сетей. Недавно нашу статью «Identity Curvature Laplace Approximation for Improved Out‑of‑Distribution Detection» приняли на WACV 2025 — престижную конференцию по машинному зрению. В этой работе мы доказываем, что традиционные методы оценки неопределённости из семейства аппроксимаций Лапласа, основанные на учёте кривизны параметров модели с помощью Гессианов, не только излишне ресурсозатратны, но и в ряде случаев неточны. Взамен мы предлагаем использовать аппроксимацию с единичной матрицей и показываем, что на некоторых датасетах это работает лучше других классических вариантов аппроксимаций Лапласа, а иногда даже лучше небайесовских методов. Подробнее о новом методе — в тексте ниже. https://habr.com/ru/companies/airi/articles/877284/ Алгоритмы и Структуры данных

ByBit заблокировала трейдера, который вложил 1200$ в токен NEIRO и заработал 490 000$ Owl in trade тот самый вкладчик. Он не расстраивается блокировке, ведь за 2 месяца уже заработал больше миллиона долларов на росте крипты. Он покупал XRP, когда все кричали что это скам и роста не будет. В итоге с $0.35 монета выросла до $2.2. Также произошло с SOL, NEIRO и ACT, которые дали больше 1000% иксов. В своем канале раз в неделю он дает 1 проверенную сделку, в которую заходит на 100 000$. А его капитал уже 7 000 000$ Скоро на рынке будет булран, поэтому если хотите откусить свой кусок пирога и изменить жизнь, подписывайтесь: @owl_in_trade