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

Търсене: #telecom

当前筛选 #telecom清除筛选
Indian Development News 🇮🇳

@developmentnewsindia · Post #44265 · 01.05.2026 г., 02:02

More relief for VodafoneIdea as DoT revises AGR dues payable by the telco at ₹64,046 Cr as of December 2025 from ₹87,695 Cr • Moratorium to continue on AGR payments till FY 31 • VodaIdea to pay Rs 100 crores annually from FY32 to FY35 • Balance amount to be paid in 6 equal installments from FY36 to FY41 #Telecom

Hashtags

☎️ Phoneword

@Morgan · Post #174 · 08.06.2023 г., 12:41

💠#Telecom Your Number is Your Name. Your Name is Your Number. 💥#Phoneword🌱 🔥 Unique & Unforgettable 🚀 A number you can not forget. +888 0 TELECOM +888 0 835 32 66 👇👇👇 Fragment.com/number/88808353266 & 🌐GetGems.io 🌐Phoneword Collection 📡@Phoneword 🙏🌱

Android Broadcast

@android_broadcast · Post #9993 · 19.05.2026 г., 06:17

🚀Jetpack Telecom 1.1.0 добавил то, чего не хватало VoIP-приложениям с самого начала — историю звонков прямо в системном дайлере. До этого момента пропущенный звонок в Telegram или любом другом VoIP-приложении требовал переключиться в само приложение, найти вкладку с историей и перезвонить оттуда. Теперь это можно делать прямо из нативного дайлера Android. Работает через два новых механизма. Первый — интеграция лога звонков. Приложение регистрирует звонки через TelecomManager.addCall, и они автоматически попадают в системную историю. Для обратного звонка нужно зарегистрировать intent-фильтр на TelecomManager.ACTION_CALL_BACK и правильно обработать EXTRA_UUID, который система отдаёт вместе с вызовом. UUID генерирует CallControlScope.getCallId в момент регистрации звонка — его и нужно хранить, чтобы потом разрезолвить детали вызова. Второй механизм — исключение из лога. Не каждый звонок стоит светить в системной истории, и теперь это явно контролируется через флаг isLogExcluded = true в CallAttributesCompat. Например, эфемерные или приватные звонки можно просто не записывать. ‼️ ВАЖНО: фичи доступны только на Android 16.1 (SDK 36.1) и выше. Кроме того, нативные дайлеры используют package allowlist для контроля того, какие VoIP-приложения отображаются в истории. Роллаут идёт поэтапно, первым подключился Google Meet. Для локального тестирования Google рекомендует Telecom Sample Dialer из platform-samples. Меня радует сам вектор: Google последовательно закрывает разрыв между VoIP и нативной телефонией. Жаль, что allowlist пока ограничивает возможности сторонних приложений. Печально то, что это делают так поздно, когда звонки не по телефону делают уже 5–10 лет. 🔗 Источник: android-developers.googleblog.com #Android#Telecom#AndroidJetpack

Indian Development News 🇮🇳

@developmentnewsindia · Post #44246 · 30.04.2026 г., 15:33

3 Sub-Sea Cables will land in Visakhapatnam. Making the Vizag a key gateway in India's data streaming. 🔸Cable-1: 🇮🇳India➡️🇦🇺Australia ➡️🇺🇸USA 🔸Cable-2: 🇮🇳India➡️Middle East➡️🇪🇺Europe➡️🇺🇸USA 🔸Cable-3: 🇮🇳India➡️Africa (Cape of Good Hope)➡️🇺🇸USA - Union Minister Ashvini Vaishnav #Infra#Telecom

Reuters: World

@reutersworldchannel · Post #149391 · 15.10.2021 г., 06:25

5G marketing outpaces service reality The latest generation wireless technology is only available less than a third of the time in the best served states in the U.S., new data shows. #News#Reuters#5G#Telecom Subscribe: http://smarturl.it/reuterssubscribe Reuters brings you the latest business, finance and breaking news video from around the globe. Our reputation for accuracy and impartiality is unparalleled. Get the latest news on: http://reuters.com/ Follow Reuters on Facebook: https://www.facebook.com/Reuters Follow Reuters on Twitter: https://twitter.com/Reuters Follow Reuters on Instagram: https://www.instagram.com/reuters/?hl=en ➖@reutersworldchannel➖

Addis Standard

@addisstandardeng · Post #21326 · 06.02.2026 г., 08:02

Feature: Rising #telecom costs strain household budgets, reshape communication in #Addis_Abeba In late December, both telecom operators #Safaricom Ethiopia and #Ethio_Telecom announced price increases across their services. Safaricom #Ethiopia announced an average 44% increase in mobile data tariffs, its most significant pricing adjustment since entering the Ethiopian market nearly two years ago. In the same month, Ethio Telecom announced tariff increases on selected service packages, citing rising capital and operational costs amid broader macroeconomic pressures. Several residents told Addis Standard that they first noticed the price increases in January, often after data packages depleted more quickly than expected or daily internet costs rose. While some learned of the changes through news reports and social media, others became aware only when they found their usual airtime and data bundles no longer affordable. Tirunesh Haile, a public school .... Read more: https://addisstandard.com/?p=55042

Стартап слезам не верит

@startupslezamneverit · Post #673 · 16.08.2023 г., 11:12

​Kcell Eurasian Mobile Summit 2023 Напоминаем, что 23 и 24 августа в Алматы пройдет международная конференция в области мобильных технологий от Kcell и Most Hub. Ожидаются выступления спикеров из местных и зарубежных IT-компаний, а также презентации новых ИТ-продуктов. Еще участники смогут посетить аллею стартапов. Программа ивента выстроена вокруг бизнеса в эпоху перемен – как ему устоять и вырасти благодаря передовым IT-решениям. Вот некоторые панельные сессии: 🔹 Развитие и регулирование рынка данных в Казахстане. 🔹 Облачные технологии: возможности и вызовы. 🔹 Цифровое образование будущего: роль и влияние EdTech в Казахстане. 🔹 TelecomTech: как венчур меняет рынок телекоммуникаций. 🔹 Операторы – регуляторы – клиенты. Антикризисный пиар: как наладить здоровую коммуникацию. 🔹 Результаты и перспективы развития IoT на базе телекома. А вот такие будут доклады: 🔹 Геополитика на службе у умного города: кейс Алматы. 🔹 Доступ к современным IT-инструментам через облако VK Cloud в Казахстане. 🔹 Популярные рекламные платформы в мобильных устройствах: спикеры Google, META, Tik Tok, Pinger.Pro 🔹 Товарная аналитика на базе фискальной Big Data. 🔹 Трансформация бизнес аналитики в компании за счет больших данных. Подробная программа и условия участия — на сайте конференции. #мероприятия#EdTech#cloud#BigData#Telecom#IoT#стартапы @sandyq_orda – цифровизация Казахстана в деталях