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
Търсене: #launchpool
@singsingchannel · Post #1047 · 23.11.2024 г., 02:52
🎉 Let’s recap the 10 Lucky Stakers who snagged the first 10 TON in the 100 TON Daily Tycoon Launchpool! 1️⃣ CebuanoKing 🔵 ONUS BITS $X💠 2️⃣ Süleyman 3️⃣@Click_Mining 4️⃣ Arthur 5️⃣ Modzilla 🐔🐈⬛🎤 Firefox 6️⃣ SanMoTraz 7️⃣ Tuấn Anh 🇻🇳🐾 8️⃣ Em 🐔🍅🎤 C ^^ 9️⃣ Pham Minh Nhan 🔟 Xaumarket 🔥 9 more days to go! Keep staking for your chance to win big 👉https://t.me/SingSing_TG_bot/app 👉#SingSingTycoon#TON#Launchpool
Hashtags
@singsingchannel · Post #1057 · 27.11.2024 г., 13:00
🚀 SingSing Launchpool: Mystic Garden is Live! 🎉 🌟 Stake $SING, Earn AURA – The In-Game Currency of Mystic Garden Game! 🌟 💰 Launchpool Overview: - Total Rewards: 1,000,000 AURA - Period: Nov 27, 13:00 – Dec 23, 12:59 (UTC) 💎 Staking Details: - Minimum Stake: 500 $SING - Maximum Stake: 20,000 $SING - Rewards are settled every hour based on your staked $SING share. 🎮 What’s $AURA? AURA is the in-game currency for Mystic Garden, used to unlock premium upgrades, enhance gameplay, and claim exclusive rewards. Note: Mystic Garden Game is coming soon, grab the early bird chance to get AURA before game launching. 👉 How to Join: 1️⃣ Prepare your $SING tokens (at least 500 $SING to participate). 2️⃣ Stake your $SING in the Launchpool. 3️⃣ Get your AURA rewards automatically after Mystic Garden Game Launching! Note: If you have not got $SING, easily buy at: - BingX: https://bingx.com/en/spot/SINGUSDT/ - CoinEx: https://www.coinex.com/en/exchange/sing-usdt #SingSing#MysticGarden#Launchpool
@singsingchannel · Post #1167 · 15.01.2025 г., 03:49
🔥 CHICK Launchpool is BACK! 🔥 Another 1,000,000 CHICK is coming your way! 🟡 Total Rewards: 1,000,000 CHICK 🗓 Period: Jan 15, 7:00 AM UTC - Feb 5, 7:00 AM UTC 🔒 Staking Limit: 500 $SING - 20,000 $SING ⏱️ Rewards: Settled hourly based on your $SING share 💰 Easily Buy $SING Here: - BingX: https://bingx.com/en/spot/SINGUSDT/ - CoinEx: https://www.coinex.com/en/exchange/sing-usdt - SingSing Mini App: https://t.me/SingSing_TG_bot/app?startapp=_wallet - OKX Wallet: Guideline (https://t.me/singsingchannel/1088) #SingSing#Launchpool#Chickizen
Hashtags
@singsingchannel · Post #1054 · 26.11.2024 г., 08:00
🌟 Big Reveal: Mystic Garden is Coming! 🌟 SingSing is launching a brand-new game, Mystic Garden, alongside an exciting Launchpool opened tomorrow Nov 27 - 13:00 UTC! 🚀 🎮What is Mystical Garden? A magical game where you grow rare elemental plants, craft NFTs, and compete for leaderboard rewards while earning BNB and other rewards! 🌱💎 Stay tuned for more details—magic meets GameFi soon! ✨ #SingSing#MysticGarden#GameFi#Launchpool 🎤Announcement | Chat | X (Twitter) | Website | Game
@singsingchannel · Post #1126 · 23.12.2024 г., 03:33
🚨 LAST CALL! 🚨 Today is the FINAL DAY of the AURA Launchpool! ⏰ Pool closes at 13:00 UTC, Dec 23. 🌟 It’s almost harvest time—get ready to reap the rewards of your hard work! 💎 ⏳ Don’t miss your chance to stake and earn! #SingSing#AURA#launchpool 🎤Announcement | Chat | X (Twitter) | Tycoon Game
Hashtags
@singsingchannel · Post #1171 · 05.02.2025 г., 07:01
🚨 CHICK Launchpool has officially ENDED! 🚨 It’s time to CLAIM your rewards 🎁🔥 ⏳ Don’t miss out—head over now and claim what’s yours! 👉 Link to claim #SingSing#Launchpool#CHICK
Hashtags
@singsingchannel · Post #1158 · 05.01.2025 г., 02:54
⏳Reminder, $SING Stakers! The CHICK Launchpool ends tomorrow, Jan 6! 🐥 🐣 Reward: 1,000,000 CHICK 🎯 Stake Limit: 500-20,000 $SING ⏳ Ends: 7:00 AM UTC - Jan 6, 2025 Don’t miss your chance to stake and earn before it’s gone. Let’s make these final hours count! 🚀 #SING#PlayToEarn#Launchpool
Hashtags
@singsingchannel · Post #1091 · 08.12.2024 г., 14:05
All Showdown #5 rewards have been distributed!🎉 Notifications have been sent to all accounts that received rewards—check yours now! Got $SING? 💎 Don’t miss out on joining the Launchpool and making the most of it! 🚀 Join Launchpool Now: https://t.me/SingSing_TG_bot/app?startapp=_launchpool #SingSing#ShowdownRewards#Launchpool
@singsingchannel · Post #1063 · 30.11.2024 г., 04:32
🌿 Curious about Mystic Garden? The wait is almost over... 🌟 ✨ Be among the first to step into this magical world! 👉 Join AURA Launchpool now and secure your exclusive ticket to explore Mystic Garden! AURA Launchpool 🔗https://t.me/SingSing_TG_bot/app?startapp=_launchpool #MysticGarden#Launchpool#SingSingGaming
@singsingchannel · Post #1043 · 22.11.2024 г., 07:00
🚀 SingSing Launchpool: Tycoon Season 1 is Live! 🎉 🌟 Stake $SING, Earn $KARA – The In-Game Currency of Tycoon! 🌟 💰 Launchpool Overview: - Total Rewards: 1,000,000 $KARA - Period: Nov 22, 7:00 AM (UTC) – Dec 6, 6:59 AM (UTC) 💎 Staking Details: - Minimum Stake: 50 $SING - Maximum Stake: 2,000 $SING - Rewards are settled every hour based on your staked $SING share. 🎮 What’s $KARA? $KARA is the in-game currency for SingSing Tycoon, used to unlock premium upgrades, enhance gameplay, and claim exclusive rewards. 👉 How to Join: 1️⃣ Prepare your $SING tokens (at least 50 $SING to participate). 2️⃣ Stake your $SING in the Launchpool. 3️⃣ Watch your $KARA rewards roll in automatically! Note: If you have not got $SING, easily buy at: - BingX: https://bingx.com/en/spot/SINGUSDT/ - CoinEx: https://www.coinex.com/en/exchange/sing-usdt 🔥 Don’t miss this chance to boost your Tycoon gameplay – stake early for maximum rewards! #SingSing#Launchpool#TycoonSeason1#GameFi
@singsingchannel · Post #1025 · 19.11.2024 г., 02:06
🚨 Sneak Peek! 🚨 🔥1,000,000 $KARA is within your reach! 💥 SingSing Launchpool: Tycoon Season 1 goes live this week! 🎮 💰 Stake your $SING and earn $KARA – exclusive rewards await! Tips: Make sure you have $SING to join, If you have not got $SING, easily buy at: - BingX: https://bingx.com/en/spot/SINGUSDT/ - CoinEx: https://www.coinex.com/en/exchange/sing-usdt ⏰ Mark your calendars – the countdown begins! #SingSing#Launchpool#TycoonSeason1#GameFi
@singsingchannel · Post #1159 · 06.01.2025 г., 07:47
🚨 Attention, stakers! The CHICK Launchpool has officially come to an end! 🐥 📤 Don’t forget to claim your hard-earned rewards right now: https://t.me/SingSing_TG_bot/app?startapp=_launchpool 💥 This is just the beginning—get ready for the next Launchpool, where even bigger and better opportunities await! Stay tuned and keep staking for more amazing rewards! 🔥 #SingSing#CHICK#Launchpool#Web3Gaming