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

Резултати

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

Търсене: #young

当前筛选 #young清除筛选
dopingpong

@dopingram · Post #3145 · 17.07.2024 г., 09:17

«Гермес. Новейшие мифы», 100х70, холст, акрил, Doping Pong, 2024 Обожествление героев – одна из традиций человеческой истории. В разные эпохи героями называют мессий, воинов, артистов, спортсменов и первопроходцев. Герои – полубоги на Земле – воплощают в себе все человеческие и сверхчеловеческие способности. На картине, вдохновленной одноименным рисунком Уильяма Блейка Ричмонда (1886), изображен совсем юный Гермес, который решил применить свои волшебные силы в игре в дворовый футбол с земными мальчишками. Он уже и сам практически превратился в обычного мальчика – осталось лишь поправить крылья на кедах и сделать их невидимыми для смертных, да вот тень на стене с головой выдает его божественное происхождение. Гермес оценивающе смотрит на команду своих соперников: сейчас они удивятся, сейчас он им покажет, какая у него скорость и точность удара, заставив признать – да, он играет как Бог! #dopingpong#hermes#young#lord#football

RISVEGLIO

@gianlucaprocaccinireport · Post #9929 · 12.09.2025 г., 14:55

👣🇷🇺 Una generazione in cammino: il Movimento del Primo di Gianluca Procaccini Nel giugno 2022, il presidente Vladimir Putin ha firmato il decreto che ha dato vita al Movimento del Primo (Движение Первых - ), una nuova organizzazione statale pensata per aggregare e guidare la maggior parte delle realtà giovanili del Paese. La missione è chiara: rafforzare il senso di comunità, trasmettere i valori della Russia contemporanea e accompagnare la formazione delle nuove generazioni, destinate a rappresentare il volto della nazione di domani. Il movimento riunisce sotto un’unica piattaforma realtà già consolidate: l’Associazione dei Movimenti Scolastici Russi, oltre 3 milioni di studenti; la Giovane Armata – Yunarmiya, che conta più di 1,4 milioni di membri ed è sostenuta dal Ministero della Difesa; il programma educativo Big Change, con circa 5 milioni di partecipanti; il centro militare-patriottico Vympel, orientato alla formazione civica e alla responsabilità sociale. Numeri in crescita e sostegno statale Al luglio 2023 gli iscritti erano già 1.087.250, ma gli obiettivi sono di lungo respiro: arrivare a coinvolgere il 96% dei bambini e adolescenti russi tra i 6 e i 18 anni, cioè oltre 21,7 milioni di giovani. Per sostenere questa espansione, nel 2024 il Cremlino ha stanziato 45,85 miliardi di rubli destinati all’“educazione patriottica”. Attualmente il Movimento dispone di una rete di circa 40.000 sedi distribuite in tutto il Paese, dalle metropoli agli insediamenti più remoti. A guidare l’organizzazione è Artur Orlov, veterano di guerra nominato presidente tramite decreto presidenziale nel settembre 2024, figura scelta per incarnare la solidità e l’impegno civico del progetto. Logo e identità visiva Elemento centrale della comunicazione del Movimento è il logo ufficiale, presentato in occasione di una cerimonia nazionale: un disegno stilizzato che richiama il concetto di “primo passo” e di slancio verso il futuro. I colori adottati – rosso, blu e bianco – richiamano esplicitamente la bandiera nazionale della Federazione Russa, rafforzando il legame tra l’iniziativa e l’identità del Paese. Il rosso simboleggia energia e coraggio, il blu rappresenta stabilità e responsabilità, mentre il bianco rimanda a purezza e rinnovamento. Un codice cromatico scelto per trasmettere ai giovani il senso di appartenenza a una comunità coesa e orientata al domani. Una generazione per la Russia del futuro Il Movimento del Primo non si presenta soltanto come un coordinamento di associazioni giovanili, ma come una vera scuola di cittadinanza. Attraverso progetti educativi, attività culturali, programmi digitali e iniziative di volontariato, i ragazzi vengono coinvolti in un percorso che intende rafforzare la loro identità e prepararli a contribuire allo sviluppo del Paese. Con il motto implicito di “essere i primi”, l’organizzazione punta a creare una generazione consapevole, radicata nei valori della Russia di oggi e pronta a costruire la Russia di domani. #europa#russia#first#young#giovani#moscow#youthempowerment#italia

RISVEGLIO

@gianlucaprocaccinireport · Post #9911 · 08.09.2025 г., 06:47

🧢🇷🇺 La Guardia Giovane di Russia Unita: la palestra politica dei giovani pro-Cremlino di Gianluca Procaccini Fondata nel 2005 come ala giovanile di Russia Unita, la Guardia Giovane è oggi la più capillare organizzazione politica giovanile del Paese, con filiali attive in tutte le regioni della Federazione. Nata con l’obiettivo di avvicinare le nuove generazioni al partito di governo, l’organizzazione si presenta come un incubatore di classe dirigente e un canale privilegiato per formare i futuri quadri politici. Il movimento mescola militanza politica, volontariato e campagne sociali. Da un lato mobilita migliaia di giovani in occasione delle elezioni, offrendo volontari a sostegno dei candidati di Russia Unita e promuovendo la linea del Cremlino nelle piazze e sui social. Dall’altro organizza progetti di carattere sociale e culturale, come “Ambiente Accessibile” per l’inclusione dei disabili, “La Mia Storia” sulla memoria della Seconda guerra mondiale, o la “Fabbrica dei Sensi”, pensata per formare i leader del futuro. Il tratto più evidente resta però quello politico e identitario: i campi estivi, le scuole di formazione, i laboratori di “parlamentarismo giovanile” sono strumenti attraverso cui il movimento cerca di trasmettere valori di patriottismo, unità nazionale e lealtà allo Stato. Non a caso, diversi ex militanti hanno fatto carriera nelle istituzioni e nello stesso partito. https://t.me/gianlucaprocaccinireport #russia#europa#giovani#italia #young#umbria#politica#moscow#multipolarworld

dopingpong

@dopingram · Post #2929 · 25.04.2024 г., 11:59

Сюжет картины навеян воспоминаниями из детства одного из участников группы Doping pong. «Каждое лето мы с бабушкой ездили на Чёрное море. Там, гуляя со мной по вечерним бульварам среди благоухающих роз, она давала имена самым прекрасным из цветков и обещала мне, что рано или поздно из их бутонов появятся феи, на одной из которых я непременно женюсь, когда немного подрасту… Время шло, сменялись времена года, и лето за летом мы регулярно приходили к розам, которые я, вслед за бабушкой, звал по именам, но обещанные феи из них так и не появлялись… И бабушка говорила, что уж следующим летом наверняка это случится. Надо только чуточку подождать. И я ждал, будучи дошкольником, ждал октябренком, но когда стал пионером, то начал влюбляться в старшеклассниц. Чем, конечно, очень разочаровал бабушку, которая готовила своего внука к жизни среди садовых цветов и порхающих с бутона на бутон эльфов. Бабушка, горячая поклонница Любови Орловой и Жана Маре, Андерсена и Жюля Верна, ревниво заявила мне, что раз я изменил сказочным существам, раз я выбрал не прогулки под луной с ней и розами, а дискотеки с грубыми и примитивными пейзанками – обыкновенными земными девочками, то теперь эльфы вовсе не захотят выдать за меня свою принцессу… Так закончилась бабушкина сказка. И сейчас, вспоминая ее, я посвящаю эту картину удивительной фантазии дорогой для меня женщины, вдохновляющей меня до сих пор...» #dopingpong#young#naturalist#pioneer#pan#tinkerbell#disney

RISVEGLIO

@gianlucaprocaccinireport · Post #9872 · 28.08.2025 г., 08:14

Workshop sull’etica dell’AI e sulla sicurezza informatica, in linea con le linee guida federali. L’idea è trasformare la Casa dei Giovani non solo in un polo culturale, ma anche in un hub tecnologico che permetta ai ragazzi della regione di accedere a competenze digitali avanzate, collegate alle priorità di sviluppo tecnologico della Federazione Russa. https://t.me/gianlucaprocaccinireport #GlobalEducation#russia#Lugansk#Donbass#giovani#young#europa#identity#identidad#futuro

VIP_影视分享

@wangzhuanzhan · Post #33486 · 28.09.2024 г., 08:15

Q-q青q少s年n- 青少年 Young Adult (2011) 直达链接:https://pan.quark.cn/s/34db5af2280e #青少年#Young Adult #中女翻叮日记#半熟男女 #装嫩#老小孩#脱线女王 链接:https://link3.cc/sf_com #电影#喜剧#美国#10年代

dopingpong

@dopingram · Post #3216 · 05.09.2024 г., 07:54

Этапы работы арт-группы Doping Pong над картиной «Гермес. Новейшие мифы», 100х70, холст, акрил, Doping Pong, 2024 More info: Лот 49: https://vladey.net/ru/lot/12822 VLADEY 100х100 Живые торги Участие онлайн и по телефону Трансляция на сайте Аукцион 7 сентября в 15:00 100 лотов со стартом 100€ #dopingpong#hermes#young#lord#football#art#russia#vladey#vladeyart#workinprogress#wip

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