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
Търсене: #impermeable
@ChollazoExpres · Post #5848 · 17.01.2026 г., 15:00
💥Esterilla Isotérmica Sundom para Camping Descansa cómodamente en tus aventuras invernales al aire libre con esta colchone ✅OFERTA: 10.76€ ❌ Antes: 17.94€ 💰Ahorras un 40%🔥 Aísla del frío del suelo, plegable y de tamaño pequeño para transportar fácilmen 👉 Haz tuya la comodidad en cada acampada #camping#colchoneta#impermeable#descuentos#rebajas 🛰️Oferta publicada en Deporte y Outdoor
@ChollazoExpres · Post #5721 · 11.01.2026 г., 12:30
💥Altavoz Bluetooth portátil ION Audio Bright MAX Disfruta de la música en cualquier lugar, incluso bajo la lluvia ✅OFERTA: 71.64€ ❌ Antes: 99.99€ 💰Ahorras un 28%🔥 Sonido envolvente a 360, iluminación atmosférica y tecnología Multi-Sync 👉 Llévatelo ahora y haz de cada momento una fiesta #altavozbluetooth#sonido360#tecnologia#impermeable#descuentos#ofertas#viral#rebajas 🛰️Oferta publicada en Deporte y Outdoor
@ChollazoExpres · Post #5919 · 19.01.2026 г., 18:30
💥Traje de Agua Impermeable Wolfpack Profesional Azul Protección total para los días lluviosos, resistente y cómodo ✅OFERTA: 11.9€ ❌ Antes: 16.17€ 💰Ahorras un 26%🔥 Mantente seco y protegido en cualquier situación climática 👉 Hazte con el tuyo y no dejes que la lluvia te detenga #rebajas#wolfpack#trajedeagua#impermeable#rebajasdeinvierno 🛰️Oferta publicada en Coche y Moto
@ChollazoExpres · Post #5852 · 17.01.2026 г., 16:30
💥Funda Moto Impermeable Maizjok Protege tu motocicleta de la lluvia y los rayos UV con esta cubierta resistente ✅OFERTA: 22.99€ ❌ Antes: 29.99€ 💰Ahorras un 23%🔥 Mantén tu moto en perfectas condiciones tanto en exteriores como en interiores 👉 Protege tu motocicleta ahora #fundamoto#cubremotocicleta#impermeable#proteccionuv#rebajas 🛰️Oferta publicada en Coche y Moto
@ChollazoExpres · Post #5280 · 27.12.2025 г., 13:30
💥Altavoz Bluetooth RIENOK 30W Música sin límites en tus fiestas navideñas ✅OFERTA: 27.29€ ❌ Antes: 38.99€ 💰Ahorras un 30%🔥 Sonido potente y nítido con tecnología de última generación 👉 Haz que tus celebraciones suenen mejor #altavozbluetooth#sonidoestereo#altavozportatil#impermeable#navidad#tecnologia#ofertas#viral 🛰️Oferta publicada en Tecnología
@ChollazoExpres · Post #5578 · 06.01.2026 г., 19:30
💥Altavoz Bluetooth EVERBOOM de Ultimate Ears Potencia tus momentos al aire libre con sonido envolvente ✅OFERTA: 189.9€ ❌ Antes: 289.0€ 💰Ahorras un 34%🔥 Sumérgete en graves potentes y disfruta de 20 horas de música sin límites 👉 Llévalo contigo y haz de cada aventura una experiencia inolvidable #rebajas#altavozbluetooth#sonido360#impermeable#bateria20horas#descuentos#viral#rebajasdeinvierno 🛰️Oferta publicada en Deporte y Outdoor
@ChollazoExpres · Post #5612 · 07.01.2026 г., 20:30
💥Tienda de Campaña Night Cat para 1 Persona Prepárate para vivir aventuras bajo las estrellas ✅OFERTA: 44.79€ ❌ Antes: 69.99€ 💰Ahorras un 36%🔥 Impermeable, fácil de montar y ultraligera para tus escapadas invernales 👉 Hazte con la tuya y disfruta del invierno al aire libre #camping#senderismo#ofertas#acampada#impermeable#ligero#rebajas#outdoor 🛰️Oferta publicada en Deporte y Outdoor
@ChollazoExpres · Post #5357 · 29.12.2025 г., 14:30
💥Funda Bicicleta Exterior Impermeable ZUAPEV Protege tu bici con estilo esta Navidad ✅OFERTA: 14.99€ ❌ Antes: 19.99€ 💰Ahorras un 25%🔥 Resistente al agua y a los rayos UV, para todo tipo de bicicletas 👉 Haz que tu bici luzca impecable #fundabicicleta#cubrebicicleta#bicicletaexterior#ofertas#impermeable#deporte#navidad 🛰️Oferta publicada en Deporte y Outdoor
@ChollazoExpres · Post #5437 · 02.01.2026 г., 15:00
💥Reloj inteligente HD 1,83 para Navidad Regala tecnología y estilo en estas fiestas ✅OFERTA: 19.98€ ❌ Antes: 139.99€ 💰Ahorras un 86%🔥 120 modos deportivos, resistente al agua y monitor de frecuencia cardíaca 👉 Hazte con él ahora #relojinteligente#moda#deportes#tecnologia#oferta#impermeable#frecuenciacardiaca#navidad 🛰️Oferta publicada en Moda y Belleza
@ChollazoExpres · Post #5620 · 08.01.2026 г., 09:30
💥Smartwatch HUAKUA Sin Bluetooth Actívate sin distracciones ✅OFERTA: 29.99€ ❌ Antes: 49.99€ 💰Ahorras un 40%🔥 Registra tus actividades sin depender del móvil 👉 Hazte con él ahora #rebajas#smartwatch#pulseradeactividad#monitordecalorias#impermeable#temporizador#descuentos#rebajasdeinvierno 🛰️Oferta publicada en Deporte y Outdoor
@ChollazoExpres · Post #5641 · 08.01.2026 г., 19:30
💥Altavoz Bluetooth Potente 5.4 Disfruta de un sonido envolvente en tus fiestas invernales ✅OFERTA: 23.99€ ❌ Antes: 99.99€ 💰Ahorras un 76%🔥 Calidad de audio premium con luces LED de colores y resistencia al agua 👉 Hazte con el tuyo ahora #rebajas#altavozbluetooth#sonidoestereo#lucesled#musicaenvivo#impermeable#fiestas#descuentos 🛰️Oferta publicada en Tecnología
@ChollazoExpres · Post #5559 · 06.01.2026 г., 10:30
💥Chubasquero UTEFIF 3pcs multiusos Protección total contra la lluvia y el viento ✅OFERTA: 10.99€ ❌ Antes: 17.99€ 💰Ahorras un 39%🔥 Mantente seco y cómodo en tus actividades al aire libre 👉 Hazte con el tuyo ahora #rebajas#chubasquero#impermeable#chubasquerosmultiusos#camping#senderismo#pesca#rebajasdeinvierno 🛰️Oferta publicada en Deporte y Outdoor