Намери подобно съдържание

Изходен канал @clockstackwheels · Post #1084 · 9.04

В общем, была задача на оптимизацию плана работ: есть набор заказов, и в каждом N тасков. Таски могут зависеть друг от друга или нет, имеют длительность и тип. Ещё есть M работников, каждый из которых может выполнять таски только определённых типов, причём, у каждого своя скорость. Если все таски в заказе выполнены, фирма получает сколько-то денег. У заказа есть дедлайн, за просрочку штраф (за каждый день просрочки), который вычитается из цены заказа. И ещё фирма тратит деньги за каждый день своей работы независимо от того, как загружены её сотрудники (то есть просто платит зарплаты по сути). Ещё важен учёт праздников и выходных. Нужно заработать на определённом наборе заказов и работников как можно больше денег. Полный текст задачи и код программы проверки есть в репозитории. Эта задача является изменённым заказом, который мы с напарником решали в реальной жизни: оптимизация работы печатных станков для типографии. Правда, тогда и мы справились так себе, и заказчик в итоге сначала захотел всё вручную сам делать, а потом и вовсе похоронил проект при смене директора. !!! Не читайте дальше, если хотите сначала попробовать решить самостоятельно, потому что я сейчас опишу эффективные подходы и результаты. ________________________________________ Так вот. Мы с другим экспертом Андреем сразу сели и написали разные варианты, чтобы задать шкалу, по которой будем оценивать решения команд. За пару часов я собрал примитивный жадный алгоритм, который сортировал заказы по прибыльности и укладывал в сетку кое-как, это дало нам нижнюю оценку. Мой алгоритм заработал ~75 млн виртуальных рублей, мы решили для оценки поставить нижней границей 40 млн. То есть всё, что ещё ниже, оценивалось в ноль баллов за качество оптимизации. Затем Андрей закрылся дома на три дня и вышел на свет со сложным жадным алгоритмом, который очень хитро сортировал заказы и очень хитро укладывал их в сетку, попутно выбирая разные способы этой укладки в зависимости от конкретного заказа. Это позволило заработать ~275 млн рублей. Мы сделали верхней границей для оценки 280 млн. К сожалению, в итоге только две команды из десяти прошли нижнюю границу, заработав, соответственно, ~91 и ~105 млн. К верхней границе не приблизился никто. И у четырёх команд алгоритм вообще не смог уложить без нарушений задачи в сетку (то есть, например, произвольно менял длительности, накладывал задачи друг на друга, давал одному работнику две задачи в один момент и так далее). Важной ошибкой команд, на мой взгляд, являлся тот факт, что никто не воспользовался возможностью запустить алгоритм на несколько минут и дать ему поработать. По условиям задания, можно было тянуть до 5 минут на одну оптимизацию, но по факту решения команд отрабатывали за единицы и десятки секунд. На самом конкурсе, пока команды работали, я решил попробовать сделать быстрое (по времени написания) но эффективное решение. Сначала попробовал жадную сортировку + доведение до лучшего варианта методом имитации отжига. В качестве нового состояния я просто менял местами заказы целиком. Этот вариант работал пару минут и дал мне около ~200 млн дохода. К слову, команда-лидер использовала такой же подход, просто не докрутила число итераций и температуру. Ну и потом я взял готовую либу по реализации классической генетики с особями и скрещиванием. Особью был массив с приоритетами заказов (которые конечно же нужно было аккуратно уложить чистым алгоритмом). Тип скрещивания: scattered. Всего 15 поколений по 20 особей, и это за минуту-полторы давало ~230-240 млн. Считаю, что для конкурса это самый лучший выбор: пишется одним человеком за день и даёт почти максимум, при этом легко настраивается на нужную длительность работы, легко параллелится. Ну а потом уже дома я посидел и накодил свой вариант сложного жадного с плавающим окном перебора отсортированных заказов и плавающей же укладкой по работникам. Такая штука за две минуты зарабатывает ~281 млн. Но за три дня в условиях стресса я бы такое не сделал, скорее всего. #dev

Hashtags

#dev

Резултати

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

Търсене: #fvd

当前筛选 #fvd清除筛选

Anti-Imperialism/Anti-Globalism (+Pragmatism) (社運日記)

@fight4f · Post #8088 · 16.03.2024 г., 06:52

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

本土右翼 vs 親以右翼 FvD Thierry Baudet 對於加薩的同情, 與 PVV Wilders 意見相反 https://youtu.be/wD865jbbJnk?si=b-5m9oHA4wCXNwSg #FvD

Hashtags

#fvd

Anti-Imperialism/Anti-Globalism (+Pragmatism) (社運日記)

@fight4f · Post #8440 · 10.06.2024 г., 10:18

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

荷蘭本土派右翼政黨 FvD 領袖, 公開說 Wilders 的親以色列謊張言論, 也說可能是深層政府安排他「上位」的原因 #FvD #ThierryBaudet

Hashtags

#fvd #thierrybaudet

Tutto Elezioni

@tuttoelezioni · Post #1363 · 29.10.2025 г., 20:11

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

#PaesiBassi🇳🇱 #Parlamentari Exit poll di Ipsos I&O. Distribuzione dei seggi. 🟩 Democratici 66 (#D66|RE): 27 ⬛️ Partito per la Libertà (#PVV|PfE): 25 🟦 Partito Popolare per la Libertà e la Democrazia (#VVD|RE): 23 🟥 Sinistra Verde - Partito del Lavoro (#GLPvdA|G/EFA|S&D): 20 🟩 Appello Cristiano-Democratico (#CDA|PPE): 19 ⬛️ Risposta Corretta 2021 (#JA21|ECR): 9 🟥 Forum per la Democrazia (#FvD|ESN): 6 🟩 Movimento Civico-Contadino (#BBB|PPE): 4 🟩 Partito per gli Animali (#PvdD|LEFT): 3 🟥 Partito Socialista (#SP|Sinistra): 3 🟦#DENK|Minoranze etniche: 3 Altri: 5 Maggioranza: 76 @TuttoElezioni

Hashtags

#paesibassi #parlamentari #d66 #pvv #vvd #glpvda #cda #ja21 #fvd #bbb #pvdd #sp #denk

Tutto Elezioni

@tuttoelezioni · Post #1367 · 31.10.2025 г., 19:35

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

#PaesiBassi🇳🇱 #Parlamentari Risultati finali. Distribuzione dei seggi. 🟩 Democratici 66 (#D66|RE): 26 ⬛️ Partito per la Libertà (#PVV|PfE): 26 🟦 Partito Popolare per la Libertà e la Democrazia (#VVD|RE): 22 🟥 Sinistra Verde - Partito del Lavoro (#GLPvdA|G/EFA|S&D): 20 🟩 Appello Cristiano-Democratico (#CDA|PPE): 19 ⬛️ Risposta Corretta 2021 (#JA21|ECR): 9 🟥 Forum per la Democrazia (#FvD|ESN): 7 🟩 Movimento Civico-Contadino (#BBB|PPE): 4 🟦#DENK|Minoranze etniche: 3 🟧 Partito Politico Riformato (#SGP|ECR): 3 🟩 Partito per gli Animali (#PvdD|LEFT): 3 Altri: 8 Maggioranza: 76 @TuttoElezioni

Hashtags

#paesibassi #parlamentari #d66 #pvv #vvd #glpvda #cda #ja21 #fvd #bbb #denk #sgp #pvdd

Tutto Elezioni

@tuttoelezioni · Post #1366 · 31.10.2025 г., 19:33

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

#PaesiBassi🇳🇱 #Parlamentari Risultati finali. Voti scrutinati: 100%. Affluenza finale: 78,4% (+0,05%). 🟩 Democratici 66 (#D66|RE): 16,9% ⬛️ Partito per la Libertà (#PVV|PfE): 16,7% 🟦 Partito Popolare per la Libertà e la Democrazia (#VVD|RE): 14,2% 🟥 Sinistra Verde - Partito del Lavoro (#GLPvdA|G/EFA|S&D): 12,6% 🟩 Appello Cristiano-Democratico (#CDA|PPE): 11,8% ⬛️ Risposta Corretta 2021 (#JA21|ECR): 5,9% 🟥 Forum per la Democrazia (#FvD|ESN): 4,6% 🟩 Movimento Civico-Contadino (#BBB|PPE): 2,7% 🟦#DENK|Minoranze etniche: 2,4% 🟧 Partito Politico Riformato (#SGP|ECR): 2,3% 🟩 Partito per gli Animali (#PvdD|LEFT): 2,1% Altri: 7,8% @TuttoElezioni

Hashtags

#paesibassi #parlamentari #d66 #pvv #vvd #glpvda #cda #ja21 #fvd #bbb #denk #sgp #pvdd

Tutto Elezioni

@tuttoelezioni · Post #1365 · 30.10.2025 г., 06:14

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

#PaesiBassi🇳🇱 #Parlamentari Risultati parziali. Voti scrutinati: 98,6%. 🟩 Democratici 66 (#D66|RE): 16,7% ⬛️ Partito per la Libertà (#PVV|PfE): 16,7% 🟦 Partito Popolare per la Libertà e la Democrazia (#VVD|RE): 14,1% 🟥 Sinistra Verde - Partito del Lavoro (#GLPvdA|G/EFA|S&D): 12,5% 🟩 Appello Cristiano-Democratico (#CDA|PPE): 11,7% ⬛️ Risposta Corretta 2021 (#JA21|ECR): 5,9% 🟥 Forum per la Democrazia (#FvD|ESN): 4,5% 🟩 Movimento Civico-Contadino (#BBB|PPE): 2,6% 🟦#DENK|Minoranze etniche: 2,4% 🟧 Partito Politico Riformato (#SGP|ECR): 2,3% 🟩 Partito per gli Animali (#PvdD|LEFT): 2,0% Altri: 8,6% @TuttoElezioni

Hashtags

#paesibassi #parlamentari #d66 #pvv #vvd #glpvda #cda #ja21 #fvd #bbb #denk #sgp #pvdd

Tutto Elezioni

@tuttoelezioni · Post #1358 · 28.10.2025 г., 09:35

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

#Sondaggi #PaesiBassi🇳🇱 #Parlamentari Sondaggio di Ipsos I&O. Data: 23-24 ottobre 2025. Campione: 2.745 persone. ⬛️ Partito per la Libertà (#PVV|PfE): 16,7% 🟥 Sinistra Verde - Partito del Lavoro (#GLPvdA|G/EFA|S&D): 15% 🟩 Democratici 66 (#D66|RE): 14,4% 🟩 Appello Cristiano-Democratico (#CDA|PPE): 12,6% 🟦 Partito Popolare per la Libertà e la Democrazia (#VVD|RE): 10,4% ⬛️ Risposta Corretta 2021 (#JA21|ECR): 7,7% 🟥 Forum per la Democrazia (#FvD|ESN): 3,6% 🟩 Partito per gli Animali (#PvdD|LEFT): 3,0% 🟥 Partito Socialista (#SP|Sinistra): 2,8% 🟩 Movimento Civico-Contadino (#BBB|PPE): 2,7% 🟧 Partito Politico Riformato (#SGP|ECR): 2,5% 🟦#DENK|Minoranze etniche: 2,4% 🟦 Unione Cristiana (#CU|Cristiano-democratici): 2,2% 🟪 Volt Paesi Bassi (#Volt|G/EFA): 2,2% Altri: 1,8% @TuttoElezioni

Hashtags

#sondaggi #paesibassi #parlamentari #pvv #glpvda #d66 #cda #vvd #ja21 #fvd #pvdd #sp #bbb #sgp #denk #cu #volt

Libertà è ragione

@libertaeragione · Post #3743 · 15.03.2023 г., 21:09

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

Hashtags