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
Търсене: #mi
@RTenfrancais · Post #80711 · 03.05.2026 г., 09:03
🟢Le ministère russe de la Défense diffuse des images d’une mission de combat effectuée par un hélicoptère #Mi-28NM dans la zone de l'opération militaire spéciale. RT en français • Osez questionner !
Hashtags
@RTenfrancais · Post #79972 · 24.04.2026 г., 11:02
🟢Le ministère russe de la Défense diffuse des images d’une mission de combat effectuée par un hélicoptère #Mi-28NM dans la zone de l'opération militaire spéciale. RT en français • Osez questionner !
Hashtags
@rt_fra · Post #40445 · 03.05.2026 г., 09:03
🟢Le ministère russe de la Défense diffuse des images d’une mission de combat effectuée par un hélicoptère #Mi-28NM dans la zone de l'opération militaire spéciale. RT en français • Osez questionner !
Hashtags
@XiaomiDay · Post #17183 · 15.05.2026 г., 11:27
💥[MINIMAZO ACTUAL] Patinete eléctrico Xiaomi 5 Pro por 314€ #Mi🇪🇸 🔹 El Xiaomi 5 Pro es un patinete eléctrico que ofrece una experiencia de movilidad urbana eficiente y cómoda. Con una autonomía de hasta 45 km, es ideal para desplazamientos largos. Su motor potente permite alcanzar velocidades de hasta 25 km/h, mientras que su sistema de frenado regenerativo mejora la seguridad y eficiencia. Además, cuenta con un diseño plegable que facilita su transporte y almacenamiento. 💲SOLO 314€ Envío gratis 🇪🇸DESDE ESPAÑA🇪🇸 🌐Enlace de la oferta: https://chz.to/826df #️⃣ Aplica cupón del vendedor ❇️ Síguenos en WhatsApp
Hashtags
@XiaomiDay · Post #17149 · 06.05.2026 г., 07:28
💥[MINIMAZO ACTUAL] Televisor Xiaomi TV F Pro 75 pulgadas por 494,9€ #Mi🇪🇸 🔹 Disfruta de una experiencia visual impresionante con el Xiaomi TV F Pro de 75 pulgadas que ofrece una resolución 4K UHD en una pantalla QLED para colores vibrantes y detalles nítidos. Este Smart TV cuenta con Fire OS8 y control por voz Alexa para una navegación sencilla y rápida. Además, incluye HDR10+ para un rango dinámico mejorado y el Modo Game Boost a 120Hz para una experiencia de juego fluida. Con 2GB de RAM y 32GB de almacenamiento, es compatible con Apple AirPlay para una conectividad versátil. 💲SOLO 494,9€ 🇪🇸DESDE ESPAÑA🇪🇸 🌐Enlace de la oferta: https://chz.to/hg61f #️⃣ Descuento del cupón de 10% antes añadirlo al carrito. ❇️ Síguenos en WhatsApp
Hashtags
@XiaomiDay · Post #16780 · 27.01.2026 г., 10:03
💥[HISTÓRICO] Televisor Xiaomi TV F Pro 75 4K UHD por 494€ #Mi🇪🇸 🔹 Disfruta de una experiencia visual impresionante con el Xiaomi TV F Pro 75 que ofrece una pantalla de 75 pulgadas con resolución 4K UHD y tecnología QLED para colores vibrantes y detalles nítidos. Este Smart TV incluye Fire TV y control por voz Alexa para una navegación sencilla y rápida. Además, cuenta con HDR10+ para un mejor contraste y 60Hz con 120Hz Game Boost Mode para una experiencia de juego fluida. Con 2GB de RAM y 32GB de almacenamiento, es compatible con Apple AirPlay para compartir contenido fácilmente. 💲SOLO 494€ 🇪🇸DESDE ESPAÑA🇪🇸 🌐Enlace de la oferta: https://chz.to/o34j3 #️⃣ Aplica el código BIENVENIDO2025 al procesar el pedido. ❇️ Síguenos en WhatsApp
Hashtags
@pirogafk · Post #2359 · 17.07.2025 г., 18:47
#MI
Hashtags
@pirogafk · Post #2354 · 17.07.2025 г., 01:26
Что за зверь на втором видосе? #MI
Hashtags
@pirogafk · Post #2349 · 16.07.2025 г., 07:50
В Мичигане. Оставался на два дня в домике в лесу. это в основном доме художника в центре Мичигана Опыт Hipcamp пока 10/10. Оставался здесь #MI
Hashtags
@pirogafk · Post #2344 · 13.07.2025 г., 20:44
Выходные в Мичигане #MI
Hashtags
@pirogafk · Post #1965 · 24.09.2024 г., 15:14
Fayette Park В последний день поездки в Мичиган остались этом парке, выбрал я его случайно, основываясь только на большом количестве отзывах и картинках из интернете. Оказалось, что парк расположен в красивом месте и имеет историческое значение В 1867 году компанией "Fayette Iron Company" на этом месте был основан поселок для работников, занятых в железной промышленности. Был создан для обеспечения жильем рабочих, которые занимались выплавкой железа в этом регионе. Когда предприятия начали закрываться, то население сократилось и поселок стал заброшен. После бизнесмен по имени Кларенс Л. Бартон планировал сделать из поселка курорт, но проект не был реализован Штат Мичиган выкупил территорию поселка в 1950 году и сейчас это исторический объект с красивыми небольшими маршрутами вокруг него. Отдельные здания еще на реставрации, но в большинстве сохранился дух 19 века - интерьер, одежда, продукты, купюры и всё-всё-всё чем пользовались жители того времени На территории парка можно увидеть такие здания как магазин/барбершопную/жилые дома/церковь/здания администрации/завод ___ Забавляет думать, что лет так через 100 такие же здания гугла/майкрософта и т.д. в кремневой долине будут заброшены и по ним будут также устраивать исторические туры, а детишки в 2125 году будут ходить и удивляться какими мы были древними людьми и что вообще кто-то переезжал в Штаты работать чтобы кнопочки на компьютере нажимать #MI
Hashtags
@pirogafk · Post #1954 · 20.09.2024 г., 05:33
В Мичигане много маяков. Очень. Маяки маленькие, маяки большие, маяки кругленькие, маяки квадратненькие, маяки-домики, маяки для игр на детских площадках, форма маяков на крышах частных жилых домов, даже дизайн маяков на заправках Штат находится между тремя огромными озерами, такое количество маяков - часть истории, но как же они круто символизируют и стилизуют этот регион #MI
Hashtags