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
Търсене: #ldk
@tuttoelezioni · Post #1453 · 28.12.2025 г., 18:02
#Kosovo🇽🇰 #Parlamentari Exit poll di Albanian Post. 🟥 Autodeterminazione! (#VV|PES): 43,5% 🟦 Partito Democratico del Kosovo (#PDK|ALDE): 23,6% 🟧 Lega Democratica del Kosovo (#LDK|PPE): 15,9% 🟦 Alleanza per il Futuro del Kosovo (#AAK|Destra): 7,2% @TuttoElezioni
@tuttoelezioni · Post #1452 · 28.12.2025 г., 18:01
#Kosovo🇽🇰 #Parlamentari Exit poll di KlanKosova. 🟥 Autodeterminazione! (#VV|PES): 44,1% 🟦 Partito Democratico del Kosovo (#PDK|ALDE): 23,9% 🟧 Lega Democratica del Kosovo (#LDK|PPE): 16,1% 🟦 Alleanza per il Futuro del Kosovo (#AAK|Destra): 5,8% 🟪 Iniziativa Socialdemocratica (#NISMA|Centro-sinistra): 1,1% @TuttoElezioni
@Ultimorapolitics24 · Post #51536 · 29.12.2025 г., 12:27
🇽🇰#Kosovo — Il partito del premier uscente Albin #Kurti ha vinto le elezioni legislative. #Vetevendosje (nazionalista e di centrosinistra) ha ottenuto il 49% dei voti. I partiti d'opposizione di centrodestra hanno ottenuto rispettivamente il 21% (#PDK), 18% (#LDK) e 7% (#AAK). 4% alla lista Serba. Il risultato potrebbe porre fine allo stallo politico. @UltimoraPolitics24
@tuttoelezioni · Post #1461 · 30.12.2025 г., 08:53
#Kosovo🇽🇰 #Parlamentari Risultati preliminari. Sezioni scrutinate: 2.557/2.557 (100%). 🟥 Autodeterminazione! (#VV|PES): 49,34% 🟦 Partito Democratico del Kosovo (#PDK|ALDE): 20,98% 🟧 Lega Democratica del Kosovo (#LDK|PPE): 13,57% 🟦 Alleanza per il Futuro del Kosovo (#AAK|Destra): 5,66% 🟦 Lista Serba (#SL|Minoranza serba): 4,81% 🟪 Iniziativa Socialdemocratica (#NISMA|Centro-sinistra): 1,70% @TuttoElezioni
@tuttoelezioni · Post #1460 · 29.12.2025 г., 10:42
#Kosovo🇽🇰 #Parlamentari Risultati provvisori. Sezioni scrutinate: 2.548/2.557 (99,65%). 🟥 Autodeterminazione! (#VV|PES): 49,30% 🟦 Partito Democratico del Kosovo (#PDK|ALDE): 21,00% 🟧 Lega Democratica del Kosovo (#LDK|PPE): 13,57% 🟦 Alleanza per il Futuro del Kosovo (#AAK|Destra): 5,68% 🟦 Lista Serba (#SL|Minoranza serba): 4,78% 🟪 Iniziativa Socialdemocratica (#NISMA|Centro-sinistra): 1,71% @TuttoElezioni
@tuttoelezioni · Post #1459 · 28.12.2025 г., 21:06
#Kosovo🇽🇰 #Parlamentari Risultati provvisori. Sezioni scrutinate: 2.444/2.557 (95,58%). 🟥 Autodeterminazione! (#VV|PES): 49,79% 🟦 Partito Democratico del Kosovo (#PDK|ALDE): 21,16% 🟧 Lega Democratica del Kosovo (#LDK|PPE): 13,79% 🟦 Alleanza per il Futuro del Kosovo (#AAK|Destra): 5,74% 🟦 Lista Serba (#SL|Minoranza serba): 3,85% 🟪 Iniziativa Socialdemocratica (#NISMA|Centro-sinistra): 1,72% @TuttoElezioni
@tuttoelezioni · Post #1458 · 28.12.2025 г., 20:18
#Kosovo🇽🇰 #Parlamentari Risultati provvisori. Sezioni scrutinate: 2.238/2557 (87,52%). 🟥 Autodeterminazione! (#VV|PES): 50,25% 🟦 Partito Democratico del Kosovo (#PDK|ALDE): 20,76% 🟧 Lega Democratica del Kosovo (#LDK|PPE): 14,04% 🟦 Alleanza per il Futuro del Kosovo (#AAK|Destra): 5,99% 🟦 Lista Serba (#SL|Minoranza serba): 3,29% 🟪 Iniziativa Socialdemocratica (#NISMA|Centro-sinistra): 1,63% @TuttoElezioni
@tuttoelezioni · Post #1457 · 28.12.2025 г., 19:28
#Kosovo🇽🇰 #Parlamentari Risultati provvisori. Sezioni scrutinate: 857/2557 (33,52%). 🟥 Autodeterminazione! (#VV|PES): 48,10% 🟦 Partito Democratico del Kosovo (#PDK|ALDE): 19,41% 🟧 Lega Democratica del Kosovo (#LDK|PPE): 13,89% 🟦 Alleanza per il Futuro del Kosovo (#AAK|Destra): 7,67% 🟦 Lista Serba (#SL|Minoranza serba): 4,26% 🟪 Iniziativa Socialdemocratica (#NISMA|Centro-sinistra): 1,65% @TuttoElezioni
@tuttoelezioni · Post #1456 · 28.12.2025 г., 19:16
#Kosovo🇽🇰 #Parlamentari Risultati provvisori. Sezioni scrutinate: 429/2557 (16,78%). 🟥 Autodeterminazione! (#VV|PES): 46,77% 🟦 Partito Democratico del Kosovo (#PDK|ALDE): 19,77% 🟧 Lega Democratica del Kosovo (#LDK|PPE): 13,52% 🟦 Alleanza per il Futuro del Kosovo (#AAK|Destra): 7,57% 🟦 Lista Serba (#SL|Minoranza serba): 4,31% 🟪 Iniziativa Socialdemocratica (#NISMA|Centro-sinistra): 1,72% @TuttoElezioni
@libertaeragione · Post #4435 · 30.12.2025 г., 20:46
#Elezioni#Kosovo Risultati definitivi: Affluenza: 45,36% #Vetëvendosje|S&D: 49,34% #PDK|RE: 20,98% #LDK|EPP: 13,57% #AAK|Centro-destra: 5,66% #LS|EPP: 4,81% #NISMA|Centro-sinistra: 1,7% #KDTP|Minoranza turca: 0,61% #ZSPO|Minoranza serba: 0,55% #Vakat|Minoranza bosgnacca: 0,44% #NDS|Minoranza bosgnacca: 0,4% #IRDK|Centro egiziano: 0,29% #SDU|Centro-sinistra bosgnacco: 0,27% #PLE|Centro egiziano: 0,21% #ASDP|Centro-sinistra ashkali: 0,2% #PAI-#PDAK-#LpB|Minoranza ashkali: 0,19% #JGP|Minoranza gorani: 0,17% #LPRK|Minoranza rom: 0,12% #PBK|Estrema destra: 0,1% #Fjala|Destra: 0,1% #PREBK|Minoranza rom: 0,09% #IQPK|Civici: 0,09% #KS|Minoranza serba: 0,06% #KNRP|Minoranza rom: 0,03% Nedžmidin #Sejdilar: 0,03% In foto la mappa del voto. @OsservatorioEsteri