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
Търсене: #tokenpocket
@tokenpocket_channel · Post #1635 · 24.06.2025 г., 12:47
🆕We've released a new version of TokenPocket on Android. 🔺2.7.0🔺 🔵Support EIP-7702-based Dust Cleaner function. 🔵Optimize the trading experience. 🔵Optimize users’ experience. You can upgrade your #TokenPocket via Google Play or the official website. 🔗https://tp.xyz
Hashtags
@tokenpocket_channel · Post #1628 · 16.06.2025 г., 02:36
🆕We've released a new version of TokenPocket on Android. 🔺2.6.0🔺 🔵Fully upgrade the trading experience. 🔵Add PnL analysis on the Asset page. 🔵Enhance the market page with more comprehensive data display. 🔵Optimize users’ experience. You can upgrade your #TokenPocket via Google Play or the official website. 🔗https://tp.xyz
Hashtags
@tokenpocket_channel · Post #1594 · 24.04.2025 г., 08:05
🆕We released TokenPocket's new version on Android. 🔺2.4.7🔺 🔵Upgrade the wallet security backup feature. 🔵Support EIP-4527 Protocol. 🔵Meme Mode supports TRON network. 🔵Add security reminders for custom nodes. 🔵Support the Notifications for Multi-Sig wallet transactions. 🔵Optimize token search functionality on the Asset page. 🔵Optimize the experience on the Solana network. 🔵Optimize users’ experience. You can upgrade your #TokenPocket via Google Play or the official website. 🔗https://tp.xyz
Hashtags
@tokenpocket_channel · Post #1578 · 28.03.2025 г., 15:16
🆕⛓svmBNB is now live on TokenPocket. svmBNB is a high-performance SVM chain developed by the SOON team for BNB Chain, based on the SOON Stack. 💙How to create/import a svmBNB wallet on #TokenPocket? Guide👉https://help.tokenpocket.pro/en/wallet-operation/how-to-create-a-wallet/svmbnb 🎈Discover the svmBNB Ecosystem with Your TokenPocket! 📱https://tp.xyz 💻https://extension.tokenpocket.pro
Hashtags
@tokenpocket_channel · Post #1574 · 21.03.2025 г., 11:42
📣 Our New Official Website: https://www.tp.xyz/🌐 It will operate alongside http://tokenpocket.pro to provide users with a more stable and efficient access experience. A smarter, easier way to explore Web3. #TokenPocket 👉https://www.tp.xyz/ 👉https://www.tokenpocket.pro/
Hashtags
@tokenpocket_channel · Post #1573 · 21.03.2025 г., 03:31
🆕We released TokenPocket's new version on Android and iOS. 🔺Android: 2.4.5 🔺iOS: 2.6.6 🔖Details 👇 🔵Support BEP-414, enabling users to pay $USDT or other tokens as gas costs. @BNBCHAIN 🔵Support the PnL display on the Market page. 🔵Support MEV Node Detection service. 🔵Support deleting the wallet address on Recent Transfer. 🔵Support for Smart Address tagging. 🔵Update the default token icons. 🔵Optimize the Secret Recovery Phrase backup process. 🔵Optimize the wallet synchronization feature. 🔵Optimize Market data display. 🔵Optimize the wallet service on Solana and TON. 📱You can upgrade your #TokenPocket via Google Play, App Store, or the official website. 🔗https://tokenpocket.pro
Hashtags
@tokenpocket_channel · Post #1565 · 05.03.2025 г., 10:01
🆕Eclipse is now live on TokenPocket. Eclipse Mainnet is Ethereum's first Solana Virtual Machine (SVM) network. Eclipse Mainnet combines the best pieces of the modular stack. 💙How to create/import an Eclipse wallet on #TokenPocket? Guide 👉https://help.tokenpocket.pro/en/wallet-operation/how-to-create-a-wallet/eclipse 🎈Discover the Eclipse Ecosystem with Your TokenPocket! 👉https://tokenpocket.pro
Hashtags
@tokenpocket_channel · Post #1556 · 17.02.2025 г., 03:20
🆕We released TokenPocket's new version on Android and iOS. 🔺Android: 2.4.3 🔺iOS: 2.6.1 🔵Market and Trading Sections Upgraded. 🔵Meme Mode supports BNBCHAIN and Base. You can upgrade your #TokenPocket via Google Play, App Store, or the official website. 🔗https://tokenpocket.pro
Hashtags
@tokenpocket_channel · Post #1536 · 16.01.2025 г., 07:32
🆕 SOON is now live on TokenPocket. SOON is a high-performance SVM Rollup designed to realize the Super Adoption Stack. 💙How to create/import a SOON wallet on #TokenPocket? Guide👉https://help.tokenpocket.pro/en/wallet-operation/how-to-create-a-wallet/soon 🎈Discover the SOON SVM Ecosystem with Your TokenPocket! 👉https://tokenpocket.pro
Hashtags
@tokenpocket_channel · Post #1532 · 10.01.2025 г., 08:39
2024: Moving Forward with Our Users, In Tune with the Market! 🌊 Thank you for all the support in 2024! Let’s continue growing stronger together with TokenPocket!💙 Dive into the #TokenPocket 2024 Annual Report ⤵️ https://tokenpocket-gm.medium.com/f01689f88a91
Hashtags
@tokenpocket_channel · Post #1531 · 10.01.2025 г., 08:06
🔵New Bridge Integration on the #TokenPocket Trade page: SwapKit 🎯 Redefining Cross-Chain Bridging with TokenPocket! SwapKit delivers an innovative cross-chain bridging solution, fully integrated into TokenPocket, making it easier than ever to swap cross-chain between Native $BTC, $USDT, $USDC, $ETH, and other leading chains and trending tokens. Make cross-chain bridging easier than ever. 📱https://tokenpocket.pro 💻https://swap.transit.finance/?locale=en&market=1&inputChain=BTC&inputSymbol=BTC&outputChain=ETH&outputSymbol=ETH#/
Hashtags
@tokenpocket_channel · Post #1523 · 04.01.2025 г., 04:50
🆕We released TokenPocket's new version on Android. 🔺2.4.0🔺 🔵 Support Swap & Bridge on the SuiNetwork. 🔵 Support SuiNetwork cold wallet and watch-only wallet features. 🔵 Support custom network sorting functionality. 🔵 Optimize the Transfer page. 🔵 Optimize users’ experience. You can upgrade your #TokenPocket via Google Play or the official website. 🔗https://tokenpocket.pro
Hashtags