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
Търсене: #speaker
@digitalitvacancy · Post #376 · 07.11.2025 г., 11:17
One week left until the Pre-DevFest Meetup! 👨💻 Meet our third speaker David Vavra, CEO & Android Developer "Step Up Labs, GDE for Android" 📫 Topic: "Black Mirror dystopic social network with Firebase and Gemini" Secure your spots now:👇 https://gdg.community.dev/e/m5k9xd/ 🗓 November 15 ⏰ 11:00 📍Digital education development center #speaker Telegram | Instagram | LinkedIn
Hashtags
@mdcuzbekistan · Post #814 · 01.12.2023 г., 13:00
#mdcconf2023#speaker🚀 Unveiling the Future with Nozim Turakulov! 🎙Meet Nozim Turakulov: Join us for a captivating session with Nozim Turakulov, an esteemed Ex-EPAM Lead .NET Engineer! 🔍Topic: "Welcome to .NET 8" 🌟About Nozim: As an experienced leader in the tech realm, Nozim Turakulov invites you to explore the wonders of .NET 8. Join him as he extends a warm welcome to the latest advancements in the .NET ecosystem. 💡Tech Enthusiasts, Brace Yourselves: Embark on a journey into the heart of .NET 8, guided by Nozim's expertise. This session is more than a presentation; it's an invitation to embrace the future of .NET development. 📢Engage with Nozim: Have burning questions or eager to dive deeper into the world of .NET 8? Drop your thoughts in the comments below. Your engagement fuels the conversation! Register here. 🤝Join Us for a Tech Exploration!@mdcuzbekistan
Hashtags
@mdcuzbekistan · Post #808 · 01.12.2023 г., 10:00
#mdcconf2023#speaker 🚀 Exciting Tech Odyssey with Bobur Umurzokov! 🎙 Meet Bobur Umurzokov: Join us for an enlightening session with Bobur Umurzokov, a distinguished Developer Advocate and Ex-Microsoft luminary! 🔍 Topic: "Live Data, Smarter AI" 🌟 About Bobur: As a seasoned Developer Advocate and former Microsoft expert, Bobur Umurzokov brings a wealth of experience. Dive into the future of technology with him as he explores "Live Data, Smarter AI" 💡 Tech Enthusiasts, This is Your Cue: Witness the transformative journey of AI in the cloud, guided by Bobur's insights. This session isn't just about code; it's a glimpse into the future of AI integration. 📢 Engage with Bobur: Have burning questions? Drop your thoughts in the comments below. Your engagement adds depth to the conversation! Register here. 🤝 Join Us for a Tech Exploration! @mdcuzbekistan
Hashtags
@mdcuzbekistan · Post #807 · 01.12.2023 г., 08:40
#mdcconf2023#speaker 🚀Breaking News! Explore the Future with Alexander Trofimenko! 🎙Meet Alexander Trofimenko: Embark on a journey of innovation with Alexander Trofimenko, Senior Engineering Manager at EPAM Systems! 🔍Topic: First Look at .NET Aspire - "Building Cloud-Ready Applications" 🌟About Alexander: A seasoned leader in the tech landscape, Alexander brings extensive experience as a Senior Engineering Manager at EPAM Systems. Join him for an exclusive first look at .NET Aspire, unraveling the secrets of "Building Cloud-Ready Applications." 💡For Tech Enthusiasts: Witness the future of cloud-ready applications as Alexander dives into the groundbreaking features of .NET Aspire. This isn't just a session; it's a glimpse into the forefront of application development. 📢Engage with Alexander: Have burning questions or eager to delve deeper into cloud-ready applications? Register here. 🤝Join Us for a Tech Exploration!@mdcuzbekistan
Hashtags
@mdcuzbekistan · Post #806 · 30.11.2023 г., 11:03
#mdcconf2023#speaker 🚀 Exciting News! Join Us for a Tech Deep Dive with Izzatkhon Shamsiev! 🎙 Meet Izzatkhon Shamsiev: Get ready for a thought-provoking session with Izzatkhon Shamsiev, a seasoned .NET Developer at EPAM Systems! 🔍 Topic: What's New in C# 12 🌟 About Izzatkhon: As a prominent figure in the .NET development realm, Izzatkhon brings a wealth of experience from EPAM Systems. Join him as he unveils the latest and greatest features in C# 12, offering insights that transcend the ordinary. 💡 Tech Enthusiasts, This is for You: Explore the cutting-edge updates and enhancements in C# 12, guided by Izzatkhon's expertise. It's not just a session; it's a journey into the future of C# development. 📢 Engage with Izzatkhon: Have burning questions or eager to discuss the latest C# innovations? Drop your thoughts in the comments below. Your engagement adds depth to the conversation! Want to join us? Register here. @mdcuzbekistan
Hashtags
@mdcuzbekistan · Post #805 · 29.11.2023 г., 17:40
#mdcconf2023#speaker 🌟Announcing Vlad Ten: A Remarkable Tech Journey! 🎙Meet Vlad Ten: Join us for an inspiring session with Vlad Ten, an industry leader and ex-Microsoft professional! 🚀Topic: The Journey from Tashkent to Microsoft 🔍About Vlad Ten: Embark on a journey as Vlad shares his remarkable experience—from the vibrant streets of Tashkent to the corridors of Microsoft. Gain insights into his career, challenges faced, and the lessons learned along the way. 🎉Unveil the Tech Odyssey: Discover the twists and turns of Vlad's career that led him to one of the tech giants. This session is not just a talk; it's a testament to the possibilities that await in the world of technology. 📢Curious to Know More? Have questions for Vlad? Drop your comments below! Your curiosity fuels the conversation. Register here. 🤝Join Us and Be Inspired!@mdcuzbekistan
Hashtags
@mdcuzbekistan · Post #802 · 28.11.2023 г., 07:32
#mdcconf2023#speaker Greetings from Microsoft 🚀Exciting News! Get ready to be inspired by Hassan Rezk Habib – a visionary entrepreneur and former Microsoft luminary! 🚀 Topic: Modern Patterns in Systems Design and Architecture 🔍 About Hassan Rezk Habib: A trailblazer in the tech industry, Hassan is not just an ex-Microsoft expert but also the founder of a leading IT company. 🎉 Join us for an illuminating session with Hassan Rezk Habib! Get ready to unravel the intricacies of modern patterns in systems design and architecture. This is your opportunity to dive into the future of IT innovation. 📢 Have burning questions for Hassan? Comment below! Don't miss the chance to be part of this transformative experience at Microsoft Community Conference 2023 Uzbekistan. It's not just a conference; it's a journey into the forefront of tech evolution! 🚀 Want to join us?Register here. @mdcuzbekistan
Hashtags
@mdcuzbekistan · Post #799 · 25.11.2023 г., 18:21
#mdcconf2023#speaker Greetings from Microsoft MVP 🚀Exciting News! Get ready to be inspired by one of the biggest IT influencers and Microsoft MVP– Milan Jovanović! 🌐 Milan, the world's largest .NET blogger, casts his knowledge far and wide on YouTube and Linkedin. 🚀 He's also the maestro behind captivating .NET learning courses. 🎙Join us as he delves into ‘First look at .NET Aspire: Building cloud-ready applications’ 🤔Have burning questions for Milan Jovanović? Drop them in the comments below! Don't miss the chance to glean insights at the Microsoft Community Conference 2023 Uzbekistan . It's not just a conference; it's your pathway to success! Want to join us?Register here. @mdcuzbekistan
Hashtags
@mdcuzbekistan · Post #798 · 24.11.2023 г., 17:24
#mdcconf2023#speaker Greetings from Microsoft MVP 🚀Exciting News for the Microsoft Community!🚀 Meet Steven Giesel, the .NET Engineer and Microsoft MVP in Developer Technologies from Zurich! With a wealth of experience, he's your go-to tech maestro. 🌐 Steven actively maintains open-source libraries, co-maintaining bUnit for Blazor. An avid speaker, he shares insights at conferences and user groups. 📘 Author of concise e-Books on .NET, Steven also peer-reviewed a book on building Blazor WebAssembly apps. 🎙Join us as he delves into "Exploring Blazor's Features in .NET 8," uncovering the potential of Blazor in the latest .NET framework. 🚀 🤔Have burning questions for Steven Giesel? Drop them in the comments below! Don't miss the chance to glean insights at the Microsoft Community Conf 2023. It's not just a conference; it's your pathway to success! Want to join us?Register here. @mdcuzbekistan
Hashtags
@mdcuzbekistan · Post #796 · 23.11.2023 г., 18:35
#mdcconf2023#speaker Greetings from Doniyor Niazov! 🚀Exciting News! Get ready for an enlightening session with Doniyor Niazov, a seasoned Cloud Architect at Silk Road Professionals Tajikistan, boasting 9 years of industry experience. 🎙Join us for his session: "Azure Kubernetes Service: Your First Steps to Cloud Native Success" Discover the essential steps to initiate your journey into Cloud Native solutions with Doniyor Niazov. Benefit from his extensive 9 years of hands-on industry expertise. 🤔Questions for Doniyor? Drop them in the comments below. Don't miss the opportunity to learn from his insights at the Microsoft Community Conf 2023. It's not just a conference; it's a pathway to success in the realm of Cloud Native innovation! 🚀✨ Want to join us?Register here. @mdcuzbekistan
Hashtags
@mdcuzbekistan · Post #795 · 22.11.2023 г., 17:44
#mdcconf2023#speaker Greetings from Oybek Jumaniyozov! 🚀Exciting News! Get ready to be dazzled by one of the brightest minds in tech - Oybek Jumaniyozov, the Platform Architect at Medyear.com, bringing over 15 years of industry experience. 🎙Join us for his groundbreaking session: "Performance Improvements in .NET 8, ASP.NET Core, and .NET MAUI" As an industry luminary, Oybek will unravel the secrets of turbocharging performance in the ever-evolving tech landscape. 🤔Have burning questions for Oybek Jumaniyozov? Drop them below in the comments. Don't miss the chance to learn from Oybek's wealth of experience at Microsoft Community Conf 2023. It's not just a conference; it's a journey into the fast lane of tech innovation! Want to join us?Register here. @mdcuzbekistan
Hashtags
@mdcuzbekistan · Post #794 · 21.11.2023 г., 16:59
#mdcconf2023#speaker Greetings from Cybersecurity Expert 🚀Exciting News! Get ready to be inspired by one of the biggest IT influencers and Cybersecurity Experts in Uzbekistan – Saud Abdulwahed! As the visionary CEO at Haad Software with over 7 years of software development expertise. 🎙Join us for his session titled 'Social Engineering and Cybersecurity Awareness.' As an industry leader, he will unravel the intricacies of cybersecurity in the ever-evolving tech landscape. 🤔 Have burning questions for Saud Abdulwahed? Drop them below in the comments. Don't miss the opportunity to learn from Saud's wealth of experience at Microsoft Community Conf 2023 Uzbekistan. It's not just a conference; it's a journey into the future of tech! Want to join us?Register here. @mdcuzbekistan
Hashtags