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

Резултати

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

Търсене: #yield

当前筛选 #yield清除筛选

☕️ Swap Coffee x 🏳️ FIVA Good news: Swap Coffee has been integrated into the FIVA app🎉 This update makes working with YT and PT tokens a lot easier — they can now be swapped with significantly less volatility than during the early launch days. 💻Don’t forget about FIVA’s giveaway iPhone 16 Pro, PS5 Pro, the legendary Durov’s Hat, 10 x $100 - prizes are waiting! Right now, you can lock in up to 16.3% on USDT and 12.2% on TON for 60 days. ☕️And what about yield onSwap Coffee DEX? Currently offering boosted APRs of up to 10% for supplying liquidity to classic V2 pools. Sure, it’s not as efficient as V3, but it’s a great starting point for users who are just getting familiar with this type of DeFi tool. Swap Coffee app | FIVA app #DeFi#FIVA#SwapCoffee#Yield#TON#CryptoNews

Venture Village Wall 🦄

@venturevillagewall · Post #4256 · 27.02.2025 г., 04:00

First Solana Futures ETFs Now Listed DTCC lists first Solana futures ETFs: SOLZ and SOLT by Volatility Shares. An important step toward spot ETFs. More info here. Apollo Global Management offers liquidity creation for investors in Apollo’s ACRED via Securitize, unlocking DeFi access and yield opportunities. #Solana#ETF#Crypto#DTCC#DeFi#Investing#Finance#DigitalAssets#Yield

😇EVAA Updates: New Integrations, Expanded Features & Security Focus 🪙Integration with SafePal EVAA is now available in the TON DeFi Collection section of the SafePal wallet. Through #TON Connect, users can work with basic assets, take and issue loans, as well as use lending in various LP pairs. The team has prepared a detailed text guide on connecting and using the protocol. ☕️Partnership with Swap Coffee The protocol is integrated into the Swap Coffee aggregator. In the #Yield tab, you can now: • track the current APR for EVAA pools; • deposit and withdraw assets; • manage deposits and loans. 🪙Temporary suspension of collateral in $CATI Since Friday, July 11, support for the $CATI token in the ALTs pool has been temporarily disabled due to low liquidity. All active positions are safe and not subject to liquidation; however, opening new collateral in $CATI is currently not allowed. This decision was made to increase the protocol's stability. 🛡Trail of Bits audit completed EVAA successfully passed the final stage of the audit at Trail of Bits. Despite recent criticism of this company's address due to an incident with another project, the #EVAA team emphasizes that reliability and transparency remain its priority. EVAA app | News | Chat | Website #EVAA#SafePal#CATI#Audit#Security#DeFi#Toncoin

🏦TON DeFi Yields & New Players Since the start of the year, 12 new DeFi protocols have launched, and developers are actively experimenting with solutions that combine the convenience of Telegram with the principles of decentralized finance. Top APRs: 🏆Bidaskoffers 22% APR in the tgUSD/USDT pair and 41.6% APR in Bemo bmTON/TON. 🏆TONCOprovides ~37.7% APR — among the highest yields on the platform. 🏆Storm Tradeoffers Vault to TON and USDT with yields of ~10–13% APR. 🏆FIVA Protocolhas revamped its app for simplicity and even added a game mode — 11.25% APR in USDT. New & Rising Projects: 🔓 Factorial has rebranded to Affluent, focusing on straightforward investment tools. 🔓 Titan introduced Colossus — a high-speed concentrated liquidity market-maker. 🔓Syde.fi launched an alpha version and is in testing; the team has gathered feedback and is about to unveil a new synthetic token-asset product. 🔓Swap.coffee opened Coffee DEX — a fully open-source decentralized exchange. 🔓Torch launched tgUSD, a stablecoin pegged 1:1 to USDT, offering ~10% APR. #DeFi#Yield#APR#APY#Farming#TON#Tonco#Bidask#Torch

Crypto M - Crypto News

@CryptoM · Post #65071 · 10.04.2026 г., 18:54

🚀 Crypto Yields Lag Behind Traditional Cash Products Aave is currently offering yields of 1.84% on USDT deposits and 2.61% on USDC deposits. According to NS3.AI, these rates are lower than the returns of 3.14% to 4.21% typically seen in traditional cash products. Additionally, Ethereum staking yields have decreased to approximately 2.7%. In contrast, tokenized Treasury products are averaging around 3.38% over a seven-day period. #Crypto#Aave#USDT#USDC#Ethereum#Staking#TreasuryProducts#Yield#CashProducts#TraditionalFinance#ETH

Crypto M - Crypto News

@CryptoM · Post #64723 · 09.04.2026 г., 16:05

🚀 USDA Maintains Soybean Production Forecast for 2025/2026 The United States Department of Agriculture (USDA) has maintained its forecast for the 2025/2026 soybean production at 4.262 billion bushels, unchanged from its March estimate. According to Jin10, the USDA also projects the ending stocks for the same period to be 350 million bushels, slightly above the market expectation of 349 million bushels, and consistent with the March forecast. Additionally, the USDA anticipates the soybean yield to remain at 53 bushels per acre, the same as the previous month's projection. #USDA#Soybean#Agriculture#Production#Forecast #2025 #2026 #Yield#EndingStocks#USAgri

Venture Village Wall 🦄

@venturevillagewall · Post #4205 · 21.02.2025 г., 04:00

FraxUSD Transforms Into Fully Fiat-Backed Stablecoin FraxUSD has transitioned to a fully fiat-backed model with 1:1 redeemability, enhancing its competitive stance in the stablecoin market. It boasts deep DeFi integration, institutional-grade reserves, and generates native yield through sfrxUSD. For a detailed analysis, visit Leviathan News. #FraxUSD#Stablecoin#DeFi#Bitcoin#Crypto#Finance#Blockchain#Tokenomics#DigitalAssets#Investment#Innovation#Yield#Redemption#FinancialServices#MarketTrends#InstitutionalInvesting#OnChain#CryptoNews#VC#Fintech

Venture Village Wall 🦄

@venturevillagewall · Post #3889 · 16.01.2025 г., 04:00

Thai SEC Considers Bitcoin ETF Approval The Thai Securities and Exchange Commission is evaluating a proposal to approve a Bitcoin ETF for listing on its local exchange. Currently, Thai investors can only access overseas Bitcoin ETFs through a fund of funds product launched in mid-2024. Read more #Thailand#Bitcoin#ETF#Crypto#Investing#Finance#USDC#fxUSD#XRP#WhaleAlert#Assets#Trading#Decentralized#Yield#Securities#Exchange#LocalMarket#DigitalAssets#BlueChip#Stablecoin#VC

Venture Village Wall 🦄

@venturevillagewall · Post #3598 · 20.12.2024 г., 15:24

CrossCurve Boosts TON Liquidity CrossCurve by EYWA aims to create a unified marketplace for cross-chain liquidity on the Curve protocol, attracting investment from Curve founder Misha Egorov. Soon, TON integration will allow asset exchanges with tokens from Torch and Crouton. Additionally, CrossCurve offers a $300k incentive program following their upcoming TON integration. A podcast episode discussing their unique solution is available here. #CrossCurve#TON#Curve#EYWA#Liquidity#EVM#Stablecoins#DeFi#Podcast#Crypto#Blockchain#Incentives#Investment#Token#Torch#Crouton#Farming#Staking#Yield#Grants

Venture Village Wall 🦄

@venturevillagewall · Post #4178 · 18.02.2025 г., 04:00

DeFi Tuna Exposes Fund Manipulation Scheme Moty, founder of DeFi Tuna, accuses Kelsier of orchestrating a scheme to siphon significant funds from M3M3. Meteora leaders, including Ben, allegedly facilitated numerous KOLs, allowing them to purchase tokens early before the official launch. This led to massive profits for these investors. 📈Read more here. #DeFi#Crypto#VC#M3M3#marketmanipulation#KOLs#funds#memecoin#profit#Moty#Kelsier#Meteora#Ben#Hayden#launchpad#staking#Bitcoin#yield#institutional#collateral#Maple