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

Резултати

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

Търсене: #dnb

当前筛选 #dnb清除筛选
INFERNAL DNB

@infernal_dnb · Post #266 · 04.07.2025 г., 13:42

Всем добрейшего дня 🤟 Друзья, прошу подписаться на мой VK пабликINFERNAL😈 Анонсы предстоящих выступлений, миксы, фото, видео и прочий контент про Drum & Bass движ ⚡️ #INFERNAL#DNB#Drum_and_Bass

INFERNAL DNB

@infernal_dnb · Post #598 · 10.01.2026 г., 14:23

😈 Всем пламенный привет! Шуть шуть видях с вечерины BASS BUDDY BIRTHDAY BASH прошедшей 8 января в клубе Paradise 17 🎉 Нормульно потусили! Весело, по домашнему, с огоньком 🔥 Спасибо всем за поддержку ❤️‍🔥 #infernal#solid_bangerz #dnb_spb#dnb#drum_and_bass

INFERNAL DNB

@infernal_dnb · Post #484 · 14.11.2025 г., 19:32

☠️ Хэй, Бэнгеры! Timetable на сегодняшнюю вечеринку "СУПЕРПОЗИЦИЯ" в баре "Птичья личность"! 🎟КУПИТЬ БИЛЕТ со скидкой 🗓 14.11.2025 | ⏰ 23:00 - 06:00 📌 Бар "Птичья личность", СПб, ул.Рубинштейна 28д ☠️Инфозона Solid Bangerz 🪙Поддержать команду монетой ⠀ С любовью к ритму и вам, Solid Bangerz! #solid_bangerz#infernal#luger #dnb_spb#dnb#drum_and_bass

INFERNAL DNB

@infernal_dnb · Post #482 · 12.11.2025 г., 16:15

☠️ Хэй, Бэнгеры! В эту пятницу, наши парни INFERNAL😈 и LUGER💀 раздадут огня на вечерине "СУПЕРПОЗИЦИЯ" в баре "Птичья личность"! Вас ожидают два танцпола: Drum&Bass и Acid/Techno/Breaks Готовьте свои кеды к пляскам, будет по адски жарко и драйвово 🔥 🎟КУПИТЬ БИЛЕТ со скидкой 🗓 14.11.2025 | ⏰ 23:00 - 06:00 📌 Бар "Птичья личность", СПб, ул.Рубинштейна 28д ☠️Инфозона Solid Bangerz 🪙Поддержать команду монетой ⠀ С любовью к ритму и вам, Solid Bangerz! #solid_bangerz#infernal#luger #dnb_spb#dnb#drum_and_bass

INFERNAL DNB

@infernal_dnb · Post #312 · 23.07.2025 г., 08:18

😈 Эфир Solid Bangerz Tales #26 Друзья, спасибо за то что с нами! ❤️‍🔥 Ваша поддержка даёт нам силы идти вперёд! 🔥 CHEESE / INFERNAL / LAPA / KAMERAD / UNQUIET #solid_bangerz #reactor_radio#online_radio #dnb_spb#dnb#drum_and_Bass

SELECTAH BASS PARTY [THIS FRIDAY] Плотные вибрации басов возвращаются в наш славный город, которые уже так полюбились многим бэйсерам! В этот вечер все серьезно - 4 килловата глубокого звука, селекторы старой и новой школы и исключительное разнообразие фирменного басистого звучания! 😎 Всё в один вечер, на первом этаже бара Сфера. Приглашаются все неравнодушные почитатели английского и международного бэйса, чтобы встретиться и вместе качнуть в такт мощного саунда 🔊 Будут такие диджи как: 44G CREEP N00M NAJI KNOWKHAN UNOFFICIAL JAH Конкретика по стилям: #BASS#JUNGLE#DNB#GARAGE#DUBSTEP#DUB ИТАК: 🔻26 Сентября, Пятница, 22:00 🔻Сфера Бар, Шакирова 31 🔻+21 🔻300 KGS с репостом в инст *500 KGS если без _ #dj#тусовка @BishDvizh

INFERNAL DNB

@infernal_dnb · Post #111 · 21.02.2025 г., 14:45

😈 Хэй, Бэнгеры! Представляем следующего артиста нашей вечеринки, одного из участников команды Solid Bangerz. Infernal - Дмитрий Гращенков Один из мастодонтов Сосновоборской диджей-сцены, начал раскачивать танцполы ещё в далёком 2004 году. После долгого перерыва в начале 2023 года вернулся в мир музыки и вечеринок, чтобы снова заряжать своей энергией. Infernal - Адепт разрывного и динамичного Drum & Bass. Настоящий генератор адской энергии и главный вагон-вожатый нейропоездов. В его сетах - быстрые, ритмичные треки, тяжёлые басы и проверенные танцпол-уничтожители. Минимум пауз, максимум дропов - гарантированно! Участник и сооснователь проекта Solid Bangerz, молодого, но уже громкого открытия года. 🎧Плейлист Infernal Уже в эту субботу 22.02.2025 - Infernal выступит для вас на вечеринке SOLID BANGERZ: The Showcase в клубе "FACTORY 3" 🎟 Билеты по ссылке ‼️ FC / DC / 18+ 📌 г. Санкт-Петербург, Кожевенная линия, 40Д, клуб "FACTORY 3" С любовью к ритму и вам, Solid Bangerz! #Solid_Bangerz#Infernal#FactoryClub#DNB#SPb_DNB#Drum_and_Bass

INFERNAL DNB

@infernal_dnb · Post #78 · 13.02.2025 г., 15:12

01.03.2024 - Spring Kontakt: Redr00m 5 Years @ Factory 3 🎟КУПИТЬ БИЛЕТ ‼️ FC / DC / 18+ 📌г. Санкт-Петербург, Кожевенная линия, 40Д, клуб "FACTORY 3" #Infernal#Solid_Bangerz#FactoryClub#DNB#SPb_DNB#Drum_and_Bass

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