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

Резултати

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

Търсене: #recommendation

当前筛选 #recommendation清除筛选
No Cap

@nocap · Post #12790 · 02.05.2026 г., 16:30

Девчонки-подписчицы, есть шанс выиграть большую сумму Лига Ставок Media Basket запускает конкурс "Мисс Медиа Баскет" с призом в 1 000 000 рублей. Для участия нужно создать профиль в боте @LSMBMiniAppBot до 3 мая. С 4 по 13 мая пройдёт пользовательское голосование. Победит участница, которая наберёт больше всего голосов. К главному призу прилагается приятный бонус — билеты на финал седьмого сезона. #recommendation

No Cap

@nocap · Post #12776 · 29.04.2026 г., 11:44

Коллекция баскетбольного мерча от FONBET и L'One Первый букмекер и рэпер презентовали совместную капсулу, вдохновленную культурой и эстетикой игры с оранжевым мячом. Коллекцию приурочили к плей-офф НБА — бомбер, куртка, лонгслив, зип-худи и кепка в двух цветах отражают динамику игры и уличную эстетику баскетбольной культуры. В презентации линейки приняли участие амбассадоры FONBET Леван Горозия и Антон Понкрашов, а также игрок команды МГУ Арина Сторожук. Болельщики смогут получить айтемы из коллекции на матчах плей-офф FONBET Чемпионата КХЛ и на финальных играх FONBET Кубка России по футболу. Кроме того, часть мерча будет разыграна на сайте проекта. #recommendation

No Cap

@nocap · Post #12698 · 10.04.2026 г., 15:15

🏀WINLINE Basket Cup х Mozi J В коллаборации с брендом Mozi J WINLINE сделали стильный перстень для лучшего игрока турнира — но решать, кто его заберёт, будете вы. Прими участие в голосовании. Твой выбор делает разницу ⚡ #recommendation

No Cap

@nocap · Post #12626 · 25.03.2026 г., 14:06

Альфа-Банк соорудил фабрику погоды прямо в горах на высоте 1600 метров Весь экшн на New Star Camp проходит рядом с ней. Со второго этажа фабрики открывается лучший вид на соревнования сноубордистов и лыжников. Ещё внутри каждый может покрутить колесо суперкэшбэка и забрать призы, выпить в баре и прикупить в Alfa Store что-нибудь из капсульного мерча. Есть свитера, лонги, панамы и даже шубы из эко-меха — вся лимитка доступна только во время кэмпа. Чуть ниже на высоте 1100 метров расположилась главная сцена фестиваля — Alfa Vibes Stage. Среди хэдлайнеров — ANIKV, Хаски, DJ Stonik1917 и другие. #recommendation

No Cap

@nocap · Post #12587 · 12.03.2026 г., 11:34

Этот подарок мне РИИЛ подаРИИЛ В канале РИИЛ участники отправляют стикеры в комментариях к посту, чтобы поучаствовать в розыгрыше подарков на 8 марта Призы меняются в зависимости от количества комментариев — и есть шанс заполучить либо Apple AirPods Max, либо новый айфон из шоколада 🎁 🎁 Заходи в канал и участвуй — возможно, именно твой комментарий решит исход розыгрыша и принесёт тебе подарок на 8 марта. #recommendation

No Cap

@nocap · Post #12552 · 02.03.2026 г., 10:52

Несколько недель поёте Кустурицу из манифеста Яндекс Еды и не можете остановиться? Освободите себя Для этого есть реально работающее средство: Яндекс Еда и Яндекс Музыка обратились к аудиоинженерии и выпустили альбом нейротреков, которые помогут избавиться от заеданий. Всё для того, чтобы вы снова могли занять мысли всем чем захочется. Переходите в Яндекс Музыку и добавляйте альбом в "Избранное" — очень пригодится, когда снова "заест". #recommendation

No Cap

@nocap · Post #12506 · 13.02.2026 г., 11:31

Егор Дёмин и ДоброFON поддерживают баскетбол Игрок НБА и разыгрывающий "Бруклина" совместно с благотворительной программой запустил серию из шести социальных проектов. На каждый из них направят по 1 000 000 рублей. Ближайшие поводы — участие Дёмина в Матче восходящих звёзд НБА в Лос-Анджелесе, а также его достижения в 500 очков и 150 передач в лиге. До 30 апреля каждый желающий может подать заявку на fondreaming.com и предложить идею проекта для развития баскетбола в регионах. Победителей выберет сам Дёмин. Ранее в рамках инициативы 100 комплектов экипировки получили центр "Тринта" и школа "Динамо". #recommendation

No Cap

@nocap · Post #12394 · 26.12.2025 г., 08:11

Егор Дёмин, игрок НБА — новый амбассадор Fonbet Восьмой номер драфта НБА вошёл в "команду первых" и стал послом благотворительной программы ДоброFON. О сотрудничестве объявили ностальгическим роликом, снятым в Москве и Бруклине, с участием L’One и Антона Понкрашова. Отдельный акцент — буква "ё": Дёмин стал первым игроком НБА с ней на джерси. В статусе амбассадора Егор будет участвовать в социальных и благотворительных проектах ДоброFON. До конца сезона НБА запланированы совместные инициативы и кампании по развитию баскетбола. #recommendation

No Cap

@nocap · Post #12373 · 24.12.2025 г., 11:50

Новый дроп FRHT — успейте забрать до НГ Я несколько раз рассказывал о FRHT — лайфстайл бренде, в котором сочетаются субкультурные стили, уникальная эстетика и яркий дизайн, отражающие философию бренда. Их новая коллекция включает актуальные силуэты верхней одежды, свитера из плотной вязки и джинсы с эффектом вощения "Denim Wox". Линейку дополнили футболки и худи из тяжелого хлопка с обновлёнными дизайнами. #recommendation

No Cap

@nocap · Post #12333 · 11.12.2025 г., 13:51

AllTime — место, где легко найти новогодние вещи на любой бюджет В рэпе часто говорят о лояльности семье и желании радовать своих: цепь брату, часы девушке, серьги маме — всё это можно подобрать здесь. Без очередей, с нормальным ассортиментом и бесплатным паркингом. Зашёл, выбрал, ушёл красиво. Если коротко: нужное под ёлку — в AllTime. #recommendation

No Cap

@nocap · Post #12327 · 09.12.2025 г., 15:50

RED FINCH SOUND — итоги Закончились все этапы проекта для начинающих музыкантов. Из 10 финалистов лидера выбрал сам Markul — им стал VETRÁ! Скоро он встретится с Марком на студии, а затем выйдет на сцену его концерта в Петербурге — выступит перед целым стадионом. По сумме баллов от жюри призы достаются четырём финалистам! Ими стали: Nika Kashevnik с треком "Розовые очки", Крим Плин и её трек "Границы", МЕЗАМЕР, заявивший "Разные", и Мэлли — он отправил на проект трек "Фавела". Слушайте треки ребят и делитесь в комментариях, чья работа вам больше понравилась? #recommendation

No Cap

@nocap · Post #12310 · 02.12.2025 г., 11:36

Известны финалисты RED FINCH SOUND 10 музыкантов прошли отбор Александра Фломастера, Андрея Никитина, Василия Совкова, Саши Часовникова и Феди Букера. Заценить треки участников можно в плейлисте. Работы исполнителей отправляются к Markul! Он прослушает их и определит победителя, который заберёт главный приз — выступление на концерте Марка в Ледовом дворце в Питере. Среди слушателей тоже разыгрывают подарки. Заработать баллы и забрать призы можно в тг-боте проекта. #recommendation

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