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

Резултати

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

Търсене: #ice

当前筛选 #ice清除筛选
L’Altra Faccia dell’Impero

@laltrafacciadellimpero · Post #3149 · 25.01.2026 г., 16:29

Ejecución pública, por la espalda, a sangre fría, de un ciudadano estadounidense. "Dejen a los patriotas de #ICE hacer su trabajo" dice Trump. Segui e diffondi il canale: https://t.me/laltrafacciadellimpero

Hashtags

Ultimora.net - POLITICS 24

@Ultimorapolitics24 · Post #51848 · 05.02.2026 г., 20:55

Milano Cortina: #Meloni definisce "una polemica surreale" la contestazione sulla presenza del #ICE alle Olimpiadi di Milano e Cortina. A 'Dritto e Rovescio' ha detto che la sezione investigativa dell’Homeland Security esiste dal 2002, non svolgerà operazioni di polizia in Italia e "È una polemica strumentale perché la sinistra è un po' a corto di argomenti" @UltimoraPolitics24

Hashtags

Trump's Ear

@trumpsear_tg · Post #2066 · 28.01.2026 г., 00:01

A federal appeals court sided with the Trump administration Monday in a ruling that blocks restrictions on tactics being used by U.S. Immigration and Customs Enforcement (ICE) agents while dealing with anti-ICE agitators in Minnesota. The ruling by the three-judge panel 8th US Circuit Court of Appeals put a stay on a lower court ruling that prevented officers from arresting, detaining, pepper-spraying or retaliating against protesters in Minneapolis without probable cause as anti-ICE agitators continue to confront authorities carrying out enforcement operations. "We accessed and viewed the same videos the district court did," the appeals court said in the ruling. "What they show is observers and protesters engaging in a wide range of conduct, some of it peaceful but much of it not. They also show federal agents responding in various ways." #Trump#ICE 👂More on Trump's Ear ⚠️

Hashtags

SIN LÍNEA MX (OFICIAL)

@SINLINEAMXnoticias · Post #31162 · 30.03.2026 г., 19:00

¡No más atropellos! 🤚🏻 🔴 14 mexicanos han muerto en lo que va del año bajo custodia del #ICE😔 | Estas son las acciones que implementará #Sheinbaum ante los abusos de la agencia migratoria 📄🔍 https://sinlineamx.com/sheinbaum-anuncia-nuevas-acciones-muerte-mexicanos-ice/

SIN LÍNEA MX (OFICIAL)

@SINLINEAMXnoticias · Post #31157 · 30.03.2026 г., 17:16

Se tomarán medidas ☝🏻 🔴#Sheinbaum anunció que su gobierno participará en una demanda presentada el 26 de enero en #EU mediante la figura de amicus curiae 📄 👉🏻 Además, denunció deficiencias en la atención médica del centro de detención del #ICE🤬

Trump's Ear

@trumpsear_tg · Post #2098 · 03.02.2026 г., 22:03

CBS News’s 60 Minutes did not spare President Donald Trump’s administration in its Sunday story about ICE shootings that was titled after questions posed by Sen. Rand Paul (R-KY): “Who can you kill and when can you kill them?” Paul asked the questions after the deaths of Renee Good and Alex Pretti as he announced he has scheduled a public hearing in Minneapolis later this month. Host Scott Pelley said Paul told him that he watched the video of Pretti being shot “again and again.” “I saw no evidence. I saw a man that was retreating,” Paul said. “I mean, he went to the middle of the street. He didn’t even obstruct traffic. He let a car go through. As the agents advanced on him, he retreated to the side of the street. A woman is violently pushed to the ground, and he turns to help her, and that’s when he is grabbed from behind. I saw no evidence of him assaulting the police.” When asked if Homeland Security Secretary Kristi Noem should be fired, Paul answered, “I think we have to get through our hearing February 12, and I think we have to see what the people who work for her say. But my advice to them, if they’re watching and they come to testify is, if you come in and you’re going to justify that this man was aggressively assaulting your police officers, that cannot be acceptable, and that’s why they’re lacking in trust.” Paul said that Noem, Border Patrol officer Greg Bovino, FBI Director Kash Patel, and White House advisor Stephen Miller used “terrible judgment” when they called the victims domestic terrorists and assassins. “I mean, terrible conclusions, incorrect conclusions, stating things that no one else believes. You can lie to your heart’s content if there’s no video, but the video doesn’t support what they’re saying,” Paul said. When Pelley asked, “You seem to be saying trust is broken?” Paul answered, “Without question.” #ICE#Media 👂More on Trump's Ear ⚠️

Hashtags

Trump's Ear

@trumpsear_tg · Post #2019 · 16.01.2026 г., 20:00

They are hired by ICE without filling out questionnaires, drug testing, or other mandatory checks. The famous progressive journalist Laura Jedeed tried to get a job at ICE and received a job offer without checking her documents and biography, writes (https://slate.com/news-and-politics/2026/01/ice-recruitment-minneapolis-shooting.html #) Slate. In August, she came to the ICE Career Fair in Texas out of professional interest. The interview lasted about six minutes. The recruiter asked questions about his age, military experience and desired place of service. The interview did not touch on other topics. #ICE#Media 👂More on Trump's Ear ⚠️

Hashtags

123•••101112
ПредишнаСтр. 1 от 12Следваща