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

Резултати

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

Търсене: #lfi

当前筛选 #lfi清除筛选
алло, макрон

@allo_macron · Post #2467 · 17.05.2025 г., 07:13

👁‍🗨Прокремлёвская? Или просто критикует НАТО? Разбираем вброс про Софи Шикиру депутата LFI, которую обвинили в участии в пропутинской демонстрации «Бессмертный полк» 📰 Вечером 13 мая газета Le Canard enchaîné публикует на своём сайте статью с насмешливым заголовком: “Одна из Непокорённых среди путинистов”. Речь идёт о депутате от LFI — Софи Шикиру. ⬅️Утром следующего дня читатели еженедельника находят ту же статью на первой полосе, при этом она активно распространяется в соцсетях самим Canard. В статье говорится: “Как и каждый год, пророссийские, а главное — пропутинские организации призвали 8 мая к «маршу Бессмертного полка», любимому полку Путина, в Париже и ряде других городов Франции.” Автор материала настаивает, что в демонстрации доминировали сторонники Путина, исполнявшие российский гимн. ❗️Журналист просто смешал два разных мероприятия в одно, чтобы ввести в заблуждение читателей. А по факту — Шикиру была на мирной, антивоенной акцией, которую организовало «Движение за мир» вместе с «Гражданским комитетом Бессмертного полка». Никаких прокремлёвских криков, никаких гимнов — люди пришли почтить память павших во Второй мировой. 💬Это, однако, не смутило Шикиру. «Я была там по приглашению Движения за мир, это в пределах моего избирательного округа, и мы почтили память борцов с нацизмом — объяснила она Canard enchaîné. ✔️Надо сказать, что на памятном мероприятии в официальной делегации на кладбище Пер-Лашез были представители гражданского коллектива «Бессмертный полк», член Национального совета Французской коммунистической партии (PCF) и член Комиссии по вопросам мира и разоружения от партии экологов (EELV). Последних особенно сложно заподозрить в путинизме. ✔️Пресс-релиз, сопровождавший мероприятие, подчёркивает, что оно носило мирный, антивоенный характер и дистанцировалось от попыток идеологической подмены и политического «захвата» памяти со стороны шовинистов и националистов. Более того изначально«Бессмертный полк» — это инициатива простых россиян, которые шли с портретами погибших, и лишь позже её подхватил Кремль. 💬Депутат потребовала от издания немедленного опровержения, извинений и напомнила о существовании Мюнхенской хартии журналистской этики, подчёркивая, что журналист, написавший свой очерк анонимно, намеренно искажает реальность. И здесь она не лукавит. Фактически 8 мая в Париже прошло два разных шествия, в разное время. ✔️Шикиру присутствовала на том, которое было организовано Движением за мир, а соорганизатором выступил Гражданский комитет «Бессмертный полк», координатором которого является Георгий Шепелев. Шепелев также возглавляет Координационный совет российских соотечественников во Франции. ✔️Параллельно с этим мероприятием, где была Шикиру, реально проходило другое — уже с депутатами из правых движений типа «Патриоты» и всяких UPR. Вот там реально были прокремлёвские настроения. Этот важный контекст в заметке Canard enchaîné полностью опущен. 🇺🇦Конечно, общественность возмутилась не из-за того, что она там просто была, а из-за её слов про Украину. Шикиру заявила, что вступление Украины в ЕС и НАТО — это провокация, а НАТО назвала воинственной организацией. Тут же критики, особенно от сторонников Украины ее записали в пособники Кремля. Фраза «это не наша война» напрямую противоречит позиции политиков и активистов, выступающих в поддержку Украины, для которых «это наша война» означает солидарность с украинским народом в защите демократии, суверенитета и международного права. Позиция Шикиру, по их мнению, не просто вызывает полемику, но и резко отличается от официальной линии Франции и ЕС по Украине. Также их очень смутил российский триколор на фоне. 🥹Да, её позиция по Украине многим не по вкусу. Но делать из неё путинистку только потому, что она пришла почтить память павших во Второй мировой войне и высказалась там против НАТО — это чересчур, так как критика империализма и милитаризма НАТО – характерная черта большинства левых организаций не только во Франции, но и по всей Европе. #разбор_мифоф #LFI

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