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

Търсене: #ispa

当前筛选 #ispa清除筛选

📢Торгпредство приняло участие в «India International Space Conclave 2025» 18 ноября 2025 года Торговое представительство Российской Федерации в Республике Индия приняло участие в 4‑м Международном космическом форуме «India International Space Conclave» (IISC 2025), организованном Indian Space Association (ISpA) при содействии ISRO и IN‑SPACe. Мероприятие объединило ключевых представителей государственных структур, научных институтов, промышленных корпораций и международных организаций. ℹ️ Программа IISC 2025 была посвящена теме «Expanding Horizons: Innovation, Inclusion & Resilience in the New Space Age». В рамках форума обсуждались вопросы международного сотрудничества, развития национальной и частной космической индустрии, спутниковой навигации и связи, перспектив пилотируемых миссий, а также устойчивости и безопасности космического пространства. 💼 На полях мероприятия Торгпредство провело двустороннюю встречу с представителем Индийской организации космических исследований (ISRO). В ходе диалога стороны отметили развитие российско‑индийского сотрудничества в области гражданской космонавтики, включая взаимодействие по аппаратуре дистанционного зондирования Земли, спутниковой навигации и возможные направления кооперации в рамках программ, связанных с освоением Луны и дальнего космоса. Отмечен высокий потенциал партнерства российских НИИ и предприятий с индийскими структурами, участвующими в реализации проектов ISRO и IN‑SPACe. 🚀 Дополнительно состоялся обмен мнениями с индийским астронавтом Шубханшу Шукла (Shubhanshu Shukla), участвовавшим в мероприятии. Он является вторым в истории Индии астронавтом, продолжившим путь, открытый Ракешем Шармой в 1984 году на борту советского космического корабля «Союз Т‑11». Шубханшу Шукла совершил космический полёт в составе миссии Axiom Mission 4, запущенной 25 июня 2025 года, и провёл на Международной космической станции 20 дней. Он проходил подготовку миссии в Центре подготовки космонавтов имени Ю.А. Гагарина, что подчёркивает давние российско‑индийские традиции сотрудничества в сфере пилотируемых программ. В ходе диалога обсуждались потенциальные направления дальнейшего взаимодействия, включая участие российских образовательных и научных организаций в подготовке индийских специалистов. 🤝 Участие Торгпредства в IISC 2025 подтвердило высокий уровень интереса России и Индии к развитию двусторонней кооперации в сфере космических технологий. Российская сторона выразила готовность к расширению сотрудничества, совместным исследованиям и обмену технологическими компетенциями. Конклав стал значимой платформой для продвижения российско‑индийского диалога в космической отрасли. #Новости#Торгпредство#Россия#Индия#Сотрудничество#Космос#Технологии#IISC#ISpA#ISRO#INSPACe

Cerdas Gunakan Obat

@cerdasgunakanobat · Post #3666 · 20.05.2020 г., 15:54

https://www.instagram.com/p/CAah59lJUpJt1SyIcjSI4F-KFIhgsSSFBw0d380/?igshid=1qvycu8wnl1ll . https://m.facebook.com/story.php?story_fbid=10224747250090873&id=1300855885 . . Assalamualaikum wr wb . . Bapak/Ibu/teman2, jangan lupa besok siang, Kamis, 21 Mei 2020, pukul 13.00 - 14.00 WIB, saksikan siaran LIVE Saya dalam program SEIMAN yang ke-3 bersama dr. Ronny Hadyanto di akun @infokom.farmasi Kami akan "Ngobrol Santai Soal ISPA", kupas tuntas masalah kesehatan tersering dan terbanyak di tengah masyarakat hingga saat ini, termasuk saat Pandemi Covid-19. . . GRATIS dan BERHADIAH SOUVENIR MENARIK dari @inpharcom.bukukesehatan bagi peserta yang bertanya dan beruntung. . . Syaratnya: 1. Follow 3 akun berikut: - @infokom.farmasi - @inpharcom.bukukesehatan - @nellysyukri . 2. Repost flyer ini di akun medsos masing-masing. . 3. Tag/mention minimal 3 akun temanmu. . . Sebarkan yaaa.. . . IG @infokom.farmasi Twitter @infokom.farmasi FB 'Informasi Kefarmasian dan Kesehatan' Email: [email protected] . #infokefarmasian#infokesehatan #inpharcom#bukukesehatan#bukufarmasi#gemacermat#cerdasgunakanobat#ispa#commoncold#batukpilek#influenza#flu#sinusitis#otitismedia#pneumonia#covid19#lawancovid19

Cerdas Gunakan Obat

@cerdasgunakanobat · Post #3665 · 20.05.2020 г., 02:58

Ngobrol Santai Soal ISPA . . https://www.instagram.com/p/CAZMLb9JllK/?igshid=1hbv6y0kyd08y . . https://m.facebook.com/story.php?story_fbid=130671945267435&substory_index=0&id=103148744686422 . . ISPA? Istri Setia Pendiam dan Amanah? Bukaaaannn... Infeksi Saluran Pernapasan Atas? Bukaaaan..... Yang benar ISPA itu Infeksi Saluran Pernapasan Akut. Trus ada apa dengan ISPA? . . ISPA itu salah satu penyakit terbanyak dan tersering dijumpai di tengah masyarakat. Masalahnya apa? Masalahnya, ada banyak jenis ISPA. GAK SEMUANYA BUTUH DIOBATI. DAN GAK SEMUANYA BUTUH ANTIBIOTIK. . . Salah satu gejala ISPA yang jadi momok belakangan ini yaitu Covid-19 yang disebabkan oleh virus SARS-COV2, yang sebenarnya gak ganas. Tapi penyebarannya yang cepat sekali meluas, hingga banyak korban yang tewas. . . Mau tau lebih banyak tentang ISPA? Yuk kita bahas tuntas dalam program SEIMAN yang ke-3 bersama dr. Ronny Hadyanto, dimoderatori langsung oleh Kak @nellysyukri Live di IG @infokom.farmasi Kamis, 21 Mei 2020 Pukul 13.00 - 14.00 WIB. . . GRATIS dan BERHADIAH SOUVENIR MENARIK!! Syaratnya: 1. Follow 3 akun berikut: - @infokom.farmasi - @inpharcom.bukukesehatan - @nellysyukri 2. Repost flyer ini di akun medsos masing-masing. 3. Tag/mention minimal 3 akun temanmu. . . Sebarkan yaaa.. . . IG @infokom.farmasi Twitter @infokom.farmasi FB 'Informasi Kefarmasian dan Kesehatan' Email: [email protected] . #infokefarmasian#infokesehatan #inpharcom#bukukesehatan#bukufarmasi#gemacermat#cerdasgunakanobat#ispa#commoncold#batukpilek#influenza#flu#sinusitis#otitismedia#pneumonia#covid19#lawancovid19