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
Търсене: #riverplate
@ai_match_prediction · Post #12084 · 13.05.2026 г., 17:05
Argentina Liga Profesional Argentina🇦🇷 2026-05-13 21:45 UTC Rosario Central vs. Racing Club Predicted outcome: Racing Club❌ Predicted score: 1:2 Actual: Draw 1:1 #RosarioCentral#RacingClub 2026-05-14 00:45 UTC River Plate vs. Gimnasia L.P. Predicted outcome: River Plate✅ Predicted score: 2:1 Actual: River Plate 2:0 #RiverPlate#GimnasiaLP #Football#ArgentinaLigaProfesional
@ai_match_prediction · Post #11605 · 19.04.2026 г., 09:05
Argentina Liga Profesional Argentina🇦🇷 2026-04-19 16:30 UTC Aldosivi vs. Racing Club Predicted outcome: Racing Club❌ Predicted score: 0:1 Actual: Draw 1:1 #Aldosivi#RacingClub 2026-04-19 20:00 UTC River Plate vs. Boca Juniors Predicted outcome: Draw❌ Predicted score: 1:1 Actual: Boca Juniors 0:1 #RiverPlate#BocaJuniors 2026-04-19 23:30 UTC Rosario Central vs. Sarmiento Junin Predicted outcome: Rosario Central✅ Predicted score: 1:0 Actual: Rosario Central 2:1 #RosarioCentral#SarmientoJunin #Football#ArgentinaLigaProfesional
@ai_match_prediction · Post #11738 · 25.04.2026 г., 13:05
Argentina Liga Profesional Argentina🇦🇷 2026-04-25 20:00 UTC Estudiantes L.P. vs. Talleres Cordoba Predicted outcome: Estudiantes L.P.❌ Predicted score: 1:0 Actual: Draw 0:0 #EstudiantesLP#TalleresCordoba 2026-04-25 22:15 UTC Sarmiento Junin vs. Tigre Predicted outcome: Draw❌ Predicted score: 1:1 Actual: Sarmiento Junin 1:0 #SarmientoJunin#Tigre 2026-04-26 00:30 UTC River Plate vs. Aldosivi Predicted outcome: River Plate✅ Predicted score: 2:0 Actual: River Plate 3:1 #RiverPlate#Aldosivi #Football#ArgentinaLigaProfesional
@ai_match_prediction · Post #11327 · 05.04.2026 г., 13:05
Argentina Liga Profesional Argentina🇦🇷 2026-04-05 18:30 UTC Gimnasia L.P. vs. Huracan Predicted outcome: Gimnasia L.P.❌ Predicted score: 1:0 Actual: Huracan 0:3 #GimnasiaLP#Huracan 2026-04-05 21:00 UTC River Plate vs. Belgrano Cordoba Predicted outcome: River Plate✅ Predicted score: 1:0 Actual: River Plate 3:0 #RiverPlate#BelgranoCordoba 2026-04-05 23:30 UTC Central Cordoba de Santiago vs. Newells Old Boys Predicted outcome: Central Cordoba de Santiago❌ Predicted score: 2:1 Actual: Newells Old Boys 1:3 #CentralCordobadeSantiago#NewellsOldBoys #Football#ArgentinaLigaProfesional
@ai_match_prediction · Post #11951 · 07.05.2026 г., 17:05
CONMEBOL Sudamericana🌎 2026-05-07 22:00 UTC O'Higgins vs. Sao Paulo Predicted outcome: Draw✅ Predicted score: 1:1 Actual: Draw 0:0 #OHiggins#SaoPaulo 2026-05-07 22:00 UTC Boston River vs. Millonarios Predicted outcome: Millonarios✅ Predicted score: 0:1 Actual: Millonarios 2:4 #BostonRiver#Millonarios 2026-05-08 00:30 UTC Carabobo FC vs. River Plate Predicted outcome: Draw❌ Predicted score: 0:0 Actual: River Plate 1:2 #CaraboboFC#RiverPlate 2026-05-08 00:30 UTC Blooming vs. RB Bragantino Predicted outcome: Blooming❌ Predicted score: 3:2 Actual: RB Bragantino 0:6 #Blooming#RBBragantino #Football#CopaSudamericana
@ai_match_prediction · Post #12029 · 10.05.2026 г., 13:05
Argentina Liga Profesional Argentina🇦🇷 2026-05-10 18:00 UTC Rosario Central vs. Independiente Predicted outcome: Rosario Central✅ Predicted score: 2:1 Actual: Rosario Central 3:1 #RosarioCentral#Independiente 2026-05-10 20:00 UTC Estudiantes L.P. vs. Racing Club Predicted outcome: Estudiantes L.P.❌ Predicted score: 2:1 Actual: Racing Club 0:1 #EstudiantesLP#RacingClub 2026-05-10 22:00 UTC River Plate vs. San Lorenzo Predicted outcome: River Plate❌ Predicted score: 2:0 Actual: Draw 1:1 #RiverPlate#SanLorenzo 2026-05-11 00:30 UTC Velez Sarsfield vs. Gimnasia L.P. Predicted outcome: Velez Sarsfield❌ Predicted score: 2:1 Actual: Gimnasia L.P. 0:1 #VelezSarsfield#GimnasiaLP #Football#ArgentinaLigaProfesional
@newsfromlatam · Post #639 · 18.06.2025 г., 20:47
🇲🇽Футбол и спорт Латинской Америки: победы, стиль, культура На этой неделе спортивная сцена Латинской Америки ярко заявила о себе — от футбольных матчей до культурных стратегий мировых клубов👇 Футбол⚽️ Сборная Мексики против Суринама Национальная команда стремится убедить скептиков и укрепить веру болельщиков в свои возможности, демонстрируя уверенную игру. Васко Агирре о духе сборной Опытный тренер призывает вдохновляться достижениями других мексиканских спортсменов и сохранять боевой настрой. Монтеррей добивается ничьей с миланским Интером (1:1) Команда из Мексики подтверждает свою конкурентоспособность на международной арене клубного футбола. FIFA отметила стиль клуба «Монтеррей» Серхио Рамос стал центром внимания за свой элегантный образ от мексиканского дизайнера — очередное доказательство слияния спорта и моды. River Plate стартует с победы на Клубном чемпионате мира Клуб из Аргентины обыграл «Ураву Ред Даймондс» 3:1. Несмотря на травму Дриусси и низкую заполняемость трибун, команда уверенно начала турнир. Клубный ЧМ: Латинская Америка против Европы Команды Ботафого, Фламенго, Ривер Плейт и Монтеррей не уступают европейским грандам — эксперты говорят о новой эре равных возможностей. Копа Аргентина: 1/16 финала уже на подходе Определены даты ключевых матчей, включая встречи Сан-Лоренсо vs Кильмес и Тигре vs Баньфилд. ПСЖ завоёвывает Латинскую Америку через музыку Французский клуб сотрудничает с Maluma, J Balvin и Blessd, превращаясь в культурный символ для молодежной аудитории континента. Историческое достижение на Золотом кубке Катя Итцель Гарсия стала первой мексиканкой-судьёй на турнире — значимое событие для женского футбола страны. ЧМ-2026 🏆 Туризм CDMX предупреждает: не завышайте цены на ЧМ-2026 Власти Мехико просят гостиницы и арендаторов удержать справедливые цены на период мундиаля, чтобы туризм был доступным. Другие виды спорта 💪 La Parka — триумф на Triplemanía Regia Легендарный рестлер сорвал овации за зрелищный прыжок — шоу собрало фанатов со всей страны. Франко Колапинто о Гран-при Канады Аргентинский пилот Alpine раскритиковал стратегические ошибки команды и отметил необходимость срочного набора очков. #Футбол#Мексика#RiverPlate#PSG#КубокМира#Triplemania#Колапинто#LaParka#Blessd#Maluma#CDMX#ЛатинскаяАмерика#Спорт 👉Всегда свежие новости о странах Латинской Америки!
@ai_match_prediction · Post #11820 · 30.04.2026 г., 17:05
CONMEBOL Sudamericana🌎 2026-04-30 22:00 UTC Vasco DA Gama vs. Olimpia Predicted outcome: Vasco DA Gama✅ Predicted score: 2:1 Actual: Vasco DA Gama 3:0 #VascoDAGama#Olimpia 2026-04-30 22:00 UTC Carabobo FC vs. Blooming Predicted outcome: Carabobo FC✅ Predicted score: 2:1 Actual: Carabobo FC 2:0 #CaraboboFC#Blooming 2026-05-01 00:00 UTC Tigre vs. America de Cali Predicted outcome: Draw❌ Predicted score: 1:1 Actual: Tigre 2:0 #Tigre#AmericadeCali 2026-05-01 00:30 UTC RB Bragantino vs. River Plate Predicted outcome: Draw❌ Predicted score: 1:1 Actual: River Plate 0:1 #RBBragantino#RiverPlate 2026-05-01 02:00 UTC Alianza Atletico vs. Macara Predicted outcome: Draw❌ Predicted score: 1:1 Actual: Macara 0:2 #AlianzaAtletico#Macara #Football#CopaSudamericana
@ai_match_prediction · Post #11158 · 22.03.2026 г., 13:05
Argentina Liga Profesional Argentina🇦🇷 2026-03-22 18:30 UTC Sarmiento Junin vs. Aldosivi Predicted outcome: Draw❌ Predicted score: 1:1 Actual: Sarmiento Junin 2:0 #SarmientoJunin#Aldosivi 2026-03-22 20:45 UTC Estudiantes de Rio Cuarto vs. River Plate Predicted outcome: River Plate✅ Predicted score: 0:1 Actual: River Plate 0:2 #EstudiantesdeRioCuarto#RiverPlate 2026-03-22 23:00 UTC Boca Juniors vs. Instituto Cordoba Predicted outcome: Boca Juniors✅ Predicted score: 2:0 Actual: Boca Juniors 2:0 #BocaJuniors#InstitutoCordoba 2026-03-23 01:15 UTC Argentinos JRS vs. Platense Predicted outcome: Argentinos JRS✅ Predicted score: 1:0 Actual: Argentinos JRS 1:0 #ArgentinosJRS#Platense 2026-03-23 01:15 UTC Independ. Rivadavia vs. Rosario Central Predicted outcome: Rosario Central❌ Predicted score: 0:1 Actual: Independ. Rivadavia 2:0 #IndependienteRivadavia#RosarioCentral #Football#ArgentinaLigaProfesional
@ai_match_prediction · Post #11478 · 12.04.2026 г., 13:05
Argentina Liga Profesional Argentina🇦🇷 2026-04-12 18:00 UTC Newells Old Boys vs. San Lorenzo Predicted outcome: Draw✅ Predicted score: 1:1 Actual: Draw 0:0 #NewellsOldBoys#SanLorenzo 2026-04-12 18:00 UTC Platense vs. Gimnasia M. Predicted outcome: Platense❌ Predicted score: 1:0 Actual: Draw 1:1 #Platense#GimnasiaM 2026-04-12 20:30 UTC Atletico Tucuman vs. Tigre Predicted outcome: Draw✅ Predicted score: 1:1 Actual: Draw 0:0 #AtleticoTucuman#Tigre 2026-04-12 20:30 UTC Huracan vs. Rosario Central Predicted outcome: Draw❌ Predicted score: 1:1 Actual: Huracan 3:1 #Huracan#RosarioCentral 2026-04-12 23:00 UTC Racing Club vs. River Plate Predicted outcome: Draw❌ Predicted score: 1:1 Actual: River Plate 0:2 #RacingClub#RiverPlate #Football#ArgentinaLigaProfesional
@ai_match_prediction · Post #11521 · 15.04.2026 г., 17:05
CONMEBOL Sudamericana🌎 2026-04-15 22:00 UTC Racing Club vs. Botafogo Predicted outcome: Racing Club❌ Predicted score: 4:0 Actual: Botafogo 2:3 #RacingClub#Botafogo 2026-04-15 22:00 UTC Caracas FC vs. Independiente Petrolero Predicted outcome: Draw❌ Predicted score: 1:1 Actual: Caracas FC 1:0 #CaracasFC#IndependientePetrolero 2026-04-16 00:00 UTC Olimpia vs. Barracas Central Predicted outcome: Olimpia❌ Predicted score: 1:0 Actual: Draw 0:0 #Olimpia#BarracasCentral 2026-04-16 00:30 UTC River Plate vs. Carabobo FC Predicted outcome: Draw❌ Predicted score: 1:1 Actual: River Plate 1:0 #RiverPlate#CaraboboFC 2026-04-16 02:00 UTC Millonarios vs. Boston River Predicted outcome: Draw❌ Predicted score: 1:1 Actual: Millonarios 1:0 #Millonarios#BostonRiver 2026-04-16 02:00 UTC America de Cali vs. Alianza Atletico Predicted outcome: Draw❌ Predicted score: 1:1 Actual: America de Cali 2:1 #AmericadeCali#AlianzaAtletico #Football#CopaSudamericana
@ai_match_prediction · Post #11893 · 03.05.2026 г., 09:05
Argentina Liga Profesional Argentina🇦🇷 2026-05-03 16:30 UTC Aldosivi vs. Independ. Rivadavia Predicted outcome: Independ. Rivadavia❌ Predicted score: 1:2 Actual: Draw 1:1 #Aldosivi#IndependienteRivadavia 2026-05-03 19:00 UTC Belgrano Cordoba vs. Sarmiento Junin Predicted outcome: Belgrano Cordoba✅ Predicted score: 2:1 Actual: Belgrano Cordoba 4:0 #BelgranoCordoba#SarmientoJunin 2026-05-03 19:00 UTC Gimnasia L.P. vs. Argentinos JRS Predicted outcome: Argentinos JRS❌ Predicted score: 1:2 Actual: Gimnasia L.P. 2:0 #GimnasiaLP#ArgentinosJRS 2026-05-03 19:00 UTC Racing Club vs. Huracan Predicted outcome: Racing Club❌ Predicted score: 2:1 Actual: Draw 0:0 #RacingClub#Huracan 2026-05-03 19:00 UTC Rosario Central vs. Tigre Predicted outcome: Rosario Central❌ Predicted score: 2:1 Actual: Draw 1:1 #RosarioCentral#Tigre 2026-05-03 21:30 UTC River Plate vs. Atletico Tucuman Predicted outcome: River Plate❌ Predicted score: 3:1 Actual: Atletico Tucuman 0:1 #RiverPlate#AtleticoTucuman #Football#ArgentinaLigaProfesional