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
Търсене: #zksync
@airdropgoldchannel · Post #157235 · 12.06.2024 г., 17:34
Are you eligiblen't for the $ZK airdrop? We got you $KZ. 👉https://kzco.in Users engaged in activities on #zkSync are airdropped $KZ points, which are claimable and will be convertible to $██.
Hashtags
@tokenpocket_channel · Post #1361 · 18.06.2024 г., 09:23
👀 $ZK is available on the TokenPocket wallet! From now on, you can easily store, trade, and track the real-time $ZK price on the TokenPocket wallet. 🌵If you haven't claimed your $ZK yet, please remember to claim it through the 'Airdrop Zone' on TokenPocket's Discover page. #zksync
Hashtags
@dddd_dddd_dddd_dddd · Post #308 · 27.03.2023 г., 14:37
#zkSync 有eth可以去zksync上组池子，赚撸空投的手续费，年化42%。 https://syncswap.xyz/pool
Hashtags
@riiivdrop · Post #1442 · 22.10.2023 г., 16:12
📺🪂Get Free $GRVT token #Airdrop🪂 GRVT Dex Based on #zkSync Era 🕊 🎁Every new users who signup will get 10 GRVT points which can be convertible into Tokens after Launch 1🔴 Signup here: https://grvt.io/exchange/sign-up?ref=6HJUGJ3 🆓 Use this referral code to get 10 GRVT: 6HJUGJ3
@tokenpocket_channel · Post #652 · 26.06.2023 г., 07:16
🆕 EraLend now fully supports TokenPocket login, and EraLend is also listed on TokenPocket zkSync Era Hot DApp List! EraLend is the first native lending protocol on zkSync. 🔥You can access EraLend with your TokenPocket wallet and experience the Lending Protocol on zksync! #TokenPocket#zkSyncEra#zkSync
Hashtags
@tokenpocket_channel · Post #712 · 13.08.2023 г., 01:57
Quoted TokenPocket_TP : 📣 Only 3 days left! Don’t hesitate to complete the tasks and get your #Tinykingdom Starter packs! 🔥Available for 2 #zkSync tinyworldgamefi seasons!#GameFi 👇👇👇 【Details】https://twitter.com/TokenPocket_TP/status/1690542277058600960 【Powered By】Crypto Box
Hashtags
@tokenpocket_channel · Post #726 · 17.08.2023 г., 10:31
.#TinyWorld Giveaway Winner List 🔥Big Congrats to the winners! Thank you for joining us! 🏆 Winner List ⬇️⬇️ https://docs.google.com/document/d/1-8g_XO29u2Q0cJAwn7pTLNIWXo5tHdmiAn1ZrCWc8aU/edit 🔥Claim your tinyworldgamefi Kingdom #zkSync Starter Packs on TinyWorld Email Box, start your zksync #GameFi journey at once! ⏰ The rewards will be distributed within this week. If you have any questions, you can join TokenPocket's Telegram to get more info, https://t.me/tokenPocket_en https://twitter.com/TokenPocket_TP/status/1689171017674162176 【Details】https://twitter.com/TokenPocket_TP/status/1692121379540447389 【Powered By】Crypto Box
Hashtags
@finsignal · Post #3297 · 22.06.2024 г., 15:42
📋The sensational #LayerZero (ZRO) is trading at $ 3.05 and the current circulation of unlocked coins is only $ 770 million, the total capitalization is also small - $ 3 billion, which is 2-3 times less than Aptos or SUI. #zkSync (ZK) has a similar picture, the total capitalization is even more than ZRO by 900 million. 🧐It looks very modest, I think few people predicted this. Looking at this picture, you start to worry about the rest of the altos with large capitalization. And looking at the small ones, you also think about it. After this, is it possible to believe in a further correction of Chia (XCH)? 🥸Both projects are technologically advanced, but in different aspects. zkSync focuses on scaling and efficiency within a single blockchain (Ethereum) using advanced cryptographic techniques. LayerZero is aimed at improving the interaction between different blockchains, which is also an important task for the entire industry. 😎I think for #ZRO and #ZK you need to allocate a place in your portfolio, lay a theoretical descent lower by 30-50% and start buying a ladder from the current level, of course we are talking about spot. That is, to allow a speculative decrease in ZRO to $ 2.1 and ZK to $ 0.13 due to a speculative decrease and liquidation of longs on futures. But you need to understand that the current price is already very attractive, you need to partially buy now.
Hashtags
@tokenpocket_channel · Post #705 · 09.08.2023 г., 07:07
#Giveaway Get your Tiny Kingdom #zkSync Starter Packs! 🎁30 x #Tinykingdom Starter packs (worth $1050) for TokenPocket users. Complete the tasks and claim the OAT🔻🔻 https://galxe.com/TokenPocket/campaign/GCqxpUjyyb 💥Start playing the #game immediately with no upfront cost! Play ▶️https://app.tinyworlds.io/game/dashboard 💁🏻♂️Make sure the current wallet address is the same as the zkSync Era wallet address and you’ve downloaded and imported your wallet in TokenPocket!
@CryptoM · Post #64836 · 10.04.2026 г., 03:17
🚀 zkSync to Unlock Significant Number of Tokens on April 17 zkSync is set to unlock approximately 17.314 million tokens on April 17 at 0:00 UTC+8. According to ChainCatcher, this release is part of the platform's ongoing token management strategy. The unlocked tokens are valued at around $2.66 million. This development is closely watched by market participants as it may influence the token's market dynamics. #zkSync#TokenUnlock#Cryptocurrency#Blockchain#MarketUpdate#CryptoNews#ZK
@geniusairdropsss · Post #454 · 19.09.2023 г., 08:25
🎉 Join the @NvirWorld X @zealy_io Airdrop Event! 🎉 🏆 Win a share of 2,000 USDT in Airdrops for 100 lucky winners! ✅ Complete tasks to become part of our program. ✅ Stay active and support our community. ✅ We will have 100 top winners! 👇 Join now and don't miss out! 👇 https://zealy.io/c/nvirworld/questboard ⏰ Ends on September 27th. #Airdrops#BSC#NvirWorld#NVIR#ETHGATE Blockchain #Arbitrum#Solana $XRP $ZIG #zkSync#Binance $tip @tipcoineth#tip
@venturevillagewall · Post #3796 · 05.01.2025 г., 10:00
Funding Rounds and Crypto Insights 🔍Funding Highlights: 1️⃣Equator - $5M round focused on climate transition in Sub-Saharan Africa. 2️⃣Jentic Technology - $4.14M round for AI integration with APIs. 3️⃣Flint - $2M round inspired by nature. 4️⃣Neovici - $997.05K round for AI in finance. 5️⃣Sushidata - $150K round for user feedback analysis across platforms. ✨Michael Saylor plans to burn his Bitcoin after death, raising concerns among investors. 📈Holdstation sees over $10M in trading volume on ZKSync, expanding to Berachain. 📊Deribit reports strong BTC performance and ETF inflows. Full reports: ZKSync, Deribit Insights #Funding#Equator#Jentic#Flint#Neovici#Sushidata#MichaelSaylor#Bitcoin#BTC#Crypto#Trading#AI#Finance#ETFs#ZKSync#Innovation#Investors#Tech#VC