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

Резултати

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

Търсене: #ac

当前筛选 #ac清除筛选
Импульс ГУАП

@guap_mol · Post #3403 · 10.01.2026 г., 12:03

Ассоциации▫️ ➿➿➿➿➿➿➿➿➿➿ Возвращаем давнюю идею в новых реалиях 🤩 Сегодня ты сможешь ещё лучше узнатьпредседателя профбюро факультета №6 ➿➿➿➿➿➿➿➿➿➿ #AC Источник: Козырная Шестёрка

Hashtags

proWines🍷

@pro_Wines · Post #2518 · 15.08.2023 г., 18:19

Испания 🇪🇸, Монастрель. Шикарно, по-мужски, ягодно, сочно, пыль, земля и перец. Фруктиков тут не будет)) Даже пробку однозначно в коллекцию, здесь и искры и надпись "music for your tangue" - Музыка для твоего языка.... Ценник +/- 1000р. #AC/DC @pro_Wines

Hashtags

Pensive|

@PensivePost · Post #5022 · 25.03.2021 г., 14:19

I had a dream , a dream of delusion A man with muscles better and nerves more A suit was his only wear He held me close His perfume made me crazy I could smell his hormones that made me dizzy A man perfect than the word , have ever seen before All seemed a piece of fiction , time stopped around me I saw his lips part , desire spoke “You are mine , I don't allow you to look at others and smile” My heart beat faster , felt his warmth of lips on mine I closed my eyes to feel , opened and found lying in the sofa Although a dream but the man I want . From love lorn to a walter The man kept the fire in me burn I perfected fake smile , ambition in me spoke From bubbly to cold I made myself perfect than the word Perfect man in dreams to a perfect lady in life Adoring him to adored by all the men My life changed from a turmoil to utopia #review#poetry#AC

Tutto Elezioni

@tuttoelezioni · Post #1283 · 29.09.2025 г., 17:08

#Italia🇮🇹 #Regionali #ValledAosta Risultati preliminari. Distribuzione dei seggi. 🟦 Union Valdôtaine (#UV|G/EFA): 12 🟦 Autonomisti di Centro (#AC): 6 🟦 Fratelli d'Italia (#FdI|ECR): 4 🟦 Forza Italia (#FI|PPE): 4 🟩 Lega (#LSP|PfE): 3 🟧 Partito Democratico (#PD|S&D): 3 🟥 Alleanza Verdi e Sinistra (#AVS|G/EFA|LEFT): 3 🟩 Valle d'Aosta Aperta (#VdAA; include #M5S|LEFT e #PRC|LEFT): 0 🟦 Valle d'Aosta Futura (#VdAF): 0 Totale: 35 Maggioranza: 18 @TuttoElezioni

Tutto Elezioni

@tuttoelezioni · Post #1282 · 29.09.2025 г., 17:06

#Italia🇮🇹 #Regionali #ValledAosta Risultati preliminari. Voti scrutinati: 65.011/65.011 (100%). 🟦 Union Valdôtaine (#UV|G/EFA): 31,97% 🟦 Autonomisti di Centro (#AC): 14,05% 🟦 Fratelli d'Italia (#FdI|ECR): 10,99% 🟦 Forza Italia (#FI|PPE): 10,05% 🟩 Lega (#LSP|PfE): 8,38% 🟧 Partito Democratico (#PD|S&D): 8,04% 🟥 Alleanza Verdi e Sinistra (#AVS|G/EFA|LEFT): 6,32% 🟩 Valle d'Aosta Aperta (#VdAA; include #M5S|LEFT e #PRC|LEFT): 5,56% 🟦 Valle d'Aosta Futura (#VdAF): 4,64% @TuttoElezioni

Tutto Elezioni

@tuttoelezioni · Post #1281 · 29.09.2025 г., 16:13

#Italia🇮🇹 #Regionali #ValledAosta Risultati preliminari. Voti scrutinati: 62.301/65.011 (95,83%). 🟦 Union Valdôtaine (#UV|G/EFA): 31,77% 🟦 Autonomisti di Centro (#AC): 14,07% 🟦 Fratelli d'Italia (#FdI|ECR): 11,03% 🟦 Forza Italia (#FI|PPE): 10,12% 🟩 Lega (#LSP|PfE): 8,41% 🟧 Partito Democratico (#PD|S&D): 8,08% 🟥 Alleanza Verdi e Sinistra (#AVS|G/EFA|LEFT): 6,32% 🟩 Valle d'Aosta Aperta (#VdAA; include #M5S|LEFT e #PRC|LEFT): 5,57% 🟦 Valle d'Aosta Futura (#VdAF): 4,62% @TuttoElezioni

Tutto Elezioni

@tuttoelezioni · Post #1273 · 29.09.2025 г., 13:36

#Italia🇮🇹 #Regionali #ValledAosta Risultati preliminari. Voti scrutinati: 42.720/65.011 (65,71%). 🟦 Union Valdôtaine (#UV|G/EFA): 31,38% 🟦 Autonomisti di Centro (#AC): 14,08% 🟦 Fratelli d'Italia (#FdI|ECR): 10,98% 🟦 Forza Italia (#FI|PPE): 10,49% 🟩 Lega (#LSP|PfE): 8,72% 🟧 Partito Democratico (#PD|S&D): 8,00% 🟥 Alleanza Verdi e Sinistra (#AVS|G/EFA|LEFT): 6,18% 🟩 Valle d'Aosta Aperta (#VdAA; include #M5S|LEFT e #PRC|LEFT): 5,56% 🟦 Valle d'Aosta Futura (#VdAF): 4,62% @TuttoElezioni

Tutto Elezioni

@tuttoelezioni · Post #1272 · 29.09.2025 г., 13:18

#Italia🇮🇹 #Regionali #ValledAosta Risultati preliminari. Voti scrutinati: 38.050/65.011 (58,53%). 🟦 Union Valdôtaine (#UV|G/EFA): 31,55% 🟦 Autonomisti di Centro (#AC): 14,14% 🟦 Fratelli d'Italia (#FdI|ECR): 10,83% 🟦 Forza Italia (#FI|PPE): 10,46% 🟩 Lega (#LSP|PfE): 8,71% 🟧 Partito Democratico (#PD|S&D): 7,99% 🟥 Alleanza Verdi e Sinistra (#AVS|G/EFA|LEFT): 6,17% 🟩 Valle d'Aosta Aperta (#VdAA; include #M5S|LEFT e #PRC|LEFT): 5,53% 🟦 Valle d'Aosta Futura (#VdAF): 4,62% @TuttoElezioni

Tutto Elezioni

@tuttoelezioni · Post #1269 · 29.09.2025 г., 12:50

#Italia🇮🇹 #Regionali #ValledAosta Risultati preliminari. Voti scrutinati: 35.027/65.011 (53,88%). 🟦 Union Valdôtaine (#UV|G/EFA): 30,90% 🟦 Autonomisti di Centro (#AC): 14,34% 🟦 Fratelli d'Italia (#FdI|ECR): 10,99% 🟦 Forza Italia (#FI|PPE): 10,54% 🟩 Lega (#LSP|PfE): 8,81% 🟧 Partito Democratico (#PD|S&D): 8,01% 🟥 Alleanza Verdi e Sinistra (#AVS|G/EFA|LEFT): 6,09% 🟩 Valle d'Aosta Aperta (#VdAA; include #M5S|LEFT e #PRC|LEFT): 5,62% 🟦 Valle d'Aosta Futura (#VdAF): 4,70% @TuttoElezioni

Tutto Elezioni

@tuttoelezioni · Post #1268 · 29.09.2025 г., 12:30

#Italia🇮🇹 #Regionali #ValledAosta Risultati preliminari. Voti scrutinati: 31.743/65.011 (48,83%). 🟦 Union Valdôtaine (#UV|G/EFA): 29,99% 🟦 Autonomisti di Centro (#AC): 14,47% 🟦 Fratelli d'Italia (#FdI|ECR): 11,09% 🟦 Forza Italia (#FI|PPE): 10,84% 🟩 Lega (#LSP|PfE): 9,08% 🟧 Partito Democratico (#PD|S&D): 8,18% 🟥 Alleanza Verdi e Sinistra (#AVS|G/EFA|LEFT): 6,05% 🟩 Valle d'Aosta Aperta (#VdAA; include #M5S|LEFT e #PRC|LEFT): 5,68% 🟦 Valle d'Aosta Futura (#VdAF): 4,63% @TuttoElezioni

Tutto Elezioni

@tuttoelezioni · Post #1264 · 29.09.2025 г., 11:21

#Italia🇮🇹 #Regionali #ValledAosta Risultati preliminari. Voti scrutinati: 22.188/65.011 (34,13%). 🟦 Union Valdôtaine (#UV|G/EFA): 26,93% 🟦 Autonomisti di Centro (#AC): 14,27% 🟦 Forza Italia (#FI|PPE): 12,07% 🟦 Fratelli d'Italia (#FdI|ECR): 11,82% 🟩 Lega (#LSP|PfE): 9,23% 🟧 Partito Democratico (#PD|S&D): 9,01% 🟥 Alleanza Verdi e Sinistra (#AVS|G/EFA|LEFT): 6,09% 🟩 Valle d'Aosta Aperta (#VdAA; include #M5S|LEFT e #PRC|LEFT): 6,08% 🟦 Valle d'Aosta Futura (#VdAF): 4,50% @TuttoElezioni

12
ПредишнаСтр. 1 от 2Следваща