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

Резултати

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

Търсене: #phenomena

当前筛选 #phenomena清除筛选
Interesting Planet 🌍

@interesting_planet_facts · Post #675 · 02.09.2025 г., 16:22

🌎 In the sky over northern Norway, rare “polar stratospheric clouds” shine with vivid colors at twilight. These icy clouds form high above the Arctic, scattering sunlight into dazzling pastel waves—a fleeting phenomenon that can transform winter skies into a surreal rainbow spectacle. ✨ #atmosphere⚡#arctic⚡#phenomena 👉subscribe Interesting Planet ​

Amazing Geography 🌍

@amazingeo · Post #198 · 08.09.2025 г., 09:12

🌍 Some sandy coastlines can actually sing. In places like Oman and California, movement of millions of sand grains produces a deep hum or booming sound called "singing sands." ✨ #coast⚡#sand⚡#phenomena⚡#geography⚡#nature⚡#earth 👉subscribe Amazing Geography🌍 ​

Interesting Planet 🌍

@interesting_planet_facts · Post #1265 · 31.01.2026 г., 22:11

🌎 In the Namib Desert, strange circular patches called “fairy circles” appear in the grass, forming patterns seen from the air. Scientists suspect termites or plant competition cause these barren rings, which can measure 2 to 15 meters wide and last for decades. ✨ #desert⚡#phenomena⚡#patterns 👉subscribe Interesting Planet 👉more Channels ​

Interesting Planet 🌍

@interesting_planet_facts · Post #1305 · 20.02.2026 г., 12:11

🌎 Red rain fell in the Indian state of Kerala in 2001, coloring streets and clothing. Scientists found the cause was airborne spores from local algae cells. Some showers were bright red for up to two months. ✨ #phenomena⚡#weather⚡#algae 👉subscribe Interesting Planet 👉more Channels ​

"Nunca habíamos visto nada igual..." Algo aterrador está sucediendo en Estados Unidos (2025) Únase a nosotros: https://anon.news 🔘En este video, el mundo quedó atónito ante la repentina aparición de un elegante monolito metálico en los remotos desiertos de Utah. Alto y silencioso, el objeto guardaba un asombroso parecido con los monolitos de 2001: Odisea del Espacio, y luego, con la misma incógnita, desapareció. Desde entonces, han aparecido docenas de estructuras similares en lugares de todo el mundo, desde las montañas nevadas de Rumania hasta las playas de California, las selvas de Colombia y los tejados de las ciudades europeas. ¿Son instalaciones artísticas, engaños elaborados o algo más enigmático? Cada monolito parece surgir sin previo aviso, a menudo en lugares de difícil acceso, y sin que nadie se atribuya la responsabilidad. Algunos son espejados y minimalistas; otros están grabados con símbolos crípticos. El fenómeno ha desatado la intriga mundial, generando teorías de conspiración, videos virales y un auge en el debate especulativo sobre la vida extraterrestre, las sociedades secretas y la conciencia colectiva. #unexplained#strange#phenomena @EndTimesProductions@Jaymez

Interesting Planet 🌍

@interesting_planet_facts · Post #622 · 24.08.2025 г., 18:22

🌎 Nature's own "blood rain" sometimes showers the Earth! This rare phenomenon happens when winds lift red Sahara dust into rainclouds—turning rainwater a rusty red as it falls. ✨ #phenomena⚡#weather⚡#Sahara 👉subscribe Interesting Planet ​

Universe Mysteries 🪐

@cosmomyst · Post #66 · 02.08.2025 г., 13:12

🪐 In the distant galaxy MACS J1149+2223, astronomers have witnessed an unusual event called a "refreshed" supernova, where a massive star's explosion appeared to brighten twice, likely caused by material from the original blast catching up to the shockwave years later. This rare phenomenon allows scientists to observe the same supernova event evolving in real time, a cosmic encore not often seen in the universe. ✨ #supernova⚡#galaxy⚡#phenomena⚡#nasa⚡#stars⚡#astronomy⚡#universe⚡#cosmos⚡#space 👉subscribe Universe Mysteries

Universe Mysteries 🪐

@cosmomyst · Post #143 · 16.08.2025 г., 20:11

🪐 In the galaxy SDSS J135154.46+132719.1, astronomers have observed a striking phenomenon: a supermassive black hole that was caught being "kicked" out of its galaxy at nearly 7.5 million kilometers per hour. This cosmic eviction is thought to be caused by the merged black holes’ gravitational waves pushing the giant object away—an extreme event where the very heart of a galaxy is flung into intergalactic space. ✨ #phenomena⚡#galaxy⚡#blackhole⚡#nasa⚡#stars⚡#astronomy⚡#universe⚡#cosmos⚡#space 👉subscribe Universe Mysteries

Universe Mysteries 🪐

@cosmomyst · Post #693 · 24.02.2026 г., 22:21

🪐 In the star system V Hydrae, located about 1,300 light-years away in Hydra, astronomers have observed mysterious, high-speed "bullets" of hot gas being violently ejected from the dying red giant star. These jets blast out at speeds up to 800,000 kilometers per hour and appear at regular intervals, creating bizarre patterns of moving material that are among the strangest cosmic outflows seen in our galaxy. ✨ #phenomena⚡#stars⚡#jets⚡#nasa⚡#galaxy⚡#astronomy⚡#universe⚡#cosmos⚡#space 👉subscribe Universe Mysteries 👉more Channels ​

Universe Mysteries 🪐

@cosmomyst · Post #208 · 02.09.2025 г., 00:11

🪐 In the galaxy NGC 1999, astronomers observed a mysterious, dark patch once believed to be a dense cloud of cosmic dust blocking light. However, further study revealed this region is actually a rare "hole" in the nebula—an empty cavity punched through the glowing gas by powerful stellar winds from young, massive stars, making it a striking example of cosmic sculpting at work. ✨ #nebula⚡#phenomena⚡#astronomy⚡#nasa⚡#galaxy⚡#stars⚡#universe⚡#cosmos⚡#space 👉subscribe Universe Mysteries ​

Universe Mysteries 🪐

@cosmomyst · Post #95 · 07.08.2025 г., 16:11

🪐 In the galaxy NGC 4845, astronomers observed a strange cosmic event where a giant cloud of gas was ripped apart and swallowed by a supermassive black hole. This violent feast caused a sudden, bright flare of X-rays—evidence of what's called a "tidal disruption event," when the intense gravity tears matter apart and feeds it to the black hole, lighting up the galaxy for months. ✨ #phenomena⚡#galaxy⚡#xray⚡#nasa⚡#stars⚡#astronomy⚡#universe⚡#cosmos⚡#space 👉subscribe Universe Mysteries

Interesting Planet 🌍

@interesting_planet_facts · Post #840 · 30.09.2025 г., 22:11

🌎 The mysterious Hessdalen lights regularly appear in a remote Norwegian valley as glowing orbs floating and darting across the sky. Scientists have observed these lights since the 1930s and believe they may be caused by ionized dust or chemical reactions in the air, but their true origin remains unexplained. Some lights last for hours, and over 60 sightings were recorded in just one month during the 1980s. ✨ #hessdalen⚡#phenomena⚡#norway 👉subscribe Interesting Planet 👉more Channels ​

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