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

Резултати

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

Търсене: #leon

当前筛选 #leon清除筛选
Видеотека 📼

@videotekashow · Post #15788 · 18.03.2026 г., 09:44

«Почему я снял «Подземку»? Зачем я сделал всё это подводное безумие в «Голубой бездне»? Зачем я снял этот мрачный фильм о Никите? Не знаю. Снял и всё. Я делаю то, что делаю, потому что хочу этого, потому что я хочу изучать, искать новые вещи». Сегодня Люку Бессону исполнилось 67 лет. #ВИДЕОТЕКА #LucBesson #ЛюкБессон #Leon #Леон #TheFifthElement #ПятыйЭлемент #BehindTheScenes

AI match predictions

@ai_match_prediction · Post #11134 · 21.03.2026 г., 17:05

Mexico Liga MX🇲🇽 2026-03-21 23:00 UTC Atlas vs. Club Queretaro Predicted outcome: Atlas❌ Predicted score: 2:1 Actual: Draw 0:0 #Atlas#ClubQueretaro 2026-03-22 01:00 UTC Atletico San Luis vs. Leon Predicted outcome: Atletico San Luis❌ Predicted score: 2:1 Actual: Leon 1:2 #AtleticoSanLuis#Leon 2026-03-22 01:05 UTC Monterrey vs. Guadalajara Chivas Predicted outcome: Draw❌ Predicted score: 1:1 Actual: Guadalajara Chivas 2:3 #Monterrey#GuadalajaraChivas 2026-03-22 03:10 UTC U.N.A.M. - Pumas vs. Club America Predicted outcome: Draw❌ Predicted score: 1:1 Actual: U.N.A.M. - Pumas 1:0 #UNAMPumas#ClubAmerica #Football#MexicoLigaMX

AI match predictions

@ai_match_prediction · Post #11648 · 21.04.2026 г., 17:05

Mexico Liga MX🇲🇽 2026-04-22 01:00 UTC U.N.A.M. - Pumas vs. FC Juarez Predicted outcome: U.N.A.M. - Pumas✅ Predicted score: 2:1 Actual: U.N.A.M. - Pumas 4:2 #UNAMPumas#FCJuarez 2026-04-22 01:00 UTC Club Queretaro vs. Cruz Azul Predicted outcome: Cruz Azul❌ Predicted score: 0:1 Actual: Draw 1:1 #ClubQueretaro#CruzAzul 2026-04-22 03:05 UTC Monterrey vs. Puebla Predicted outcome: Monterrey✅ Predicted score: 2:1 Actual: Monterrey 2:1 #Monterrey#Puebla 2026-04-22 03:06 UTC Leon vs. Club America Predicted outcome: Draw❌ Predicted score: 1:1 Actual: Club America 2:3 #Leon#ClubAmerica #Football#MexicoLigaMX

AI match predictions

@ai_match_prediction · Post #11302 · 04.04.2026 г., 17:05

Mexico Liga MX🇲🇽 2026-04-04 23:00 UTC Monterrey vs. Atletico San Luis Predicted outcome: Monterrey❌ Predicted score: 3:1 Actual: Atletico San Luis 1:2 #Monterrey#AtleticoSanLuis 2026-04-04 23:00 UTC Club Queretaro vs. Toluca Predicted outcome: Toluca❌ Predicted score: 1:2 Actual: Club Queretaro 1:0 #ClubQueretaro#Toluca 2026-04-05 01:05 UTC Cruz Azul vs. Pachuca Predicted outcome: Cruz Azul❌ Predicted score: 2:1 Actual: Pachuca 1:2 #CruzAzul#Pachuca 2026-04-05 01:06 UTC Leon vs. Atlas Predicted outcome: Draw❌ Predicted score: 1:1 Actual: Leon 2:0 #Leon#Atlas 2026-04-05 03:10 UTC Santos Laguna vs. Club America Predicted outcome: Club America❌ Predicted score: 1:2 Actual: Draw 1:1 #SantosLaguna#ClubAmerica #Football#MexicoLigaMX

AI match predictions

@ai_match_prediction · Post #11746 · 25.04.2026 г., 17:05

Mexico Liga MX🇲🇽 2026-04-25 23:00 UTC Tigres UANL vs. Mazatlán Predicted outcome: Tigres UANL✅ Predicted score: 3:1 Actual: Tigres UANL 5:1 #TigresUANL#Mazatlán 2026-04-25 23:00 UTC Pachuca vs. U.N.A.M. - Pumas Predicted outcome: Draw❌ Predicted score: 1:1 Actual: U.N.A.M. - Pumas 0:2 #Pachuca#UNAMPumas 2026-04-26 01:05 UTC Toluca vs. Leon Predicted outcome: Toluca✅ Predicted score: 3:1 Actual: Toluca 4:1 #Toluca#Leon 2026-04-26 01:07 UTC Guadalajara Chivas vs. Club Tijuana Predicted outcome: Guadalajara Chivas❌ Predicted score: 2:1 Actual: Draw 0:0 #GuadalajaraChivas#ClubTijuana 2026-04-26 03:00 UTC FC Juarez vs. Atletico San Luis Predicted outcome: FC Juarez✅ Predicted score: 3:2 Actual: FC Juarez 2:1 #FCJuarez#AtleticoSanLuis 2026-04-26 03:10 UTC Club America vs. Atlas Predicted outcome: Club America❌ Predicted score: 2:1 Actual: Atlas 0:1 #ClubAmerica#Atlas #Football#MexicoLigaMX

AI match predictions

@ai_match_prediction · Post #11582 · 18.04.2026 г., 17:05

Mexico Liga MX🇲🇽 2026-04-18 23:00 UTC Necaxa vs. Tigres UANL Predicted outcome: Tigres UANL❌ Predicted score: 1:2 Actual: Draw 1:1 #Necaxa#TigresUANL 2026-04-18 23:00 UTC Cruz Azul vs. Club Tijuana Predicted outcome: Cruz Azul❌ Predicted score: 2:1 Actual: Draw 1:1 #CruzAzul#ClubTijuana 2026-04-19 01:05 UTC Monterrey vs. Pachuca Predicted outcome: Draw❌ Predicted score: 1:1 Actual: Pachuca 1:3 #Monterrey#Pachuca 2026-04-19 01:07 UTC Guadalajara Chivas vs. Puebla Predicted outcome: Guadalajara Chivas✅ Predicted score: 3:1 Actual: Guadalajara Chivas 5:0 #GuadalajaraChivas#Puebla 2026-04-19 03:06 UTC Leon vs. FC Juarez Predicted outcome: Draw❌ Predicted score: 2:2 Actual: Leon 3:1 #Leon#FCJuarez 2026-04-19 03:10 UTC Club America vs. Toluca Predicted outcome: Draw❌ Predicted score: 1:1 Actual: Club America 2:1 #ClubAmerica#Toluca #Football#MexicoLigaMX

Видеотека 📼

@videotekashow · Post #14076 · 30.07.2025 г., 05:01

«Фильм — это как теннисный матч. Одно к одному: новые мячи, новые ботинки, новые партнеры». Сегодня исполнилось 77 лет Жану Рено. #ВИДЕОТЕКА #JeanReno #ЖанРено #Subway #LeGrandBleu #ГолубаяБездна #LesVisiteurs #Пришельцы #Leon #Леон #LeJaguar #Ягуар #Ronin #Ронин #Wasabi #Васаби #Taistoi #CommeUnChef #MyPenguinFriend

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