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

Резултати

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

Търсене: #erc20

当前筛选 #erc20清除筛选
🗺 Travel the World | Private Expeditions

@expeditionsworldwide · Post #297 · 04.02.2021 г., 03:35

We are currently seeing large inflows of $USDT worth hundreds of millions into exchanges. Note that this is part of a swap of 2B USDt from TRC20 to #ERC20. The total supply of Tethers will not change, as 2B TRC20 $USDt will be burned in the process.

Hashtags

Mirracoin Новости

@MirraChannel · Post #100 · 09.04.2024 г., 14:07

#блокчейн#erc20#trc20#база В чем разница между ERC20 и TRC20? ERC20 и TRC20 - это два различных стандарта токенов, которые основаны на разных технологиях и функционируют на блокчейн-платформа Ethereum 🥉 и TRON 🥉 соответственно. ❗️Ключевые различия между ERC20 и TRC20: ✔️Сеть: токены ERC-20 созданы в сети Ethereum (ETH), а токены TRC-20 созданы в сети Tron (TRX). ✔️Стиль адреса: Токены ERC-20 используют адреса Ethereum, начинающиеся с «0x», например 0xbd9e..., в то время как токены TRC-20 используют адреса Tron, которые обычно начинаются с «T», например T7zP19... ✔️Скорость передачи: токены TRC-20 обычно имеют более высокую скорость передачи, чем токены ERC-20, потому что в сети Tron более высокая скорость транзакций в секунду (TPS). ✔️Комиссии: токены TRC-20 имеют более низкую комиссию, потому что блокчейн Tron использует другой механизм консенсуса, чем Ethereum, что делает транзакции дешевле. ✔️Способ хранения: токены стандарта TRC-20 поддерживают не все криптовалютные кошельки. ✔️Безопасность: сеть Ethereum является надежной и пользуется большой популярностью. 🟢 Монеты на основе TRON 🥉 становятся все более популярными среди пользователей, поскольку блокчейн Ethereum🥉более перегружен, это приводит к большим комиссиям за транзакции. 📣Не забывайте, что при выборе блокчейна перевода нельзя ошибиться, иначе вы можете потерять отправленные средства. Криптовалюты могут перемещаться только по тем блокчейнам, совместимость с которыми была заложена в них при создании. @MirraChannel😎

Introducing a new multiplayer web3 game — Wheel of Fate 🔫 The project was created by a team from ICC Camp, deployed on 2 blockchains at once: #TON and #Blast, and helps users move from the web2 world to the #web3 world in game mode. 🔫Gameplay The gameplay is simple, similar to the classic Russian Roulette, but at the same time it forces the user to think a little before tapping. We plan to add several modes: 🩸 War & Demon Hunt 🩸 PVP and tournaments 🩸 Challenges 🩸 World Boss To participate in activities in the game, the $FATE token (DN404 standard) is used, and the $SHADE token (#ERC20 standard) is used to reward participants. For owning a certain amount $FATE you receive a Demon or Witch NFT, which unlocks increased rewards and gives bonuses in some modes. 🔫Roadmap According to the roadmap, the team has already passed 2 phases, but here’s what awaits us in the 3rd and 4th phases: 🩸 Telegram MiniApp Beta 🩸 Start of trading $FATE 🩸 New battle modes 🩸 Integration with Tele Taptap ecosystem (DEX, bots, etc.) 🛡 We also received 20 #NFT from the project team, which will soon be drawn in our chat, wait for the announcement and jump into the game at the very beginning to pick up more tokens. Game | Community | Website | White Paper

Crypto M - Crypto News

@CryptoM · Post #64597 · 09.04.2026 г., 09:54

🚀 OneFootball Club Completes OFC Token Distribution OneFootball Club, a Web3 fan platform, has announced the completion of its OFC token distribution. According to Foresight News, users who participated in the CoinList community sale can now receive the Ethereum mainnet ERC-20 version of the OFC tokens in their non-custodial wallets. The withdrawal function has been simultaneously enabled. #OneFootball#OFC#TokenDistribution#Web3#Ethereum#ERC20#Crypto#FanTokens

🤩Fintopio is a new non-custodial wallet in the TON ecosystem #Fintopio is a cryptocurrency wallet in🪙 Telegram, which can be used via mini app and website. With its help, you can conveniently use #DeFi and #CeFi functions, pay bills, divide expenses, buy goods and transfer money without leaving the application. To get started quickly, you can import an existing wallet: 🟡Open "DeFi" tab in the Fintopio app 🟡 Click "View all" 🟡 Next – “Import wallet” 🟡 Enter your 12-word secret phrase to import your wallet 👛Currently the wallet supports: #BTC, #USDT [#ERC20/#TRC20], #ETH, #TRX and #TON. 📲 The project has a game to attract an audience where $HP (Hold Points) are farmed. You need to collect coins every 8 hours and in the future you can exchange them for the main utility token of Fintopio named $HOLD. The token is only available to early participants of the project, the more you #HOLD, the more rewards you will receive from Fintopio. So it's better to start right now!🚀 Game | Channel | Website

Venture Village Wall 🦄

@venturevillagewall · Post #4216 · 22.02.2025 г., 10:00

Bybit Hack Linked to Lazarus Group A recent analysis suggests the Bybit hack, involving ~$1.5 billion, may have been conducted by the North Korean Lazarus Group. Arkham Intelligence reports that the group likely converts ERC-20 tokens to ETH, then to BTC, possibly funding nuclear programs. Research also points to potential links with a previous attack on Phemex. Investigators note that funds were moved to wallet 0x33d0...8F65 during the laundering process. Read more: Forklog #Bybit#LazarusGroup#CyberSecurity#Blockchain#Crypto#Hacking#NorthKorea#Financing#CryptoCrime#DeFi#Ethereum#Bitcoin#ERC20#Phemex#FundsLaundering#OnChainAnalysis#ArkhamIntelligence#ZachXBT#AI#VC

Crypto M - Crypto News

@CryptoM · Post #65093 · 11.04.2026 г., 00:26

🚀 Polymarket to Upgrade Protocol and Launch pUSD Token on Polygon Polymarket has announced plans to enhance its protocol and introduce pUSD, an ERC-20 collateral token on the Polygon network, fully backed by USDC. According to NS3.AI, the upgrade aims to lower gas costs and minimize failed trades. The platform intends to open-source the smart contracts next week and will initiate a bug bounty program to ensure security and reliability. #Polymarket#Upgrade#Protocol#pUSD#ERC20#CollateralToken#Polygon#USDC#GasCosts#FailedTrades#OpenSource#SmartContracts#BugBounty#Security#Reliability

Crypto M - Crypto News

@CryptoM · Post #64877 · 10.04.2026 г., 06:14

🚀 Starknet Opens Voting on v0.14.2 Upgrade Proposal Starknet has announced that voting is now open for STRK holders on the v0.14.2 upgrade proposal. According to Foresight News, the voting period will end on April 16. The proposed upgrade includes the introduction of SNIP-36, SNIP-37, and SNIP-13, and aims to enable protocol-level S-Two proof verification, significantly reducing costs for privacy use cases and zk-thread applications. Additionally, the upgrade seeks to adjust the storage economic model to more accurately reflect network resource usage while maintaining cost advantages for developers. The StarkGate token contract will also be upgraded to optimize ERC-20 event indexing, verification, and token handling. Other internal upgrades are planned to prepare for the decentralized verification phase described in SNIP-33, including improvements in P2P, weighted proposer sampling, and the concept of virtual proposers. #Starknet#STRK#v0.14.2 #SNIP36#SNIP37#SNIP13#STwoProof#PrivacyUseCases#zkThread#StorageEconomicModel#StarkGate#ERC20#P2P#DecentralizedVerification#SNIP33#VirtualProposers