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

Резултати

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

Търсене: #explosions

当前筛选 #explosions清除筛选
Voir de ses propres yeux

@voir_yeux · Post #11928 · 28.02.2026 г., 08:51

🇮🇷🇮🇱 Le nombre de villes iraniennes où des explosions ont été entendues s'élève désormais à six. Outre Téhéran, Ispahan, Qom, Karadj et Kermanchah, Tabriz, dans le nord-ouest du pays, a également été touchée. C'est ce que rapporte l'agence de presse Tasnim. Selon l'agence, des explosions ont également été entendues dans la province de Lorestan, dans l'ouest du pays. #iran#israël#attaque#explosions

Voir de ses propres yeux

@voir_yeux · Post #11926 · 28.02.2026 г., 07:38

🇮🇷🇮🇱 Trois explosions ont retenti dans le centre de la capitale iranienne, rapporte la radio-télévision publique iranienne. Il n’y a pas encore d’informations sur d'éventuelles victimes. Selon le service de presse de la diplomatie israélienne, l'État hébreu a lancé une frappe préventive contre l'Iran afin d'éliminer la menace. Le ministre israélien de la Défense, Israël Katz, a décrété l'état d'urgence sur l'ensemble du territoire du pays. Comme l'affirme Al Jazeera citant un responsable américain, les États-Unis participent à l'attaque d'Israël contre l'Iran. #iran#israël#attaque#explosions

Interesting Planet 🌍

@interesting_planet_facts · Post #1120 · 11.12.2025 г., 18:11

🌎 Every summer in Siberia, mysterious craters known as "Yamal holes" appear in the Arctic tundra. These giant pits, sometimes 20 meters wide, form when underground methane gas builds pressure and violently explodes through permafrost. Scientists have identified at least 17 such craters since 2014, linking them to warming temperatures and melting ice. ✨ #permafrost⚡#methane⚡#explosions 👉subscribe Interesting Planet 👉more Channels ​

Voir de ses propres yeux

@voir_yeux · Post #12363 · 31.03.2026 г., 22:58

🇧🇮 Les explosions survenues dans la capitale économique du Burundi, Bujumbura, ont été causées par un incendie dans un dépôt de munitions, a rapporté l’Agence France-Presse, citant le porte-parole de l’armée. Un grave accident électrique dans le magasin des munitions de la FDNB [Force de défense nationale du Burundi] basé à Musaga est à l'origine des explosions entendues en ce moment dans la capitale économique Bujumbura, a commenté le porte-parole de l'armée burundaise Gaspard Baratuza. #burundi#explosions#accident

International News

@intnewsagency · Post #9315 · 08.04.2026 г., 11:37

Explosions at Iranian Oil Refineries in the Persian Gulf Several explosions occurred at oil refineries on Lavan and Sirri islands in southern Iran, key oil export terminals, according to Mehr agency. The cause of the blasts remains unknown. Details and potential impacts are yet to be confirmed. #Iran#PersianGulf#Oil#Explosions#Energy The main news of Russia and the world ishere.

Universe Mysteries 🪐

@cosmomyst · Post #354 · 30.09.2025 г., 20:21

🪐 In 2017, astronomers observed supernova SN 2016aps in the galaxy PGC 067159, a record-breaker for being one of the most energetic stellar explosions ever seen. This supernova, likely the result of two massive stars merging before detonating, released more than twice the energy of a typical supernova, offering clues to how giant stars live and die in the universe’s most powerful blasts. ✨ #supernovae⚡#galaxies⚡#explosions⚡#nasa⚡#galaxy⚡#stars⚡#astronomy⚡#universe⚡#cosmos⚡#space 👉subscribe Universe Mysteries 👉more Channels ​

Universe Mysteries 🪐

@cosmomyst · Post #715 · 18.03.2026 г., 22:21

🪐 In 1997, the BeppoSAX satellite pinpointed the source of a gamma-ray burst—GRB 970228—to a faint galaxy about 8 billion light-years away, confirming that gamma-ray bursts can originate far beyond our own Milky Way. This discovery revealed that these bursts are not just local events but are among the most powerful explosions in the universe, releasing in seconds as much energy as the Sun will emit over its entire lifetime. ✨ #gamma-ray-bursts ⚡#explosions⚡#distant-universe ⚡#nasa⚡#galaxy⚡#stars⚡#astronomy⚡#universe⚡#cosmos⚡#space 👉subscribe Universe Mysteries 👉more Channels ​

Universe Mysteries 🪐

@cosmomyst · Post #267 · 13.09.2025 г., 20:11

🪐 In the constellation Sculptor, astronomers detected a record-breaking gamma-ray burst named GRB 221009A in October 2022—so powerful that it traveled over 2 billion light-years and was nicknamed the "BOAT" (Brightest Of All Time). This extraordinary explosion released more energy in a few seconds than the Sun will produce over its entire 10-billion-year lifetime, making it one of the most energetic events ever observed in the universe. ✨ #gamma-ray-bursts ⚡#explosions⚡#Sculptor⚡#nasa⚡#galaxy⚡#stars⚡#astronomy⚡#universe⚡#cosmos⚡#space 👉subscribe Universe Mysteries ​

Universe Mysteries 🪐

@cosmomyst · Post #755 · 29.04.2026 г., 22:21

🪐 In the host galaxy of GRB 111209A, astronomers witnessed one of the longest-lasting gamma-ray bursts ever recorded—this explosion in the constellation Fornax blazed for over seven hours, far longer than most GRBs that usually last seconds to minutes. Scientists believe this extraordinary outburst came from the collapse of a rare, massive blue supergiant star, making GRB 111209A a record-breaker among cosmic fireworks. ✨ #gamma-rays ⚡#supergiants⚡#explosions⚡#nasa⚡#galaxy⚡#stars⚡#astronomy⚡#universe⚡#cosmos⚡#space 👉subscribe Universe Mysteries 👉more Channels ​

Universe Mysteries 🪐

@cosmomyst · Post #307 · 21.09.2025 г., 15:21

🪐 In the constellation Carina, the galaxy ESO 580-49 was the site of an unusually long gamma-ray burst in 2013—lasting over 7 hours, far exceeding the typical seconds-long flashes seen in most bursts. Gamma-ray bursts are colossal explosions from massive stars collapsing or merging, sending out jets of the most energetic light in the universe, and the event in ESO 580-49 shows just how varied and powerful these cosmic blasts can be. ✨ #gamma⚡#ESO58049⚡#explosions⚡#nasa⚡#galaxy⚡#stars⚡#astronomy⚡#universe⚡#cosmos⚡#space 👉subscribe Universe Mysteries ​

Universe Mysteries 🪐

@cosmomyst · Post #202 · 31.08.2025 г., 20:11

🪐 In the spiral galaxy Messier 74, astronomers have observed a rare "ultra-long" gamma-ray burst—an intense flash of high-energy light caused when a massive star collapses into a black hole, emitting jets that travel for billions of light-years. Gamma-ray bursts like this one are the brightest explosions since the Big Bang, and just a single burst can release more energy in seconds than our Sun will produce in its entire lifetime. ✨ #gamma-rays ⚡#explosions⚡#Messier74⚡#nasa⚡#galaxy⚡#stars⚡#astronomy⚡#universe⚡#cosmos⚡#space 👉subscribe Universe Mysteries ​

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