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 подобни публикации

Търсене: #arkham

当前筛选 #arkham清除筛选
TONlines – News

@tonlines · Post #7467 · 31.05.2025 г., 18:31

⚡️Trending Apps: Insights from Arkham Founder #Telegram#Arkham Trending Apps shared highlights from an insightful conversation with Arkham's founder. Arkham is leveraging Telegram to enhance its blockchain analytics Mini App, aiming to make whale activity analysis intuitive and mobile-friendly. They plan real-time alerts and deeper Telegram integrations, targeting the TON audience for growth. Source: link @tonlines

TONlines – News

@tonlines · Post #7423 · 28.05.2025 г., 17:34

Trending Apps: Arkham Now Available on Telegram #Telegram#Arkham Trending Apps introduces Arkham in the Telegram Apps Center, allowing users to set alerts, track traders, and earn points without leaving the chat. This mini-app facilitates seamless on-chain tracking with just one button. Source: link @tonlines

TONlines – News

@tonlines · Post #7424 · 28.05.2025 г., 17:44

TON — LIVE: Arkham Launches Telegram App #Arkham#Telegram#TON Arkham has launched a new application in Telegram, enhancing the ability to track on-chain data in the TON ecosystem. Users can analyze trading activities, major transfers, and various network activities using time filters and label management options. Source: link @tonlines

TONlines – News

@tonlines · Post #7437 · 29.05.2025 г., 15:51

⚡️Trending Apps: Arkham AMA Session Announcement #Arkham#blockchain Trending Apps announces an Arkham AMA session featuring the Founder & CEO. This event, scheduled for May 30 at 17:00 UTC on Trending Apps' X account, will provide exclusive insights into Arkham's roadmap and future plans. Source: link @tonlines

Arkham launched Telegram Mini-App! Arkham is a leading on-chain analytics platform that tags addresses, tracks connections between them, and identifies key participants in the blockchain. Yesterday, the project team announced the launch of its analytical platform in the format of a Telegram application. In the application, you can search for data by addresses: the Arkham database contains 2.1 billion tagged accounts and 700 thousand entities, as well as create and manage notifications about any on-chain transactions directly in Telegram. ✈️Arkham Telegram mini-app #TON#Arkham#Analytics

🇬🇧Arkham Horror_The Terror at the End of Time #1-2 🇷🇺Ужас Аркхэма_Ужас в конце времён #1-2 Дженни Барнс, авантюристка и светская дама, считала жизнь одной большой игрой. Но всё изменилось, когда опасный культ похитил её сестру. Хоть Дженни и помешала жертвоприношениям культистов, и даже сразилась с жуткими монстрами по их приказу, верховная жрица Эбигейл Олмстед сбежала, забрав Иззи с собой. #комикс#comics#аркхэм#arkham #dark_horse

🚨 Founder Watch : Vitalik Buterin continues trimming exposure. ——— LATEST :據 Arkham 數據顯示, Vitalik Buterin 過去 3 天出售 3,788.57 ETH(約 $7.3M)。 創辦人動向再次成為市場焦點。 短期來看: • 市場情緒承壓 • 巨鯨行為被放大解讀 • 波動率可能升高 但長期結構是否改變,仍需觀察鏈上資金流與生態基本面。 ⚡️ Insight:創辦人減持 ≠ 基本面轉空。市場真正關注的是賣壓是否被吸收? #以太币#OnChain#Arkham #巨鲸#貨幣市場#区块链#币圈 ——— 🌚你認為這只是正常資金管理,還是風險訊號? 👇⭐️👇 🤣留言分享觀點 🥲👇

Crypto M - Crypto News

@CryptoM · Post #65395 · 13.04.2026 г., 04:54

🚀 Alameda Research Transfers $16 Million in SOL to Creditor Distribution Address According to Odaily, Arkham has reported that Alameda Research has unstaked $16 million worth of SOL and transferred it to an address designated for creditor distribution. This marks the first such transaction in a month. #AlamedaResearch#SOL#Crypto#Cryptocurrency#Blockchain#CreditorDistribution#Arkham#DeFi

Venture Village Wall 🦄

@venturevillagewall · Post #4081 · 06.02.2025 г., 10:00

Satoshi Nakamoto Identity Clue? Coinbase's Conor Grogan claims Kraken may hold clues to Satoshi Nakamoto’s identity. Analysis of wallet clusters revealed a past transaction from the Canadian exchange CaVirtEx, acquired by Kraken in 2016. Doubts arise over KYC compliance; transaction may involve any user, not necessarily Satoshi. Current Arkham data shows Satoshi’s 22,000 wallets contain 1.09M BTC, valued at $107B. Links: News | AI | YouTube #Satoshi#Kraken#AI#Crypto#Blockchain#Bitcoin#Coinbase#P2P#Wallets#Arkham#BTC#KYC

Venture Village Wall 🦄

@venturevillagewall · Post #4245 · 25.02.2025 г., 22:00

ETH Deposits Surge on Bybit Aave's ETH supply surpassed 2M for the first time. Mirana Ventures deposited $600M worth of ETH into Bybit, becoming the largest depositor since the hack. The firm sold $500M in Bitcoin and $100M in USDT to fund this. In addition, $130M in USDT transferred to Tether Treasury. Significant BTC movements reported as well. Full details in the links: Arkham, The Block, Whale Alert USDT Transfer. #ETH#Aave#Bybit#Crypto#USDT#BTC#MiranaVentures#DeFi#Arkham#Treasury#GameStop#SEC#Uniswap#AlgorithmicTrading#Blockchain#Investments#Bitcoin#WhaleAlert#Fintech#VC

Venture Village Wall 🦄

@venturevillagewall · Post #4219 · 22.02.2025 г., 16:00

Bybit's Major ETH Acquisition Revealed Bybit addresses crypto hack fallout: - ETH purchase of 36,900 from 100M USDT transfer to Galaxy Digital and FalconX. - Involved suspected address: 0x2E...1b77. - CEO acknowledges support from various companies post-hack. - Allegations of North Korean hackers tied to Bybit hack confirmed by Arkham Intelligence. Details on these transactions and more in the full articles: Wu Blockchain News | Arkham Intelligence #Bybit#ETH#USDT#GalaxyDigital#FalconX#CryptoHack#NorthKorea#ARKham#Blockchain#VC#Crypto#Security#Hacking#DigitalAssets#Fintech#Cryptocurrency#BlockchainAnalysis#MarketTrends#TechNews

Crypto M - Crypto News

@CryptoM · Post #65295 · 12.04.2026 г., 15:15

🚀 Crypto Analyst Manya Releases Research Tool Rankings Crypto analyst manya has released a ranking of personal research tools. According to ChainCatcher, the rankings categorize tools into different levels based on their effectiveness. The S-tier includes Dune and frontrun.pro, while the A-tier features Coinglass, RootData, Drop, MetaSleuth, and DefiLlama. B-tier tools comprise Arkham, Bubblemaps, Dexscreener, Surf, Nansen, and CoinMarketCap. C-tier tools include Cryptorank and others. #CryptoAnalyst#ResearchTools#CryptoRanking#Dune#frontrunpro#Coinglass#RootData#Drop#MetaSleuth#DefiLlama#Arkham#Bubblemaps#Dexscreener#Surf#Nansen#CoinMarketCap#Cryptorank