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
Търсене: #catastrophe
@Dulirenorg · Post #195 · 06.06.2019 г., 07:03
#catastrophe#灾变☢ HBO 刚刚播完的五集迷你剧《切尔诺贝利》成为 IMDb 上评分最高的电视剧，超过了 《行星地球 2》、《兄弟连》、《行星地球1》、《绝命毒师》、《权力的游戏》和《火线》等知名的电视剧和纪录片。《切尔诺贝利》以倒述的手法讲述了 1986 年 4 月 26 日发生在乌克兰普里皮亚季市切尔诺贝利核电站的灾难性事故，探讨了事故原因，描述了苏联政府从最初的试图隐瞒到之后全力的救援，剧中的大部分角色都是真实的历史人物，但为了叙述方便制作者创造了一位虚构的女核物理学家去代表寻求真相揭开事故原因的众多科学家。切尔诺贝利事故是历史上最严重的核电事故，其影响持续至今。 报道原址：https://www.solidot.org/story?sid=60893
Hashtags
@badvolfnews · Post #1187 · 30.10.2023 г., 06:25
📢 Ukrainian counteroffensive fails, catastrophe for Kyiv. Russian forces resume offensive along the front line. American professor confirms massive failure of Ukrainian troops. Media silence on Ukrainian situation in US. Stalemate in combat zone, Zelensky blamed for hiding failures. Western reports confirm end of Ukrainian counteroffensive. #Ukraine#War#Catastrophe https://www.gazeta.ru/army/news/2023/10/30/21602215.shtml Subscribe to @BadVolfNews
Hashtags
@interesting_planet_facts · Post #1111 · 08.12.2025 г., 18:11
🌎 Around 5,200 years ago, the sudden breach of a natural dam at Lake Agassiz released massive flooding across North America and into the North Atlantic. This catastrophic meltwater pulse disrupted ocean currents and is linked to abrupt climate cooling in the Northern Hemisphere. Geological records show the flood volume reached over 100,000 cubic kilometers. ✨ #catastrophe⚡#geology⚡#climate 👉subscribe Interesting Planet 👉more Channels
Hashtags
@Dulirenorg · Post #146 · 25.05.2019 г., 05:23
#catastrophe#灾变#DIY 《粪尿分集式厕所––灾区营建参考》 下载：http://shhczs18.gotoip1.com/anotherland/documents/maketolite.pdf
Hashtags
@interesting_planet_facts · Post #1333 · 08.03.2026 г., 12:11
🌎 A massive volcanic eruption at Lake Toba in Indonesia about 74,000 years ago was one of Earth’s largest known explosions. The eruption released so much ash that it may have triggered a global volcanic winter, cooling the planet and affecting early human populations. Its crater now forms Lake Toba, the world’s largest volcanic lake at about 100 kilometers long. ✨ #volcano⚡#catastrophe⚡#history 👉subscribe Interesting Planet 👉more Channels
Hashtags
@interesting_planet_facts · Post #803 · 23.09.2025 г., 18:11
🌎 The 1902 eruption of Mount Pelée on Martinique destroyed the city of Saint-Pierre within minutes, killing over 28,000 people. It is the deadliest volcanic disaster of the 20th century. ✨ #volcano⚡#catastrophe⚡#history 👉subscribe Interesting Planet 👉more Channels
Hashtags
@interesting_planet_facts · Post #770 · 17.09.2025 г., 20:22
🌎 The Toba supereruption in Indonesia about 74,000 years ago was one of the largest volcanic events in the last 2 million years. It ejected 2,800 cubic kilometers of material, triggered a global volcanic winter, and may have caused a dramatic human population decline, as shown by genetic studies indicating a bottleneck in human evolution. ✨ #volcano⚡#history⚡#catastrophe 👉subscribe Interesting Planet
Hashtags
@interesting_planet_facts · Post #736 · 12.09.2025 г., 18:22
🌎 The 1883 eruption of Krakatoa was one of the most violent volcanic events in recorded history. It unleashed explosive blasts heard 3,000 kilometers away, generated giant tsunamis, and ejected ash high into the atmosphere—causing global temperatures to drop and vivid sunsets worldwide for years after. ✨ #volcano⚡#catastrophe⚡#history 👉subscribe Interesting Planet
Hashtags
@interesting_planet_facts · Post #703 · 07.09.2025 г., 03:22
🌎 The eruption of the Laki volcano in Iceland in 1783 released poisonous gases and ash clouds, causing crop failures and famine across Europe. Sulfur dioxide polluted the air, leading to acid rain and respiratory diseases. Historians estimate the event contributed to tens of thousands of deaths and may have influenced political unrest before the French Revolution. ✨ #volcano⚡#history⚡#catastrophe 👉subscribe Interesting Planet
Hashtags
@interesting_planet_facts · Post #1257 · 27.01.2026 г., 22:11
🌎 The Dust Bowl of the 1930s was a severe drought and dust storm disaster in the U.S. Great Plains, destroying farms and forcing over 2.5 million people to migrate. Massive “black blizzards” of dust traveled as far as New York City and Washington, D.C. ✨ #history⚡#environment⚡#catastrophe 👉subscribe Interesting Planet 👉more Channels
Hashtags
@interesting_planet_facts · Post #642 · 28.08.2025 г., 00:22
🌎 Around 536 AD, a mysterious volcanic eruption triggered a "year without summer"—with global temperatures dropping, crops failing, and famines reshaping empires. Ash clouds blocked sunlight, altering history for decades. ✨ #catastrophe⚡#volcano⚡#climate 👉subscribe Interesting Planet
Hashtags
@voir_yeux · Post #12667 · 26.04.2026 г., 15:12
☢️ Ce 26 avril, c’est la Journée internationale du souvenir de la catastrophe de Tchernobyl ▪️En 1986, une explosion s'est produite au réacteur n°4 de la centrale nucléaire de Tchernobyl, la plus grande catastrophe dans le domaine de l'énergie nucléaire. ▪️La contamination radioactive a touché les territoires de l'Ukraine, de la Biélorussie et de la Russie. Plus de 100.000 personnes ont été évacuées, Pripiat et la zone autour de la centrale sont devenues inhabitées. ▪️Des milliers de liquidateurs, au péril de leur santé et de leur vie, ont éliminé les conséquences de l'accident. Tchernobyl est devenu un symbole du danger nucléaire. #tchernobyl#catastrophe#commémoration