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

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

Търсене: #february

当前筛选 #february清除筛选
Opportunities with Zula

@opportunities_zula · Post #1147 · 01.02.2026 г., 04:21

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

😜 Февральский дайджест для стартаперов. Roadmap: стартап-ивенты, IT-митапы, хакатоны, конкурсы и пр. Дорожная Карта событий и мероприятий на ФЕВРАЛЬ Список всех стартап-ивентов на весь январь в календаре 02.2026 31.01 👩‍🚀 AEROO SPACE - международное научно-инженерное соревнование для школьников t.me/startup_course_com/5441 02.02 🐣 Инкубатор Терриконовой Долины: Преврати свою идею в продукт @ ОНЛАЙН t.me/startup_course_com/5383 02.02 📈 Хотите масштабироваться? Старт Акселератора Терриконки @ ONLINE t.me/startup_course_com/5389 03.02 в 14:00 🇸🇬 ЮВА? Митап про экспансию в Юго-Восточную Азию @ MOST t.me/startup_course_com/5392 05.02 в 09:30 🔐 CyberSec конфа в МФЦА «Кибер-иммунитет бизнеса: стратегии устойчивости и антихрупкости» @ AIFC t.me/uppertunity 05.02 в 14:00 💸 Вебинар MA7 Ventures "Vibecoding, AI agents & Startups" (Мурат Абдрахманов, Ельжан Кушекбаев, Санжар Алтыбаев) @ ZOOM t.me/AUBIAK/845 05.02 в 19:00 🍻 Drinkup "Жизнь после января" @ Almaty t.me/uppertunity/253 06.02 ❎ Отбор в Акселератор Стэнфорда через Astana Business Campus t.me/startup_course_com/5426 07.02 📈 IRA - Investment Readiness Accelerator Tashkent от MOST & UNDP t.me/StartupTash/181 12.02 в 10:00 🌩 Конференция PRO-DATA CLOUD STRATEGY 2026 @ Holiday Inn Almaty t.me/uppertunity/255 12.02 в 16:00 💜 Мастер-класс "Итоги маркетинга 2025 и что делать в 2026 году" от Асхата Абжанова @ MOST IT Hub t.me/startup_course_com 12.02 в 19:00 🥩 IT-беш бизнес-ужин от Servercore в Астане t.me/startup_course_com/5447 15.02 в 12:00 👩🏼‍💻 Спорт.прога ACM ICPC "Чемпионат Республики Казахстан по спортивному программированию" @ ОНЛАЙН t.me/uppertunity/247 15.02 💸100k$ студентам на стартап! ⚡️ Подавайте идею на конкурс Red Bull Basement 🎯t.me/startup_course_com/5451 21.02 в 13:00 🎉Data Community Birthday от Databoom @ Narxoz и ONLINE t.me/uppertunity/261 27.01 🇫🇷 Loreal BrandStorm: поездка в Париж, коучинг и работа в Лореаль для студентов на конкурсе БрэндШторм t.me/startup_course_com/5354 Денежные конкурсы, ивенты, мастер-классы и весь стартап-движ для WhatsApp-сообщества startup.vg/community 📅 Календарь startup.vg/calendar ✍️ СКИДЫВАЙТЕ неуказанный стартап-движ в личку @StartupMentr или пишите комментом внизу ⤵️ #FEBRUARY @startup_course_com /4023 /2805 https://t.me/startup_course_com/5291

Hashtags

#february
APKPure_Official

@apkpurechannel · Post #2879 · 23.02.2026 г., 11:00

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

🆓REDEEM CODES🆓 🎁🚀AFK Arena Redeem #Codes 💫📌#February 2026 New Code: ✨2b9pyu99rn✨ Rewards: 💎10x Stargazer Scrolls, 60 Honourable Soulstones, 10x Faction Scrolls 👀🌟All the Active AFK Arena Codes Add @APKFreeDownloader_Bot to get any apk you want.

Hashtags

#codes#february
12345
← ПредишнаСтр. 1 от 5Следваща →