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
Търсене: #advertisement
@ethiofunnyjokess · Post #26535 · 13.01.2026 г., 09:20
#Advertisement 📣ደሞዝተኛ እናድርግዎ ! 📱የLinkedIn አካውንቶን በማከራዬት በሳምንት ከ 1500 እስከ 4000 ብር ድረስ መስራት እንደሚችሉ ያውቃሉ ? 💥መስፈርቶች ፦ 📱100+ Connection 📱ከተከፈተ አንድ ዓመት እና ከዛ በላይ 💬በውስጥ መስመር➡️ @Mkylast ያግኙን 📱 🤝Stable • Trusted • Long-Term Cooperation!
Hashtags
@ethiofunnyjokess · Post #26520 · 11.01.2026 г., 13:29
#Advertisement 📣ደሞዝተኛ እናድርግዎ ! 📱የLinkedIn አካውንቶን በማከራዬት በሳምንት ከ 1500 እስከ 4000 ብር ድረስ መስራት እንደሚችሉ ያውቃሉ ? 💥መስፈርቶች ፦ 📱100+ Connection 📱ከተከፈተ አንድ ዓመት እና ከዛ በላይ 💬በውስጥ መስመር➡️ @Mkylast ያግኙን 📱 🤝Stable • Trusted • Long-Term Cooperation!
Hashtags
@ethiofunnyjokess · Post #26320 · 02.01.2026 г., 09:14
#Advertisement በየሳምንቱ በዶላር ተከፋይ ይሁኑ የ LinkedIn አካውንት እንከራያለን ! ቅድመ ክፍያ አለን New Price weekly payment 100+ connection 200+ connection 300+ connection 500+ connection 1000+ connection አካውንት ካላችሁ አናግሩኝ።👈 ታማኝ ፈጣንና አስተማማኝ 👇DM በዚህ ያናግሩን @mkylast @mkylast
Hashtags
@airdropsalertteam · Post #8912 · 17.11.2023 г., 09:42
#Advertisement 🚀 Breaking News: Sonorus $SNS Lands on MEXC! Sonorus hits another milestone with its listing on MEXC, expanding its global reach and inviting more countries to trade SNS tokens. 🌍💹 📈 Kucoin Listing: Reaches 5x ATH! Witness Sonorus skyrocket to an unprecedented 5x All-Time High (ATH) from its listing price, marking an incredible surge that signals the community's journey to the moon and beyond! 🚀💫 🎯 MEXC Listing: Welcome SNS/USDT Pair The much-anticipated MEXC listing announcement sends SNS prices soaring by 63%! 📈 Don't miss out on this groundbreaking trading pair. 🕒 Listing Time: Today at 06:00 (UTC) 🎵 Why Sonorus? Vote & Earn with music through TrendFi! With a rapidly growing community of over 200,000 users and a strong presence worldwide, Sonorus offers boundless opportunities. 💰 $SNS can now be traded on MEXC! Trade SNS/USDT: https://www.mexc.com/exchange/SNS_USDT (NFA/DYOR) [Sonorus] ✖️ X l🎮 Discord l✈️ Global l 🏠 Homepage
Hashtags
@airdropsalertteam · Post #8885 · 11.11.2023 г., 01:29
#Advertisement 💲 Unleash Daily USDT Rewards! 💲 🚀 Dive into an effortless journey: 1️⃣ Sign up at Bc.club now! 2️⃣ Follow us on Twitter 3️⃣ Register and shatter the golden egg to seize your daily USDT rewards.💰 (Deposit now for a grand start!) 🔥 For a whirlwind of more thrilling activities, hop into our Telegram Group 📣 Embark on a thrilling adventure with me to grasp massive wins and witness the rewards fill your pockets. Let's make it an unforgettable reality! 🎇💎 🔴 Disclaimer: This Content is Intended For Viewers who are 18 years of age or older. We want to emphasize that financial risk can be involved in gambling activities.Please do your own research (DYOR) before joining to any project.
Hashtags
@airdropsalertteam · Post #8814 · 27.10.2023 г., 08:26
#Advertisement 💲 Unleash Daily USDT Rewards! 💲 🚀 Dive into an effortless journey: 1️⃣ Sign up at Bc.club now! 2️⃣ Follow us on Twitter 3️⃣ Register and shatter the golden egg to seize your daily USDT rewards.💰 (Deposit now for a grand start!) 🔥 For a whirlwind of more thrilling activities, hop into our Telegram Group 📣 Embark on a thrilling adventure with me to grasp massive wins and witness the rewards fill your pockets. Let's make it an unforgettable reality! 🎇💎 🔴 Disclaimer: This Content is Intended For Viewers who are 18 years of age or older. We want to emphasize that financial risk can be involved in gambling activities.Please do your own research (DYOR) before joining to any project.
Hashtags
@airdropsalertteam · Post #8795 · 20.10.2023 г., 08:29
#Advertisement 🚨 Fasttoken - The Official Cryptocurrency of Fastex 👀 🔥 Bahamut's new blockchain native coin, FTN is entering the Tier 1 market. They are planning a large-scale airdrop in the near future. 🚀 FastToken's ecosystem operates as a branded house for Fastex products, including Fastex Verse, ftNFT marketplace, Fastex Chain, Fastex Pay crypto payment system, Fasttoken and Fastex Exchange crypto & exchange platform 🌍 Join their telegram group so you don't miss out their planned future airdrop👇 https://t.me/fasttoken_eng
Hashtags
@pizzapp_design · Post #7727 · 13.05.2026 г., 09:53
Transform your Windows experience with a sleek macOS-inspired theme! ✨ Designed for simplicity and elegance, this theme brings the clean look and feel of macOS right to your Windows desktop. Click here to download and give your PC a fresh, modern vibe today. #advertisement
Hashtags
@pizzapp_design · Post #7475 · 04.03.2026 г., 19:18
📢 Advertising in this channel You can place an ad via Telega․io. It takes just a few minutes. Formats and current rates: View details #advertisement
Hashtags
@thinkpositivewords · Post #6939 · 03.06.2025 г., 07:24
#Advertisement
Hashtags
@pizzapp_design · Post #6086 · 21.05.2025 г., 09:06
Enjoy our content? Advertise on this channel and reach a highly engaged audience! 👉🏻 It's easy with Telega.io. As the leading platform for native ads and integrations on Telegram, it provides user-friendly and efficient tools for quick and automated ad launches. ⚡️ Place your ad here in three simple steps: 1 Sign up 2 Top up the balance in a convenient way 3 Create your advertising post If your ad aligns with our content, we’ll gladly publish it. Start your promotion journey now! #advertisement
Hashtags
@airdropauditors · Post #4673 · 18.04.2024 г., 15:28
#Advertisement 7️⃣SirwinCrypto Casino, Experience the Sweetness of 'Sweet Bonanza' 🍬 🚨 Dive into a world of sugary delights and big wins with 'Sweet Bonanza' – a colorful and exciting slot game available exclusively on SirwinCrypto Casino!🏆 🍭🔤🅰️🔤🔤🔤🔤🔤🍬 🍬 Why Play 'Sweet Bonanza' on Sirwin? ⭐️Convenient Access : Sirwin invites global players with no KYC needed and VPNs allowed. 🍭Delicious Graphics : Dive into vibrant visuals and tempting symbols! 🍭 🍬Exciting Gameplay : Spin and watch sweet treats cascade for big wins. 🎁Generous Bonuses : Enjoy special features and bonuses for sweeter wins. 🛡Secure and Fair : Play confidently with Sirwin's top-notch security and fairness. 🔘Play Anytime, Anywhere : Enjoy 'Sweet Bonanza' on Sirwin from any device, anywhere. ➡️ Don't Miss Out! Join Sirwin today for the sweet 'Sweet Bonanza' experience. 🌐Website l ✖️Twitter | ✈️Telegram l 📷Instagram 🔴Note -This Content is Intended For Viewers who are 18 years of age or older. We want to emphasize that financial risk can be involved in gambling activities. Please do your own research (DYOR) before joining to any project.
Hashtags