TGTGInsightтелеграм анализLIVE / telegram public index
← Такты, стеки, два колеса
Обратно към каналите

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

#dev
Резултати

Намерени 5 подобни публикации

Търсене: #done

当前筛选 #done清除筛选
𝗟𝗢𝗢𝗧 𝗕𝗔𝗕𝗔 𝗔𝗗𝗦 [ 𝗢𝗙𝗙𝗜𝗖𝗜𝗔𝗟 ]

@lootbaba_officiall · Post #30179 · 13.01.2025 г., 05:45

Намери подобниПрегледай

All Biggest Free Earning App 😎🔥 SignUp Bonus Upto - ₹100 In All App !! 😁 Yono-Rummy App >> https://www.yonorummyk.com?code=VIPXG2699FQ&t=1729746820 😍 Yono-Games App >> https://www.yonogamesrewards.com?code=7LGYWUK6&t=1730864959 😀 MBM-Bet App >> https://www.mbmagent.bet?code=GD3YGTY21UT&t=1721161794 ✅ Yono-Slots App >> https://www.yonoslotsb.com/?code=PJB3FNHAMNY&t=1721161958 🎮 567-Slots App >> http://www.567slotsagent.com?code=4NYCNAW6V84&t=1728391088 🔴 Yono-Arcrade App >> http://www.yonoofficial4.com?code=F55E22Y8YD5&t=1729494605 😜 Yono-Vip App >> https://www.yonovipreferral.com/?code=9U8Z57MCS45&t=1721162388 💋 Spin-Winner App >> https://spinwinner3.com?code=SDNS3XXM4S4&t=1726418875 😀 Slots-Winner App >> https://slotswinner6.com/?code=PGVHTFC4C4K&t=1725017992 😘 MKM-Bet App >> https://mkmbet.app/?code=MJ01ZQ2UBH6&t=1721162776 ☺️ Spin-Crush App >> https://www.spincrushagent.com?code=ADENYD9TXF7&t=1721163000 🙂 IND-Slots App >> https://www.ind-slots.com?code=EYMSBYKK6US&t=1730393488 🙈 Spin-777 App >> http://spin777c.in?code=7V9CEQF3BDX&t=1721163146 ❤️ Spin-Lucky App >> https://spinlucky33.com?code=FQ0JDQCS44Y&t=1721163280 😛 Spin-Gold App >> https://spingoldappsagent.com/?code=HLTHJ2X35FB&t=1721163453 🫶 MDM-Bet App >> https://www.mdmbet.app/?code=0G7J4GN2WWF&t=1721141791 😅 789-Jackpot App >> https://789jackpotsagent.com/?code=J7ZD1QE89U5&t=1721163528 😎 Bingo-101 App >> https://www.bingo101f.com?code=6YFFU15KSWD&t=1731145496 🫵 Gogo-Rummy App >> https://gogorummy2.com?code=8FWLC4QH4S4&t=1721163751 😄 Bet-213 Slots App >> https://www.bet213app.com?code=2QT2D612L66&t=1721163809 😘 My-777 App >> https://www.my777.com?code=WF1Q93K4R41&t=1729493257 🙊 Ind-Bingo App >> https://www.bingo91.vip?code=XU7RGPD587C&t=1729316050 ✅ Spin-101 App >> http://spin101.xyz?code=P4CZQCAT93R&t=1721164030 💋 Rummy-365 App >> https://rummy36507.in?code=YAZCQJJEKGS&t=1721164116 🥰 101-Z Yono App >> https://101z6.com?code=398NYEA54U2&t=1721164175 😎 Yono-777 App Link - http://www.yono777.games?code=F9MJNZQU5WJ&t=1722165030 🤗 En-365 App - https://www.en365.in?code=1LNPKHK3PZN&t=1722063070 ❤️ YN-777 >> https://www.y729.com?code=4SWZXMPKQHQ&t=1732866580 😍 Slots-Spin >> https://www.slotsspinn.com?code=XJB9ABFXQAL&t=1734320443 😀 Neta-Vip App >> https://www.neta1.vip?code=DR07C3QKTYH&t=1735008814 😂 Jaiho-Arcade App >> https://www.jaihoarcadeapk.com?code=AZDWJXS4A6W&t=1735783537 😃 Install All App's & Verify Otp Get Upto ₹20-₹500+ Play Game Make ₹100 & Withdraw !! #Done 🔴 Daliy Free Promo Code Aate Hain Code Se Only ₹100+ Bana Ke Free Withdraw Kar Sakte Hain Payment Fully Verified !! 👍

Hashtags

#done
@Veronica_ecovibes

@veronica_ecovibes · Post #1478 · 21.10.2024 г., 10:31

Намери подобниПрегледай

⠀ Перезагрузиться вдвоём с Димкой в домике в Переделкино, а точнее, на территории экокластера "Тринити" в пос.Переделки #done☑️ ⠀ О таком доме, выполненном в современном скандинавском стиле можно только мечтать! Внутри модуля площадью 92 м² - всё необходимое для счастливого проживания: уютная гостиная с домашним кинотеатром и профессиональным звуком 🔝, оборудованная кухня, спальня с удобной кроватью и современной ванной комнатой с итальянской сантехникой + сауна. Интерьеры выполнены дизайн-студией #АРХИWOOD ( #HONKA ) ⠀ Открываешь большие окна и впускаешь воздух, солнце, природу 🥰 Красота! Закрой глаза и представь за окнами - река Сетунь и Мещерский лес! Ну мечта же!

Hashtags

#done#архиwood#honka
Crypto News & Web3 Events | TON Ecosystem

@tonevents_en · Post #1074 · 12.12.2024 г., 12:20

Намери подобниПрегледай

🎁Get your Delea x GemsWallSBT #Gemswall is a quest platform where you can complete tasks, participate in quests, and earn rewards within the Telegram ecosystem. How to get your SBT and share of the $1.5M TON airdrop? ✔️ Go to the Delea quest on GemsWall ✔️ Follow the socials ✔️ Go to Delea App and connect your wallet ✔️ Deposit $20 worth collateral and mint (borrow) 15+ $DONE stablecoin 🏆Pro tip: To boost your rewards, join #TheOpenLeague, where #Delea is competing: Get your SBT badge, earn points for every $20 liquidity position & grab your share of the $1.5M airdrop! 💎Claim your SBT before December 16 — time is runningout! #SBT#stablecoin#LEA#DONE

Hashtags

#gemswall#theopenleague#delea#sbt#stablecoin#lea#done