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
Търсене: #codes
@apkpurechannel · Post #3007 · 14.05.2026 г., 11:00
🆓REDEEM CODES🆓 🚀🚀AFK Arena Redeem 🎁#Codes ✅✨May 2026 Grab these handy redeem codes for instant AFK Arena boosts, and breeze your way to victory effortlessly! 📌13thlilith 📌4hwzcs2umh 🌟🎁AFK Arena Latest Codes in May 2026 Add @APKFreeDownloader_Bot to get any apk you want.
Hashtags
@apkpurechannel · Post #3001 · 10.05.2026 г., 11:00
🆓REDEEM CODES🆓 🦋🌺Infinity Nikki #Codes (May 2026) 🎀🕹️Download Infinity Nikki on Android Claim your Infinity Nikki codes for fantastic freebies! 📌Here's an active code for you: ✅NIKKISHIDDENSURPRISELATEST! 👉A Complete Infinity Nikki Code list (May 2026). Add @APKFreeDownloader_Bot to get any apk you want.
Hashtags
@apkpurechannel · Post #2955 · 11.04.2026 г., 11:21
🆓REDEEM CODES🆓 🚀🎁#Genshin Impact 6.5#Codes (April 2026) NEW CODE: FairyGirlLinnea ✨30 primogems, 20k mora, and three tattered warrans 🔗All the Working Genshin Impact 6.5 Codes Add @APKFreeDownloader_Bot to get any apk you want.
Hashtags
@apkpurechannel · Post #2920 · 22.03.2026 г., 11:00
🆓REDEEM CODES🆓 📌AFK Arena Redeem 🎁🚀#Codes Grab the latest codes for free diamonds and gold!! 💫CheerforAnniv - 500 diamonds and 20k gold (expires March 21, 2026) 💫AFKHomestead0130 - 200 diamonds and 20k gold (expires March 21, 2026) 🌟AFK Arena Code List Add @APKFreeDownloader_Bot to get any apk you want.
Hashtags
@apkpurechannel · Post #2846 · 31.01.2026 г., 11:00
🆓REDEEM CODES🆓 🚀🎁AFK Journey #Codes💎🧈 🧐⏳Two Codes Expired on January 29!! NEW CODES: 🎁【 Alna&AuroraBestGift 】🎁 Your rewards include 600 diamonds and 20,000 gold💎🧈!!! 🎁【 Alna&AuroraBestGift 】🎁 Your rewards include 200 diamonds and 20,000 gold💎🧈!!! 🕹️🎮Play AFK Journey on Android 📌👉All the Working AFK Journey Gift Codes Add @APKFreeDownloader_Bot to get any apk you want.afk
Hashtags
@apkpurechannel · Post #2838 · 25.01.2026 г., 11:01
🆓REDEEM CODES🆓 🚀💫AFK Journey 🎁#Codes | 📅January 2026 🎮Download & Play AFK Journey LATEST CODE:🎁【 Alna&Patch154AFK 】🎁 Your rewards include 300 diamonds💎 and 20,000 gold🧈!!! 📌Bookmark the AFK Journey code guide for more available gift codes: 👉All the Current AFK Journey Codes Add @APKFreeDownloader_Bot to get any apk you want.afk
Hashtags
@apkpurechannel · Post #2781 · 07.12.2025 г., 11:00
🆓REDEEM CODES🆓 ❣️🎁AFK Journey #Codes （UPDATED!） 📅December 2025 🎮Download AFK Journey on Android REDEEM CODE:【 📌AFKJPN153WithGala📌 】 💎🧈For 300x DIAMONDS and 20,000x GOLD!!! *Check back often for more redeemable AFK Journey gift codes!!! All the Latest AFK Journey Codes Add @APKFreeDownloader_Bot to get any apk you want.afk
Hashtags
@apkpurechannel · Post #2770 · 30.11.2025 г., 14:43
🆓REDEEM CODES🆓 ✨🕹️#Clash Royale Emote 🎁#Codes Gear up for the 👀Clash Royale #December 2025 update with the flying royale hogs emote and snoring dragon banner set: 📌【 WHENHOGSFLY! 】Working - flying royal hogs emote 📌【 REINABARRIGA 】Working - snoring dragon banner set Add @APKFreeDownloader_Bot to get any apk you want.
Hashtags
@apkpurechannel · Post #2751 · 16.11.2025 г., 14:01
🆓REDEEM CODES🆓 🪄🔮Wuthering Waves 2️⃣.8️⃣ Livestream #Codes Two New 🎥Livestreawm Codes for 🌟Wuthering Waves v2.8 version update: 🚀ENDLESSSUMMERNEW!!! 🎁Redeem for 100 astrite, three advanced resonance potions, and two medium revival inhalers 🚀CRUMBLEDCITYNEW!!! 🎁Redeem for 100 astrite, three advanced energy cores, and two medium nutrient blocks Redeem now and check your in-game email inbox for all your rewards! 🔗How to Redeem Wuthering Waves Codes 🕹️Download Wuthering Waves Latest Version Add @APKFreeDownloader_Bot to get any apk you want.
Hashtags
@apkpurechannel · Post #2604 · 19.08.2025 г., 11:00
🆓REDEEM CODES🆓 🎉🎉🎉YuYu Hakusho：Slugfest Is Lauching In 📍Europe!🔥🔮 🚀🚀🚀EU Server Release Time: ⏳8/20, at 10 AM!! Set Your Alarms!!!⏰🔔 ✨Two gift #codes. Tons of upgrade materials. For all YuYu Hakusho 📍EU fans:🎁🔮💎💰 👉【 apkpure0820 】👈 - Redeem for Crystal Bead *100, Currency *10,000, and Bond Scroll *1 👉【 apkpure2508 】👈 - Redeem for Crystal Bead *200 and Intermediate EXP Talisman *5 [ How to Redeem ] 1) To the Game Lobby. 2) Tap on your 📌Avatar. 3) Select 👆Redemption Code. 4) Redeem your 🎁Codes. 🎮🕹YuYu Hakusho：Slugfest Game Info & APK Download Add @APKFreeDownloader_Bot to get any apk you want.
Hashtags
@apkpurechannel · Post #2590 · 10.08.2025 г., 11:01
🆓REDEEM CODES🆓 👀Reverse: 1999 August 🎁#Codes 🎮Play Reverse 1999 v2.7 Update ✨【 EZIOXRE1999 】✨NEW!! - Get 19.9k dust, 19.9k dust, three fine insight casket, one picrasma candy ✨【 weareassassins 】✨NEW!! - Get three cicada wings, three prophetic scrolls, two silver bullters, five scroll containers, five bottle of pages, and one jar of picrasma candy 👉🎁View a complete Reverse: 1999 code list here. Add @APKFreeDownloader_Bot to get any apk you want.
Hashtags
@serbadgernews · Post #2170 · 24.12.2024 г., 11:22
Join this channel to get codes! 🎉#Codes#Channel