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

Търсене: #botschafter

当前筛选 #botschafter清除筛选

🎙Aus dem Interview des russischen Botschafters in Deutschland Sergej Netschajew mit RIA Nowosti ❓Wie kann die historische Erfahrung der Zusammenarbeit der Alliierten in der Nachkriegszeit als Grundlage für den heutigen Dialog zwischen den Ländern dienen? 💬Wir haben den Dialog nie verweigert und auch nie auf eine Zusammenarbeit verzichtet. Es gab die Begegnung an der Elbe sowie weitere positive Momente. Doch die ehemaligen Verbündeten der Anti-Hitler-Koalition entschieden sich damals für eine Konfrontation mit der Sowjetunion, für den Beginn des Kalten Krieges und für den Aufbau aggressiver militärischer und politischer Strukturen. Diese und andere historischen Erfahrungen der „Interaktion“ mit den westlichen Ländern müssen auch heute berücksichtigt werden. Die wichtigste Lektion, die uns unsere westlichen „Partner“ immer wieder erteilen, besteht darin, Illusionen, übertriebene Naivität und Leichtgläubigkeit abzulegen. Man muss sich ausschließlich auf die eigenen Kräfte stützen und den nationalen Interessen folgen. 🔗Interview im Wortlaut @RusBotschaft #Botschafter#Interview

🎙Aus dem Interview des russischen Botschafters in Deutschland Sergej Netschajew mit RIA Nowosti ❓In manchen Staaten erklärt man nicht nur Kollaborateure zu Helden, sondern gedenkt der SS-Divisionen in Ehren und toleriert Neonazis. Welche Kräfte und Motive stehen Ihrer Meinung nach dahinter? Warum bleiben andere EU-Staaten dafür blind? 💬 Jegliche Handlungen zur Verherrlichung von Nazis und ihren Helfershelfern können ohne Genehmigung der staatlichen Behörden, der führenden politischen Mächte der einschlägigen Staaten nicht legal vollgezogen werden. Derartigen Schritten liegt unverhohlener historischer Revisionismus zu Grunde, der unter anderem darauf abzielt, den entscheidenden Beitrag der Roten Armee und des sowjetischen Volkes zur Zerschlagung des Nazismus und zur Befreiung der Welt von der braunen Pest kleinzureden. 💬 Russland initiiert regelmäßig im Rahmen der UN-Vollversammlung die Verabschiedung der Resolution zur „Bekämpfung der Verherrlichung des Nazismus, des Neonazismus und anderer Praktiken, die zum Schüren zeitgenössischer Formen des Rassismus, rassistischer Diskriminierung, der Fremdenfeindlichkeit und damit zusammenhängender Intoleranz beitragen“. Diese Resolution wird auf der ganzen Welt durchgehend unterstützt, was auch vor ein paar Tagen bestätigt wurde. Allerdings nicht von denjenigen Staaten, die in einem direkten Zusammenhang mit den grausamen Verbrechen der Nazis standen. Auch Deutschland und andere ehemalige Achsenmächte stimmen von Jahr zu Jahr gegen die Annahme dieses Dokumentes. Das ist bedauerlich. 🔗Interview im Wortlaut @RusBotschaft #Botschafter#Interview

🎙Aus dem Interview des russischen Botschafters in Deutschland Sergej Netschajew mit RIA Nowosti ❓In Deutschland wurde der sogenannte Golodomor als Völkermord anerkannt, während man sich weigert, die Leningrader Blockade und andere Verbrechen der Nazis als solchen einzustufen. Womit ist Ihrer Ansicht nach eine derartige Haltung der deutschen Regierung verbunden? 💬 Dass der Deutsche Bundestag die Hungersnot in der Sowjetunion Anfang der 1930er Jahren als Völkermord an dem ukrainischen Volk anerkannte, zeugt von einem antihistorischen Ansatz, der den Fakten und dem gesunden Menschenverstand widerspricht. Es ist allgemein bekannt, dass die Hungersnot der Jahre 1932–1933 zahlreiche Regionen der UdSSR unterschiedslos betroffen hat. Sie erfasste nicht nur die Ukraine, sondern auch den Süden Belarus, Kasachstan, die Regionen Powolschje, Don, Kuban, Nordkaukasus, Südural und Westsibirien. Dieses tragische Ereignis, dessen Ursachen ausführliche Recherchen gewidmet sind, die auf Dokumenten und Fakten basieren, führte zum Tod von Millionen sowjetischer Bürger verschiedener Nationalitäten. Zu behaupten, es habe sich dabei um eine gezielte Vernichtung einer bestimmten nationalen Gruppe gehandelt, bedeutet, die Tatsachen bewusst zu verzerren. Wir haben den deutschen Abgeordneten wiederholt das Wesen dieser Frage und den damit verbundenen historischen Kontext erläutert. 💬 Vor diesem Hintergrund erscheint die Weigerung des Bundestages und der Bundesregierung, die Verbrechen des Dritten Reiches und seiner Helfershelfer auf dem Gebiet der UdSSR, einschließlich der Leningrader Blockade, offiziell als Völkermord an den Völkern der Sowjetunion anzuerkennen, zutiefst zynisch und moralisch verwerflich. Dies ist eine Pflicht und eine historische Verantwortung Deutschlands. 🔗Interview im Wortlaut @RusBotschaft #Botschafter#Interview

🎙Aus dem Interview des russischen Botschafters in Deutschland Sergej Netschajew mit RIA Nowosti ❓Der 20. November 2025 markiert den 80. Jahrestag seit der ersten Sitzung des internationalen Militärgerichtshofes in Nürnberg. Worin besteht die Relevanz dessen Urteile heutzutage? 💬 Die Urteile des Nürnberger Prozesses bilden ein zentrales Element bei der Aufarbeitung der tragischen Lehren der jüngsten Geschichte, ihrer juristischen Einstufung sowie bei der Gestaltung des modernen völkerrechtlichen Systems. Sie sind nach wie vor relevant im Sinne von der unmissverständlichen Verurteilung der Ideologie der Rassenüberlegenheit, der Theorien der Außergewöhnlichkeit sowie der Einteilung von Menschen in „bessere“ und „schlechtere“. Im Rahmen des Prozesses wurden die beispiellosen Gräueltaten des Dritten Reichs und seiner Helfershelfer umfassend dokumentiert, die weder in Vergessenheit geraten noch bestritten werden dürfen. Wir erinnern uns auch daran, dass der Nürnberger Prozess die Verjährungsfrist für die Verbrechen des Nazismus gegen die Menschlichkeit aufgehoben hat. 🔗Interview im Wortlaut @RusBotschaft #Botschafter#Interview

🇷🇺🇱🇸 Am 16. Dezember 2025 überreichte I.E. Mafelile Christina Molala, außerordentliche und bevollmächtigte Botschafterin des Königreichs Lesotho in der Russischen Föderation und in der Bundesrepublik Deutschland, dem außerordentlichen und bevollmächtigten Botschafter der Russischen Föderation in der Bundesrepublik Deutschland S.E. Sergej Netschajew in einer feierlichen Zeremonie ihr Beglaubigungsschreiben. 🤝 Die Zeremonie fand im Kuppelsaal der Botschaft der Russischen Föderation in Berlin statt. Dem offiziellen Teil der Veranstaltung folgte ein Gespräch von Mafelile Christina Molala mit Sergej Netschajew, in dem die Seiten die traditionell freundschaftlichen Beziehungen zwischen den Ländern würdigten und die Bedeutung konstruktiver Zusammenarbeit unterstrichen. @RusBotschaft #Russland#Lesotho#Botschafter