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
Търсене: #dumpling
@pixelexperience · Post #7493 · 13.11.2022 г., 17:49
➡️New build available for OnePlus 5T (dumpling) 👤 by Lexip ℹ️ Version: 12 (Plus edition) 📆 Build date: November 12, 2022 16:03 📂 File size: 1.51 GB ⬇️ Download now 💬 View discussion #dumpling#pixelexperience
Hashtags
@pixelexperience · Post #7490 · 13.11.2022 г., 17:48
➡️New build available for OnePlus 5T (dumpling) 👤 by Lexip ℹ️ Version: 12 📆 Build date: November 12, 2022 15:55 📂 File size: 1.50 GB ⬇️ Download now 💬 View discussion #dumpling#pixelexperience
Hashtags
@pixelexperience · Post #7434 · 31.10.2022 г., 21:05
➡️New build available for OnePlus 5T (dumpling) 👤 by Lexip ℹ️ Version: 12 📆 Build date: October 31, 2022 13:05 📂 File size: 1.50 GB ⬇️ Download now 💬 View discussion #dumpling#pixelexperience
Hashtags
@pixelexperience · Post #7431 · 31.10.2022 г., 14:47
➡️New build available for OnePlus 5T (dumpling) 👤 by Lexip ℹ️ Version: 12 (Plus edition) 📆 Build date: October 31, 2022 09:52 📂 File size: 1.51 GB ⬇️ Download now 💬 View discussion #dumpling#pixelexperience
Hashtags
@meishi_sucai · Post #22557 · 11.12.2025 г., 04:45
#饺子#白菜#dumpling ➖➖➖➖➖➖➖➖ 📚【话术需求区】点击.... 👄【深夜小电影】点击.... 🧑🏼🦰【人设套图区】点击.... 🔞【人设私密照】点击.... 👨🎨【绘画频道区】点击.... 🛵【 跑腿代购 】点击.... 👉广告投放
@OnePlusOTA · Post #4 · 22.02.2021 г., 05:49
Welcome to OnePlus OS Update Tracker! This channel tracks system updates for OnePlus related devices. The bot has not yet been completed and is currently posted manually 该频道负责追踪 OnePlus 相关设备的系统更新，机器人尚未完工，目前暂为手动发布 Donation / 捐赠 https://www.neko.ink/ (Buy me a coffee) Language / 语言 EN / English / 英语 ZH / Simplified Chinese / 简体中文 Catalogue / 目录 You can use these tags to quickly find what you want 你可以使用这些标签快速找到你需要的 Announcement / 公告: #NeverSettle By System / 系统: HydrogenOS / 氢 OS: #Hydrogen OxygenOS / 氧 OS: #Oxygen ColorOS: #Color Wear OS by Google: #WearOS RTOS: #RTOS By Region / 区域: China / 中国 CHN: #China#CMCC India / 印度 IND: #India Europe / 欧洲 EEA: #Europe#EUEX#EE Global / 全球 GLO: #Global America / 北美 USA: #NorthAmerica#TMobile#Sprint By Stage / 阶段: Stable / 稳定:#Stable Beta / 公测: #Beta#OpenBeta Alpha / 内测: #Alpha Trial / 尝鲜: #Trial Preview / 预览: #Preview By Type / 类型: Full / 全量包: #Full Increment / 增量包: #Increment Component / 组件包: #Component Downgrade / 降级包: #Downgrade Emergency / 线刷包: #Emergency By Device / 设备机型: OnePlus Nord 5: #lexus OnePlus Ace 5 Ultra: #emira OnePlus Ace 5 Race: #subatu OnePlus 13T / 13s: #pagani OnePlus Ace 5 Pro: #hummer OnePlus 13R / OnePlus Ace 5: #giulia OnePlus 13: #dodge OnePlus Ace 3 Pro: #corvette OnePlus Nord 4: #avalon OnePlus Ace 3V: #audi OnePlus 12R / OnePlus 12R Genshin Impact / OnePlus Ace 3 / OnePlus Ace 3 Genshin Impact: #aston#martin OnePlus 12: #waffle OnePlus Open: #hedwig#xueying OnePlus Ace 2 Pro: #xigua#xiyou OnePlus Nord 3 / OnePlus Ace 2V: #vitamin OnePlus 11R / OnePlus Ace 2 / OnePlus Ace 2Genshin Impact: #udon OnePlus 11: #salami OnePlus 10T / OnePlus Ace Pro / OnePlus Ace Pro Genshin Impact: #ovaltine OnePlus Ace Race: #qqcandy OnePlus 10R / OnePlus 10R Endurance / OnePlus Ace: #pickle OnePlus 10 Pro: #negroni OnePlus 9RT: #martini OnePlus 9 Pro: #lemonadep OnePlus 9: #lemonade OnePlus 9R: #lemonades OnePlus 8T+ (T-Mobile): #kebabt OnePlus 8T: #kebab OnePlus 8 Pro: #instantnoodlep OnePlus 8: #instantnoodle OnePlus 7T Pro 5G: #hotdogg OnePlus 7T Pro: #hotdog OnePlus 7T: #hotdogb OnePlus 7 Pro 5G (EE):#guacamoleg OnePlus 7 Pro 5G (Sprint): #guacamoles OnePlus 7 Pro (T-Mobile): #guacamolet OnePlus 7 Pro: #guacamole OnePlus 7: #guacamoleb OnePlus 6T: #fajita OnePlus 6: #enchilada OnePlus 5T: #dumpling OnePlus 5: #cheeseburger OnePlus 3T: #oneplus3t OnePlus 3: #oneplus3 OnePlus X: #onyx OnePlus 2: #oneplus2 OnePlus One: #bacon OnePlus Nord CE 5: #honda OnePlus Nord CE 4 Lite: #camry OnePlus Nord CE 4: #benz OnePlus Nord CE 3 Lite / Nord N30: #larry OnePlus Nord CE 3: #ziti OnePlus Nord CE 2 Lite: #oscar OnePlus Nord CE 2: #ivan OnePlus Nord CE: #ebba OnePlus Nord 2T: #karen OnePlus Nord 2: #denniz OnePlus Nord: #avicii OnePlus Nord N300: #hlida OnePlus Nord N200: #dre9#dre8t OnePlus Nord N100: #bengal OnePlus Nord N30 SE: #fanli-o OnePlus Nord N20 SE: #zhaoyun-o OnePlus Nord N20: #gunnar OnePlus Nord N10: #billie8#billie8t OnePlus Pad 3 / OnePlus Pad 2 Pro: #erhai-o OnePlus Pad 2 / OnePlus Pad Pro: #rainbow#caihong OnePlus Pad (CN):#dunhuang-o OnePlus Pad Go Wi-Fi / OnePlus Pad Go LTE: #bluey OnePlus Pad: #aries OnePlus Watch 3: #chili OnePlus Watch 2R / OnePlus Watch 2 (CN): #bagel OnePlus Watch 2: #almond OnePlus Watch: #W301CN#W501CN#W301GB OnePlus Band: #W101IN Links / 友情链接 @MlgmXyysd_bibilailai @OnePlusChat @OnePlusRes @OPUpdatesTracker Do you have a question? Want to exchange links? Add your device model? Notify an update? 有任何的疑问? 想要交换友情链接? 添加欲更新的设备型号? 提醒更新? Contact me here -> @MlgmXyysd #NeverSettle
Hashtags