@sticker_freehk · Post #45 · 12.07.2022 г., 15:48
リコリス・リコイル (edited pack) (#A16) LycorisRecoil https://t.me/addstickers/Lycoris_Recoil
Hashtags
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
Търсене: #a16
@sticker_freehk · Post #45 · 12.07.2022 г., 15:48
リコリス・リコイル (edited pack) (#A16) LycorisRecoil https://t.me/addstickers/Lycoris_Recoil
Hashtags
@xiaomi_12tpro_updates · Post #421 · 01.09.2025 г., 13:53
¡New build available! #A16#diting Code Name:diting Device:Xiaomi 12T Pro / Redmi K50 Ultra File Name:xperience-20.0.0-20250901-022940-NIGHTLY-diting.zip File Size:2.7G sha256sum:70249bba62962778cba0768690a2cb3938dc2410cda1275b0b8cf026006b1dde Downloads: SourceForge | Pling fast download Required Firmware Recovery Maintainer:@TeamMEX_XDA (Kισżż) Install steps: Changelog: • Fix touchscreen gestures • implement DC Dimming (from yaap) • Merge last changes on kernel from yaap • UX changes on Settings • Improved performance • Implement app optimizer(similar to oneplus app) • add more features... If you like my work and want to support it please consider making a donation this helps with server costs. Donate PayPal
@xiaomi_12tpro_updates · Post #460 · 21.10.2025 г., 04:29
#EvolutionX#UNOFFICIAL#A16#diting EvolutionX 11.3 | UNOFFICIAL | Android 16 Updated: 21/10/2025 ▪️Download: SF | Mirror ▪️Screenshots ▪️Support:Group Changelogs: • Sync last source • Rebase device tree • Xiaomi camera Support • Dolby audio by default • KernelSU SusFS support Notes: If you want to receive regular updates, you can donate and we will add you to VIP support. Credits:Here By@Jezzay97 | Donate Follow@xiaomi_12tpro_updates Join@xiaomi12tpro_chat
@xiaomi_12tpro_updates · Post #399 · 23.07.2025 г., 05:57
#EvolutionX#UNOFFICIAL#A16#diting EvolutionX 11 | UNOFFICIAL | Android 16 UPdated: 23/7/2025 ▪️Download: Gdrive | Mirror ▪️Screenshots Changelogs: • Sync last source • Enable frame pacing for smoother visual performance • Add missing layer buffer slots cache clear property • Build missing Wi-Fi Display lib • Build android.media.audio.common.types-V2-cpp • Disable HWC for VDS except wfd • Fixes Unable to set property "ctl.interface_start" to "[email protected]::ISecureElement/eSE1" • Add libaudioclient_shim for libwfdservice • Fix overlay for custom ambient display • Don't explicitly build [email protected] • AOD now displays the wallpaper • manifest: Drop wfdhdcp • Optimize native executables for Cortex-A510 • Xiaomi camera Support • Dolby audio by default • Merge kernel Note: If you want to help me for my effort and dedication, you can make a donation :D Credits:Here By@Jezzay97 | Donate Follow@xiaomi_12tpro_updates Join@xiaomi12tpro_chat
@xiaomi_12tpro_updates · Post #396 · 16.07.2025 г., 02:59
#EvolutionX#UNOFFICIAL#A16#diting EvolutionX 11 | UNOFFICIAL | Android 16 UPdated: 16/7/2025 ▪️Download: Gdrive | Mirror ▪️Screenshots Changelogs: • Sync last source • Optimize statusbar paddings • Fixed audio recording problem for the k50U • Optimized things for better performance • Xiaomi camera Support • Dolby audio by default • Update KernelSU-Next to v1.0.9 Note: If you want to help me for my effort and dedication, you can make a donation :D Credits:Here By@Jezzay97 | Donate Follow@xiaomi_12tpro_updates Join@xiaomi12tpro_chat
@xiaomi_12tpro_updates · Post #478 · 06.11.2025 г., 18:32
#DerpFest#UNOFFICIAL#A16#Diting DerpFest Stable - Community | A16 Released: 6/11/2025 Download : SF | Mirror Screenshots : Here Support:Group Changelogs: - The camera error has been fixed. Notes: If you want to receive regular updates, you can donate and we will add you to VIP support. Credits:Here By@Jezzay97 | Donate Follow@xiaomi_12tpro_updates Join@xiaomi12tpro_chat
Hashtags
@xiaomi_12tpro_updates · Post #475 · 06.11.2025 г., 03:47
#DerpFest#UNOFFICIAL#A16#Diting DerpFest Stable - Community | A16 Released: 6/11/2025 Download : SF | Mirror Screenshots : Here Support:Group Changelogs: - Update blobs from OS2.0.204.0.VLFMIXM - Fix auto brightness issues - Enable HW Rounded corner - Allow camera HAL to find quickcamera HAL - Drop unsed sepolicy - Align verified boot algorithms and rollback indices with stock Kernel: - Merge android12-5.10 - Merge android12-5.10-lts - Support KernelSU Notes: If you want to receive regular updates, you can donate and we will add you to VIP support. Credits:Here By@Jezzay97 | Donate Follow@xiaomi_12tpro_updates Join@xiaomi12tpro_chat
Hashtags
@xiaomi_12tpro_updates · Post #464 · 23.10.2025 г., 03:43
#DerpFest#UNOFFICIAL#A16#Diting DerpFest Stable - Community | A16 Released: 23/10/2025 Download : SF | Mirror Screenshots : Here Support:Group Changelogs: • Initial build • Hyper Camera by default • Dolby Audio by default • Support KernelSU Notes: If you want to receive regular updates, you can donate and we will add you to VIP support. Credits:Here By@Jezzay97 | Donate Follow@xiaomi_12tpro_updates Join@xiaomi12tpro_chat
Hashtags
@xiaomi_12tpro_updates · Post #516 · 14.02.2026 г., 02:11
#EvolutionX#UNOFFICIAL#A16#diting#qpr2 EvolutionX 11.6.1 | UNOFFICIAL | Android 16 Updated: 13/2/2026 ▪️Download: SF | Mirror ▪️Screenshots ▪️Support :Group ▪️Recovery: here Changelogs: • Initial public release • Update blobs and firmware from OS2.0.206.0.VLFMIXM • Xiaomi camera by default • Updated kernel • New Dolby audio by default • Update KernelSU-Next and SusFS • Many optimizations and fixes were made.... Notes: If you want to receive regular updates, you can donate and we will add you to VIP support. Credits:Here By@Jezzay097 | Donate Follow@xiaomi_12tpro_updates Join@xiaomi12tpro_chat
@xiaomi_12tpro_updates · Post #512 · 13.02.2026 г., 05:16
#EvolutionX#UNOFFICIAL#A16#diting#qpr2 EvolutionX 11.6.1 | UNOFFICIAL | Android 16 Updated: 13/2/2026 ▪️Download: SF | Mirror ▪️Screenshots ▪️Support :Group ▪️Recovery: here Changelogs: • Initial public release • Update blobs and firmware from OS2.0.206.0.VLFMIXM • Xiaomi camera by default • Updated kernel • New Dolby audio by default • Update KernelSU-Next and SusFS • Many optimizations and fixes were made.... Notes: If you want to receive regular updates, you can donate and we will add you to VIP support. Credits:Here By@Jezzay097 | Donate Follow@xiaomi_12tpro_updates Join@xiaomi12tpro_chat
@xiaomi_12tpro_updates · Post #493 · 28.12.2025 г., 05:47
#EvolutionX#UNOFFICIAL#A16#diting#qpr1 EvolutionX 11.5.1 | UNOFFICIAL | Android 16 Updated: 28/12/2025 ▪️Download: SF | Mirror ▪️Screenshots ▪️Support:Group ▪️ Recovery: here Changelogs: • Sync soruce • Update blobs and firmware from OS2.0.205.0.VLFMIXM • Xiaomi camera has been updated • Updated kernel and some fixes • Many optimizations and fixes were made. • Dolby audio by default • Update KernelSU Notes: If you want to receive regular updates, you can donate and we will add you to VIP support. Credits:Here By@Jezzay97 | Donate Follow@xiaomi_12tpro_updates Join@xiaomi12tpro_chat
@xiaomi_12tpro_updates · Post #483 · 18.11.2025 г., 06:27
#EvolutionX#UNOFFICIAL#A16#diting#qpr1 EvolutionX 11.5 | UNOFFICIAL | Android 16 Updated: 18/11/2025 ▪️Download: SF | Mirror ▪️Screenshots ▪️Support:Group ▪️ Recovery: here Changelogs: • Initial release qpr1 • TEST BUILD • Dolby audio by default • KernelSU SusFS support Notes: If you want to receive regular updates, you can donate and we will add you to VIP support. Credits:Here By@Jezzay97 | Donate Follow@xiaomi_12tpro_updates Join@xiaomi12tpro_chat