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

#dev

Резултати

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

Търсене: #junts

当前筛选 #junts清除筛选

Libertà è ragione

@libertaeragione · Post #4038 · 09.11.2023 г., 10:59

Намери подобни Прегледай

#Spagna Il documento riguardante l'accordo tra #PSOE|S&D e #Junts|NI. @OsservatorioEsteri

Hashtags

#spagna #psoe #junts

Испанский Амиго • Новости Испании

@amigokonon · Post #5439 · 27.01.2026 г., 15:27

Намери подобни Прегледай

Первое голосование в Конгрессе депутатов в этом году и — первое поражение правительства В Конгрессе депутатов (нижней палате парламента) правительству Педро Санчеса не удалось сегодня, 27 января, провести декрет о повышении пенсий: его завалили голоса оппозиционных Partido Popular и Vox, а также типа как партнёров по коалиции — Junts per Catalunya и UPN. Отклонённый декрет объединял два блока решений: с одной стороны, «revalorización de las pensiones conforme al IPC» — индексацию пенсий на 2,7% в общем случае; с другой — широкий пакет социальных мер, не связанных напрямую с пенсионной системой. Среди них — продление моратория на выселения, запрет отключать базовые коммунальные услуги у уязвимых домохозяйств и другие положения так называемого «escudo social», а также, например, заморозка взносов для autónomos. По форме это был типичный «decreto ómnibus» — политический «чемодан без ручки», где в одном голосовании связываются самые разные решения. ☝️ PP, Vox, Junts и UPN подчёркивают, что проголосовали против именно из‑за этой «связки». В Partido Popular индексацию пенсий не оспаривают, но отвергают то, что повышение пенсий привязали к мерам, которые, по их мнению, «фактически защищают незаконных захватчиков жилья/окупасов». В окружении Альберто Нуньеса Фейхо звучит формула: «Mezclar las pensiones con los okupas es un chantaje», то есть, «валить в одну кучу окупасов и пенсионеров - это шантаж». ▫️Junts использует почти ту же аргументацию, но с национал-каталонским акцентом на «корректность процедуры». Депутат Мириам Ногерас формулирует это предельно кратко: «Pensiones sí; okupaciones, no». Для Junts важно и то, что Мадрид продолжает использовать механизм декретов как способ обхода обычной парламентской кухни, что традиционно раздражает каталонских националистов. Во второй части того же заседания голосовался отдельный декрет о субсидиях на общественный транспорт, и он как раз прошёл благодаря поддержке Junts. Каталонские националисты объясняют свою «sí» тем, что меры финансируются за счёт государства, а не бюджета автономий: «son medidas que van a cargo del Estado, no de las CCAA». PP, наоборот, голосует против и требует направить эти средства на инфраструктуру и особенно на обслуживание железнодорожных линий, увязывая свою позицию с недавней трагедией под Адамусом, где погибло 45 человек. @amigokonon#partidos#PP#PSOE#Junts

Hashtags

#partidos #pp #psoe #junts

Испанский Амиго • Новости Испании

@amigokonon · Post #5546 · 17.02.2026 г., 19:26

Намери подобни Прегледай

❗️Нижняя палата парламента Испании только что отвергла предложение Vox о запрете женских мусульманских платков, закрывающих лицо, в общественных местах. Мы писали об этом подробно тут. Поддержали законопроект только депутаты из PP и Vox, остальные проголосовали против. @amigokonon#partidos#PP#Vox#Junts#islam

Hashtags

#partidos #pp #vox #junts #islam

Испанский Амиго • Новости Испании

@amigokonon · Post #5545 · 17.02.2026 г., 16:05

Намери подобни Прегледай

Предположительно, поправки к законодательству о запрете мусульманских платков, предложенные партией Vox, не получат сегодня большинства голосов депутатов Конгресса депутатов Испании. Главным образом потому, что партия Junts per Catalunya, имеющая 7 голосов в нижней палате, предложение Vox не поддержит. Тем более, что буквально сегодня же Junts зарегистрировала собственный проект закона, который тоже направлен на запрет бурки и исламского платка. И различия между подходом крайне правых и каталонских сепаратистов любопытны. ▫️В своём законопроекте Junts предлагает общегосударственный запрет на бурку и никаб в публичном пространстве, опираясь на аргументы «безопасности» и «равноправия женщин», тем самым отрезая Vox возможность монополизировать эту тему и одновременно дистанцируясь от риторики «исламизации» и «культурной войны», характерной для ультраправых. Во‑вторых, партия прямо напоминает, что никогда не голосовала за инициативы Vox и считает эту силу «антикаталонской, антифеминистской и противостоящей правам человека», демонстрируя, что любой запрет на исламский платок должен исходить от «суверенистской» и «правозащитной» повестки, а не от испанского крайнего правого лагеря. На фото: глава Vox Сантьяго Абаскаль и представитель Junts в Конгрессе Мириам Ногерас. @amigokonon#partidos#PP#Vox#Junts#islam

Hashtags

#partidos #pp #vox #junts #islam

Libertà è ragione

@libertaeragione · Post #4137 · 21.03.2024 г., 18:50

Намери подобни Прегледай

#Spagna#Catalogna Carles #Puigdemont (#Junts|NI): "Ora che si apre l'opportunità di restituire la presidenza destituita dal 155, non ha senso sottrarsi a questa responsabilità per comodità personale. Ho deciso di candidarmi alle elezioni del Parlamento della Catalogna." @OsservatorioEsteri

Hashtags

#spagna #catalogna #puigdemont #junts

Ultimora.net - POLITICS

@ULTIMORAPOLITICS · Post #44133 · 28.09.2023 г., 19:05

Намери подобни Прегледай

🇪🇸#Spagna — #ERC e #Junts annunciano, depositando una mozione che verrà votata questo venerdì, che sosterranno un nuovo governo #Sánchez solo a condizione che si impegni a svolgere un referendum per l’indipendenza della Catalogna. Il #PSOE: “Su questa strada non è possibile alcun progresso. Sempre dalla parte della Costituzione”. Si allontana così l’unica ipotesi di governo. @UltimoraPolitics

Hashtags

#spagna #erc #junts #sánchez #psoe

Libertà è ragione

@libertaeragione · Post #4081 · 27.12.2023 г., 13:55

Намери подобни Прегледай

#Spagna#Catalogna Il Parlamento catalano ha dato il via libera, in prima lettura, al disegno di legge del governo per creare un corpo di personale specializzato in azione estera e relazioni con l’#UE, con l'obiettivo di rafforzare la proiezione internazionale della Catalogna. A votare a favore sono stati: #ERC|G/EFA, #Junts|NI, #PSC|S&D, #CUP|LEFT e #ElsComuns|LEFT, ribaltando gli emendamenti generali da parte della destra e dell'estrema destra. @OsservatorioEsteri

Hashtags

#spagna #catalogna #ue #erc #junts #psc #cup #elscomuns

Libertà è ragione

@libertaeragione · Post #3901 · 23.07.2023 г., 19:06

Намери подобни Прегледай

Hashtags

#sondaggi #spagna #psoe #pp #vox #sumar #erc #junts #ehbildu #pnv #bng #upn

Libertà è ragione

@libertaeragione · Post #3902 · 23.07.2023 г., 21:47

Намери подобни Прегледай

Hashtags

#elezioni #spagna #pp #psoe #vox #sumar #erc #junts #ehbildu #pnv #bng #cc #upn