@clockpupsgaystash · Post #51836 · 21.10.2025 г., 04:30
#locarbquine#Lo-Carbquine #gif https://www.furaffinity.net/view/55598547/
Hashtags
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
Търсене: #lo
@clockpupsgaystash · Post #51836 · 21.10.2025 г., 04:30
#locarbquine#Lo-Carbquine #gif https://www.furaffinity.net/view/55598547/
Hashtags
@yxhmd · Post #1362 · 29.01.2023 г., 11:54
中文名: Love Live!全系列 话数: 全系列 大小:379G 放送开始: 2013年1月6日 放送星期: 星期日 原作: 矢立肇 导演: 京極尚彦 ☺️评分:7.3 🟢故事简介 位于东京都千代田区的传统高校“音乃木阪学院”,因为入读的学生人数骤减,所以正面临着废校的危机。其中九位少女为了保护她们喜爱的学校而决定成为偶像,因为只要她们成为偶像,学校的名气便会増加,而入读学生的人数也会随之上升。就这样,九位个性鲜明的少女开始朝着她们的偶像之路而努力迈进了! 🌐OneDrive:点击下载 🗂百度网盘:点击下载 📁往期番剧汇总表格:打开 🔐解压:blackcatunderthemoon 引索:#L#LO 标签:#偶像#百合#校园#原创
@siren91porn · Post #7972 · 09.05.2026 г., 23:21
标题: 某手同城约操Lo妹 收藏: 73 作者: #在下粗长硬爽 关键词: #某手#同城#Lo
@wangzhuanzhan · Post #33776 · 08.10.2024 г., 04:14
B-b白b酋q长z- 白酋长 Lo sceicco bianco (1952) 直达链接:https://pan.quark.cn/s/51e5116c692f #白酋长#Lo sceicco bianco #The White Sheik 链接:https://link3.cc/sf_com #电影#喜剧#欧洲#50年代
@yxhmd · Post #2172 · 31.12.2023 г., 03:35
中文名: Love Live! 虹咲学园校园偶像同好会 话数: S1+S2 放送开始: 2020年10月3日 放送星期: 星期六 原作: 矢立肇 导演: 河村智之 ☺️评分:7.6 力荐 🟢故事简介 位于东京台场,拥有自由校风和多项专科的人气高中「虹咲学园」。对学园偶像的魅力感到心动的普通科2年级高咲侑,和儿时玩伴上原步梦一起敲响了「学园偶像同好会」的门。 有时作为对手,有时作为同伴,胸怀各自的心意,每天展开活动的成员们。 「如果能够为追逐梦想的人加油的话……。」 9名与1名少女所编织的,第一次的「大家实现梦想的故事(School Idol Project)」。传达到吧!我们的心动——。 现在,再一次追逐梦想吧! 🌐OneDrive:点击下载 🗂百度网盘:点击下载 📁往期番剧汇总表格:打开 🔐解压:blackcatunderthemoon 引索:#L#LO#H#HS 标签:#原创#偶像#百合 🗣请不要在讨论中打开链接,请使用频道消息的链接或者表格,讨论中的链接是失效的,百度网盘是自提取,如果没有自提取复制链接可以看到提取码,禁止在线解压
@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
@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
@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
@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
@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
@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
@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