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
Търсене: #comedia
@SeriesClubHD · Post #2856 · 23.01.2026 г., 18:00
📺- CICLOS -📺 Título Original: Trying Género:#Comedia Temporadas: 4 📡 Año: 2020 - Presente Origen: Reino Unido 🇬🇧 Tráiler:dai.ly/x7t19om Sinopsis: Ante la imposibilidad de tener un bebé, Nikki y Jason se embarcan en la aventura de la adopción para cumplir su sueño. Con sus vidas caóticas, amigos atípicos y familias excéntricas, ¿conseguirán formar la familia que tanto desean? Disponible:Apple TV @SeriesClubHD
Hashtags
@SeriesClubHD · Post #2820 · 24.12.2025 г., 18:00
📺- ¡VAYA FAMILIA CLAUS! -📺 Título original: The Santa Clauses Título Alternativo: Santa Cláusula: Un Nuevo Santa Género:#Comedia Temporadas: 2 📼 Año: 2022 Origen: EEUU 🇺🇸 Tráiler: dai.ly/x8p2col Sinopsis: Scott Calvin está a punto de cumplir 65 años y, al darse cuenta de que no puede ser Santa para siempre, se propone encontrar un reemplazo adecuado de Santa mientras prepara a su familia para una nueva aventura en la vida al sur del polo. Disponible:Disney+ @SeriesClubHD
Hashtags
@SeriesClubHD · Post #2783 · 26.11.2025 г., 18:00
📺- LA AGENCIA -📺 Título original: Ten Percent Género:#Comedia Temporadas: 1 📼 Año: 2022 Origen: Reino Unido 🇬🇧 Tráiler:youtu.be/o_cblVvo5bg Sinopsis: La serie tiene lugar en una agencia de talentos de Londres donde los agentes luchan por mantener felices a sus clientes estrella y mantener su negocio a flote después de la repentina muerte de su fundador. Disponible:Prime Video | Movistar Play @SeriesClubHD
Hashtags
@SeriesClubHD · Post #2710 · 29.09.2025 г., 18:00
📺- SÚPER TIENDA -📺 Título Original: Superstore Género:#Comedia Temporadas: 6 📼 Año: 2015 - 2021 Origen: EEUU 🇺🇸 Tráiler: dai.ly/x7tbls2 Sinopsis: Una mirada a la vida de los empleados de unos grandes almacenes. Disponible:Disney+ | Universal+ @SeriesClubHD
Hashtags
@SeriesClubHD · Post #2588 · 09.07.2025 г., 18:00
📺- EL OSO -📺 Título original: The Bear Género:#Comedia Temporadas: 4 📡 Año: 2022 Origen: EEUU 🇺🇸 Tráiler: dai.ly/x9jva04 Sinopsis:* *Un joven chef procedente del mundo de la alta cocina regresa a Chicago para llevar la tienda de sándwiches de su familia. Disponible:Disney+ @SeriesClubHD
Hashtags
@SeriesClubHD · Post #2559 · 11.06.2025 г., 18:00
📺- CITA A CIEGAS -📺 Título original: Cita a Ciegas Género:#Comedia Temporadas: 1 📼 Año: 2019 Origen: México 🇲🇽 Tráiler: - Sinopsis: Lucía (Sofía Garza) es una vlogger cuya vida depende de la opinión de las personas, especialmente de Maura (Victoria Ruffo), su madre, que la cuida todo el día. Cuando la hermana de Lucía anuncia su compromiso, su madre comienza a preocuparse por el aspecto y la estabilidad emocional de Lucía, apostando a que asistirá sola a la boda, vestida de negro y más pesada que nunca. Lucía tendrá 258 días para perder peso, cambiar su imagen y encontrar un novio. La apuesta con su madre se vuelve viral y, a lo largo de la historia, Lucía contará lo que sucede en cada cita a ciegas. Versión de la telenovela argentina 'Ciega a citas' (2009). Disponible:A Tres Player | Vix @SeriesClubHD
Hashtags
@SeriesClubHD · Post #2480 · 21.03.2025 г., 18:00
🎥- LA MALDICIÓN -🎥 Título Original: The Curse Género:#Comedia Temporadas: 1 📼 Año: 2023 Origen: EEUU 🇺🇸 Tráiler:dai.ly/x8os69j Sinopsis: Whitney y Asher Siegel forman una pareja de recién casados que lucha por sacar adelante su negocio de viviendas ecológicas en una pequeña comunidad de Nuevo México. Pero sus esfuerzos se complican cuando un excéntrico productor de televisión, Dougie, ve una oportunidad en su historia para hacer un reality. A medida que se desarrolla la serie, la pareja se ve atrapada en una misteriosa red de zonas grises éticas y morales, mientras intenta mantener su relación a flote. Disponible:Paramount+ | Movistar+ | Sky ShowTime @SeriesClubHD
Hashtags
@SeriesClubHD · Post #2367 · 24.12.2024 г., 17:00
📺- ¡VAYA FAMILIA CLAUS! -📺 Título original: The Santa Clauses Título Alternativo: Santa Cláusula: Un Nuevo Santa Género:#Comedia Temporadas: 2 📡 Año: 2022 Origen: EEUU 🇺🇸 Tráiler: dai.ly/x8p2col Sinopsis: Scott Calvin está a punto de cumplir 65 años y, al darse cuenta de que no puede ser Santa para siempre, se propone encontrar un reemplazo adecuado de Santa mientras prepara a su familia para una nueva aventura en la vida al sur del polo. Disponible:Disney+ @SeriesClubHD
Hashtags
@SeriesClubHD · Post #2351 · 18.12.2024 г., 18:00
🎥- LA HORA PICO -🎥 Título Original: La Hora Pico Género:#Comedia Temporadas: 1 📼 Año: 2000 Origen: México 🇲🇽 Trailer:youtu.be/aHnEhKnh9Qg Sinopsis: "La Hora Pico" estuvo formada por una serie de sketches y gags de diferentes tipos de humorismo: humor negro, urbano, blanco, doble sentido y albur. Los sketches eran preparados especialmente y de acuerdo a las características de cada uno de los invitados, sin ridiculizar, ofender o hacer mofa de su persona. Únicamente se proponían situaciones cómicas en las cuales el público disfrutaba a su estrella en una faceta más de su carrera. Todos estos elementos daban por resultado un programa de entretenimiento y humor para toda la familia, abordando también temas de interés universal. Disponible:Vix @SeriesClubHD
Hashtags
@SeriesClubHD · Post #2165 · 20.08.2024 г., 15:00
📺- FANTASMAS -📺 Título original: Fantasmas Género:#Comedia Temporadas: 1📡 Año: 20124 Origen: EEUU 🇺🇸 Tráiler: dai.ly/x8z60yk Sinopsis: La historia de una ostra de oro perdida.... El escritor, director y cómico Julio Torres narra en seis partes la fantástica historia de cuando perdió un pendiente de una ostra de oro. En su búsqueda del preciado objeto, Julio reflexiona sobre los extravagantes personajes que encuentra en viñetas introspectivas, a menudo inquietantes y siempre cómicas, ambientadas en una versión alternativa y soñadora de la ciudad de Nueva York. Historias de personas que buscan sentido, propósito y conexión en un mundo cada vez más aislado. Disponible:HBO Max | Movistar+ @SeriesClubHD
Hashtags
@SeriesClubHD · Post #2014 · 03.06.2024 г., 17:00
📺- VEEP -📺 Título original: Veep Género:#Comedia Temporadas: 7 📼 Año: 2012 - 2019 Origen: EEUU 🇺🇸 Tráiler: youtu.be/Va4SsS88lQs Sinopsis: La senadora Selina Meyer (Julia Louis-Dreyfus) es ascendida inesperadamente a vicepresidenta de los Estados Unidos. Al asumir el cargo, se da cuenta de lo poco preparada que está para desempeñarlo. Para ayudarla en ese trabajo, Selina cuenta con la ayuda de sus asesores: Anna (Anna Chlumsky), jefe de equipo y mujer de confianza, pero muy insegura; Gary (Tony Hale), ayudante de Selina; y Mike McClintock (Matt Walsh), su portavoz. Disponible:HBO Max | Movistar+ @SeriesClubHD
Hashtags
@SeriesClubHD · Post #1941 · 19.04.2024 г., 17:00
📺- EL LIMPIADOR -📺 Título original: The Cleaner Género:#Comedia Temporadas: 2 📡 Año: 2021 - Presente Origen: Reino Unido 🇬🇧 Tráiler: dai.ly/x8kmqan Saga:Sí✅ Sinopsis: Wicky es un limpiador profesional de escenas del crimen. Cuando la policía ha hecho su trabajo, él entra armado con lo último en productos de saneamiento y se pone manos a la obra para eliminar hasta la última mancha de sangre. Su trabajo le pone en contacto cada día con gente de todo tipo, desde los que conocían a las víctimas hasta los que creían conocerlas y, en ocasiones, incluso a los mismos asesinos. Pero su personalidad charlatana, inocente y extrovertida le lleva a pasar más horas cotilleando que limpiando, llegando a conocer las historias más rocambolescas pero también humanas. Limpiar la ciudad es tarea de la policía, pero limpiar la escena del crimen le toca al bueno de Wicky. Adaptación inglesa de la serie alemana, 'Der Tatortreiniger'. Disponible:Movistar+ @SeriesClubHD
Hashtags