Premier League
@Premier · Post #13076 · 22.03.2026 г., 17:53
⚽️ Man City scores! 64' Nico O’Reilly Arsenal ⚽️ 0 - 2 ⚽️ Man City 🏴🏴🏴🏴🏴#EFL
Hashtags
TGTGInsightтелеграм анализLIVE / telegram public index
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
Резултати
Намерени 9 подобни публикации
Търсене: #efl
当前筛选 #efl清除筛选
Premier League
@Premier · Post #13075 · 22.03.2026 г., 17:51
⚽️ Man City scores! 60' Nico O’Reilly Arsenal ⚽️ 0 - 1 ⚽️ Man City 🏴🏴🏴🏴🏴#EFL
Hashtags
BBC Learning English
@english_bbc_learning · Post #3722 · 13.10.2025 г., 18:23
🤢😔 Everybody gets sick from time to time… so we made a vocabulary table with useful sickness-related English for you to learn, use, and share with a friend! 😄 Do you know any more English vocabulary related to illness? 👇 #englishvocabulary#learnenglish#englishphrases#britishenglish#EFL#ESL#ELT#vocab#bbclearningenglish
BBC Learning English
@english_bbc_learning · Post #3821 · 23.12.2025 г., 13:20
What you do is more important than what you say, right? 👍 Can you complete this English expression that means exactly that? Write your answer in the comments and don’t forget to give this post a like! Do you have a similar expression in your language? 👇👇👇 Want to learn more English expressions and idioms? Click the link in our bio to listen to our podcast The English We Speak! Image: Getty #learnenglish#esl#efl#vocabulary#englishclass#phrases#expressions#idiom#learnenglish#britishenglish#informalenglish#slang
Journey to Fluency
@fluencyinenglish · Post #7902 · 06.10.2025 г., 08:29
💡 چرا پیشرَوی خطی تم (Linear Thematic Progression) در آیلتس کاربرد خوبی دارد؟ 🔹 ۱. ایدهها را بهصورت منطقی به هم وصل میکند در این نوع پیشروی، هر جمله ادامهی طبیعی جملهی قبلی است. در نتیجه، examiner احساس نمیکند ایدهها از هم جدا هستند. ✳️ متن مثل زنجیری منسجم و روان جلو میرود. 🔹 ۲. انسجام (Coherence & Cohesion) را بالا میبرد در معیار نمرهدهی آیلتس، انسجام نقش کلیدی دارد. اگر از پیشروی خطی استفاده کنی، ارتباط بین ایدهها کاملاً روشن میشود. ✅ همین باعث نمرهی بالاتر در این معیار میشود. 🔹 ۳. جریان فکری نویسنده واضح است وقتی هر جمله از اطلاعات جملهی قبلی ساخته شود، examiner دقیقاً مسیر استدلالت را میفهمد. در نتیجه، متن علمیتر و حرفهایتر به نظر میرسد. 🔹 ۴. برای گسترش یک ایده عالی است اگر میخواهی یک مفهوم را مرحلهبهمرحله توضیح دهی (مثلاً علت → نتیجه → پیامد)، این نوع پیشروی بهترین انتخاب است. 📘 مثال: > Online education gives students flexibility. This flexibility helps them manage time effectively. Better time management reduces stress and improves performance. 🟢 نتیجه: متن منسجم، طبیعی، و قابلدرک است, دقیقاً همان چیزی که examiner برای Band 9 میخواهد. #IELTSWriting#Cohesion#Coherence#IELTSBand9#AcademicWriting#LinearProgression#WritingTips#IELTSIran#EFL#TEFL#IELTSTeacher
BBC Learning English
@english_bbc_learning · Post #3720 · 10.10.2025 г., 15:34
😃Even if nobody in your family is called Bob, you can still use this informal English expression to say that a task is really simple and easy! Write your answer in the comments and be sure to like this post! Do you have a similar expression in your language? 👇👇👇 🤩 MORE: Learn about the stories behind our names with this episode of ⏱️ 6 Minute English. Click the link in our bio NOW! #idioms#esl#efl#vocabulary#englishclass#phrases#expressions#idiom#learnenglish#britishenglish#informalenglish#slang
BBC Learning English
@english_bbc_learning · Post #3724 · 17.10.2025 г., 12:23
🤩 Even if you don’t eat meat, you can still use this expression to say that you’re super-hungry! 😁 Write your answer in the comments and like and share this post! Do you have a similar expression in your language? 👇👇🤩 MORE: ⁉️Are you angry when you're hungry? There's an English expression for that! 😲 Click the link in our bio to find out what it is with ⏱️ 6 Minute English! Images: Getty #learnenglish#hungry#starving#horse#esl#efl#vocabulary#englishclass#phrases#expressions#idiom#learnenglish#britishenglish#informalenglish#slang
BBC Learning English
@english_bbc_learning · Post #3658 · 15.07.2025 г., 18:29
🤔 Did something bad happen to you when you weren’t expecting it? You’re not going to put yourself in that situation again, are you? 😄 Learn this useful English expression that summarises this life lesson. Give this post a like, and ✍️ put your answer in the comments! Do you have a similar expression in your language? 🤩 Click on the link in our bio to learn some modern idioms! Images: Getty #learnenglish#advice#idioms#esl#efl#vocabulary#englishclass#phrases#expressions#oncebitten#britishenglish#lifelesson#inspiration#slang
BBC Learning English
@english_bbc_learning · Post #3689 · 07.09.2025 г., 03:15
❓❓❓Do you know how to respond when an English speaker asks ‘Is the post office open today?’ 🏣Try this quiz - we’ll tell you the answer later! Are there any other ways you could respond?👇👇👇 [Image: Getty] #learnenglish#socialenglish#correctresponse#englishquiz#english#englishvocabulary#learnenglish#englishphrases#contraction#question#shortanswer#britishenglish#EFL#ESL#ELT#vocab#bbclearningenglish