TGTGInsightтелеграм анализLIVE / telegram public index
← Такты, стеки, два колеса

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

Резултати

Намерени 150 подобни публикации

Търсене: #dex

当前筛选 #dex清除筛选
Algebra DEX Engine

@cryptoalgebra · Post #1761 · 18.04.2024 г., 12:34

Another week, another DEX integration based on Integral V4 is out! We're thrilled to welcome Fibonacci, the leading DEX on Form, to our AMM ecosystem. ⚡️ Fibonacci, the main #DEX on the Form chain, provides a seamless platform for decentralized trading, liquidity provision & more. 🔝 ⚙️ Watch us promote capital efficiency maximization & slippage minimization with the help of our Modular AMM engine, Integral: www.fibonacci-dex.xyz/swap/

Hashtags

欧易OKX公告

@OKXchinese · Post #1356 · 20.06.2023 г., 12:39

了解#OKXWeb3 钱包强大的 #DEX 和跨链聚合器!赢OKB. 🔗 聚合10+跨链桥|20+公链|300+DEX ♻️ 一键多链/跨链交易 👍 0手续费享最优价格,支持限价交易 🔐 KYT交易风险提示让你更安心 https://twitter.com/okxchinese/status/1671125754636115971?s=46&t=P8QQCBwgRcRWa71lwqjjxA 欢迎加入OKX大家庭!

Hashtags

欧易OKX公告

@OKXchinese · Post #1355 · 20.06.2023 г., 12:38

了解#OKXWeb3 钱包强大的 #DEX 和跨链聚合器!赢OKB. 🔗 聚合10+跨链桥|20+公链|300+DEX ♻️ 一键多链/跨链交易 👍 0手续费享最优价格,支持限价交易 🔐 KYT交易风险提示让你更安心 https://twitter.com/okxchinese/status/1671125754636115971?s=46&t=P8QQCBwgRcRWa71lwqjjxA

Hashtags

SpotOnChain | Announcement

@spotonchain · Post #135 · 30.03.2023 г., 10:36

$ARB is up 12% today and help a whale to clear off 2.6M $ARB ($3.6M) he bought at a high price ➡️ The whale was FOMO and bought 2.6M $ARB on 24 Mar at $1.36 ➡️ He staked all to get $anyARB ➡️ He just withdrew all and sold via different #DEX at $1.38 which gave him just $70K profit Address link: https://arbiscan.io/token/0x912ce59144191c1204e64559fe8253a0e49e6548?a=0x139e3338c204609e6dcffab0ee53a553e63c49f0 Do you think it is a good idea to sell $ARB right now?

Hashtags

TONlines – News

@tonlines · Post #6883 · 21.04.2025 г., 15:59

⚡️DYOR.io Community Announces Perpetual DEX Launch by TON Hedge #TON#DEX TON Hedge has introduced a groundbreaking Layer 2 Perpetual DEX on the TON platform. The DYOR.io community, given exclusive access with the code "DYOR", can benefit from features like near-zero fees and instant order execution. Early testers may qualify for a future TON Hedge token airdrop. Source: link @tonlines

Hashtags

SpotOnChain | Announcement

@spotonchain · Post #838 · 28.05.2024 г., 00:53

13 hours ago, @pepecoineth sold 21.49B $PEPE ($355K) via #Binance and #DEX after the price soared 134% (30D) to a new ATH! Since the price rose in late Feb, the PEPE dev team has sold 282.8B $PEPE at ~$0.000008067 ($2.28M), often before the price dropped 👆 Current holding: 2.52T $PEPE ($42.7M). Follow @spotonchain and set alerts for the PEPE dev team via https://platform.spotonchain.ai/profile?address=0x310039f661e9fbd3518d2820221ed135fc99cbdd

Hashtags

SpotOnChain | Announcement

@spotonchain · Post #575 · 01.12.2023 г., 00:55

🚨🚨 According to Token Unlocks, the $DYDX massive unlock appears to have happened! In the past 45 minutes, we noticed that 5 addresses and whales have allegedly sold via #DEX or deposited to #Binance a total of 6.25M $DYDX ($20M): 1. Whale 0xb0d deposited 5.63M $DYDX ($18.01M) to Binance. 2. QCP deposited 391,035 $DYDX ($1.26M) to Binance. 3. golda.eth (0x6d0) sold 87,174 $DYDY for 280,829 $USDT. 4. Address 0xFAD sold 66,000 $DYDX for 210,173 $USDC. 5. Address 0x17b sold 75,000 $DYDX for 237,184 $USDC. 👉 More details: https://platform.spotonchain.ai/platform/token?name=DYDX

Hashtags

SpotOnChain | Announcement

@spotonchain · Post #356 · 22.08.2023 г., 01:56

🚨 Smart whale 0x828 closed its $MKR deal by depositing 1,736 $MKR to #Binance at $1,087 ($1.89M) 9 hrs ago. ➡️ The whale also received back 1.863M $USDC from #Binance after it deposited those $MKR to the CEX. ➡️ Overall, the whale bought 3,334 $MKR at $1K on avg ($3.34M) in July then sold via #DEX and deposited to #Binance at $1,110 on avg ($3.7M). 💰 Total estimated profit from $MKR: $357K (+10.67%). 👉 Address: https://platform.spotonchain.ai/profile?address=0x82886ad5e67d5142d44ed1449c2e41b988bfc0ab 👉 More details: https://platform.spotonchain.ai/signal-details/smart-trader-closed-mkr-deal-for-a-10-roi-483

Hashtags

SIGNAL

@finsignal · Post #3374 · 12.07.2024 г., 14:56

📈 TVL #TON has exceeded the $700 million mark, entering the top ten in this indicator, and has grown by almost 3,000% over the past 3 months. 🏆 It also entered the top ten L1 by volume in 7 days on #DEX.

Hashtags

Cetus Announcements

@CetusProtocol · Post #14 · 20.10.2022 г., 15:04

Cetus is now LIVE on Aptos Mainnet🔥 200 $APT Giveaway for Celebration🔥 @everyone Simple steps👇 1⃣Follow <@1009431949502337045>Protocol, RT, Tag 3 friends, Comments 2⃣Drop ur Aptos wallet address #Cetus is a Pioneer #DEX and Concentrated Liquidity Protocol built on Aptos Always LONG @AptosFoundation🚀 DeFi https://twitter.com/CetusProtocol/status/1583092563749502976

Hashtags

123•••10•••1213
ПредишнаСтр. 1 от 13Следваща