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
Търсене: #milestone
@Viral_Today · Post #1758 · 23.01.2022 г., 13:00
🎉Thank you for 10.000 followers! Thank you all for commenting, reacting and sharing our posts. It is always great to hear back from you! You can always suggest a post or contact us through our bot @ChannelYTNBot Stay tuned for more content! YouTubeNews/ #milestone
Hashtags
@The2ndDim · Post #1517 · 10.08.2021 г., 04:39
#ThankYou#Milestone 本频道已有 100 订阅者，感谢各位。
Hashtags
@venanalysis · Post #1461 · 28.01.2024 г., 14:43
A blend of US aggression and Venezuelan opposition collusion has all but sealed CITGO's destiny. Discover how Washington and its local allies successfully acquired Venezuela's US-based refiner, valued at US $10-13 billion, by clicking here 👉🏽https://bit.ly/3OkSfn8. View and download the infographic in a single image. Don't miss out on these insights! #CITGO#Infographic#milestone
Hashtags
@singsingchannel · Post #680 · 08.07.2024 г., 04:06
🚀 We did it! Our community keeps growing stronger with over 90K Followers on X and more than 1 million on-chain transactions! 🚀💫 🎉 The numbers are still climbing, and we couldn't be more grateful for your support. Together, we'll keep reaching new heights! 💪🔥 Read more and open treasure at: X Post #Milestone#CommunityPower#Blockchain#Crypto
@TestFlightX · Post #34507 · 06.11.2024 г., 09:41
#MILESTONE#CELEBRATE#SUCCESS https://testflight.apple.com/join/y501ePUp
Hashtags
@TestFlightX · Post #34351 · 19.10.2024 г., 17:02
#MILESTONE#CELEBRATE#SUCCESS https://testflight.apple.com/join/y501ePUp
Hashtags
@singsingchannel · Post #692 · 11.07.2024 г., 08:59
🎉 Milestone Alert! 🎉 SingSing has officially surpassed 1.2 MILLION on-chain transactions! 🚀 Thank you to our incredible community for making this possible. Here’s to many more milestones ahead! 💪✨ Read more and open treasure at: X Post #SingSing#Blockchain#Milestone#OnChain#CryptoCommunity
@singsingchannel · Post #752 · 06.08.2024 г., 08:19
New Milestone🚀🚀 We've just hit the milestone of 500,000 Web3 users utilizing SingSing SocialFi SDK! 🎉🚀 Thank you for your support and participation. This achievement showcases the strength and potential of the SingSing community! 💪✨ Keep exploring and enjoying the super cool features of SingSing! 💎🔥 #SingSing#Web3#SocialFi#Milestone#SDK
@venanalysis · Post #1751 · 20.09.2024 г., 23:39
When discussing historic speeches, one stands out: President Hugo Chávez at the UN General Assembly on September 20, 2006. He labeled U.S. President George W. Bush a war criminal and highlighted Western hypocrisy regarding democracy and peace—right from “the devil’s house.” Chávez criticized the UN for its alignment with U.S. interests and called for reform led by the Global South. He underscored the ongoing struggle for change and the potential for a better future. Click here to learn more and watch the key quotes 👉🏼https://shorturl.at/guOJh #Milestone#HugoChávez#UN#Revolution
@tmonkannouncements · Post #28 · 25.03.2024 г., 22:54
💎TMONK as you know, was born to spread the word of Telegram and its founder Durov. We said that we want to become the first #crowdfunding and #charity platform and we are working on both fronts. And so we are really proud to present the first AMBASSADOR on the #TONBlockchain regarding the charity sector. A person of absolute morality and great devotion to the cause. That who has already given part of his life to helping people in the field and who knows the ton chain deeply 👀👀👀Jeribond.ton🆒🆒🆒 Our Ambassador brings with a wealth of experiences and knowledge that make him an outstanding choice to represent TMONK. We are honored to have his leadership and inspiration to guide others on our journey. This is the first step to build the foundation of a structure that can be the #milestone in this theme for ton chain 🤝 About Jeribond.ton🤝 After working in the humanitarian sector for 8 years, Jeribond.ton has just resigned and is focusing on Web3. Jeribond.ton worked in the neonatal and maternal health sector for this while, because over here women face a lot of pregnancy complications and also newborn babies pre or post. So JERI worked in the community by training the health workers, doctors, and nurses to best carry out their duties using best practices that work in other countries, and this helped to reduce the rate of how women die. Jeribond.ton was instrumental as he managed the supplies and supported the work in many ways; with a small team obtained funding from an international organization to carry out these projects. BioCM - $TON$BNX - BD lead & Advisor @Tonraffles - @Roolznft $Fish OG @binaryniglions@https://t.me/tonnigeria @https://t.me/TonNomadsChat This is a crucial step for the advancements of our project, and we are truly proud to announce this new and exciting collaboration. We aim to build something new, something incredible that can help all the people in need around the world. FOR THEIR #FREEDOM
@singsingchannel · Post #894 · 13.10.2024 г., 16:43
🎉100,000 Players and Counting!🎉 A huge THANK YOU to our incredible community for making SingSing Tycoon such a massive hit! 💥 Your support has helped us reach this amazing milestone, and we couldn’t have done it without you. 🙌 Here’s to many more tycoon adventures ahead! 🏗️💰 #SingSingTycoon#100KPlayers#Milestone#ThankYou#GameFi 🎤Announcement | Chat | X (Twitter) | Website | Game
@singsingchannel · Post #684 · 08.07.2024 г., 06:02
We've reached our first major milestone: 100K+ followers on X! 🎉 We hope the next 100K comes quickly with your continued support and interest. Thank you all! 🚀❤️ Read more and open treasure at: X Post #100KFollowers#Milestone#Grateful#OnwardAndUpward