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

Резултати

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

Търсене: #lo

当前筛选 #lo清除筛选

中文名: Love Live!全系列 话数: 全系列 大小:379G 放送开始: 2013年1月6日 放送星期: 星期日 原作: 矢立肇 导演: 京極尚彦 ☺️评分:7.3 🟢故事简介 位于东京都千代田区的传统高校“音乃木阪学院”,因为入读的学生人数骤减,所以正面临着废校的危机。其中九位少女为了保护她们喜爱的学校而决定成为偶像,因为只要她们成为偶像,学校的名气便会増加,而入读学生的人数也会随之上升。就这样,九位个性鲜明的少女开始朝着她们的偶像之路而努力迈进了! 🌐OneDrive:点击下载 🗂百度网盘:点击下载 📁往期番剧汇总表格:打开 🔐解压:blackcatunderthemoon 引索:#L#LO 标签:#偶像#百合#校园#原创

中文名: Love Live! 虹咲学园校园偶像同好会 话数: S1+S2 放送开始: 2020年10月3日 放送星期: 星期六 原作: 矢立肇 导演: 河村智之 ☺️评分:7.6 力荐 🟢故事简介 位于东京台场,拥有自由校风和多项专科的人气高中「虹咲学园」。对学园偶像的魅力感到心动的普通科2年级高咲侑,和儿时玩伴上原步梦一起敲响了「学园偶像同好会」的门。 有时作为对手,有时作为同伴,胸怀各自的心意,每天展开活动的成员们。 「如果能够为追逐梦想的人加油的话……。」 9名与1名少女所编织的,第一次的「大家实现梦想的故事(School Idol Project)」。传达到吧!我们的心动——。 现在,再一次追逐梦想吧! 🌐OneDrive:点击下载 🗂百度网盘:点击下载 📁往期番剧汇总表格:打开 🔐解压:blackcatunderthemoon 引索:#L#LO#H#HS 标签:#原创#偶像#百合 🗣请不要在讨论中打开链接,请使用频道消息的链接或者表格,讨论中的链接是失效的,百度网盘是自提取,如果没有自提取复制链接可以看到提取码,禁止在线解压

Ultimora.net - POLITICS

@Ultimorapolitics · Post #37587 · 25.04.2022 г., 17:54

#Sondaggi#Francia Sondaggio di Harris Interactive sui seggi: Scenario: coalizioni larghe #EC-#LR-#UDI|RE|EPP: 326-366 seggi #RN-#Reconquête-#DLF|ID: 117-147 #LFI-#PS-#EELV-#PCF|LEFT|S&D|G/EFA: 73-93 Regionalisti/Altri partiti: 3-7 #LO/#NPA|Estrema sinistra|LEFT: 0 Data rilevazione: 24-25 aprile Intervistati: 2048 @UltimoraPolitics

Libertà è ragione

@libertaeragione · Post #4457 · 16.03.2026 г., 11:00

#Elezioni#Francia#Locali#ÎleDeFrance#Parigi Risultati preliminari: Emmanuel #Grégoire (#PS supp. #PP-#EELV-#PCF|S&D|G/EFA|LEFT): 38% Rachida #Dati (#LR supp. #MoDem-#UDI|EPP|RE): 25,5% Sophia #Chikirou (#LFI|LEFT): 11,7% Pierre-Yves #Bournazel (#Horizons supp. #Renaissance|RE): 11,3% Sarah #Knafo (#Reconquête|ESN): 10,4% Thierry #Mariani (#RN supp. #UDR|PfE|Destra): 1,6% Blandine #Chauvel (#NPA|Estrema sinistra): 0,7% Marielle #Saulnier (#LO|Estrema sinistra): 0,7% Mahel #PierotGuimbaud (#PT|Estrema sinistra): 0,1% Necessario un secondo turno tra Grégoire, Dati, Chikirou, Bournazel e Knafo. @OsservatorioEsteri

Ultimora.net - POLITICS

@UltimoraPOlitics · Post #38637 · 06.05.2022 г., 21:50

#Sondaggi#Francia Sondaggio di Cluster17, fascia d'età 18-24 anni #NUPES (#LFI-#PS-#EELV-#PCF-#PG-#Ensemble-#REV-#Picardie-#Gs-#GE-#ND)|LEFT|S&D|G/EFA: 59% #EC (#LREM-#MoDem-#Agir-#TDP-#Horizons-#Rad-#EnCommun): 13% #RN|ID: 13% #Reconquête|Estrema destra: 4% #LR-#UDI|EPP|RE: 4% #DLF|ECR: 3% Regionalisti:/Altri 2% #LO/#NPA|Estrema sinistra|LEFT: 1% Data: 3-5 maggio Intervistati: 3498 @UltimoraPolitics

Ultimora.net - POLITICS

@Ultimorapolitics · Post #37586 · 25.04.2022 г., 17:46

#Sondaggi#Francia Sondaggio di Harris Interactive sui seggi: #EC (#LREM-#MoDem-#Agir-#TDP-#Horizons-#Rad-#EnCommun)|RE: 328-368 seggi #RN|ID: 75-105 #LR|EPP: 35-65 #LFI (#PG-#Ensemble)|LEFT: 24-45 #PS/DVG|S&D: 20-40 #PCF|LEFT: 5-10 Regionalisti/Altri partiti: 3-7 #PÉ (#EELV-#Gs-#GE-#MdP-#ND-#CE)|G/EFA: 1-5 #Reconquête|Estrema destra: 0 #DLF|Destra radicale: 0 #LO/#NPA|Estrema sinistra|LEFT: 0 Data rilevazione: 24-25 aprile Intervistati: 2048 @UltimoraPolitics

Ultimora.net - POLITICS

@Ultimorapolitics · Post #37585 · 25.04.2022 г., 17:39

#Sondaggi#Francia Sondaggio di Harris Interactive: #EC (#LREM-#MoDem-#Agir-#TDP-#Horizons-#Rad-#EnCommun)|RE: 24% #RN|ID: 23% #LFI (#PG-#Ensemble)|LEFT: 19% #LR|EPP: 8% #PÉ (#EELV-#Gs-#GE-#MdP-#ND-#CE)|G/EFA: 8% #Reconquête|Estrema destra: 7% #PS|S&D: 5% #PCF|LEFT: 3% #DLF|Destra radicale: 1% #LO/#NPA|Estrema sinistra|LEFT: 1% Data rilevazione: 24-25 aprile Intervistati: 2048 @UltimoraPolitics

Ultimora.net - POLITICS

@Ultimorapolitics · Post #38240 · 03.05.2022 г., 17:15

#Sondaggi#Francia Sondaggio di Harris Interactive sui seggi: scenario: larghe coalizioni #EC (#LREM-#MoDem-#Agir-#TDP-#Horizons-#Rad-#EnCommun)-#LR-#UDI-#LC|RE|EPP: 336-376 seggi (+10) #RN-#Reconquête-#DLF|ID: 110-140 (-7) #NUPES (#LFI-#PS-#EELV-#PCF-#PG-#Ensemble-#REV-#Picardie-#Gs-#GE-#ND)|LEFT|S&D|G/EFA: 70-90 (-3) Partiti regionalisti/Altri: 3-7 #LO/#NPA|Estrema sinistra|LEFT: 0 Data rilevazione: 29 aprile-2 maggio +/-: 24-25 aprile Intervistati: 2366 @UltimoraPolitics

Ultimora.net - POLITICS

@Ultimorapolitics · Post #38239 · 03.05.2022 г., 17:10

#Sondaggi#Francia Sondaggio di Harris Interactive: scenario: larghe coalizioni #NUPES (#LFI-#PS-#EELV-#PCF-#PG-#Ensemble-#REV-#Picardie-#Gs-#GE-#ND)|LEFT|S&D|G/EFA: 33% #EC (#LREM-#MoDem-#Agir-#TDP-#Horizons-#Rad-#EnCommun)-#LR-#UDI-#LC|RE|EPP: 33% #RN-#Reconquête-#DLF|ID: 30% (-1) #LO/#NPA|Estrema sinistra|LEFT: 2% Partiti regionalisti/Altri: 2% (+1) Data rilevazione: 29 aprile-2 maggio +/-: 24-25 aprile Intervistati: 2366 @UltimoraPolitics

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