@TestFlightX · Post #35119 · 04.04.2026 г., 05:06
#NOS https://testflight.apple.com/join/i4g2QrrG
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
Търсене: #nos
@TestFlightX · Post #35119 · 04.04.2026 г., 05:06
#NOS https://testflight.apple.com/join/i4g2QrrG
Hashtags
@NothingPhone2Updates · Post #211 · 15.12.2023 г., 10:44
Nothing OS 2.5.1 for Phone (2) based on Android 14 is Rolling Out 🚀 "It is to be noted that the update is rolling out in stages. This approach allows the team to monitor for any issues and ensure a smooth and stable deployment. Users on open beta 2 are much likely to get it first followed by those on 2.0.4. Don't worry if you haven't received it yet; it's on its way to you gradually." Update: (25/12/23) 2.0.4 users are finally getting the 2.5.1 stable update via OTA ⬇️ Downloads: Incremental from [ 2.0.4 | OB 2 2.5 ] > 2.5.1 | Full Ota Package has been uploaded to the Community Archive (Type #downloads in group chat. Can be found in Stock roms > full ota folder) ⚙️Offline Sideload Guide : Here 📺Official Intro : Here 🏷Tags: #NOS#A14#Official ————————————————- » VIDEO TUTORIAL : By Techticks « ————————————————- 🗒Detailed Changelogs: Customisation ✨ Redesigned a joint Home Screen and Lock Screen customisation page and improved the edit wallpaper flow for a more comprehensive view of options. 🌌 New Atmosphere wallpaper effect: Transform your background photo into a dynamic wallpaper that brings motion to colours on your home screen. A seamless transition between your lock and home screens. 🔮 New Glass wallpaper effect: Add a Glass filter to give your favourite wallpaper a unique appearance. 🎨 Introduced solid colour wallpapers for a cleaner Home Screen appearance. ⚪️ Added a monochrome colour theme in the basic colour section. Glyph Interface 📅 Glyph Progress integration for Google Calendar. Keep track of your upcoming events with a 5-minute countdown on the Glyph Interface. ⏲ Glyph Timer now supports time presets, allowing you to quickly set your desired duration. 🔓 You can now access Glyph Timer directly from the lock screen without unlocking the device. 🚀 Added an option to open the Glyph Timer popup by tapping instead of holding to accommodate for the Quick Settings widget. 💫 Added a new Glyph animation for when NFC is being used. 🔄 Improved the experience of Flip to Glyph. Gesture 💡Customisable double-press power button to quickly access a chosen feature. Just head to Settings > System > Gestures. 🤖 More Lock Screen shortcut options like: Do Not Disturb, Mute, QR code scanner, video camera. 📸 Capture screenshots quickly with a three-finger swipe gesture. ✏️ New screenshot editor and menu, allowing for more advanced editing features and quick deletions. More improvements 🌥 Optimised the experience of the Weather app and improved the notification of weather alerts. ⬅️ Refreshed the back gesture arrow visual to be more in line with Nothing’s style. 🔔 Made it possible to set ringtone and notification sound volumes separately, with an updated volume control interface. ⚙️ Updated Quick Settings layout and support to show more devices icons. 📷 Improved the stability of the camera. 👾 Enhanced overall system stability for a more reliable and smooth experience. New Widgets 🚶 Pedometer Widget: Track your daily steps directly from your home screen. Set goals and monitor your progress to stay motivated. 🎵 Media Player Widget: Displays the currently playing song. Control your music easily while on-the-move. ⏳ Screen Time Widget: Monitor and manage your daily screen time to maintain a healthy digital lifestyle. ✍️Note: - To use these new widgets, please update your Nothing Launcher and Nothing Widgets app to the latest versions available on the Play Store. - Data loss is not expected, whether you update from 2.0.4 / Open Beta 2 to 2.5.1 stable. But always keep backups if something wrong happens in rare scenarios! 🔔 Updates : @NothingPhone2Updates 🐙 Chat : @NothingPhone2
@NothingPhone2Updates · Post #481 · 04.12.2024 г., 16:42
🐍 Snake Game Widget is now available! A community co-creation initiative with Rapidzapper & Rahul https://play.google.com/store/apps/details?id=com.nothing.communitywidgets Note: If you're running an NOS 3.0 Beta, you may need to reboot after installation to see the new widget #Widget#Community#NOS Explore the Nothing TG Community: @Nothing_Archive
Hashtags
@NothingPhone2Updates · Post #184 · 09.11.2023 г., 12:05
Nothing OS 2.5 Open Beta 2 | Phone (2) | Android 14 📝 Details: - Version: 2.5 Beta 2 - Type: #NOS#OBT#A14#Beta - Codename: #Pong - Released: 02/11/23 Links: ⬇️ Download : Beta tool | Beta Package (Full) | Incremental (from beta 1) | Rollback (to 2.0.4) | TG Community Archive ⚙️ Changelogs | Official Intro 🏛Nothing Community Website 📸 Screenshots 🗒To-Do List Disclaimer: - Keep checking system updates (if you are already on beta 1). - Since this is a Beta version, there’s a very small chance the test software may interfere with your data and require a factory reset. In this instance, your data will be lost. We strongly recommend backing up all your data before accessing the software. - Rollback to NOS 2.0.4 Involves data loss, backup prior proceeding - For those getting error "ENOENT" during Android 14 Beta update: Make sure you have a folder named Documents in your storage 🔔 Updates : @NothingPhone2Updates 🐙 Chat : @NothingPhone2
@NothingPhone2Updates · Post #173 · 11.10.2023 г., 12:26
Nothing OS 2.5 Open Beta 1 | Phone (2) | Android 14 📝 Details: - Version: 2.5 Beta 1 - Type: #NOS#OBT#A14#Beta - Codename: #Pong - Released: 07/10/23 Links: ⬇️ Download : Beta tool | Beta Package | Rollback | Gdrive 🏛Nothing Community Website (Installation & Changelogs) 📸 Screenshots 🗒To-Do List Disclaimer: - Since this is a Beta version, there’s a very small chance the test software may interfere with your data and require a factory reset. In this instance, your data will be lost. We strongly recommend backing up all your data before accessing the software. - Rollback to NOS 2.0.3 Involves data loss, backup prior proceeding - For those getting error "ENOENT" during Android 14 Beta update: Make sure you have a folder named Documents in your storage 🔔 Updates : @NothingPhone2Updates 🐙 Chat : @NothingPhone2
@NothingPhone2Updates · Post #201 · 30.11.2023 г., 14:16
NothingMuchROM | Android 13 | Nothing Phone (2) Nothing OS with some handful modifications for a better experience 📝 Details: - Version: r4 (NOS 2.0.4) - Type: #ROM#NOS - Status: #Stable - Codename: #Pong - Released: 30/11/23 Links: ⬇️ Download : Here 📲 Support group : Here 👀 Visual Guide : Here (By Techticks in Hindi, use auto translate / follow visuals along with written instructions) 🏛 XDA: Here ( features and More Info ) 🏷Tags : #Stock#ROM#arter97#T ✨Changelogs: - Replaced LMKD (low memory killer daemon) from Paranoid Android. This reduces app kills by about 56%. - Removed Dirac services to avoid stock firmware bugs causing massive CPU and memory hogs. ✍️ Note: - Flash to Slot-A Only. Wont boot if you are on slot-b. (Reason > Here) 👤 Maintainer : @arter97 🔔 Updates : @NothingPhone2Updates 🐙 Chat : @NothingPhone2