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

Резултати

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

Търсене: #cryptogrowth

当前筛选 #cryptogrowth清除筛选
TON Crypto News

@toncoin_rap · Post #142 · 13.09.2024 г., 06:29

🎧⤴ TON Blockchain Surges to the Top: Is This the Next Crypto Revolution? The TON Blockchain has taken the crypto world by storm, becoming a leader in terms of annual transaction growth. As one of the fastest-growing blockchains, TON boasts an impressive ecosystem, driven largely by its close association with Telegram and a growing number of users across CIS and Asia. With its remarkable performance, the network outpaces major players like Bitcoin, offering unprecedented potential for Web3 adoption. The future of decentralized applications (DApps) and the crypto economy is being reshaped—TON’s rise to the top is just the beginning! Chorus: We're TON, blockchain risin', makin' moves you can't deny, Fastest on the block, watch it grow and touch the sky. Transactions flowin' like a stream, unstoppable and wide, Web3’s future’s here, we’re the ones to take the ride. Verse 1: Came from Telegram, we ain't here to play, Transactions through the roof, growin’ every day. From the CIS to Asia, crypto on display, The TON revolution’s here, no time for delay. EVM in sight, layer-2 it’s tight, Developers ridin’ with us, keepin’ it light. Bitcoin we outpace, future lookin' bright, Decentralized dreams, man, we takin' flight. Chorus: We're TON, blockchain risin', makin' moves you can't deny, Fastest on the block, watch it grow and touch the sky. Transactions flowin' like a stream, unstoppable and wide, Web3’s future’s here, we’re the ones to take the ride. Verse 2: Open League in the scene, crypto on the rise, With a cabin full of plans, takin' over the skies. Affordable tech, unlockin' minds worldwide, From DeFi to GameFi, come and join the tide. Bridges to Bitcoin, yeah, we breakin’ the mold, Ether’s on notice, TON’s gettin' bold. No airdrop games, just stories untold, It’s the mass adoption wave, come get involved. Chorus: We're TON, blockchain risin', makin' moves you can't deny, Fastest on the block, watch it grow and touch the sky. Transactions flowin' like a stream, unstoppable and wide, Web3’s future’s here, we’re the ones to take the ride. Verse 3: From the shadows we crept, now we're front page, Pushin’ out the limits, we the crypto age. Layer 1 shakin’, disruptin' the stage, Decentralized freedom, come release the cage. Partners in place, with Tether on board, Fintech’s future, where Toncoin’s adored. Validator nodes climbin', pushin' the horde, TON leads the charge, watch us soar like a sword. Chorus: We're TON, blockchain risin', makin' moves you can't deny, Fastest on the block, watch it grow and touch the sky. Transactions flowin' like a stream, unstoppable and wide, Web3’s future’s here, we’re the ones to take the ride. Bridge: Exponential growth, we keep pushin’ the limit, Cryptocurrency dreams, TON’s right in it. Block by block, code never timid, World’s watchin' now, TON’s the one to win it. #TONBlockchain #CryptoGrowth #TONCryptoNewsRapStyle 🎧@toncoin_rap

Venture Village Wall 🦄

@venturevillagewall · Post #3984 · 25.01.2025 г., 19:00

Crypto Trader Gains $1.2 Million Profit Famous trader *Cosmonaut* achieves $1.2 million profit by following whale wallets. Bought Trump token for $5-8 before surge, similar success with SHIBA, PEPE, and FLOKI, each rising over 1000% in six months. Weekly trade signals shared in his Telegram channel predict coins with x5-x10 potential for 2025. Join him here. Pantera Capital's Dan Morehead shares confidence in Bitcoin's resilience, citing ownership by 50 million Americans and institutions like BlackRock and Fidelity back it. #Crypto#Bitcoin#Trading#Profit#Investment#Whales#Tokens#Cosmonaut#SHIBA#PEPE#FLOKI#PanteraCapital#DanMorehead#Solana#Fidelity#BlackRock #2025 #MarketTrends#CryptoGrowth#Telegram

Venture Village Wall 🦄

@venturevillagewall · Post #4190 · 19.02.2025 г., 13:00

OKX Legalizes Operations in Europe OKX has obtained MiCA licensing and passported its services across the European Economic Area (EEA). Over 400 million users in 28 countries can now access fully regulated crypto services via its Malta base. Licensed entities can expand services within the EU under a unified regulatory framework. The platform offers access to over 240 crypto assets and more than 300 trading pairs, including 60+ with Euro. More details: OKX Announcement #OKX#Crypto#EU#MiCA#CryptoRegulation#Malta#Blockchain#Trading#DigitalAssets#CryptoServices#Cryptocurrency#ECC#Fintech#RegulatedCrypto#CryptoGrowth#Investing#Finance#TradingPairs#Economie#CryptoMarket#MarketTrends