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

#dev
Резултати

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

Търсене: #khamenei

当前筛选 #khamenei清除筛选
Capibara Media

@gabgerm · Post #3580 · 03.03.2026 г., 12:09

Намери подобниПрегледай

“La sinistra difende le teocrazie!” “Gli iraniani festeggiano, solo voi siete scontenti!” Oggi smontiamo le solite cazzate frutto della propaganda di qualche influencer e giornaletti come “La Repubblica” Immaginate che Giorgia Meloni non voglia cedere alcune risorse del nostro paese a un certo stato straniero. Per tutta risposta, quest'ultimo bombarda delle scuole elementari uccidendo una quantità enorme di bambini. Tutto questo per far fuori la nostra premier, sostituirla con un fantoccio messo lì da loro e depredare l'Italia. Sommate a questo folle piano il sostegno di qualche italiano residente all'estero, nostalgico dei Savoia. Ebbene, io sarei un po' incazzata. Anche se il governo attuale non mi piace. #iran#khamenei#israele#usa Per supportare la Tribù dei Capibara dona su GoFundMe: https://gofund.me/a96df0c08 🦑 Segui il Capibara 🐙

Hashtags

#iran#khamenei#israele#usa
الدكتور بلال اللقيس الموقع الرسمي

@dr_bilal_lakkis · Post #430 · 01.08.2024 г., 12:44

Намери подобниПрегледай

ملف الأسبوع: "القائد الشجاع" "ارتحل القائد المJاهد الفلسطيني الشجاع والبارز، السيد إسماعيل هنية إلى لقاء اللّه، لقد اغتال الكيان الصهيوني المجرم والإرهابي ضيفنا العزيز في بيتنا، وأفجع قلوبنا، لكنه أعدّ لنفسه أيضاً عقابًا قاسيًا." الإمام السيد علي الخامنئي دام ظله قراءة لمواقف ولي أمر المسلمين الإمام السيد علي الخامنئي دام ظله مواكبةً للمستجدات مع ضيف لقاء هذا الأسبوع من برنامج القول الفصل المتخصص في الشأن الاستراتيجي الدكتور بلال اللقيس ترقبوا اللقاء مساء يوم الخميس 1/8/2024 الساعة 22:00 على: - قناة الصراط الفضائية. - إذاعة صوت الهدى. إعداد وتقديم العزيز حسن سليم . "... إلهي واجعلنا من جنود الجهاد العظيم في هذا العصر الذي هو جهاد التبيين" #القول_الفصل #قناة_الصراط_الفضائية #khamenei.ir

Hashtags

#القول_الفصل#قناة_الصراط_الفضائية#khamenei
科技&趣闻&杂记

@kejiqu · Post #4214 · 01.03.2026 г., 09:57

Намери подобниПрегледай

伊朗可能‘更强硬地反击’，随着哈梅内伊的去世使德黑兰进入战争状态 伊朗最高领袖哈梅内伊去世后，该国可能采取更强硬的反击姿态，已进入战争状态，引发全球关注。伊朗的战略盟友俄罗斯和中国虽提出外交抗议，但分析人士认为，两国目前均无法提供实质性支持。目前局势发展对全球地缘政治构成潜在风险。CNBC 🏷#Iran#Khamenei#Russia 📢频道👥群组📝投稿

Hashtags

#iran#khamenei#russia
Iran Pakistan news

@iranpakistan · Post #59 · 10.05.2022 г., 09:45

Намери подобниПрегледай

It's a new perspective inside Iran. This is a protest in #Izeh, a city in #Khuzestan Province. When the brave people chanted "Death to #Khamenei / Down with Khamenei" a dictator of a rogue regime in Iran. elliecohanim (https://twitter.com/elliecohanim) VictoriaCoates (https://twitter.com/VictoriaCoates) MessageFromLen (https://twitter.com/MessageFromLen) BenWeinthal (https://twitter.com/BenWeinthal) mrubin1971 (https://twitter.com/mrubin1971) TWEET LINK

Hashtags

#izeh#khuzestan#khamenei
American Оbserver

@american_observer · Post #4816 · 10.01.2026 г., 00:03

Намери подобниПрегледай

📰 Iran’s Supreme Leader Says He Won’t Bow Down to Protests or Trump Iran’s Supreme Leader Ali Khamenei has declared the Islamic Republic won’t back down in the face of fast-growing protests and threats from President Trump. After the largest demonstrations in years rocked Tehran, new protests have been called for Friday, with chants increasingly calling for regime change. Khamenei, speaking to supporters in Qom, said the regime “will not retreat” and blamed the unrest on “vandals seeking to please Trump.” He warned the U.S. president to focus on his own country’s problems, claiming “arrogant rulers throughout history were overthrown at the height of their pride”—and that Trump “will also be overthrown.” Trump, meanwhile, has reiterated his threat to intervene if the Iranian government uses deadly force against protesters. Tensions in Tehran have risen following the U.S. raid on Caracas and the capture of Venezuelan leader Nicolás Maduro, raising fears of direct intervention. The government has acknowledged economic grievances but continues to use security forces to suppress protests. More than 2,000 people have been arrested and at least 36 killed, with unrest spreading to 92 cities. Is Khamenei’s defiance a sign of strength—or desperation? #iran#protests#trump#khamenei#fakeDemocracy 📱American Оbserver - Stay up to date on all important events 🇺🇸

Hashtags

#iran#protests#trump#khamenei#fakedemocracy
1234
← ПредишнаСтр. 1 от 4Следваща →