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
Търсене: #doha
@AkhandBharath · Post #10849 · 15.05.2025 г., 13:05
🚨🇺🇸⚡️🇮🇳 ~ NEW: US President Donald Trump in his recent visit to Doha said he has asked Tim Cook to not make any Apple products in India. "Told #Apple CEO Tim Cook, we're not interested in you building in #India, they can take care of themselves." - says Donald Trump in #Doha, Qatar. VISHWAGURU MASTERSTROKE
@bubbletealuv · Post #2241 · 31.01.2024 г., 21:06
Доха [Xeed] ⛈️⛈️⛈️ 🍙установить пак🍙 ㅤㅤㅤㅤㅤㅤㅤPLEASE BOOST tag - #Doha#Xeed#kpop#virt
@notizieturchia · Post #3536 · 09.09.2025 г., 19:01
#Israele colpisce #Doha la capitale del #Qatar e dichiara di aver ucciso una serie di vertici di #Hamas, l'organizzazione comunica di aver perso 6 suoi membri.
@notizieturchia · Post #3742 · 07.02.2026 г., 18:56
#AbbasAraghchi, Ministro degli Esteri iraniano parla in tv a #Doha: "L'arricchimento dell'uranio deve continuare; questo è un nostro diritto. Tuttavia, siamo pronti a raggiungere un accordo sul tasso di arricchimento. L'incontro a #Oman ha avuto un buon inizio. Se scoppiasse una guerra, la sua portata includerebbe l'intera geografia della regione e tutte le basi statunitensi. Dai territori occupati al Golfo Persico e al Golfo di Oman, dove si trovano le basi #USA. Il nostro accesso alle basi statunitensi è facile e questo aumenta la loro vulnerabilità".
Hashtags
@notizieturchia · Post #3557 · 18.09.2025 г., 20:00
L'#ArabiaSaudita e il #Pakistan, potenza nucleare, hanno firmato mercoledì scorso un patto di "strategia di difesa reciproca", in per rafforzare significativamente una partnership di sicurezza decennale tra i due paesi, in un contesto di crescenti tensioni regionali e dubbi sull'affidabilità delle garanzie di sicurezza degli #USA dopo l'attacco israeliano a #Doha/#Qatar.
@yepuz · Post #11355 · 10.09.2025 г., 02:24
Uzbekistan condemned Israel’s strikes on a residential area in Doha, calling them a breach of sovereignty and a threat to Qatar’s security. Read more on our website. https://yep.uz/en/2025/09/uzbekistan-condemns-israel-strikes-doha/ #uzbekistan#doha#israel#qatar#internationalLaw#middleEast
@notizieturchia · Post #3556 · 18.09.2025 г., 18:45
#GhaziHamad, uno degli alti esponenti di #Hamas appare in diretta tv sul canale televisivo #AlJazeera, collegato dal suo ufficio a #Doha in #Qatar e comunica di essere stato nell'edificio colpito dall'#Israele lo scorso mercoledì durante l'attacco e conferma l'uccisione di 6 membri dell'organizzazione.
@somonair · Post #782 · 14.11.2024 г., 08:03
If you are going to visit Doha, you can use this selection of attractions that are worth visiting: ◽Museum of Illusions ◽Gondolania Theme Park & Villaggio Mall ◽The Pearl Island ◽Souq Waqif ◽Simaisma Beach ✈️ P.S. We will operate flights to Doha once a week: on Thursdays. ☎️ Tel.: 44-640-40-49, 44-640-40-50, 1133. 🌊 Если Вы собрались в Доху, Вам не помешает эта подборка достопримечательностей, которые стоит посетить: ◽Музей Иллюзий ◽Тематический парк Gondolania и Торговый центр Villaggio ◽Набережная The Pearl Island ◽Рынок Souq Waqif ◽Пляж Simaisma Beach ✈️ P.S. Мы будем совершать полёты в Доху раз в неделю: по четвергам. ☎️ Тел.: 44-640-40-49, 44-640-40-50, 1133. #somonair#doha#qatar#newroute#сомонэйр#доха#катар#новыйрейс
@yepuz · Post #11354 · 10.09.2025 г., 02:20
O‘zbekiston Isroilning Doha shahridagi turar joy hududiga uyushtirgan hujumlarini qoraladi, buni Qatar suverenitetiga tahdid deb baholadi. Batafsil saytimizda. https://yep.uz/uz/2025/09/ozbekiston-isroil-doha-hujumlarini-qoraladi/ #ozbekiston#doha#isroil#qatar#xalqarohuquq#yaqinsharq
@yepuz · Post #11364 · 13.09.2025 г., 03:04
O‘zbekiston prezidenti Shavkat Mirziyoyev Qatar amiri bilan telefon orqali Isroilning Dohaga raketa zarbalarini qat’iy qoraladi. https://yep.uz/uz/2025/09/mirziyoyev-qatar-amiri-isroil-zarbalar/ #O‘zbekiston #Mirziyoyev#Qatar#Isroil#Doha#YaqınSharq#XalqaroHuquq#RaketaZarbalar
@FlorianGeyer2024 · Post #3069 · 08.12.2025 г., 17:06
☺️🎙💥👀🇺🇸🏴☠️🏎🏎🏎🇺🇦🏴☠️ "Überraschung" - Trump Jr: "50 Prozent aller Bugattis und Ferraris in Monaco haben ukrainische Kennzeichen" Donald Trump Jr., der Sohn des US-Präsidenten, hat am Sonntag beim Doha Forum in Katar die Führung in Kiew, Europa und die Biden-Regierung scharf attackiert. Hintergrund sind die laufende Korruptionskrise in der Ukraine sowie die Festnahmen aus Präsident Wladimir Selenskijs engstem Kreis wegen Diebstahls in Höhe von Hunderten Millionen. Mit einer Anekdote brachte der Unternehmer den Saal zum Staunen: "Dieses Jahr in Monaco: An einem normalen Tag hatten 50 Prozent aller Bugattis und Ferraris ukrainische Kennzeichen. Glauben wir wirklich, dass dieses Geld in der Ukraine verdient wurde?" Während einfache Ukrainer an der Front sterben, seien die Reichen längst geflohen. 🎙💡🔍"Solange der Westen weiter Milliarden schickt und niemand kontrolliert, hat die ukrainische Elite keinen Grund, diesen Krieg zu beenden", sagte Trump Jr. wörtlich. Quelle RT 👀 Teilen kann zum Aufwachen beitragen! ✨🆕🌐Hauptkanal ✨▶️🌐 Videokanal ✨▶️🙂Funnykanal #USA#TrumpJr#Doha#DohaForum#Monaco#Ferrari#Bugatti#UkraineKorruption#UkraineHilfe
@addisstandardeng · Post #21578 · 02.03.2026 г., 08:45
#Update: #Ethiopian Airlines extends flight suspensions to several #Middle_East destinations as regional airspace closures persist Ethiopian Airlines has announced updated suspension of flights to and from multiple Middle East destinations due to ongoing airspace closures across the region, the airline said in a statement. The cancellations affect services to #Amman (Jordan), #Beirut (Lebanon), #Tel_Aviv (Israel), #Doha (Qatar), #Kuwait City (Kuwait), #Dubai (United Arab Emirates), #Sharjah (United Arab Emirates), #Abu_Dhabi (United Arab Emirates), and #Dammam (Saudi Arabia). The suspension will remain in effect until further notice. The airline urged passengers traveling to or from the affected region to regularly check their flight status through its official digital platforms to avoid inconvenience. Earlier today it was reported that at least one Ethiopian national is among 58 people injured in the United Arab Emirates (UAE) following a series of.... Read more: https://addisstandard.com/?p=55477