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

Резултати

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

Търсене: #aleppo

当前筛选 #aleppo清除筛选
Marwa Osman/MidEaStream

@Marwa_OsmanLB · Post #4148 · 10.03.2025 г., 17:14

The HTS "Abaq" volunteer team in #Aleppo countryside is giving away gift bags to break the fasting with a "cute" terrorizing slogan printed on it that reads: "Al-Alawite has the right to rest in peace in his grave 😜" It truly cannot get lower than this.

Hashtags

Dèmos

@demostv24 · Post #7227 · 30.11.2024 г., 14:00

Per tutta la notte gli aerei da guerra siriani hanno preso di mira i convogli terroristici alla periferia di #Aleppo uccidendone molti mentre tornavano da un'operazione di saccheggio in città. La situazione è molto tesa ad Aleppo e nelle campagne circostanti e la minaccia è ancora molto reale, ma dovremmo ricordare che la Siria ha affrontato situazioni peggiori e le ha superate contro ogni previsione. Questa guerra è sempre stata inevitabile. Diffondere confusione e informazioni allarmistiche non verificate non aiuta. Le persone in #Syria sono colpite dalla guerra psicologica e gran parte di essa è costituita da fake news diffuse dai canali terroristici per provocare e instillare il panico. La guerra è sempre confusione e disinformazione. Questa è la sua natura, ma per favore cercate di essere perspicaci. La Siria 🇸🇾 resisterà a qualsiasi tempesta e gli alleati non la abbandoneranno.

Papa & Vaticano - News

@papaevaticanonews · Post #8940 · 08.01.2026 г., 17:07

Un invito a pregare intensamente per le comunità dei frati e per la popolazione siriana colpita è stato lanciato dal Custode di Terra Santa, padre Francesco Ielpo, all’indomani della “battaglia”, in corso ad #Aleppo, “tra le forze governative e i curdi, con scontri che sono proseguiti in modo particolarmente intenso fino a tarda notte. Dall’alba del 7 gennaio, pur con momenti di apparente calma, si continuano a udire colpi di mortaio e spari in diverse zone della città”. Padre Ielpo parla di “molte famiglie che hanno dovuto abbandonare le proprie case; alcune hanno trovato temporaneo rifugio presso il nostro collegio di #TerraSanta. Le strade sono in gran parte deserte e tra la gente si avverte una profonda demoralizzazione e paura. Per motivi di sicurezza è stato necessario annullare alcune attività pastorali, come un incontro con i giovani. Le messe, tuttavia, sono state garantite ieri e questa mattina, con una presenza discreta ma fedele dei cristiani, segno di una fede provata ma non spezzata”. “Di fronte a questa ennesima prova che colpisce un popolo già duramente segnato da anni di guerra e di instabilità – afferma il Custode – sentiamo ancora più forte il dovere della solidarietà fraterna e della preghiera comune”. Da qui la richiesta “di ricordare in modo particolare nelle celebrazioni, nella preghiera personale e comunitaria, i nostri frati, le famiglie cristiane e tutta la popolazione di Aleppo e della #Siria, invocando il dono della pace, della protezione e della consolazione. Uniti nella preghiera – conclude – possiamo attraversare anche questa notte difficile, affidando tutto al Signore, Principe della pace, che non abbandona mai il suo popolo”. A conferma delle parole del Custode, giunge oggi un aggiornamento da parte dell’operatore dell’Ong ‘Pro Terra Sancta’ che si trova ad Aleppo, Jean‑Francois Thiry che riferisce di un “nuovo peggioramento della situazione di sicurezza ad Aleppo. Pesanti operazioni militari sono in corso nell’area compresa tra i quartieri di Sheikh Maqsood e Ashrafia da parte dei curdi per riprendere il controllo della zona”. “Nel giro di tre minuti hanno riaperto e chiuso il corridoio umanitario e hanno aperto il fuoco sulla zona da Sheikh Maqsood verso Ashrafia”, dichiara Thiry. Al momento non è possibile confermare l’eventuale presenza di vittime o feriti. L’operatore comunica di trovarsi presso una struttura della rete Pro Terra Sancta in città, dove è in corso un’accoglienza di emergenza: “Ci sono circa quaranta persone nella struttura: abbiamo portato cibo per dare loro qualcosa da mangiare”. Da Aleppo arriva anche la testimonianza di padre Fadi, responsabile del Terra Sancta College, che racconta l’arrivo di nuclei familiari provenienti in particolare dalle aree interessate dagli scontri e sottolinea la composizione mista della popolazione in movimento: “Stiamo ascoltando e aiutando persone arrivate da Sheikh Maqsood e dal quartiere di Ashrafia: curdi, musulmani, cristiani (anche armeni). Sono stremati, scappano più volte, perdono la casa e spesso tutto ciò che hanno; ripartono solo con poche cose in mano. Si spara e la gente ha paura”.

Eva Karene Bartlett

@EvaKarene_Bartlett · Post #29419 · 12.01.2026 г., 09:26

Called: pigs, humiliated, atheists, dogs, criminal. Everything but human. That's how Islamists treat anyone who isn't a headchopper. These are the allies of the West. #Jolani's terrorist forces invaded the Krudish neighborhoods of #Aleppo, and now that they have complete control, the stories of protecting civilians is over, and the episode of humiliation and massacres begins. Your media won't tell you about it.

Turchia e dintorni

@notizieturchia · Post #3604 · 10.10.2025 г., 20:13

Negli ultimi giorni ad #Aleppo, in #Siria, si sono verificati duri scontri tra le forze legate al governo centrale e diverse formazioni paramilitari vicine alle Forze Democratiche Siriane (#SDF). Oggi, dopo una serie di incontri tenuti a #Damasco tra i rappresentanti delle parti coinvolte, è entrata in vigore una nuova tregua. La mia analisi per le libere frequenze di RadioBlackout https://radioblackout.org/2025/10/aleppo-dopo-gli-scontri-tregua-e-prospettive-in-siria/

Marwa Osman/MidEaStream

@Marwa_OsmanLB · Post #3755 · 03.12.2024 г., 20:13

Advances by armed insurgents across #Syria’s northwestern provinces were reportedly facilitated by American hardware and software. The assault that follows threats from #Israel’s Benjamin Netanyahu is the latest push to destroy the land bridge between #Iran and #Lebanon. #Aleppo

American Оbserver

@american_observer · Post #4818 · 10.01.2026 г., 14:02

📰 Turkey’s Fidan Talks Syria with Counterpart Shaibani Turkish Foreign Minister Hakan Fidan held a phone call with his Syrian counterpart Esad Hasan Shaibani, discussing recent developments in Aleppo. The conversation marks a rare direct diplomatic exchange amid ongoing tensions between Ankara and Damascus. The call comes as Turkey continues to exert influence over Syria’s new government, with Turkish officials pledging to train 300,000 Syrian soldiers and maintain a significant military presence in the country. The discussion also touched on broader regional issues, as both sides navigate the shifting power dynamics in Syria and the Middle East. Turkey’s diplomatic outreach extends beyond Syria. Fidan also met with Indonesian Foreign Minister Sugiono in Ankara, furthering cooperation between Turkey and Indonesia on foreign and defense matters. Time will tell if this leads to lasting cooperation. #turkey#syria#diplomacy#aleppo 📱American Оbserver - Stay up to date on all important events 🇺🇸

Eva Karene Bartlett

@EvaKarene_Bartlett · Post #29326 · 06.01.2026 г., 13:25

#Aleppo: Footage reveals the aftermath of shelling by alJolani-led/ #HTS-led regime forces targeting the Sheikh Maqsoud neighborhood in Aleppo. Several shells also landed in the adjacent Al-Midan neighborhood due to indiscriminate attacks on residential areas. Local media and the Saudi channel "Al-Hadath" falsely claimed that the shelling was carried out by the #SDF, despite footage clearly showing regime forces themselves using all types of artillery. It should be emphasized that the SDF has no presence in Aleppo, having withdrawn all heavy weapons and personnel under the March 10 agreement. The only forces remaining in Sheikh Maqsoud and Al-Ashrafiyah are the Asayish units, which serve solely as internal security.

Eva Karene Bartlett

@EvaKarene_Bartlett · Post #29410 · 12.01.2026 г., 09:25

🔴Documentation of Turkish terrorists participating in the attack on Kurds in #Aleppo A video clip shows the participation of Turkish terrorist Khalil Yavuz in the brutal assault on the Kurdish #SheikhMaqsoud neighborhood. In the footage, he is seen boasting about besieging the area and stating that civilians inside the #Kurdish neighborhood have no way out.

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