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

Резултати

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

Търсене: #tap

当前筛选 #tap清除筛选
CASPIA Analytics

@stemanalytics · Post #1469 · 18.02.2026 г., 12:08

Когда Европа снова начинает нервно проверять уровни в подземных хранилищах, а российский транзит через Украину давно прекратился, Южный газовый коридор выходит на первый план. Он тянется от Каспия через Турцию, Грецию, Албанию и Италию. Именно по нему Азербайджан поставляет стабильные объёмы без транзитных рисков и внезапных эксцессов. Главный источник — месторождение Шах-Дениз. Вторая стадия разработки обошлась в 28 млрд долларов. Она вышла на плато и даёт основную часть экспорта. В 2025 году общее производство газа в Азербайджане достигло 51.5 млрд кубометров. Рост составил всего 2.4% по сравнению с 2024-м. Это показывает, что upstream развивается постепенно. А вот дополнительные объёмы зависят от новых скважин и проектов вроде Absheron или глубоких горизонтов Шах-Дениз. Инфраструктура тоже ключевой фактор. TAP, европейский отрезок коридора, в январе 2026 года получил дополнительную мощность в 1.2 млрд кубометров в год. Теперь общая пропускная способность составляет около 11.5 млрд кубометров. Это сразу позволило начать поставки в Германию и Австрию. SOCAR запустил отгрузки через Италию по долгосрочным контрактам. В том числе десятилетнее соглашение с немецкой SEFE на 1.5 млрд кубометров ежегодно. Президент Алиев в начале января 2026 года отметил, что Азербайджан уже поставляет газ в 14 европейских стран. С учётом Германии и Австрии их станет 16. Страна входит в семёрку крупнейших поставщиков газа в Европу. Рядом - Норвегия, США, Алжир, Катар, о которых тоже активно говорила во время Мюнхенской конференции в ключе энергетической безопасности ЕС. Дальше идут контракты. Венгерская MVM получила двухлетнее соглашение, которое стартует в 2026-м. Поставки в Сербию через интерконнектор Болгария–Сербия идут на уровне до 400 млн кубометров. План довести это дело довести до 1 млрд. Европа сейчас находится в интересной ситуации. После потери 15 млрд кубометров российского трубопроводного газа в 2025-м импорт СПГ вырос. Но он все же не закрывает все риски. Если зима 2026/27 окажется холодной, а Азия снова потянет сжиженный газ на себя, возникнут проблемы. Надёжные трубопроводные объёмы из Азербайджана выглядят особенно ценными. Они не зависят от погоды в Атлантике или от переговоров по транзиту. С учётом расширения TAP и новых контрактов поставки в Европу могут вырасти до 13–14 млрд кубометров уже в 2026 году. Полное достижение 20 млрд к 2027-му требует серьёзных инвестиций. Нужны вложения в upstream и дополнительные компрессорные станции на TANAP и TAP. Без них обещания останутся лишь на бумаге. #TAP#энергетика

Mappasaurus Official Channel

@mappasaurusofficial · Post #214 · 06.04.2025 г., 14:11

🔈BREAKING NEWS!📲 The ultimate #Crackasaurus update is here 🦖 🤑 🤑#Tap | #Collect | #Earn 🔥Jaw-dropping New UI & Rewards! ⚡️Faster, Smoother Tapping Experience! 🪙Daily Quests with Extra Rewards! 🎁Exclusive Early Adopter Bonuses! 📈 Join millions of gamers and lead the tap-to-earn revolution! 🕹Play Here: @MappasaurusAppBot 📰Medium Article:Click here 📱Click to share it with your friend 👀Follow us on: Twitter | Instagram | Medium | Youtube | Linkedin | Earn

Mappasaurus Official Channel

@mappasaurusofficial · Post #233 · 06.04.2025 г., 14:15

100,000 Members On @Telegram🚀 Mappasaurus just hit 100K members! You're not just part of a#community, you're pioneers shaping the future of mapping with#AI. Thank you for believing in our#vision. Together, we're discovering a new world of possibilities. #Tap, crack eggs, earn #rewardswhile unlocking the future of mapping technology with us. 🤑Join the Game here: @MappasaurusAppBot Follow us on: Twitter | Instagram | Medium | Youtube | Discord | Linkedin | Earn

籽煤 yseedsmedia

@yseedsmedia · Post #138 · 01.08.2021 г., 02:47

政府於今日(八月一日)經四間儲值支付工具營辦商,向約550萬名合資格市民發放第一期2,000元消費券,這些市民會在今日陸續收到手機短訊或應用程式通知。 於七月十八日或之後完成登記的人士,將於九月一日獲發放第一期2,000元消費券。 選擇透過支付寶香港、Tap & Go「拍住賞」或WeChat Pay HK領取消費券的市民,其2,000元消費券已存入其儲值支付工具帳戶,金額獨立於帳戶內原有的電子錢包,市民在付款時可選擇是否使用消費券。 市民如選擇以八達通領取消費券,可到設於港鐵站、輕鐵客務中心、指定碼頭及公共運輸交匯處的公共交通費用補貼領取站、指定便利店和超級市場、八達通服務站或透過八達通手機應用程式,在今天起計的三個月內拍卡領取該2,000元消費券,有關金額會與八達通卡內原有的儲值額合併。市民使用八達通卡進行本地消費時便會自動使用消費券,屬消費券適用範圍的消費項目會自動計入「合資格消費」總額。 消費券的適用範圍廣泛,一般來說,適用於接受四個指定儲值支付工具作付款方式的本地零售、餐飲和服務業商戶的實體及網上店舖,例如零售店、街市攤檔、百貨公司、超級市場、便利店、餐廳、快餐店、咖啡店、娛樂設施、美容院、公共交通等。 但要留意,消費券並不適用於以下交易類別: - 政府收費(例如稅款、罰款、牌照費、隧道費、停車咪錶) - 公用事業收費(即水、電、煤氣) - 公共機構收費(例如醫院管理局、香港房屋委員會、香港房屋協會) - 教育開支(即提供本地及非本地課程的中小學,以及大學教育資助委員會資助的大學收費) - 購買金融產品或服務(例如保險) - 捐款(包括慈善、宗教及政治組織) - 直接向非本地商戶購物(包括於本地透過非本地網上平台購物) - 個人對個人(P2P)支付 - 兌換現金 #消費券#2千蚊#儲值支付工具#八達通#支付寶#wechatpay#tap&go #本地消費 Follow and share us: IG: instagram.com/yseedsmedia/ Fb: fb.com/yseedsmedia Tg: t.me/yseedsmedia