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
Търсене: #underground
@interesting_planet_facts · Post #1334 · 09.03.2026 г., 12:11
🌎 Deep caves such as Mammoth Cave in Kentucky can host entirely unique ecosystems. Some cave-dwelling animals, called troglobites, have evolved to live without light, losing their eyesight and pigment. Mammoth Cave is over 680 kilometers long, making it the world’s longest known cave system. ✨ #caves⚡#underground⚡#biodiversity 👉subscribe Interesting Planet 👉more Channels
Hashtags
@amazingeo · Post #698 · 22.04.2026 г., 20:31
🌍 Mammoth Cave in Kentucky is the world’s longest known cave system, stretching over 675 kilometers underground—longer than the distance between Paris and Berlin. ✨ #caves⚡#karst⚡#underground⚡#geography⚡#nature⚡#earth 👉subscribe Amazing Geography 👉more Channels
@interesting_planet_facts · Post #970 · 27.10.2025 г., 12:11
🌎 Deep inside South Africa's Earth, the Mponeng gold mine descends over 4 kilometers underground, making it the world’s deepest mine. At these depths, rock temperatures can reach 66°C, and miners use ice-slurry cooling systems to keep working conditions tolerable. ✨ #geology⚡#mining⚡#underground 👉subscribe Interesting Planet 👉more Channels
Hashtags
@dimadumsmusic · Post #256 · 29.12.2025 г., 18:11
30 декабря 20:00 BTPHK Radio Show Самый долгожданный анонс недели 🆎🆎🆎🆎🆎🆎 Мы не будем дублировать time table текстом - сложную расстановку смотри в картинках к этому посту. В главном зале [SYMBIONT]. Киберпанк оформление, гофрированный дизайн, декоративные экраны с трансляцией всего происходящего на них, костюмированные перфомансы и косплэй шоу. Начнем органично и плавно, но с каждым часом будем усиливать сюжетный напор - планируй прийти к началу и остаться до самого конца, чтобы уловить всю сюжетную линию. В малом белом зале устроим ВТРНК back 2 back марафон. В нашей команде уже так много диджеев, что мы буквально будем разрывать деки на части. Надеемся, что визуально на картинке понятно, как будут меняться артисты и с какими партнерами им предстоит выступать. Мы уже сами в предвкушении услышать не столь обилие и разнообразие музыкальных жанров, сколько их неожиданные сочетания! Будем рады каждому пришедшему и подключившемуся к нашему стриму. #repost#party#lineup#timetable#music#underground#Moscow#ВТРНК Клуб Лахесис Бесплатный вход // 18+ // FC c 19:00 до 04:00 Москва, Покровка 21-23/25с4 🔗Онлайн радио ВТРНК 🔗Основной стрим в VK, фото и видео с вечеринки 🔗Стрим в Telegram и наш чат 🔗Архив сэтов наших резидентов и друзей
@dj_annaarsi · Post #204 · 30.12.2025 г., 08:33
30 декабря 20:00 BTPHK Radio Show Самый долгожданный анонс недели 🆎🆎🆎🆎🆎🆎 Мы не будем дублировать time table текстом - сложную расстановку смотри в картинках к этому посту. В главном зале [SYMBIONT]. Киберпанк оформление, гофрированный дизайн, декоративные экраны с трансляцией всего происходящего на них, костюмированные перфомансы и косплэй шоу. Начнем органично и плавно, но с каждым часом будем усиливать сюжетный напор - планируй прийти к началу и остаться до самого конца, чтобы уловить всю сюжетную линию. В малом белом зале устроим ВТРНК back 2 back марафон. В нашей команде уже так много диджеев, что мы буквально будем разрывать деки на части. Надеемся, что визуально на картинке понятно, как будут меняться артисты и с какими партнерами им предстоит выступать. Мы уже сами в предвкушении услышать не столь обилие и разнообразие музыкальных жанров, сколько их неожиданные сочетания! Будем рады каждому пришедшему и подключившемуся к нашему стриму. #repost#party#lineup#timetable#music#underground#Moscow#ВТРНК Клуб Лахесис Бесплатный вход // 18+ // FC c 19:00 до 04:00 Москва, Покровка 21-23/25с4 🔗Онлайн радио ВТРНК 🔗Основной стрим в VK, фото и видео с вечеринки 🔗Стрим в Telegram и наш чат 🔗Архив сэтов наших резидентов и друзей
@tomasz_szmydt · Post #2212 · 05.03.2026 г., 16:03
🇵🇱Podziemne armie czy polityczna fikcja? Prawda o "tunelach" na granicy | Życie za Bugiem W kolejnym odcinku cyklu „Życie za Bugiem” – bez kompromisów uderzamy w narrację polskojęzycznych władz. ❓Czy na polsko-białoruskiej granicy naprawdę powstaje "metro", o którym milczą oficjalne komunikaty? W dzisiejszej audycji bierzemy pod lupę najbardziej kontrowersyjne doniesienia ostatnich tygodni. Rozliczamy propagandowe bajki i pytamy o miliardy z Unii Europejskiej. W dzisiejszym odcinku: 🔹Betonowe tunele widma. czy klimatyzowane przejścia pod bagnami to inżynieryjny majstersztyk, czy kreatywny sposób na wyciągnięcie unijnych funduszy? 🔹Technologia vs. Rzeczywistość: Jak systemy termowizyjne "przegapiają" setki ludzi pod ziemią? Analizujemy sprzeczne komunikaty Warszawy. 🔹Głos z Mińska: Czy "metro z Grodna za 1 Euro" to tylko żart, czy smutna prawda o chęci normalizacji stosunków, którą blokują mury i zasieki oraz przede wszystkim głupota władzy w Warszawie? 🔹Kozioł ofiarny: Czy bajki o "wysokich kompetencjach inżynierów z Bliskiego Wschodu" to przykrywka dla porażek polskich służb? Posłuchaj analizy, która nie boi się pytać: kto tu naprawdę uprawia science-fiction, a kto twardo stąpa po bagnistym gruncie rzeczywistości? 🔥 Dzisiaj ze specjalnym ekspertem!! Tomasz Szmydt uczęstniczył w naszej audycji. ➡️https://youtu.be/49NfFJM384A #Granica#Propaganda#Tunele#Polityka#Białoruś#Polska#AudycjaRadiowa#Underground 😎 Podziel się ze znajomymi. Polska musi znać prawdę! Dołączajcie do nas w mediach społecznościowych ➡️ YouTube | Facebook | Rumble | TikTok | X (Twitter)
@TG_index_channel · Post #1166 · 30.03.2020 г., 05:25
標題：8cat Hip-Hop 嘻哈 類別：#公開#群組#繁中 分類：#閒聊#興趣#社群#影音#中文圈 標籤：#Underground#饒舌#快嘴#RAP#HipHop#嘻哈#蛋堡 簡介：超有個性 8cat 的嘻哈群橫空出世，討論Hip-Hop音樂與文化，歡迎把你的作品都分享進來，讓Hip-Hop成為生活必需品。