3D-Hmangaupload
@hmangafor3duploadtest · Post #21440 · 25.02.2025 г., 22:03
Title: [KillerT]_墮落_44 Authors: #None Tags: #None#3D#KillerT#墮落 #44 recommendation: None TelegraphLinks:page-0-100 TelegraphLinks:page-100-200
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
Резултати
Намерени 12 подобни публикации
Търсене: #killert
当前筛选 #killert清除筛选
3D-Hmangaupload
@hmangafor3duploadtest · Post #21416 · 25.02.2025 г., 22:00
Title: [KillerT]_墮落_39-40 Authors: #None Tags: #None#3D#KillerT#墮落 #39-40 recommendation: None TelegraphLinks:page-0-100 TelegraphLinks:page-100-200 TelegraphLinks:page-200-300 TelegraphLinks:page-300-389
3D-Hmangaupload
@hmangafor3duploadtest · Post #21415 · 25.02.2025 г., 22:00
Title: [KillerT]_墮落_41-43 Authors: #None Tags: #None#3D#KillerT#KillerT#墮落 #41-43 recommendation: None TelegraphLinks:page-0-100 TelegraphLinks:page-100-200 TelegraphLinks:page-200-300 TelegraphLinks:page-300-400 TelegraphLinks:page-400-500 TelegraphLinks:page-500-574
3D-Hmangaupload
@hmangafor3duploadtest · Post #21252 · 08.02.2025 г., 18:05
Title: [KillerT]_墮落_01-05 Authors: #None Tags: #None#墮落#3D#KillerT#墮落 #01-05 recommendation: None TelegraphLinks:page-0-100 TelegraphLinks:page-100-200 TelegraphLinks:page-200-300 TelegraphLinks:page-300-400 TelegraphLinks:page-400-500 TelegraphLinks:page-500-600 TelegraphLinks:page-600-700 TelegraphLinks:page-700-800 TelegraphLinks:page-800-900 TelegraphLinks:page-900-999
3D-Hmangaupload
@hmangafor3duploadtest · Post #21251 · 08.02.2025 г., 18:05
Title: [KillerT]_墮落_06-10 Authors: #None Tags: #None#3D#KillerT#墮落 #06-10 recommendation: None TelegraphLinks:page-0-100 TelegraphLinks:page-100-200 TelegraphLinks:page-200-300 TelegraphLinks:page-300-400 TelegraphLinks:page-400-500 TelegraphLinks:page-500-600 TelegraphLinks:page-600-700 TelegraphLinks:page-700-800 TelegraphLinks:page-800-900 TelegraphLinks:page-900-1001
3D-Hmangaupload
@hmangafor3duploadtest · Post #21250 · 08.02.2025 г., 18:05
Title: [KillerT]_墮落_11-15 Authors: #None Tags: #None#3D#KillerT#墮落 #11-15 recommendation: None TelegraphLinks:page-0-100 TelegraphLinks:page-100-200 TelegraphLinks:page-200-300 TelegraphLinks:page-300-400 TelegraphLinks:page-400-500 TelegraphLinks:page-500-600 TelegraphLinks:page-600-700 TelegraphLinks:page-700-800 TelegraphLinks:page-800-900 TelegraphLinks:page-900-1000
3D-Hmangaupload
@hmangafor3duploadtest · Post #21248 · 08.02.2025 г., 18:05
Title: [KillerT]_墮落_16-20 Authors: #None Tags: #None#3D#KillerT#墮落 #16-20 recommendation: None TelegraphLinks:page-0-100 TelegraphLinks:page-100-200 TelegraphLinks:page-200-300 TelegraphLinks:page-300-400 TelegraphLinks:page-400-500 TelegraphLinks:page-500-600 TelegraphLinks:page-600-700 TelegraphLinks:page-700-800 TelegraphLinks:page-800-900 TelegraphLinks:page-900-1000
3D-Hmangaupload
@hmangafor3duploadtest · Post #21247 · 08.02.2025 г., 18:05
Title: [KillerT]_墮落_21-25 Authors: #None Tags: #None#3D#KillerT#墮落 #21-25 recommendation: None TelegraphLinks:page-0-100 TelegraphLinks:page-100-200 TelegraphLinks:page-200-300 TelegraphLinks:page-300-400 TelegraphLinks:page-400-500 TelegraphLinks:page-500-600 TelegraphLinks:page-600-700 TelegraphLinks:page-700-800 TelegraphLinks:page-800-900 TelegraphLinks:page-900-1000
3D-Hmangaupload
@hmangafor3duploadtest · Post #21246 · 08.02.2025 г., 18:05
Title: [KillerT]_墮落_26-30 Authors: #None Tags: #None#3D#KillerT#墮落 #26-30 recommendation: None TelegraphLinks:page-0-100 TelegraphLinks:page-100-200 TelegraphLinks:page-200-300 TelegraphLinks:page-300-400 TelegraphLinks:page-400-500 TelegraphLinks:page-500-600 TelegraphLinks:page-600-700 TelegraphLinks:page-700-800 TelegraphLinks:page-800-900 TelegraphLinks:page-900-1000
3D-Hmangaupload
@hmangafor3duploadtest · Post #21245 · 08.02.2025 г., 18:05
Title: [KillerT]_墮落_31-35 Authors: #None Tags: #None#3D#KillerT#墮落 #31-35 recommendation: None TelegraphLinks:page-0-100 TelegraphLinks:page-100-200 TelegraphLinks:page-200-300 TelegraphLinks:page-300-400 TelegraphLinks:page-400-500 TelegraphLinks:page-500-600 TelegraphLinks:page-600-700 TelegraphLinks:page-700-800 TelegraphLinks:page-800-900 TelegraphLinks:page-900-1000
3D-Hmangaupload
@hmangafor3duploadtest · Post #21244 · 08.02.2025 г., 18:05
Title: [KillerT]_墮落_36-38 Authors: #None Tags: #None#3D#KillerT#墮落 #36-38 recommendation: None TelegraphLinks:page-0-100 TelegraphLinks:page-100-200 TelegraphLinks:page-200-300 TelegraphLinks:page-300-400 TelegraphLinks:page-400-500 TelegraphLinks:page-500-600
3D-Hmangaupload
@hmangafor3duploadtest · Post #21023 · 15.01.2025 г., 15:52
#HC#Healing_Hands#Heath#Heavy_Sleeper_Thief_01-02 #Helena_vs_Experiment#Hentai_Foundry#Heroes_Die_Today#Heroic_Band#Heroin_vs_monster#Heroineism#Hex#Hibbli3D#high動力#Hijab_3DX#Himeros#Hiroki_NTR#Holly#Home_Alone#Home_Alone_Extra-Tryout #Home_Invasion#Honey_Select_Zombie_Raped_a_Schoolgirl#HoneyHappy#Hope_1-2 #Horn#houne0013#human3dcgLab#Humilation_of_Molly_+_Office_fun #HUNT#Ice_Princess#Ice_Princess_1#Ice_Princess_2#Ice_Princess_3#IF逆转白金篇1#IF逆转白金篇2#ikadon#IKEKOill#ikuu#iLand#Instagram_Workout#Instant_Regret_1-2 #Intolerance#IronSugar#Irony_1#It_Follows#J#Jane_and_Gorilla_1-5 #Jane_and_Gorilla_6-8 #jared999d#Jared999d#Jared999D#JARED999D#Jason#Jason杰森#Jenna#Jessica_Mcfarland：Inner_City_Basketball #Jessy_and_Mr._Wong #JIN#JioNey2017#JJGG#JO白金之星JO#JoeForest#Johanna#JoinWang-Sino #Joker47#Jora_tanaka#Jungle_S#Just_For_You_1-24 #Jホシタロウ#k_Bahlam#KABA#Kadwyn#kaints#karaiden#Karen_and_Bulgan_the_Impaler#KAYLA#kein#Kemomimi_Futanari_CG_Shuu#KillerT#kimaki#Knight_Elayne_-_Betrayal_in_the_Priory #Knight_Elayne_-_Cursed_Forest_1-3 #Knight_Elayne_-_Dark_Eyes_in_the_Forest_+_Secrets_of_the_Tavern #Knight_Elayne_-_Forbidden_Areas #Knight_Elayne_-_Good_Deeds1_&_2 #Knight_Elayne_-_Harassment #Knight_Elayne_-_Old_Chapel_BAD_ENDING #Knight_Elayne_-_The_Old_Chapel_+_Treacherous_Illusions #Kokoro_發條時鐘#Kokoro_拽拽pinchos#Koso#KOSO#Kristinas_privacy_克丽斯汀的秘密_柔术俱乐部的表演#Ku#KUMAZAKI#Kunoich_女忍第1-4季_1-4 #lamia#Lanasy_Kroft#Lange1#Lanter" #Laputa#LAPUTA#Latex_Mermaid#LeeNight#Lexaiduer#Lexaiduer_2022.2 #Lexi_1-4 #lgz#Lite#Little_Sister_1#Little_Sister_2#Little_Sister_3#llb_3210#Lolo#Long_Layover#Lord_Kvento#Losekorntrol#Lost_Family_1#Lost_Family_2#Lost_Family_3#Lost_Family_4#Lost_Family_5#Lost_Family_6#Lost_in_the_woods_1-2 #Lost_Property_Ch._1-9_END #Love_&_Lust #luaad#Lust_Flight_5#Lust_Flight_第一季_1（无码、无水印） #Lust_Flight_第一季_2（无码、无水印） #Lust_Flight_第一季_3（无码、无水印） #Lust_Flight_第一季_4（无码、无水印） #Lust_Flight_第一季_5（无码、无水印） #Lust_Flight_第一季_6（无码、无水印） #Lust_Flight_第一季_7（无码、无水印） #Lust_Flight_第一季_Olivia#Lust_Flight_第一季_Shirley#Lust_Flight_S02_EP01#Lust_Flight_S02_EP02#Lustragona：Rise #M&U #Mabel_Skye_-_Erotica #Mad_Alyss_1-6_END #madamkiller#Magic_G_1-2 #magic_P#Mai_Nurse#Mai_Shiranui_sex_party#MaksenbergArt#Mamma_Murielle_01-02（无水印、无码） #Mana#MandoLogica#Mari_to_King_no_Jouji#Marie_Rose#Married_With_Secrets#Marugaogaski#Marvel_X_DC#Massage_1_-_Main_Set #Maxsmeagol#MaxSmeagol#MAYA_1-2 #mcl#Mega_Parodies#Mellewd#Melody_and_Sophia_1-3 #Merry_Christmas_1_-_The_Grinch #Merry_Christmas_2_-_Part_1 #Merry_Christmas_2_-_Part_2 #Merry_Christmas_3_-_Part_1 #Merry_Christmas_3_-_Part_2 #Merry_Christmas_3_-_Part_3 #Merry_Christmas_4_-_Part_1 #Merry_Christmas_4_-_Part_2 #Merry_Christmas_4_-_Part_3 #Message#Message_2#Message_3#MIBO_01-06
Hashtags
#hc#healing_hands#heath#heavy_sleeper_thief_01#helena_vs_experiment#hentai_foundry#heroes_die_today#heroic_band#heroin_vs_monster#heroineism#hex#hibbli3d#high動力#hijab_3dx#himeros#hiroki_ntr#holly#home_alone#home_alone_extra#home_invasion#honey_select_zombie_raped_a_schoolgirl#honeyhappy#hope_1#horn#houne0013#human3dcglab#humilation_of_molly_#hunt#ice_princess#ice_princess_1#ice_princess_2#ice_princess_3#if逆转白金篇1#if逆转白金篇2#ikadon#ikekoill#ikuu#iland#instagram_workout#instant_regret_1#intolerance#ironsugar#irony_1#it_follows#j#jane_and_gorilla_1#jane_and_gorilla_6#jared999d#jason#jason杰森#jenna#jessica_mcfarland#jessy_and_mr#jin#jioney2017#jjgg#jo白金之星jo#joeforest#johanna#joinwang#joker47#jora_tanaka#jungle_s#just_for_you_1#jホシタロウ#k_bahlam#kaba#kadwyn#kaints#karaiden#karen_and_bulgan_the_impaler#kayla#kein#kemomimi_futanari_cg_shuu#killert#kimaki#knight_elayne_#kokoro_發條時鐘#kokoro_拽拽pinchos#koso#kristinas_privacy_克丽斯汀的秘密_柔术俱乐部的表演#ku#kumazaki#kunoich_女忍第1#lamia#lanasy_kroft#lange1#lanter#laputa#latex_mermaid#leenight#lexaiduer#lexaiduer_2022#lexi_1#lgz#lite#little_sister_1#little_sister_2#little_sister_3#llb_3210#lolo#long_layover#lord_kvento#losekorntrol#lost_family_1#lost_family_2#lost_family_3#lost_family_4#lost_family_5#lost_family_6#lost_in_the_woods_1#lost_property_ch#love_#luaad#lust_flight_5#lust_flight_第一季_1#lust_flight_第一季_2#lust_flight_第一季_3#lust_flight_第一季_4#lust_flight_第一季_5#lust_flight_第一季_6#lust_flight_第一季_7#lust_flight_第一季_olivia#lust_flight_第一季_shirley#lust_flight_s02_ep01#lust_flight_s02_ep02#lustragona#m#mabel_skye_#mad_alyss_1#madamkiller#magic_g_1#magic_p#mai_nurse#mai_shiranui_sex_party#maksenbergart#mamma_murielle_01#mana#mandologica#mari_to_king_no_jouji#marie_rose#married_with_secrets#marugaogaski#marvel_x_dc#massage_1_#maxsmeagol#maya_1#mcl#mega_parodies#mellewd#melody_and_sophia_1#merry_christmas_1_#merry_christmas_2_#merry_christmas_3_#merry_christmas_4_#message#message_2#message_3#mibo_01