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

Търсене: #freedomtech

当前筛选 #freedomtech清除筛选
Telegram & TON NEWS

@all_telegram_ton_news · Post #23280 · 28.02.2026 г., 12:55

🍰🚀Cake Wallet v6.0.0 is HERE! The Ultimate Privacy Powerhouse Just Got a Massive Upgrade!🥳 If you care even a little about privacy, freedom, and controlling your own money, Cake Wallet is now THE MUST-HAVE app on your phone. Period. This update takes it to a whole new level – sleek new design, lightning-fast features, and tools that scream "FREEDOM!" Let's dive into why this is a game-changer for Nostr users, freedom fighters, privacy enthusiasts, and anyone tired of Big Brother watching their wallet. 🕵️‍♂️🔒 1/ First off: Monero (XMR) Mastery – Cake Wallet has always been the king of Monero. Private by default, untraceable transactions, background sync, and automatic subaddresses. Send and receive XMR without leaving a trail. If you're a freedom fighter dodging surveillance or just value anonymity, this is your shield. No KYC, no BS. Just pure privacy. 🧡#Monero 2/ Bitcoin Silent Payments: Stealth Mode Activated!🤫 Bitcoin just got a privacy glow-up. Silent Payments let you receive BTC without reusing addresses – no more linking transactions to you. Combined with Payjoin for fee-saving, privacy-preserving sends. It's like Bitcoin on steroids for discretion. Perfect for those "off-the-grid" vibes. 3/ And NOW: Bitcoin Lightning Network via Spark!⚡💥 Instant, low-fee Bitcoin transactions? Yes! Zap sats across the globe in seconds without the high on-chain costs. This is HUGE for Nostr people – seamless zaps, tips, and micropayments on your favorite decentralized social network. Freedom fighters, rejoice: Fast, cheap, and private value transfer. No more waiting for confirmations. Zap that freedom! #Nostr#BitcoinLightning 4/ Built-in Swaps: Freedom to Trade Anywhere🔄 Swap XMR, BTC, ETH, LTC, ZEC, and more right in the app – no limits, no centralized exchanges spying on you. Jupiter DEX integration for Solana swaps, cross-chain bridges, and more. Go from BTC to XMR in taps. Privacy-preserving trades that keep your business YOUR business. Oh, and it's all non-custodial. Your keys, your coins. 🗝️ 5/ Zcash Shielded Privacy + More Chains🛡️ Added full Zcash support with auto-shielding and unified addresses. Plus Arbitrum, Base, BSC for low-fee EVM fun. Multi-chain without the hassle. For freedom tech lovers, this means more tools in your arsenal against censorship. 6/ Why It's a Must-Have for Nostr Folks & Freedom Fighters🌐 Nostr runs on Bitcoin and Lightning – Cake makes it effortless. Zap posts, support creators, all while keeping your wallet private with XMR swaps. Fighting for freedom? This app is built for you: Open-source, no data collection, Tor support, hardware wallet integration (Trezor, Ledger, BitBox). Duress PIN for safety. It's not just a wallet; it's a statement. 🫡 Update NOW: iOS, Android, Desktop. Free forever. Open-source. No telemetry. Download at https://cakewallet.com/ and taste the freedom! 🥲🫥🍰 What are you waiting for? Join the privacy revolution. #CakeWallet#Privacy#FreedomTech#Crypto (Shoutout to the Cake team for non-stop innovation! Sources: Cake Wallet GitHub releases and blog for v6.0.0 details.)

Telegram & TON NEWS

@all_telegram_ton_news · Post #23230 · 24.02.2026 г., 20:50

Hey there, fellow freedom fighters! 🚀⚡ Imagine Nostr leveling up with custom NIPs that let us plug in ANY crypto we want. $XMR for ultimate privacy, $TON for seamless Telegram vibes, or whatever floats your boat. And don't forget stacking Bitcoin + Lightning Network ⚡ with Cashu ecash for that unbreakable privacy layer! This is how we build unstoppable finance, censorship-resistant social media, decentralized identity, and true non-KYC freedom tech. No more chains just pure sovereignty! Who's ready to make it happen? 🔥 Join the resistance: t.me/DanishCryptoDK | npub1c3gyzcvf2xakqy4vy06umu7hgpr97ttyp05yrlvmk8g8xvmse57qj286r6 #PrivacyMatters#Nostr#XMR#TON#Bitcoin#Lightning#Cashu#Decentralization#FreedomTech

Telegram & TON NEWS

@all_telegram_ton_news · Post #22821 · 26.01.2026 г., 20:01

Hey there, fellow freedom fighters! 🚀⚡ Imagine Nostr leveling up with custom NIPs that let us plug in ANY crypto we want. $XMR for ultimate privacy, $TON for seamless Telegram vibes, or whatever floats your boat. And don't forget stacking Bitcoin + Lightning Network ⚡ with Cashu ecash for that unbreakable privacy layer! This is how we build unstoppable finance, censorship-resistant social media, decentralized identity, and true non-KYC freedom tech. No more chains just pure sovereignty! Who's ready to make it happen? 🔥 Join the resistance: t.me/DanishCryptoDK | npub1c3gyzcvf2xakqy4vy06umu7hgpr97ttyp05yrlvmk8g8xvmse57qj286r6 #PrivacyMatters#Nostr#XMR#TON#Bitcoin#Lightning#Cashu#Decentralization#FreedomTech