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
Търсене: #mappasaurus
@mappasaurusofficial · Post #217 · 06.04.2025 г., 14:12
📈 We've hit a milestone - 50,000 Users in the #Mappasaurus Telegram Community! 🎉 ✨ Embark on a journey to decode mapping and unveil a universe of possibilities. 🌍 🤝 Together, we're shaping the connected world.🌐 ✈️Join us: @MappasaurusOfficial 🤑Get Cracking: @MappasaurusAppBot🦕 🐦Click to share it with your friend 👀Follow us on: Twitter | Instagram | Medium | Youtube | Linkedin | Earn
Hashtags
@mappasaurusofficial · Post #215 · 06.04.2025 г., 14:11
👋 Hey Dinos! A big shoutout to the 3,000 incredible Dinos🦖who joined our AMA session Live on Telegram🧡 Your questions were terrific and made it an unforgettable adventure for the #Mappasaurus team. Missed the roarsome event? No worries, you can still read our AMA Highlights here https://medium.com/@mappasaurus/1242f43299b4 🤑Get Cracking: @MappasaurusAppBot🦕 🐦Click to share it with your friend 👀Follow us on: Twitter | Instagram | Medium | Youtube | Linkedin | Earn
Hashtags
@mappasaurusofficial · Post #222 · 06.04.2025 г., 14:13
🦖DINOS, now we have a 1 BILLION eyes on us 🌍👀 Thrilled to announce that #Mappasaurus App is now officially listed on the Telegram Apps Center. Explore #Crackasaurus, our Tap2Earn game. Crack Eggs, Earn $Cracka and have endless fun—all within the @Telegram ✉️ 🤑Play the Game here: @MappasaurusAppBot Click to share it with your friend Follow us on: Twitter | Instagram | Medium | Youtube | Linkedin | Earn
Hashtags
@mappasaurusofficial · Post #252 · 06.04.2025 г., 14:18
In his powerful speech at Nashville, #Snowden highlighted how the system increasingly erodes individual power. #Mappasaurus stands firm against this tide, offering a revolutionary vision for the mapping industry. Our cutting-edge network of AI-integrated cameras, built and operated by the community, runs on an OS designed to empower people. This vision not only prioritizes secure and private maps but also reinstates power to the people. Mappasaurus is dedicated to fostering a safer, more private mapping experience, highlighting our commitment to community-driven technological advancement. 👀Follow us on: Twitter|Instagram|Medium|Youtube|Linkedin| Facebook| Threads| Mastodon
Hashtags
@mappasaurusofficial · Post #247 · 06.04.2025 г., 14:17
🦖#MappaSaurus Announces Partnership with #INSECTONTON We're collaborating with Insect on TON, an innovative blockchain security project operating on the TON network ecosystem, developing cutting-edge solutions to combat fraud and scams in the blockchain space. More info: 🌐Website 🚀Announcement 💬Discussion 🐦Twitter Handel By joining forces, we aim to implement advanced security measures and create a safer environment for all users. We look forward to leveraging our combined expertise to deliver innovative solutions and contribute to the overall growth of the Mapping technology with@telegram. 🤝Join us and stay updated about the exciting developments that we are about to bring! 👀Connect With Mappsaurus : 🤑Join the game: @MappasaurusAppBot Follow us on: Twitter | Instagram | Medium | Youtube | Linkedin | Earn 🌍Global Communities
Hashtags
@mappasaurusofficial · Post #244 · 06.04.2025 г., 14:17
#MappaSaurus Partners with #ONUS Tap Tap Tap 🦖🎉 ONUS TAP TAP TAP joins forces with @Mappasaurus for prehistoric fun and mapping technology development. 🎇We're excited to announce our partnership with ONUS Tap Tap Tap - a Telegram-based Tap2Earn mini-game@onusTapbot. 🤝 Our collaboration positions us at the forefront of the booming Tap-to-Earn gameplay. We are looking forward to exploring and developing new features to expand our community. 😊Stay tuned as we uncover more exciting updates further. 🤑Unearth a new quest and excavate $CRACKA@Mappasaurusappbot Ready to tap through time? More Jurassic journeys and$CRACKAtreasures await. 🦕
Hashtags
@mappasaurusofficial · Post #242 · 06.04.2025 г., 14:16
🤟 Yo Ho Ho!#Mappasaurus Teams Up with #PirateClash Calling all Dino Explorers 🦖 Mappasaurus is excited to announce a thrilling partnership with Pirate Clash, a captivating browser extension game where you conquer the high seas as a fearsome pirate! 🏴☠️ Ahoy, Mates! Set sail on an epic arcade adventure with Pirate Clash. Explore a wonderful world where pirates reign supreme – all from the comfort of your browser. Connect and forge alliances for a richer and more social gaming experience. Pirate Clash is powered by the mighty Ancient8 Chain, The Super Gaming Chain on Optimism Superchain! 🤝 Together, Mappasaurus and Pirate Clash are charting a course for exciting new adventures. Join the crew: 💀Join the adventure now on Pirate Clash: @Pirate_frenzy_bot With this partnership, we aim to bring our communities even closer together, offering exclusive in-game events, joint quests, and special rewards for both Mappasaurus and Pirate Clash players. Together, Mappasaurus and Pirate Clash are charting a course for exciting new adventures. 🤑 Join the adventure on Mappasaurus: @MappasaurusAppBot 👀Follow us for updates and more exciting news: 🦕Mappasaurus - Twitter - Announcement - Discussion - Website 🏴☠️Pirate Clash - Twitter - Announcement - Discussion - Website Join the crew and embark on this epic adventure with us!
Hashtags
@mappasaurusofficial · Post #235 · 06.04.2025 г., 14:15
Win all the Leagues Titles &Unlock The Next Chapter Dominate every league & become the ULTIMATE DINO. #Win mountains of $CRACKA along the way. But that's not all - a whole new phase of #Mappasaurus awaits….. Something we've been DYING to reveal. Ready To Play ? 🤑 Start your journey here: @MappasaurusAppBot Follow us on: Twitter | Instagram | Medium | Youtube | Linkedin | Earn 🌍Global Communities
Hashtags
@mappasaurusofficial · Post #229 · 06.04.2025 г., 14:14
Centralized maps feed a system that tracks your every move, search, and social life. This data gets used for who knows what, leaving you with zero control while rewarding you with nothing but the nagging feeling of being watched. Join the mission with Mappasaurus: Let’s #Decentralise Mapping and rewrite the rules. We empower YOU, the user, to contribute valuable data and get rewarded for your efforts with privacy. No more feeding the machine - with us, you’re in charge. Explore with freedom, contribute with purpose, and earn with #Mappasaurus 🤑Join the Game here: @MappasaurusAppBot Follow us on: Twitter | Instagram | Medium | Youtube | Linkedin | Earn
Hashtags
@mappasaurusofficial · Post #250 · 06.04.2025 г., 14:17
Traditional mapping relies on centralized networks, suffering from slow updates, single points of failure, and high maintenance costs. We at#Mappasaurusare building a#DePINof cameras with integrated#AIto create adynamic and accurate mapof the world. Our decentralized approach ensures data security, reliability, and real-time maps. Join Mappasaurus and shapethe future of mapping. Follow us on: Twitter | Instagram | Medium | Youtube | Linkedin | Earn
Hashtags
@mappasaurusofficial · Post #245 · 06.04.2025 г., 14:17
Missing an important meeting because your map app doesn't show a sudden road closure, or arriving at a restaurant that's been out of business for months? Traditional #maps often leave you stranded in the past, failing to keep pace with our dynamic world. At #Mappasaurus, we're changing the industry with real-time updates on map with ever evoling Ai & Network of DePIN. Get the most accurate #information on time from road closures to new businesses all at your fingertips. 🤑Join the game: @MappasaurusAppBot Follow us on: Twitter | Instagram | Medium | Youtube | Linkedin | Earn 🌍Global Communities Join us to experience the future of mapping.
Hashtags
@mappasaurusofficial · Post #227 · 06.04.2025 г., 14:14
Our reliance on big tech maps comes at a cost: Every Search, Every Stop, Every Destination builds a detailed profile, raising #privacy concerns and giving control to Big Brother. This #Centralisedmodel leaves us vulnerable to misuse and a lack of control. We at #Mappasaurus are changing this horizon forever. Join us and learn more about how to take back what's yours. Navigate with both privacy and progress in mind. Follow us on: Twitter | Instagram | Medium | Youtube | Linkedin | Earn
Hashtags