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
Търсене: #pasolini
@videotekashow · Post #13994 · 22.07.2025 г., 04:57
«Жизнь отличается от кино лишь тем, что в жизни не бывает второго дубля». Сегодня Уиллему Дефо исполнилось 70 лет. #ВИДЕОТЕКА #WillemDafoe #УиллемДефо #StreetsOfFire #Platoon #MississippiBurning #WhiteSands #TheBoondockSaints #SpiderMan #TheGrandBudapestHotel #Pasolini #TheFloridaProject #TheLegendOfOchi
@savinobalzano · Post #844 · 17.12.2024 г., 09:51
https://x.com/SavinoBalzano/status/1868955755107271155?t=DnSRyzb5frMEdUA3MzmTig&s=19 Ieri c'è stata una mezza zuffa a #OttoEMezzo, tra #Gruber e #Sechi, colpevole di aver attribuito un ruolo politico a #Saviano. Penso che il Direttore di #Libero avesse ragione: #RobertoSaviano è perfettamente collocabile nelle vesti di un attore politico in senso stretto; i suoi attacchi sono unilaterali, gli argomenti adottati spesso sovrapponibili a quelli dell'opposizione di #sinistrucola e, dunque, il suo è un ruolo politico, funzionale all'opposizione. Avete mai sentito #RobertoSaviano muovere una critica seria al #PD, evidenziarne le infinite contraddizioni? avete mai assistito a un Saviano feroce col Sinsacato, che ne denunciasse le profondissime incoerenze e le misere strumentalizzazioni? io non ricordo nulla di tutto ciò. Il suo è un ruolo politico, ha ragione Sechi. Come un ruolo politico svolgono alcuni giornalisti, dei quali peraltro non apprezzo minimamente (forse per mio limite) la qualità: cosa c'è di apprezzabile nel pedinare il Presidente del Senato #Larussa e nel domandargli ossessivmente, pappagallescamente, se è #antifascista? Dove sarebbe l'inchiesta? dove la rilevanza pubblica per chi legge? Peraltro il tutto fatto provocatoriamente ad #Atreju2024, nella speranza di una reazione forte da parte di qualcuno che gli consentisse di presentarsi al mondo come vittima del regime. La banalità del male. Si, insomma, mettiamo che Larussa si fosse rivolto a #Tommasi rispondendogli: «lo ammetto, sono fascista». Cosa sarebbe accaduto? quale sarebbe stata la reazione nell'opinione pubblica? come avrebbe reagito la gente? Francamente, e lo dico da fervente antifascista per nulla orgoglioso di chi ricopre il ruolo della seconda carica dello Stato, penso che la gente se ne sarebbe completamente sbattuta di un epilogo del genere, perché la gente è stufa dell'#antifascismo politicamente corretto e salottiero di cui questi sono l'espressione. Io trovo offensivo che una roba seria come l'antifascismo sia nelle mani di certa gente, che certi soggetti possano davvero considerarsi eredi e depositari di quella cultura. I valori della nostra Costituzione sono stati traditi da chi ha svenduto il Paese affamando la gente: perché non evidenziare queste gravissime contraddizioni, laddove ad animarle sono stati proprio quelli che oggi cantano Bella Ciao in piazza? ci hanno scippato quella canzone, con tutta la memoria della Resistenza, per farne un vessillo scialbo e ormai insignificante, da sbandierare irrispettosamente e strumentalmente contro l'avversario non gradito, nel teatrino che è diventato il dibattito pubblico italiano. Davvero qualche cretino può pensare che i valori dell'antifascismo possano essere incarnati da chi si vantava di fottere il tavolino esterno di un bar a chi non possedeva il #GreenPass? che l'antifascismo sia coerente col negare il diritto a qualcuno di prendere un caffè? nel divertimento sorridente sbattuto in faccia a chi veniva escluso dal godimento di diritti fondamentali? e non mi riferisco solo al caffè, evidentemente. Certe nefandezze non saranno mai dimenticate e mai perdonate: resteranno marchiate a fuoco, come uno stigma morale, sulla pelle di chi se ne è reso responsabile, alimentando un odio sociale ingiustificato e vessatorio del quale paghiamo il prezzo ancora adesso. Che categoria decaduta è quella degli intellettuali! #Pasolini era un intellettuale, non #Saviano, non #Valerio, non #Murgia («Può durare un altro po' questo virus? se il risultato è la vivibilità delle strade, io ci metterei la firma»). L'intellettuale è spietato, non guarda in faccia nessuno, ha un solo faro: le proprie idee, espresse con la massima onestà intellettuale possibile. #Pasolini era un comunista e le critiche più feroci le ha rivolte proprio al partito che rappresentava l'ideologia che sentiva più vicina. Questi fanno lo stesso? (...) CONTINUA SU X
@elenabasilepublicchanel · Post #225 · 02.03.2025 г., 10:28
Neanche si rendono conto che con Kissinger Bush Obama tra sorrisi diplomatici la #CIA la #NED si sarebbe già liberati di #Zelenski Abbiamo visto un #trump nudo Il #DeepState è in #Europa Nell' intelligence, nelle burocrazie brussellesi, nelle lobby delle armi, e della finanza Analfabetismo politico Politici insignificanti marionette obbediscono a poteri senza scrupoli Intellettuali e politici difendono questa #Europa al servizio della finanza delle armi , braccio armato della #Nato Pure #Orsini decide di far parte della maggioranza E dagli addosso al nuovo mostro... #Trump o #Biden? Ma per favore analizziamo la politica internazionale Veramente credete che #Scholtz che l #EU da sempre schiava di #Washington oggi alzi la testa? Abbia una dignità? Hanno solo i vecchi padroni! #Daciamaraini pensi veramente che #Pasolini o #Moravia aggiungerebbero le loro voci a questo coro nauseabondo che vuole la #guerra?
@elenabasilepublicchanel · Post #280 · 22.08.2025 г., 08:13
Orrore! Amici e conoscenti ripetono inconsapevoli la propaganda Occidentale Puô accadere di sentirsi accerchiati dai mostri. L' essere umano si abitua. Assorbe le menzogne se ripetute dalla maggioranza. E cosî l' Europa, i #Macron gli #Starmer i #Metz e la #Meloni benedetta da #Draghi sono i democratici che non si arrendono alla forza rappresentata dagli autocrati #Trump e #Putin Gli ucraini al fronte devono continuare a essere massacrati. Ne va della libertà difesa dall' Europa #Netanyahu é un irresponsabile un pazzo ma Ah #Israele la grande storia di Israele #BenGurion#Rabin persino #Sharon Ah che miti! In fondo in fondo é colpa di #Hamas. Beh si poveri bimbi ma l ' #Occidente non c entra. Tutta colpa del terrorismo! Sono sgomenta! Guardateli tutta brava gente. Tanti buoni sentimenti per i figli e gli amici dei figli e persino per la domestica a cui si fa del bene, é sempre la nostra, dico nostra, donna delle pulizie Guardateli: hanno le mani sporche di sangue Potrebbero di nuovo appoggiare un governo nazista. Tutto dipende dalla giusta propaganda Sono tra di noi, si nascondono tra i vicini di casa, tra i conoscenti, tra i parenti stretti, a volte tra gli amici insospettati Sgomento e terrore E il grido delle vittime, dell' umanità dolente e perseguitata lacera l ' aria Lo ascoltiamo impotenti E ripensiamo al male in agguato A #SaloSade di #Pasolini Il grande poeta visionario ci aveva avvertiti in tempi lontani sui mostri presenti #GazaGenocide #FreePalestine #Russiaucrinapeace