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

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

Търсене: #august

当前筛选 #august清除筛选
iDubTG

@idubtg · Post #154 · 18.08.2023 г., 16:58

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

Bot API 6.8 • Bots can now detect forwarded stories via an empty Story object in the new story field of the Message class. • Added support for chat voters in non-anonymous Polls via the new field voter_chat in PollAnwer. • Added the field emoji_status_expiration_date to the Chat class. • And more, see the full changelog for details: https://core.telegram.org/bots/api-changelog#august-18-2023

Hashtags

#august
Opportunities with Zula

@opportunities_zula · Post #93 · 06.08.2025 г., 15:51

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

🏺📆 Авгу'ст Roadmap of Startup Events t.me/tribute/app?startapp=swNM Список всех стартап-ивентов на весь АВГУСТ месяц. Дорожная Карта событий и мероприятий от startup-course.com/calendar Денежные конкурсы, ивенты, мастер-классы и весь стартап-движ для startup.vg/community Список НЕПОЛНЫЙ, дополняется весь август. Проверяйте этот закреп регулярно и скидывайте недостающее в личку @StartupMentr Roadmap на АВГУСТ 2025: 29-30.07 🚀♿️ Хакатон ITMLab 2.0. Грант 600тыс для инновационных идей и IT-решений для людей с инвалидностью. Хакатон + Менторство t.me/startup_course_com/4688 30.07 в 21:00 💲 Rethink VC: Будущее венчурных инвестиций в AI и EdTech t.me/startup_course_com/4730 31.07 в 18:30 🚱 Неконфа Терриконки онлайн и офлайн в Караганде t.me/startup_course_com/4740 31.07🇦🇪 Dubai Future Solutions Program 2025 для 100 молодёжных команд: проезд, проживание, питание и гранты 100k$ t.me/startup_course_com/4752 01.08 в 16:30 🍔👩🏼‍💻 Летний IT-форум от Qazaq IT Community и Servercore t.me/uppertunity/118 01.08 🗺 Экспортный акселераторе Moscow Fast Track 2025 t.me/startupVGrussia/279 02.08 в 10:00 💸 Обсуждение Fund of Funds (FoF) от Qazaqstan Venture Group и Alem Venture Fund by Аскар Билисбеков 04.08 👷🏼‍♀️🧠 Build with AI Camp 2025 by Google & Qaz.AI. Last webinar online t.me/uppertunity/119 07.08 📢 Конкурс «Тәуелсіздік ұрпақтары» с грантами по 1млн. тенге t.me/startup_course_com/4782 08.08 в 14:30 🔥 Demo Day nFactorial Incubator - финальное событие крупнейшего IT-инкубатора Казахстана @ Satpaev University (Политех) t.me/startup_course_com/4787 09.08 в 14:00 😶‍🌫️ AWS EKS Workshop at IITU. Освойте Kubernetes с Amazon t.me/uppertunity/123 11.08 at 10am PST (22:00 GMT+5) 🗺 GoGlobalWorld GGW Pitch Bootcamp @ ONLINE t.me/startupVGlobal/241 13.08 🧠 AI-Generative Nation Pitch в рамках форума DigitalBridge t.me/KBTUstartup/1417 21.08 🫰 Activat VC & 1st Angels Club 22-23.08 🌪 AWS Community Day Central Asia 2025 | Amazon Almaty t.me/uppertunity/116 22.08 в 13:30 👐🏼 Open Day Almaty Hub 23.08 🚸 Investly для школьников-фаундеров с EdTech, Automation и STEM проектами t.me/startup_course_com/4746 25.08 🔧 Конкурс Future of Capitalism для тех-предпринимателей на 1млн$ t.me/startup_course_com/4773 26, 28.08 🤫 IT-квизы в Алматы и Астане t.me/uppertunity/122 СКИДЫВАЙТЕ неуказанный стартап-движ в личку @StartupMentr или пишите комментом внизу ⤵️ Если хотите все ссылки, то пишите каналу сообщение всего за 10 звёзд ⭐️ или подключайтесь в наш закрытый канал по подписке 1$ в месяц t.me/tribute/app?startapp=swNM - без рекламы - моментальное уведомление ASAP - полная информация - поддержка 24/7 #AUGUST startup.vg/calendar @startup_course_com / /2805 https://t.me/startup_course_com/4769

Hashtags

#august
悦读「优质少量RSS聚合」

@Dailyrss · Post #13092 · 30.08.2025 г., 00:45

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

Wikipedia每日一图（#August 30, 2025）https://ift.tt/pEgF6jd A caterpillar of the spurge hawk moth (Hyles euphorbiae), photographed in the Scrivia riverbed, in Novi Ligure, Piedmont, Italy. The larvae of this Europiean hawk moth eat the leaves and bracts of the leafy spurge (Euphorbia virgata), which gives the species its common name.. 了解更多 . #Wikipedia每日一图

Hashtags

#august#wikipedia每日一图
悦读「优质少量RSS聚合」

@Dailyrss · Post #13090 · 28.08.2025 г., 00:45

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

Wikipedia每日一图（#August 28, 2025）https://ift.tt/4XxuG5y TDK tape head cleaner cassette "HCL-11" made of clear hard plastic. The plastic is birefringent and demonstrates internal stress as coloured patterns (photoelasticity) when photographed using cross-polarisation. Invented by Lou Ottens and his team at the Dutch company Philips, the Compact Cassette was released on this date in August 1963.. 了解更多 . #Wikipedia每日一图

Hashtags

#august#wikipedia每日一图
悦读「优质少量RSS聚合」

@Dailyrss · Post #13087 · 25.08.2025 г., 00:45

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

Wikipedia每日一图（#August 25, 2025）https://ift.tt/q4G0uHx Wildlife photographer in a ghillie suit. Some wild animals are very difficult to approach without disturbing them, which sometimes leads some wildlife photographers to wear a ghillie suit when they go in search of them. By remaining undetected, wildlife photographers can observe animal behaviour that would otherwise not be observable if the animal would have had knowledge of human presence.). 了解更多 . #Wikipedia每日一图

Hashtags

#august#wikipedia每日一图
123•••67
← ПредишнаСтр. 1 от 7Следваща →