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

Резултати

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

Търсене: #bitwise

当前筛选 #bitwise清除筛选
SpotOnChain | Announcement

@spotonchain · Post #1029 · 26.11.2024 г., 05:54

🇺🇸 Spot ETF: 🔴$435.3M to $BTC and 🟢$2.9M to $ETH 🗓️ Nov 25, 2024 👉 BTC ETFs saw a heavy net outflow again after 5 days of strong inflows, as the BTC price plunged to a low of $92,800. 👉 Specifically, #Bitwise experienced its largest outflow since launch yesterday, at $280.7M. 👉 ETH ETFs, on the other hand, have maintained net inflows over the past 2 trading days, as the ETH price appears to be rising. Follow @spotonchain and check out the latest updates about #Bitcoin and #Ethereum#ETFs via https://platform.spotonchain.ai/en/signal-details/us-bitcoin-and-ethereum-etf-net-inflows-update-on-november-25-2024-229979

PaxosGlobal

@PaxosGlobal · Post #9 · 05.04.2019 г., 14:56

Curious how Paxos thinks about regulation in #crypto and the future of #blockchain? Especially given the recent #Bitwise research? Take a read through Part 2 of our regulation series and learn how Paxos stands out from the rest https://medium.com/paxos/putting-facts-into-perspective-the-paxos-view-a1155f57f17b

SpotOnChain | Announcement

@spotonchain · Post #993 · 10.10.2024 г., 12:20

🇺🇸 Spot ETF: 🔴$40.5M to $BTC and ⚪️$0(tentative) to $ETH 🗓️ Oct 9, 2024 👉 This does not include data from #Bitwise (ETHW), which has seen daily flows ranging from -$4.5M to $5.4M over the past 30 trading days. 👉 BTC ETFs have had negative net flows for 2 days, while ETH ETFs have been stagnant for 3 days. 👉#BlackRock (IBIT) remained the only one among 20 BTC and ETH ETFs with inflows yesterday, adding 637 $BTC ($39.7M). Follow @spotonchain and check out the latest updates about #Bitcoin and #Ethereum#ETFs via https://platform.spotonchain.ai/en/signal-details/us-bitcoin-and-ethereum-etf-net-inflows-update-on-october-9-2024-188958

SpotOnChain | Announcement

@spotonchain · Post #1014 · 05.11.2024 г., 05:16

⚠️U.S. BTC ETFs faced a record $540.9M outflow just before the election—the second largest ever! Notably, #21Shares (ARKB) and #Bitwise (BITB) had their largest outflows since launch. Meanwhile, #BlackRock (IBIT) was the only ETF with an inflow of 569 $BTC ($38.6M). Last week (Oct 28–Nov 1), BTC ETFs saw a massive $2.22B net inflow over 4/5 days, while ETH ETFs had a $13M net inflow on 3/5 days. 👉 Details: https://x.com/spotonchain/status/1853663826723717611

SpotOnChain | Announcement

@spotonchain · Post #1021 · 15.11.2024 г., 04:35

🇺🇸 Spot ETF: 🔴$399.6M to $BTC and 🔴$3.1M to $ETH 🗓️ Nov 14, 2024 👉 This is the 3rd-largest net outflow ever for the 11 US BTC ETFs. 👉 Both #21Shares (ARKB) and #Bitwise (BITB) recorded new largest outflows since launch, surpassing previous lows of $138.3M and $79.8M, respectively, on Nov 4. Follow @spotonchain and check out the latest updates about #Bitcoin and #Ethereum#ETFs via https://platform.spotonchain.ai/en/signal-details/us-bitcoin-and-ethereum-etf-net-inflows-update-on-november-14-2024-218273

SpotOnChain | Announcement

@spotonchain · Post #924 · 24.07.2024 г., 04:10

🚨 US #ETF 23 JUL: -$78M to $BTC and +$107M to $ETH 🌟 BTC ETF UPDATE (final): -$78M • This is the first negative net flow in the past 13 trading days. • Only #BlackRock (IBIT) had an inflow today. 🌟 ETH ETF UPDATE (final): +$107M • Around 5.3% of the $ETH held by #Grayscale (ETHE) left the fund on just the first trading day. • #BlackRock (ETHA) and #Bitwise (ETHW) saw strong inflows of over $200M. Follow @spotonchain and check out the latest updates about #Bitcoin and #Ethereum ETFs via https://platform.spotonchain.ai/signal-details?id=149526

🤣📊以太全球新聞EthereumGlobalNews 📆 2025-10-11📈鏈上數據追蹤快訊📈 🤣【Bitwise:加密情緒指數觸發強烈反向買入訊號】 即時加密資產情緒指數(Cryptoasset Sentiment Index)剛剛釋出明確的反向買入訊號。 #Bitwise#CryptoSentiment#ContrarianSignal#市場情緒

🇺🇸📊 以太全球新聞 📆 2025-10-10 EthereumGlobalNews 📊 ETF 市場動態 🗽👀#SOL#ETF Bitwise 已修訂其 Solana ETF 申請,正式在基金名稱中加入「Staking」,並公開相關費用。該 ETF 將收取 0.20% 的管理費,前 三個月 以及首 10 億美元 資產管理規模內 免收費用。 #SOLStakingETF#Bitwise#ETF費用#市場動向觀察

Crypto M - Crypto News

@CryptoM · Post #65121 · 11.04.2026 г., 05:47

🚀 Solana Spot ETFs See Significant Inflows Amid Market Activity U.S. Solana spot ETFs experienced a notable increase in net inflows, totaling $11.453 million yesterday. According to NS3.AI, the Bitwise Solana Staking ETF was the sole fund contributing to these net inflows, highlighting its appeal among investors. #Solana#SpotETFs#Investing#Cryptocurrency#Bitwise#MarketActivity#ETFInflows

Mexc Crypto Signals Pumps Trading Kucoin

@mexc_signals_pumps_trading · Post #1114 · 26.05.2024 г., 08:01

🚨 Breaking News: On May 24th, U.S. Bitcoin spot ETFs saw a net inflow of approximately $252 million, marking 10 consecutive trading days of inflows. BlackRock IBIT received $182 million, Fidelity FBTC $44 million, Bitwise BITB $6.4 million, and Ark 21Shares Bitcoin $4 million! 📈💼💰 #Bitcoin#ETFs#BlackRock#Fidelity#Bitwise#ArkInvest#CryptoNews

🇪🇺🥳 以太全球新聞 📆 2025-10-11 EthereumGlobalNews📈鏈上數據追蹤 📢【歐洲主權基金正式配置 Bitwise 比特幣 ETF】 據消息指出,歐洲某主權財富基金已開放投資管道,正式納入 Bitwise 比特幣 ETF(#BTC#ETF) 作為其資產配置的一部分。 📈 機構資金的加入,有望為 BTC 價格帶來長期支撐,同時加強整體加密資產的主流化趨勢。 #BTC#ETF#Bitwise#主權基金#比特幣ETF#歐洲市場#機構資金進場

ПредишнаСтр. 1 от 3Следваща