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

Резултати

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

Търсене: #f1

当前筛选 #f1清除筛选
Misterchip

@Misterchip2010 · Post #37280 · 02.04.2023 г., 09:08

Podios en la historia de la #F1 copados por 3 campeones del mundo: 37. Anterior podio #F1 con 3 campeones del mundo: Hungría 2018 (Hamilton, Vettel y Raikkonen). Anterior podio #F1 con 3 campeones del mundo incluyendo a @alo_oficial: Singapur 2013 (Vettel, Alonso y Raikkonen). https://t.co/kURdn8PqRK

Hashtags

LEGO ШЛЕМЫ ПИЛОТОВ КОМАНДЫ SCUDERIA FERRARI HP | ОФИЦИАЛЬНЫЙ МЕРЧ | LEGO X F1 🔴Пилоты: 🔴 Шарль Леклер 🔴 Льюис Хэмилтон 🔴Детали: ⭐Предпродажа, релиз в МАЕ 2026 ⭐Количество деталей: Шлем Леклера - 884 детали, шлем Хэмилтона - 886 деталей ⭐Размеры: высота - 18 см, ширина - 11 см, глубина - 13 см ⭐ В набор входит дополнительно мини-фигурка пилота и табличка с автографом ⏩ Цена: 15050 💵 (рублей) 🟩Доставка: 🅰️ Цена указана БЕЗ УЧЕТА доставки ДО РФ 💬Обратная связь: ⁉️Вопросы о доставке, оплате и тд. 👀Отзывы 🛞 Купить: 🅰️@astroknight_bot 🅰️ С реальными менеджерами #F1@astroknightshop

Hashtags

Запах новой машины

@new_car_smell · Post #10306 · 06.12.2025 г., 06:14

До этого года в истории Чемпионата мира Ф1 было пять случаев, когда на последний этап с шансами на титул приезжало три и более гонщика. 1982-й не считаем, т.к. Дидье Пирони, имея математические шансы на титул, физически был не способен приехать на финал сезона. 1981 После Канады у Карлоса Ройтеманна было 49 очков, у Нельсона Пике — 48, у Жака Лаффита — 43. Аргентинцу, для того, чтобы стать чемпионом, надо было финишировать впереди Пике и не проиграть Лаффиту при этом более шести очков, при этом француз не должен был победить. Ройтеманн квалифицировался в Вегасе на поуле, однако проиграл старт, а затем у него начались проблемы с коробкой передач. В итоге аргентинец очков не набрал, финишировав 8-м, Лаффит финишировал шестым, а Пике, страдавший от болей ещё с пятницы, с трудом, но дотащил своё пятое место до финиша, опередив Карлоса на одно очко. 1983 После Брэнд-Хэча у Алена Проста было 57 очков, у Нельсона Пике — 55, у Рене Арну — 49. Просту для оформления титула достаточно было просто финишировать впереди Пике, при этом у Арну была задача со звёздочкой — победить, при этом Пике должен был финишировать не выше четвёртого места, а Прост и вовсе не набрать очков. Бразильцу же для титула надо было финишировать хотя бы 4-м, и Ален Прост должен был быть при этом вне топ-6; равенство по очкам с Простом Пике даже в случае своей победы, к слову, не устраивало. В итоге французы сходят с дистанции с поломками двигателей, Пике лидирует большую часть дистанции, но под конец сбрасывает скорость, чтобы гарантированно добраться до финиша 4-м. После схода Лауды бразилец финиширует 3-м и оформляет второй титул. 1986 К последнему этапу лидером общего зачёта подошёл Найджел Мэнселл — у него на счету было 70 очков, но набрать в Австралии он мог максимально только 7 — в зачёт по правилам шли 11 лучших результатов, а британец до этого уже набирал очки в 12 из 15 гонок, и в случае победы (9 очков) отбрасывались бы очки за одно из пятых мест. Но теоретически это могло и не понадобиться — Мэнселл опережал партнёра по "Уильямс" Нельсона Пике на 7 очков, а Алена Проста — на 6, так что ему достаточно было финишировать впереди соперников или просто 3-м. Француз также уже 12 раз набирал очки, и ему для завоевания чемпионского титула нужна была только победа при условии, что Мэнселл финиширует не выше 4-го места. У Пике ситуация была аналогичной — несмотря на то, что он набирал очки 10 раз, чемпионом его делала только победа при финише Мэнселла не на подиуме. Ну, в итоге всё кончилось победой Проста, финишем Пике на 3-м месте и сходом Мэнселла. Титул, соответственно, достался французу. 2007 Перед финалом в Бразилии у Льюиса Хэмилтона было 107 очков, у Фернандо Алонсо — 103, а у Кими Ряйккёнена — 100. Соответственно, финну для титула надо было либо побеждать, либо финишировать 2-м, при этом Хэмилтон должен был провалить гонку, а Алонсо — быть на финише не выше третьего места. В итоге Хэмилтон зарубился на старте с Алонсо и откатился на 8-е место. А ещё через пару кругов в результате сбоя коробки передач британец и вовсе оказался 18-м. Прорваться ему в итоге удалось только до 7-го места. Пара гонщиков "Феррари" спокойно ехала себе всю гонку впереди идущего 3-м Алонсо, Масса спокойно выпустил на первую позицию Кими, что и принесло титул финну. 2010 В Абу-Даби с шансами на титул приехало аж четыре гонщика: Фернандо Алонсо с 246 очками, Марк Уэббер с 238, Зебастиан Феттель с 231 и Льюис Хэмилтон с 222. Для титула британца нужна была победа вкупе с проблемами остальных соперников, что выглядело малореалистично. Поул взял Феттель, Алонсо квалифицировался 3-м, Уэббер — 6-м. При таком раскладе Алонсо достаточно было финишировать хотя бы 4-м. Но ранний пит-стоп Уэббера сбил с толку стратегов "Феррари", которые в панике зазвали Алонсо следом в боксы, выпустив испанца в траффик. И в итоге Алонсо безнадёжно застрял за Виталием Петровым с 20 круга и до самого финиша, проиграв титул Феттелю. @IndyCarHistory#F1

Hashtags

❤️‍🔥мой экран блокировки ❤️‍🔥мой рабочий стол с счётчиком дней до нового сезона ❤️‍🔥мой тикток с напоминаниями о том, чего у нас не будет 💔 #f1

Hashtags

123•••67
ПредишнаСтр. 1 от 7Следваща