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
Търсене: #rtos
@OnePlusOTA · Post #117 · 13.04.2021 г., 04:29
OnePlus Watch W301CN RTOS A.38 优化： 1. 优化抬腕亮屏算法； 2. 优化运动算法； 3. 修复已知问题和提升系统稳定性。 使用小贴士 在表盘左滑可进入快捷功能卡片，长按功能卡片可添加或隐藏功能卡片。 MD5 Full: e42a788060f1d86da232fa1f0a539bda Size Full: 72.45 MB (75965877) Downloads Hydrogen OS Server: Full Color OS Server: Full Exported by MlgmXyysd Color OTA Bot@OnePlusOTA #RTOS#W301CN#China#Full
@OnePlusOTA · Post #91 · 29.03.2021 г., 16:21
OnePlus Watch W301CN RTOS A.36 新增 1. 一大波炫酷表盘与多功能表盘来袭，手表和你都有型； 2. 心率、运动等功能大量界面全新设计，更好看更好用。 优化 1. 系统底层优化，续航表现显著提升； 2. 优化了性能表现，流畅性大大提高； 3. 还改善诸多使用体验，上手更轻松。 MD5 Full: 7f65fb679e4ef2d74620dd5170251551 Size Full: 71.84 MB (75330447) Downloads Hydrogen OS Server: Full Color OS Server: Full Exported by MlgmXyysd Color OTA Bot@OnePlusOTA #RTOS#W301CN#China#Full
@OnePlusOTA · Post #94 · 31.03.2021 г., 05:11
OnePlus Band W101IN RTOS A.00 Optimization • Optimize the effect of vibration • Optimize the pairing process • Optimize the reminders of the settings • The display time is set as 5 seconds when receiving notifications without touching the screen MD5 Full: b12111f1fa10d06611fb30107ebdcc03 Size Full: 3.22 MB (3377028) Downloads Color OS (Term) Server: Full Color OS (Term_1) Server: Full Exported by MlgmXyysd Color OTA Bot@OnePlusOTA #RTOS#W101IN#India#Full
@githubtrending · Post #14989 · 23.07.2025 г., 11:30
#c_lang#bluetooth#bluetooth_le#embedded#embedded_c#iot#mcu#microcontroller#real_time#rtos#zephyr#zephyr_rtos#zephyros Zephyr is a free, open-source real-time operating system (RTOS) designed for small, resource-limited devices like sensors, wearables, and IoT gateways. It supports many hardware types such as ARM, Intel x86, and RISC-V, making it flexible for different projects. Zephyr is modular, so you can include only what you need, saving memory and power. It focuses on security with features like memory protection and secure boot. It also offers built-in networking and tools for easy development and testing. This helps you build reliable, fast, and secure embedded systems efficiently, especially for IoT and real-time applications[1][2][3]. https://github.com/zephyrproject-rtos/zephyr
@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