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

#dev
Резултати

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

Търсене: #exit4

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

@infernal_dnb · Post #577 · 31.12.2025 г., 19:18

Намери подобниПрегледай

☠️ Хоу Хоу Хоу, Бэнгеры! До нового 2026 года остаются считанные часы 🎄 Вся наша команда от души желает: • Организаторам — самых крутых мероприятий; • Продюсерам — топовых релизов, от которых все будут в восторге; • Ди‑джеям — мощнейших сетов, чтоб танцпол горел; • Рэйверам — самых разносных тусовок, каких ещё не было! А нашей огромной DNB‑семье — всего самого лучшего: качества, кайфа и того, чего каждому реально хочется! Год был насыщенный — бывало и хорошо, и непросто. Но мы со всем справились и идём дальше! Планов и идей — куча, и мы точно их воплотим. Спасибо, что вы с нами ❤️‍🔥 Мы вас очень ценим и любим — без шуток! С любовью к ритму и вам, Solid Bangerz! #solid_bangerz#infernal#exit4#unquiet#luger #new_year_2026

Hashtags

#solid_bangerz#infernal#exit4#unquiet#luger#new_year_2026
INFERNAL DNB

@infernal_dnb · Post #540 · 14.12.2025 г., 15:07

Намери подобниПрегледай

Artist:INFERNAL & EXIT4 Promo: Solid Bangerz Podcast: Solid Bangerz #39 Radio Station: Reactor Radio Date: 28.10.2025 Duration: 01:14:33 Video Format: MP4 🔊AUDIO #solid_bangerz#infernal#exit4 #reactor_radio#online_radio #dnb_spb#dnb#drum_and_bass

Hashtags

#solid_bangerz#infernal#exit4#reactor_radio#online_radio#dnb_spb#dnb#drum_and_bass
INFERNAL DNB

@infernal_dnb · Post #515 · 01.12.2025 г., 19:34

Намери подобниПрегледай

☠️ Хэй, Бэнгеры! А вот и видосы с нашего выступления 29.11.2025 в баре "Птичья личность" 🤟🏻 UNQUIET | INFERNAL | EXIT4 | LUGER Спасибо всем за поддержку и нереальный отжиг! Любим, ценим, обнимаем и ждём следующей встречи❤️‍🔥 ☠️Инфозона Solid Bangerz 🪙Поддержать команду монетой С любовью к ритму и вам, Solid Bangerz! #solid_bangerz#infernal#unquiet#exit4#luger #dnb_spb#dnb#drum_and_bass

Hashtags

#solid_bangerz#infernal#unquiet#exit4#luger#dnb_spb#dnb#drum_and_bass
INFERNAL DNB

@infernal_dnb · Post #512 · 29.11.2025 г., 18:25

Намери подобниПрегледай

☠️ Хэй, Бэнгеры! Сегодня встречаемся в баре "Птичья личность" на вечеринке от промо-группы DNBRADIO1. Готовьте кеды и запас сил, будем отжигать по полной! Не пропусти наше выступление: 01:00 - UNQUIET 02:00 - INFERNAL 03:00 - EXIT4 Hosted by LUGER ‼️ FC | 18+ ⏰ 21:00 - 05:00 🎟КУПИТЬ БИЛЕТ | На входе 500₽ 📌 Бар "Птичья личность" | Рубинштейна, 28Д, 2-ой этаж ☠️Инфозона Solid Bangerz 🪙Поддержать команду монетой С любовью к ритму и вам, Solid Bangerz! #solid_bangerz#infernal#unquiet#exit4#luger #dnb_spb#dnb#drum_and_bass

Hashtags

#solid_bangerz#infernal#unquiet#exit4#luger#dnb_spb#dnb#drum_and_bass
INFERNAL DNB

@infernal_dnb · Post #496 · 19.11.2025 г., 17:32

Намери подобниПрегледай

☠️ Хэй, Бэнгеры! 29.11.2025 встречаемся в баре "Птичья личность" на вечеринке от промо-группы DNBRADIO1. Готовьте кеды и запас сил, будем отжигать по полной! BAR STAGE: PureThrill | Derwel | Volnovoi | MetronoM Silentium | DEER SPACE | Outside DJ | NICRAS MOT STAGE: PRUF | LadyBeat | AL_G | DARK-KOSHEY | Kuroizzz UNQUIET | INFERNAL | EXIT4 | Hosted by LUGER ‼️ FC | 18+ ⏰ 21:00 - 05:00 🎟КУПИТЬ БИЛЕТ | за неделю и на входе: 500₽ 📌 Бар "Птичья личность" | Рубинштейна, 28Д, 2-ой этаж ☠️Инфозона Solid Bangerz 🪙Поддержать команду монетой С любовью к ритму и вам, Solid Bangerz! #solid_bangerz#infernal#unquiet#exit4#luger #dnb_spb#dnb#drum_and_bass

Hashtags

#solid_bangerz#infernal#unquiet#exit4#luger#dnb_spb#dnb#drum_and_bass
INFERNAL DNB

@infernal_dnb · Post #485 · 17.11.2025 г., 13:45

Намери подобниПрегледай

☠️ Хэй, Бэнгеры! Ловите аудио и видео записи эфира Solid Bangerz #35🔥 Прошедшего 30 сентября 2025 года на волнах Reactor Radio! ⠀ Line Up: UNQUIET - audio| video INFERNAL - audio| video EXIT4 - audio| video 📹VK Video 🔊VK Audio ⠀ ☠️Инфозона Solid Bangerz 🪙Поддержать команду монетой ⠀ С любовью к ритму и вам, Solid Bangerz! #solid_bangerz#infernal#unquiet#exit4 #reactor_radio#online_radio #dnb_spb#dnb#drum_and_bass

Hashtags

#solid_bangerz#infernal#unquiet#exit4#reactor_radio#online_radio#dnb_spb#dnb#drum_and_bass
INFERNAL DNB

@infernal_dnb · Post #393 · 30.09.2025 г., 15:53

Намери подобниПрегледай

😈 Хэй, Бэнгеры! 30 сентября, эфир Solid Bangerz #35 изначально не планировался, но планы поменялись и мы решили порадовать вас любимым DNB ❤️‍🔥 Пусть и два часа вместо трёх, но они будут очень горячими 🔥 На эфире выступят: • Дима INFERNAL — Адепт разрывного и динамичного Drum & Bass, настоящий генератор адской энергии. В его сетах - быстрые, ритмичные треки, тяжёлые басы и проверенные танцпол-уничтожители. Минимум пауз, максимум дропов - гарантированно! Участник команды Solid Bangerz☠️ • Сергей UNQUIET — Диджей и продюсер, каждый его сет как адреналиновая инъекция чистого драйва, где каждый трек – выверенный удар, создающий сокрушительное звуковое полотно! Участник команды Solid Bangerz☠️ • Макс EXIT4 — DnB продюсер с более чем 20-летним опытом. Основатель лейбла E-Form Rec и проекта Friend Zone. Автор релизов на Close 2 Death, Abducted LTD и др., а так же участник крупнейших радиошоу и подкастов страны. Участник команды Solid Bangerz⚡️ Line Up: 20:00 - 22:00 ☠️SOLID BANGERZ ‼️Трансляция Twitch ‼️ Трансляция VK — ссылка станет доступна после запуска эфира Увидимся на волнах Reactor Radio! С любовью к ритму и вам, Solid Bangerz! #solid_bangerz#infernal#unquiet#exit4 #reactor_radio#online_radio #dnb_spb#dnb#drum_and_bass

Hashtags

#solid_bangerz#infernal#unquiet#exit4#reactor_radio#online_radio#dnb_spb#dnb#drum_and_bass
12345
← ПредишнаСтр. 1 от 5Следваща →