TGTGInsightтелеграм анализLIVE / telegram public index
← Такты, стеки, два колеса

TGINSIGHT SIMILAR POSTS

Намери подобно съдържание

Изходен канал @clockstackwheels · Post #1084 · 9.04

В общем, была задача на оптимизацию плана работ: есть набор заказов, и в каждом N тасков. Таски могут зависеть друг от друга или нет, имеют длительность и тип. Ещё есть M работников, каждый из которых может выполнять таски только определённых типов, причём, у каждого своя скорость. Если все таски в заказе выполнены, фирма получает сколько-то денег. У заказа есть дедлайн, за просрочку штраф (за каждый день просрочки), который вычитается из цены заказа. И ещё фирма тратит деньги за каждый день своей работы независимо от того, как загружены её сотрудники (то есть просто платит зарплаты по сути). Ещё важен учёт праздников и выходных. Нужно заработать на определённом наборе заказов и работников как можно больше денег. Полный текст задачи и код программы проверки есть в репозитории. Эта задача является изменённым заказом, который мы с напарником решали в реальной жизни: оптимизация работы печатных станков для типографии. Правда, тогда и мы справились так себе, и заказчик в итоге сначала захотел всё вручную сам делать, а потом и вовсе похоронил проект при смене директора. !!! Не читайте дальше, если хотите сначала попробовать решить самостоятельно, потому что я сейчас опишу эффективные подходы и результаты. ________________________________________ Так вот. Мы с другим экспертом Андреем сразу сели и написали разные варианты, чтобы задать шкалу, по которой будем оценивать решения команд. За пару часов я собрал примитивный жадный алгоритм, который сортировал заказы по прибыльности и укладывал в сетку кое-как, это дало нам нижнюю оценку. Мой алгоритм заработал ~75 млн виртуальных рублей, мы решили для оценки поставить нижней границей 40 млн. То есть всё, что ещё ниже, оценивалось в ноль баллов за качество оптимизации. Затем Андрей закрылся дома на три дня и вышел на свет со сложным жадным алгоритмом, который очень хитро сортировал заказы и очень хитро укладывал их в сетку, попутно выбирая разные способы этой укладки в зависимости от конкретного заказа. Это позволило заработать ~275 млн рублей. Мы сделали верхней границей для оценки 280 млн. К сожалению, в итоге только две команды из десяти прошли нижнюю границу, заработав, соответственно, ~91 и ~105 млн. К верхней границе не приблизился никто. И у четырёх команд алгоритм вообще не смог уложить без нарушений задачи в сетку (то есть, например, произвольно менял длительности, накладывал задачи друг на друга, давал одному работнику две задачи в один момент и так далее). Важной ошибкой команд, на мой взгляд, являлся тот факт, что никто не воспользовался возможностью запустить алгоритм на несколько минут и дать ему поработать. По условиям задания, можно было тянуть до 5 минут на одну оптимизацию, но по факту решения команд отрабатывали за единицы и десятки секунд. На самом конкурсе, пока команды работали, я решил попробовать сделать быстрое (по времени написания) но эффективное решение. Сначала попробовал жадную сортировку + доведение до лучшего варианта методом имитации отжига. В качестве нового состояния я просто менял местами заказы целиком. Этот вариант работал пару минут и дал мне около ~200 млн дохода. К слову, команда-лидер использовала такой же подход, просто не докрутила число итераций и температуру. Ну и потом я взял готовую либу по реализации классической генетики с особями и скрещиванием. Особью был массив с приоритетами заказов (которые конечно же нужно было аккуратно уложить чистым алгоритмом). Тип скрещивания: scattered. Всего 15 поколений по 20 особей, и это за минуту-полторы давало ~230-240 млн. Считаю, что для конкурса это самый лучший выбор: пишется одним человеком за день и даёт почти максимум, при этом легко настраивается на нужную длительность работы, легко параллелится. Ну а потом уже дома я посидел и накодил свой вариант сложного жадного с плавающим окном перебора отсортированных заказов и плавающей же укладкой по работникам. Такая штука за две минуты зарабатывает ~281 млн. Но за три дня в условиях стресса я бы такое не сделал, скорее всего. #dev

Hashtags

Резултати

Намерени 398 подобни публикации

Търсене: #max

当前筛选 #max清除筛选
Угол Зрения

@ugol_zrenija · Post #29181 · 19.03.2026 г., 14:51

Каналы в MAX, на которые подписались больше 10 тысяч человек, теперь смогут зарегистрироваться и получить спецотметку А+. Для верификации нужно подать заявку на попадание в перечень РКН — после проверки и подтверждения в профиле канала в MAX появится отметка А+. И можно будет без проблем коллаборировать, рекламировать и интегрировать контент прямо на своём ресурсе. #Max Угол Зрения в Max

Hashtags

Тверская Телега

@telega_tver · Post #17650 · 25.04.2026 г., 12:43

Максимальный репост! Глава Тверской области Виталий Королев создал личный канал в национальном мессенджере МАХ. Виталий Геннадьевич вышел на субботник, где студентка политеха записала с ним кружочек и попросила о репосте. Тогда и возникла идея создать канал. «Ребята попросили меня создать свой канал в МАХ. Я сделаю это. Сегодня стартуем», – прокомментировал руководитель области. Сказано – сделано, подписаться можно здесь. Первые публикации посвящены субботнику. В дальнейшем будет рассказ о ключевых событиях в регионе. 👉🏼 Подпишись на нас: 🔹Телеграм 🔹MAX #MAX

Hashtags

Ювенальная юстиция

@juvenile_justice · Post #15511 · 12.03.2026 г., 06:20

Личные фото из госмессенджера Max оказались в общем доступе, сообщает RusNews Пользователи обнаружили, что все изображения, загруженные в госмессенджер Max, доступны без авторизации. Достаточно скопировать ссылку на фото из кода страницы — и открыть её можно в любом браузере, даже не заходя в аккаунт. Как это работает: нужно отправить фото в избранное или знакомому, зайти в веб-версию Max, нажать ctrl+shift+C и скопировать ссылку на изображение. Если открыть её с другого устройства или в режиме инкогнито — фото загрузится без запроса логина и пароля. Хуже того: даже если удалить изображение из переписки, оно остаётся доступным по ссылке без авторизации как минимум неделю. #max

Hashtags

✨ Российский мессенджер MAX обеспечит вам высококачественные звонки и стабильную связь без помех. Основные преимущества: ➡️ Полностью конфиденциальное общение ➡️ Удобная организация диалогов по категориям и папкам ➡️ Безграничное групповое общение без лимитов по участникам и длительности звонков Начните пользоваться MAX уже сегодня! 📲 Скачать приложение: download.max.ru/ Присоединяйтесь к современному мессенджеру. Забудьте обо всех неудобствах вместе с MAX! #MAX

Hashtags

Личные фото из госмессенджера Max оказались в общем доступе, сообщает RusNews Пользователи обнаружили, что все изображения, загруженные в госмессенджер Max, доступны без авторизации. Достаточно скопировать ссылку на фото из кода страницы — и открыть её можно в любом браузере, даже не заходя в аккаунт. Как это работает: нужно отправить фото в избранное или знакомому, зайти в веб-версию Max, нажать ctrl+shift+C и скопировать ссылку на изображение. Если открыть её с другого устройства или в режиме инкогнито — фото загрузится без запроса логина и пароля. Хуже того: даже если удалить изображение из переписки, оно остаётся доступным по ссылке без авторизации как минимум неделю. #max

Hashtags

Вести Тверь

@vesti_tver · Post #5285 · 12.03.2026 г., 09:43

Тверская область в числе регионов-лидеров по количеству эксклюзивных сервисов и чат-ботов в мессенджере МАХ, созданных для помощи жителям региона Тверская область вошла в число регионов-лидеров в сфере разработки эксклюзивных сервисов и чат-ботов на платформе национального мессенджера МАХ. В Верхневолжье действует ряд удобных сервисов, которые помогают жителям быстро решать повседневные вопросы, не выходя из дома. Подробный материал на сайте Вести Тверь в Телеграм и МАХ📰 #MAX

Hashtags

❗️Установишь МAX — попадешь в цифровой концлагерь? 3 октября, в 17:30 (мск) на канале Разоблачено состоится прямой эфир на злобу дня. Будем говорить о том, что такое мессенджер MAX и как народ принуждают туда вступать. Послушаем мнение экспертов, родителей, юристов и расскажем самое главное — как правильно избежать принуждения устанавливать MAX и не переводить в него все чаты, если вы это делать не хотите. Ведь принуждение незаконно даже по законам, которыми этот мессенджер объявили национальным. Мы также расскажем вам о том, почему эксперты считают MAX программой-шпионом и почему проводят аналогию с китайским WeChat. Есть мнение, что MAX — это не просто мессенджер, а первый шаг к цифровому концлагерю. Кроме того, мы затронем тему оцифрованного китайского общества: вход в свой дом только по биометрии, цифровые деньги и отмена налички. Расскажем, как это уже реализовано там, и почему вся эта антиутопия нам в РФ не нужна. Следите. Эфир уже совсем скоро. #MAX

Hashtags

❗️Установишь МAX — попадешь в цифровой концлагерь? 3 октября, в 17:30 (мск) на канале Разоблачено состоится прямой эфир на злобу дня. Будем говорить о том, что такое мессенджер MAX и как народ принуждают туда вступать. Послушаем мнение экспертов, родителей, юристов и расскажем самое главное — как правильно избежать принуждения устанавливать MAX и не переводить в него все чаты, если вы это делать не хотите. Ведь принуждение незаконно даже по законам, которыми этот мессенджер объявили национальным. Мы также расскажем вам о том, почему эксперты считают MAX программой-шпионом и почему проводят аналогию с китайским WeChat. Есть мнение, что MAX — это не просто мессенджер, а первый шаг к цифровому концлагерю. Кроме того, мы затронем тему оцифрованного китайского общества: вход в свой дом только по биометрии, цифровые деньги и отмена налички. Расскажем, как это уже реализовано там, и почему вся эта антиутопия нам в РФ не нужна. Следите. Эфир уже совсем скоро. #MAX

Hashtags

123•••10•••20•••30•••3334
ПредишнаСтр. 1 от 34Следваща