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

Резултати

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

Търсене: #dapps

当前筛选 #dapps清除筛选
TokenPocket

@tokenpocket_channel · Post #1364 · 21.06.2024 г., 12:48

🆕 We just released TokenPocket's new version on iOS.🔺2.3.7🔺 🔵Integrate Changelly on the ‘Trade’ Page. 🔵Support for solana Token2022 Protocol on the ‘Trade’ Page. 🔵Enable Switching to Desktop Mode for #DApps. 🔵Enhance the interaction experience for solana users. 🔵Optimize user experience on the ‘Trade’ Page.

Hashtags

Airdrop3 LTD

@airdrop3ltd · Post #399 · 01.11.2023 г., 09:17

RabbitHole 🐇 is a Web3 platform that allows users to earn rewards by interacting with #dApps. The platform provides diverse tasks and delivers a game-like experience, aiming to bring more users to the worlds of #Web3 and #DeFi. With this plateform, you don’t need to follow complicated steps like Galxe, no answering, retweeting like Layer3. It will gets straight to the point! 🪂 🟣 Sign up here : https://rabbithole.gg/quests?wallet_ref=0xCA99d35880CE5F6c62EbdC82bdAa02A8EA96101F ➖ Complete Daily Tasks on Many Networks with Confirmed Airdrops (zkSync, Base, ..). ➖ Increase your Power Score. ➖ Done! ✅

TokenPocket

@tokenpocket_channel · Post #680 · 24.07.2023 г., 03:31

#DAppListing Explore Linea Ecosystem with TokenPocket. 🔥Stay tuned for more #DApps being listed on TokenPocket and discover the prosperous crypto eco within TokenPocket. 👉https://tokenpocket.pro

TokenPocket

@tokenpocket_channel · Post #694 · 04.08.2023 г., 08:50

🟡 ᴏɴᴄʜᴀɪɴ Sᴜᴍᴍᴇʀ 🟡 #DAppListing Explore #Base Ecosystem with TokenPocket. 🔥Stay tuned for more #DApps being listed on TokenPocket and discover the prosperous crypto eco within TokenPocket. 👉https://tokenpocket.pro

Mirracoin Новости

@MirraChannel · Post #170 · 10.07.2024 г., 09:06

#dApps#DappRadar#Блокчейн#Крипто#Аналитика#Децентрализация#DeFi Какими аналитическими сервисами пользоваться в сфере децентрализованных приложений? В мире децентрализованных приложений (dApps) существует множество аналитических сервисов, которые помогают отслеживать активность, производительность и другие ключевые метрики. Один из самых популярных и мощных инструментов — DappRadar. 🔍 Давайте разберемся, почему он так важен и как им пользоваться! ❓Что такое DappRadar DappRadar — это аналитический сервис, который предоставляет подробную информацию о децентрализованных приложениях, работающих на различных блокчейнах, таких как Ethereum, Binance Smart Chain, Polygon и многих других. Он помогает пользователям отслеживать активность dApps, объемы торгов, количество пользователей и множество других показателей. ⚙️Основные функции DappRadar: • Рейтинги и списки dApps: Удобный интерфейс, который позволяет быстро найти и сравнить приложения по различным критериям, таким как количество пользователей, объем торгов и т.д. • Аналитика и метрики: Подробная статистика по каждому приложению, включая активность пользователей, транзакции, смарт-контракты и многое другое. • Обзоры и новости: Регулярные обновления и аналитические статьи, которые помогают оставаться в курсе последних тенденций в мире dApps. • Поддержка различных блокчейнов: DappRadar работает с большим количеством блокчейнов, что делает его универсальным инструментом для анализа децентрализованных приложений. ❓Как использовать DappRadar 1️⃣Регистрация и вход: Создайте бесплатный аккаунт на DappRadar для доступа ко всем функциям. 2️⃣Поиск и фильтрация: Используйте различные фильтры для поиска dApps по интересующим вас критериям. 3️⃣Анализ данных: Ознакомьтесь с подробной аналитикой по каждому приложению, чтобы принимать обоснованные решения. ⚠️ Помимо DappRadar, есть множество других полезных инструментов для анализа dApps и DeFi проектов. Рассмотрим их в одном из следующих постов… @MirraChannel😎

🚀Telegram Apps Center Launches "Streak System" Telegram Apps Center is a unique platform inside Telegram that allows users to discover and interact with #Web3 ecosystem applications directly in the messenger. Why is Telegram Apps Center important for the Telegram ecosystem? Telegram Apps Center is a strategic move for Telegram, allowing the messenger to move from traditional communication to interactive and functional services. By creating a single platform for #Web3 applications, Telegram not only strengthens its position in the market, but also attracts new users interested in innovative technologies. Activity "Streak System" From November 18 to December 26, 2024, the Telegram Apps Center is hosting a campaign called "Streak System" . The goal of the campaign is to increase user engagement and interest in the services of the platform's partners. How to participate: ✔️ Participants must complete daily tasks (currently launching an app) to build and maintain their "streak" — a series of consecutive days of completing tasks. ✔️ For missed days, you can use "lives", which can be earned or purchased for 150 points. ✔️ There is also a referral mechanism where members earn points for attracting new users. ✔️ Later, the "Wheel of Fortune" will be added — a game feature that gives participants the opportunity to win additional prizes and gifts by spending accumulated points. 🏆 Prizes: The total prize pool is 10,000 TON: 🏅 Main Prize: 1 winner - 2,000 TON. 🏅 Second prizes: 4 winners – 500 TON each. 🏅 Third prizes: 50 winners – 100 TON each. 🏅 Fourth prizes: 100 winners – 10 TON each. You can read the official rules of the promotion here. This activity is definitely worth attention!✈️ #appstore#googleplay#TMA#Telegram#TON#dApps

Venture Village Wall 🦄

@venturevillagewall · Post #3733 · 28.12.2024 г., 04:00

Solana Co-Founder Sued, Binance Adds dApps 💥 Metaplanet CEO discusses Bitcoin ambitions. 👩‍⚖️ Solana co-founder Stephen Akridge faces lawsuit from ex-wife alleging multi-million dollar theft in staking rewards. 🔗Read more here 🆕 Binance Wallet adds support for 9 new dApps including UniSat and WOOFi. 🔗View details 📈 ETF application submitted for Solana futures by Volatility Shares. 🔗Learn more #Bitcoin#Solana#Binance#dApps#Crypto#ETF#SEC#Futures#Blockchain#Finance#Investing#Staking#Lawsuit#CryptoRegulation#DeFi#AI

GitHub Trends

@githubtrending · Post #14848 · 21.06.2025 г., 00:00

#typescript#blockchain#dapps#debugging#ethereum#javascript#smart_contracts#solidity#task_runner#tooling#typescript Hardhat is a powerful Ethereum development tool that helps you write, test, and deploy smart contracts easily and efficiently. It includes a local Ethereum network for testing without real money, advanced debugging tools to find and fix errors quickly, and a flexible plugin system to add extra features. This makes your development faster, safer, and more convenient, especially if you want to build decentralized applications. You can install it with npm, follow simple setup steps, and access many guides and plugins to customize your workflow. Hardhat is widely used by professionals to streamline Ethereum programming and improve code quality. https://github.com/NomicFoundation/hardhat

Venture Village Wall 🦄

@venturevillagewall · Post #3979 · 25.01.2025 г., 07:00

Bitcoin Holdings Shift to Large Investors CryptoQuant analysts reveal that since Trump's election, large investors have increased Bitcoin holdings from 16.2M to 16.4M BTC, while smaller investors reduced their assets from 1.75M to 1.69M BTC. Notably, January 24 saw Bitcoin spot ETF net inflows of $518 million, marking seven consecutive days of inflow, with Fidelity ETF leading at $186 million. Total net assets in Bitcoin spot ETFs now stand at $123.058 billion. #Bitcoin#ETF#Crypto#Investors#Finance#Market#Trends#Assets#Fidelity#SpotETF#Trading#Solana#AllianceDAO#Clout#Dapps#Technology#Innovation#News#Analytics#Quant

Venture Village Wall 🦄

@venturevillagewall · Post #3778 · 02.01.2025 г., 22:00

Uniswap Unveils Exciting v4 Features! Uniswap launches v4, introducing: - 😎 "Hooks" for custom user code execution - 😎 Custom oracles - 😎 Automated liquidity management - 😎 Flash accounting for instant settlements - 😎 Support for multiple pool types In response, $UNI climbs 6% in a day, outperforming the market. More details: link #Uniswap#UNI#DeFi#Crypto#Blockchain#Liquidity#Oracles#Finance#Web3#DApps#Fintech#Investing#Market#Tech#Innovation#V4#FlashAccounting#AutomatedLiquidity#Pools#CryptoNews#NFT