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

Резултати

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

Търсене: #weidel

当前筛选 #weidel清除筛选
Savino Balzano

@savinobalzano · Post #1001 · 04.05.2025 г., 11:26

https://x.com/SavinoBalzano/status/1918988108160176497?t=zG6bQzgoH2MFssgcUBIIpw&s=19 Non è una questione di merito: è una questione di metodo. La #democrazia in #Europa sta morendo, e dovremmo preoccuparcene tutti. Lo sostengo da anni: se davvero un politico fosse in grado di rompere certi equilibri sistemici o di scardinare meccanismi sensibili, verrebbe accoppato senza esitazioni. Fisicamente o mediaticamente, cambia poco. A gennaio l’ex Commissario europeo francese Thierry Breton è stato chiarissimo: «In caso di interferenze annulleremo le elezioni. Lo abbiamo fatto in Romania e, se necessario, lo faremo anche in Germania». Eccoci serviti. È vero che all’interno di Alternative für Deutschland esistono frange estremiste, ma definirlo un partito neonazista è una banalizzazione strumentale, come tante altre che abbiamo visto negli anni. È presente da tempo in Parlamento e partecipa alle elezioni nel rispetto delle regole costituzionali. La leader del partito, Alice #Weidel, non ha certo il profilo tipico di una formazione politica hitleriana: è una donna omosessuale dichiarata, ha una compagna – Sarah Bossard, produttrice cinematografica svizzera di origini srilankesi – e insieme crescono due figli. Il problema non è nel merito delle idee del partito. Il problema è che tutti i sondaggi lo danno come prima forza politica della #Germania. L’Unione Europea mostra il suo vero volto: la democrazia è accettata solo se vincono “quelli giusti”. La democrazia in Europa è una copertura. Serve a nascondere il pilota automatico, il vincolo esterno, il “whatever it takes”. Contrariamente alla narrativa dominante, che ci racconta di popoli fieramente europeisti, la gente ha capito benissimo che è tutta una fregatura: un’élite di sciacalli li ha impoveriti, indottrinati, e continua a spingerli dentro un circolo vizioso di paura, mentre si investono montagne di denaro in armi e gli ospedali, le scuole, le università cadono a pezzi. Questa è una classe dirigente che odia i popoli e la democrazia. Tratta le persone come bestiame da mungere, pelare e macellare. Tutto qui. Sono dei mostri. La democrazia da queste parti è un bluff, e basterebbe un’informazione libera e seria per smascherare un sistema tanto corrotto e marcio. Ma l’informazione è parte del problema: spesso è finanziata dallo stesso sistema che dovrebbe denunciare. Ricordate la storia degli inglesi alla fame, disperati per la voglia di rientrare nell’#UE? Eppure #ReformUK sta scardinando il bipartitismo britannico, e Nigel #Farage ha ottenuto un risultato straordinario alle amministrative e alle suppletive. Com’è possibile? Come si concilia con il racconto che i tg ci hanno propinato ogni sera per anni? La democrazia in Europa è solo una maschera, utile a celare i veri interessi di piccoli gruppi dominanti e violenti. I tradizionali schieramenti – destra e sinistra – non erano altro che attori in un teatro che ormai non convince più nessuno. La gente comincia a capire, guarda altrove. Ed è proprio per questo che viviamo una delle fasi più pericolose della nostra storia: chi comanda oggi non accetterà mai pacificamente un cambio della guardia.

Savino Balzano

@savinobalzano · Post #970 · 08.04.2025 г., 06:29

https://x.com/SavinoBalzano/status/1909492697062424807?t=DrbGQj-rNkGiv9RetXqvyA&s=19 MAMMA LI SOVRANISTIH!!! Mi è piaciuta moltissimo la risposta di ieri sera di #Caracciolo. Sono mesi che provo a ricordare come gli uomini più pericolosi nella parte di mondo che chiamiamo #Occidente siano quelli che generalmente si definiscono moderati. #Biden, un pover’uomo in preda al delirio e controllato da altri, ci ha portato quasi alla terza guerra mondiale. #Macron, da mesi, freme per inviare truppe al fronte contro la #Russia: forse vuole la rivincita dopo la campagna napoleonica andata così così. Nel #RegnoUnito non c’è differenza tra laburisti e conservatori: basti pensare alle strategie di #Starmer e a #Johnson, che soffocò i primi tentativi di dialogo tra #Mosca e #Kiev. Pensate all’#Italia, dove i centristi, moderati per eccellenza, sono i più accaniti sostenitori della strategia delle armi: #Calenda, per esempio, di cui ogni mattina guardiamo i video per ridere, ma che fa sul serio. Ma anche #Tajani e #Schlein, che sono esattamente la stessa cosa. Se poi guardiamo alla #Germania, allora c’è da sudare freddo: modificano la Costituzione, col Parlamento uscente, nonostante ci siano già state le elezioni, per poter investire mille miliardi in armamenti. Il cancelliere uscente è #Scholz, il prossimo sarà #Merz: due personcine a modo. Quelli che vengono definiti #sovranisti sono tutti contrari al riarmo: #LePen, #Orban, #Salvini, #Abascal, #Weidel. Lo stesso vale per quelli che definiscono #populisti: si pensi a #Conte. Anche quelli che un tempo erano sovranisti, poi “normalizzati” per poter governare – tipo #Meloni – non supportano apertamente il riarmo europeo: al massimo si astengono. Sono quelli che si nascondono sotto il banco mentre la professoressa scorre il dito sul registro per decidere chi interrogare. Non sono mica estremiste #VonDerLeyen e #Kallas: la prima è affiliata al #PPE, la seconda a #Renew. Al secondo gruppo fa riferimento anche #Lahbib – quella della fashion-war, quella della borsetta della resilienza. Ma ci ripetono che dobbiamo avere paura dei sovranisti.