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
Резултати

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

Търсене: #trap

当前筛选 #trap清除筛选
Art Style

@artsstyle · Post #6547 · 29.08.2018 г., 19:17

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

Name: Hamurz & Ovalhead X Jimmy Wit An H - Light It Up Label: Magic Records X CHKN NTWK Exclusive Co Release Release Date: 27 August 2018 Genre: #Trap / #Trapstep / #Hardcore @BadMad_Music

Hashtags

#trap#trapstep#hardcore
Новости из Латинской Америки

@newsfromlatam · Post #1651 · 21.02.2026 г., 16:31

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

Музыкальные новинки Латинской Америки: громкие релизы недели 👉Jere Klein и Jairo Vera выпустили совместный трек “Dubai” Чилийские исполнители Jere Klein и Jairo Vera представили трек “Dubai”, который сразу вошёл в тренды YouTube. Это их первая совместная работа за три года после публичного конфликта. Композиция стала не только музыкальным релизом, но и знаком примирения. Трек войдёт в новый альбом Jere Klein “Jeremías”, релиз которого ожидается в ближайшее время. 👉Kevin Roldán выпустил клип “Cena Elegante” Колумбийский артист Kevin Roldán представил клип “Cena Elegante” — один из ключевых треков альбома IN GOD WE TRUST. Песня вдохновлена классическим звучанием реггетона 2016 года и посвящена ностальгии и вторым шансам. Видео снято в элегантной кинематографичной эстетике и подчёркивает возвращение артиста к своему узнаваемому стилю. 👉Eladio Carrión начал 2026 год с трека “Buenos Días” Eladio Carrión выпустил сингл “Buenos Días”, в котором сделал акцент на благодарности, внутреннем балансе и личных переживаниях. Релиз вышел на лейбле Rimas Entertainment. Трек открывает новый, более спокойный и рефлексивный этап в творчестве одного из ключевых артистов латиноамериканского трапа. #музыка#trap#EladioCarrion#новыйрелиз#латиноурбан #МузыкаЛАТАМ#Колумбия 👉Всегда свежие новости о странах Латинской Америки

Hashtags

#музыка#trap#eladiocarrion#новыйрелиз#латиноурбан#музыкалатам#колумбия
Новости из Латинской Америки

@newsfromlatam · Post #1720 · 28.03.2026 г., 16:31

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

ЛАТАМ в музыке: от искусства и любви до улиц — новые релизы, которые обсуждает регион 👉Maluma — “Botero”: когда музыка встречается с искусством Maluma в новом треке Botero уходит от просто хита и делает что-то глубже. Это история про амбиции, рост и отношения, которые проходят через трудности — то, что сами артисты называют «любовью бандитов». Но главное здесь — концепт. Вдохновение — Фернандо Ботеро, художник, чьи работы стали символом Латинской Америки. Клип снят в Музее Антиокии в Медельине среди более чем 180 его произведений — и это уже не просто музыкальное видео, а визуальное высказывание. Плюс камео легендарного вратаря Рене Игиты — и получается чистая колумбийская эстетика. Maluma показывает: его музыка — это уже не только про чарты, но и про культуру и идентичность. 👉Tini — “Dos Amantes”: любовь, драма и Месси в кадре Новый трек Tini Stoessel — это классическая история про чувства, которые идут против правил. Dos Amantes — про любовный треугольник, где эмоции сильнее логики. Но настоящий взрыв сделал клип. За одним столом — вся аргентинская поп-культура: от Susana Giménez до Rodrigo De Paul. И да — появляется Месси. Его короткое камео моментально разлетелось по соцсетям. И это совпало с ещё одним фактом: 18 марта Месси пробил отметку в 900 голов за карьеру. В итоге получился идеальный микс: музыка, драма и футбол — всё, что цепляет аудиторию. 👉Piso 21 — “Trescender”: альбом про жизнь, а не один хит Piso 21 выпускают Trescender — и это уже не про отдельный трек, а про целый этап. 12 песен, 8 коллабораций (включая Marc Anthony и Andrés Cepeda) и одна главная идея — как человек меняется, но остаётся собой. Здесь есть всё: любовь, ностальгия, взросление, надежда. Это первый альбом группы как трио, и он звучит более зрелым, но без потери фирменного стиля. И цифры это подтверждают — более 17,4 млн слушателей в Spotify. #МузыкаЛАТАМ#Trap#NeutroShorty#Piso21#Колумбия#Tini#Messi#Аргентина#Музыка#Maluma 👉Всегда свежие новости о странах Латинской Америки

Hashtags

#музыкалатам#trap#neutroshorty#piso21#колумбия#tini#messi#аргентина#музыка#maluma