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

Търсене: #e3

当前筛选 #e3清除筛选
DGN

@DansGN · Post #5193 · 23.06.2023 г., 00:58

根据洛杉矶旅游局报告,E3 2024和2025或已被取消 https://tourism.lacity.gov/sites/g/files/wph1946/files/2023-06/06-21-23%20CTD%20Commission%20Meeting%20Packet.pdf #E3

Hashtags

Marx21.it

@marx21news · Post #10118 · 06.04.2026 г., 07:30

🇮🇷🛩️Iran vs. USA: colpito un super-jet E-3 americano in Arabia Saudita? Secondo fonti vicine ai Guardiani della Rivoluzione, un caccia radar E-3 Sentry statunitense sarebbe stato distrutto a terra nella base di Prince Sultan. Un'escalation silenziosa che Washington non ha ancora commentato. Un esperto cinese del Global Times analizza l'accaduto, e le sue conclusioni sono interessanti: 🎯Precisione letale: Il danno catastrofico (coda staccata) indica un missile che ha centrato un punto critico, segno di guida terminale avanzata e sorveglianza in tempo reale. 🧠Catena d'attacco perfetta: Colpire un "time-sensitive target" come un aereo a terra richiede un'integrazione perfetta tra intelligence satellitare, droni e probabilmente HUMINT. L'Iran dimostra di saper chiudere il cerchio "osservazione-azione". 🛡️Resilienza operativa: Nonostante settimane di raid aerei, Teheran non solo non è crollata, ma sembra aver mantenuto e rafforzato la propria capacità offensiva. Il punto critico: Se confermata, la perdita di un E-3 (cervello volante della battaglia aerea) sarebbe un duro colpo simbolico e operativo per gli USA in Medio Oriente. Cosa ne pensate? È un colpo di fortuna o il segnale che l'equilibrio delle capacità sta cambiando? 👇 Discutiamo nei commenti. #Iran#USA#Geopolitica#MedioOriente#E3#Sentinella#SaudiArabia#GuerraTecnologica https://www.marx21.it/internazionale/un-esperto-cinese-analizza-le-capacita-militari-iraniane-dopo-la-distruzione-di-un-aereo-e-3-statunitense/

⚡️Западни војни експерти* сматрају да би Русија могла имати обавештајну улогу у уништењу "летећег радара" E-3G Sentryкоји је понос Војске САД Они су признали да је губитак AWACS платформе озбиљан удар на америчке способности ваздушног надзора, управљања ловачком авијацијом и заштите од непријатељских авиона и ракетних система. Према њиховим речима, E-3 обезбеђује надзор над до 310.000 km² бојишта, од тла до стратосфере, и може истовремено пратити око 600 ваздушних али и копнених циљева, укључујући авионе, ракете, веће БпЛ па и тенкове. Америчка флота броји 17 авиона E-3, што ову платформу чини једним од кључних чворова командно-осматрачке архитектуре. Посебно је значајна оцена да јеE-3 наводно могао открити дрон Shahed лансиран са удаљености од 320 km чак 85 минута раније него копнени радар. Наводи се да летелица није уништена у ваздуху, већ на тлу, што је оцењено као тежак пропуст у заштити снага. Истовремено се износи претпоставка да је Иран могао имати руску помоћ у виду географских координата и сателитских снимака за прецизно одређивање циља. Закључак аналитичара је да Иран селективно гађа ограничен број високовредних циљева — радаре, авионе-цистерне и AWACS — уз реалан оперативни ефекат. * Седрик Лихтон — CNN-ов војни аналитичар и пензионисани пуковник Ратног ваздухопловства САД; наведен је и као некадашњи члан посаде на AWACS летелици,Питер Лејтон — пензионисани официр Ратног ваздухопловства Аустралије и сарадник Griffith Asia Institutea, Кели Грјеко — аналитичарка Stimson Centra. → Извор:/t.me/borbeni_efektivi → Линк: /t.me/borbeni_efektivi 🪖#САД〣#AWACS〣#E3〣#Иран〣#Русија〣#ваздухопловство〣#ISR#Ракете#радар#губици 🇷🇸https://t.me/borbeni_efektivi

乌鸦观察

@Bigcrowdev · Post #22750 · 20.03.2022 г., 17:24

#中美#东海#歼20#F35#F22#预警机#E3#E7#军费 【美将领透露:F-35曾与歼-20在东海遭遇 当时离得很近】 据飞行国际网站3月16日报道,‌美国空军一位高级将领说,‌美国的F-35战斗机与中国的歼-20遭遇过至少一次。 美国空军上将、太平洋空军司令部司令肯尼思·威尔斯巴赫没有透露F-35何时遭遇了歼-20,‌或者是否不止一次。 “当时,‌在东海,‌我们的F-35离歼-20相对较近,‌与歼-20相关的指挥和控制体系令我们印象深刻。”他说:“我们看到了相对专业的飞行,‌现在就说清楚他们打算用(歼-20)做什么为时尚早——它究竟是更像一架能够执行许多任务的F-35,‌还是更像一架F-22,‌即主要是一架具备空对地能力的空中优势战斗机。”(参考消息) 他还表示,美国空军主力的E-3“望楼”预警机现面临“严重的过时问题”,‌“我们的E-3机队维护状况真的并不算好。太平洋空军有4架E-3,‌但由于维护问题,‌它们经常处于一起趴窝无法出动的状态。” 威尔斯巴赫披露,‌美空军正在考虑采购E-7预警机的可能性。它比E-3更先进也更可靠。目前,‌澳大利亚和韩国都装备了E-7。 美军认为,‌中国的空警-500预警机装备了先进的雷达,‌对提升中国的远程打击能力至关重要。威尔斯巴赫说,‌如何阻断因空警-500预警机而来的远程“杀伤链“,‌令其“很感兴趣”。 他表示,‌面对中国发展的强大防御能力,‌可以用大量无人装备来“淹没”中国的防御体系。这些无人装备会更便宜,‌美空军可以承受损失它们的代价。(参考消息)