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
Търсене: #cu
@HostEvaluate · Post #633 · 25.03.2020 г., 05:40
HostProvider: CoalCloud (长沙联通) Specification: 2 vCore | 2G RAM | 20G SSD Raid10 Network: 6T @ 200Mbps Looking glass: 58.20.33.1 Price: 368CNY / Month #CN#CU#CoalCloud
Hashtags
@HostEvaluate · Post #640 · 08.04.2020 г., 05:15
来自 @YingXiiii 的成都 9929 测试机 测试 IP: 218.104.216.1 [ 价格 15-20/M ] https://paste.ubuntu.com/p/DBr5PBR7bz/ #CN#CU#AS9929
@HostEvaluate · Post #635 · 26.03.2020 г., 12:55
HostProvider: AkkoCloud (常州 BGP) Specification: 2 vCore | 2G RAM | 50G SSD Network: 1T @ 30Mbps Looking glass: 103.213.96.1 Price: 169CNY / Month #CN#AkkoCloud#CT#CU#CM
Hashtags
@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
@libertaeragione · Post #3743 · 15.03.2023 г., 21:09
#Elezioni#PaesiBassi#Senaat Exit poll di Ipsos sul Senato: #GL-#PvdA|G/EFA|S&D: 15 seggi #BBB|Ruralisti: 15 #VVD|RE: 10 #D66|RE: 6 #CDA|EPP: 5 #PVV|Destra radicale: 4 #PvdD|LEFT: 4 #CU|EPP: 3 #JA21|ECR: 3 #SP|Sinistra: 3 #Volt|G/EFA: 2 #FvD|NI: 2 #OPNL|Regionalisti: 1 #SGP|ECR: 1 @OsservatorioEsteri
@libertaeragione · Post #4459 · 19.03.2026 г., 13:45
#Elezioni#PaesiBassi#Locali Risultati definitivi dei seggi: Affluenza: 53,7% (+3 rispetto al 2022) Localisti: 3391 seggi (+197) #CDA|EPP: 1110 (-19) #VVD|RE: 1074 (+66) #PvdA-#GL|S&D|G/EFA: 1059 (-138) #D66|RE: 660 (+57) #FvD|ESN: 299 (+244) #SGP|ECR: 256 (+28) #CU|ECPP: 211 (-91) #SP|LEFT: 103 (-65) #PVV|PfE: 101 (+42) #CU-#SGP|ECPP|ECR: 78 (-12) #PvdD|LEFT: 58 (-5) #50PLUS|RE: 39 (+18) #BBB|ECR: 38 (+38) #DENK|Sinistra multiculturale: 31 (+7) #Volt|G/EFA: 25 (+5) #JA21|Destra fortuinista: 17 (+15) #BIJ1|Sinistra radicale: 4 (-2) @OsservatorioEsteri
@libertaeragione · Post #3746 · 18.03.2023 г., 14:27
#Elezioni#PaesiBassi#Senato Risultati provvisori al #Senaat: #BBB|Ruralisti: 16 seggi (+16 rispetto al 2019) #GL-#PvdA|G/EFA|S&D: 15 (+1) #VVD|RE: 10 (-2) #D66|RE: 6 (-1) #CDA|EPP: 5 (-4) #PVV|Destra radicale: 4 (-1) #PvdD|LEFT: 4 (+1) #SP|Sinistra: 3 (-1) #JA21|ECR: 3 (+3) #FvD|NI: 2 (-10) #CU|EPP: 2 (-2) #Volt|G/EFA: 2 (+2) #SGP|ECR: 1 (-1) #50PLUS|Pensionati di centro: 1 (-1) #OPNL|Regionalisti: 1 Totale seggi: 75 Maggioranza: 38 @OsservatorioEsteri
@Ultimorapolitics · Post #37546 · 25.04.2022 г., 10:45
#Sondaggi#Olanda Sondaggio di Peil: #VVD|RE: 27 seggi (+1) #PVV|ID: 15 (+1) #D66|RE: 14 (-4) #PvdA|S&D: 12 (+1) #GL|G/EFA: 12 #JA21|ECR: 11 #BBB|Ruralisti: 10 #PvdD|LEFT: 8 #CDA|EPP: 7 (-1) #CU|EPP: 7 #SP|Sinistra: 7 #Volt|G/EFA: 4 #FvD|ECR: 4 #SGP|ECR: 4 #DENK|Sinistra turca: 3 #BVNL|Destra: 2 #BIJ1|Sinistra radicale: 2 (+1) #50PLUS|EPP: 1 Data rilevazione: 22-23 aprile +/-: 8-9 aprile Intervistati: 3000+ @UltimoraPolitics
@libertaeragione · Post #4062 · 23.11.2023 г., 11:21
#Elezioni#PaesiBassi Proiezione seggi al 99,3% scrutinato: #PVV|ID: 37 seggi #PvdA-#GL|S&D|G/EFA: 25 #VVD|RE: 24 #NSC|Centro cristiano: 20 #D66|RE: 9 #BBB|Centro-destra populista ruralista: 7 #CDA|EPP: 5 #SP|Sinistra: 5 #DENK|Sinistra multiculturale: 3 #SGP|ECR: 3 #PvdD|LEFT: 3 #FvD|NI: 3 #CU|EPP: 3 #Volt|G/EFA: 2 #JA21|ECR: 1 #BVNL|Destra: 0 #50PLUS|RE: 0 #BIJ1|Sinistra radicale: 0 Totale seggi: 150 Maggioranza: 76 In foto la mappa del voto. @OsservatorioEsteri
@libertaeragione · Post #4059 · 22.11.2023 г., 20:03
#Elezioni#PaesiBassi Exit poll di Ipsos: #PVV|ID: 35 seggi #PvdA-#GL|S&D|G/EFA: 26 #VVD|RE: 23 #NSC|Centro cristiano: 20 #D66|RE: 10 #BBB|Centro-destra populista ruralista: 6 #CDA|EPP: 5 #SP|Sinistra: 5 #DENK|Sinistra multiculturale: 4 #PvdD|LEFT: 4 #FvD|NI: 3 #CU|EPP: 3 #SGP|ECR: 3 #Volt|G/EFA: 2 #50PLUS|RE: 1 #JA21|ECR: 1 #BVNL|Destra: 0 #BIJ1|Sinistra radicale: 0 Totale seggi: 150 Maggioranza: 76 @OsservatorioEsteri
@libertaeragione · Post #4427 · 31.10.2025 г., 22:19
#Elezioni#PaesiBassi Risultati definitivi: Affluenza: 78,4% #D66|RE: 16,89% #PVV|PfE: 16,75% #VVD|RE: 14,24% #PvdA-#GL|S&D|G/EFA: 12,67% #CDA|EPP: 11,79% #JA21|Destra fortuinista: 5,95% #FvD|ESN: 4,55% #BBB|EPP: 2,66% #DENK|Sinistra multiculturale: 2,42% #SGP|ECR: 2,28% #PvdD|LEFT: 2,06% #CU|EPP: 1,92% #SP|Sinistra: 1,89% #50PLUS|RE: 1,44% #Volt|G/EFA: 1,08% #BIJ1|Sinistra radicale: 0,38% #NSC|EPP: 0,38% #BVNL|Destra: 0,17% #VvDi|Sinistra animalista: 0,16% #PPNL|G/EFA: 0,1% #FNP|G/EFA: 0,09% #LP|Destra libertaria: 0,08% #DL|Pensionati di destra: 0,03% #NLPLAN|Democrazia diretta: 0,02% #VV|Centro: 0,01% #Ellect|Abolizionisti cristiani: 0% #PVDR|Per la difesa dello stato di diritto: 0% In foto, la mappa del voto. @OsservatorioEsteri