IELTS | Ms.Usmonova
@wisdom_byusmonova · Post #490 · 08.05.2023 г., 17:06
#71207_sertifikatlar #Dtm darajasidagi Ingliz tili testi
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
Резултати
Намерени 7 подобни публикации
Търсене: #dtm
当前筛选 #dtm清除筛选
Texnika Universiteti (TDTU)
@toshkent_davlat_texnika_univer · Post #1244 · 27.07.2022 г., 11:08
#online #dtm #finish Diqqat hujjat topshirishning bugun oxirgi kuni. Hurmatli abituriyentlar xabaringiz bor 27-iyul kuni Oliy Taʼlim Markazlariga hujjat qabul qilish yakunlanadi! Agar oʻzingiz hujjat topshirishga qiynalyotgan boʻlsangiz , tushunmaydigan boʻlsangiz yoki yoʻnalish tanlashni bilmayotgan boʻlsangiz biz sizga yordam beramiz! Biz sizga hujjat topshirish beramiz. Bu bot siz uchun! @online_hujjat_uz_bot
Texnika Universiteti (TDTU)
@toshkent_davlat_texnika_univer · Post #1241 · 27.07.2022 г., 02:33
#online #dtm #finish Diqqat hujjat topshirishning bugun oxirgi kuni. Hurmatli abituriyentlar xabaringiz bor 27-iyul kuni Oliy Taʼlim Markazlariga hujjat qabul qilish yakunlanadi! Agar oʻzingiz hujjat topshirishga qiynalyotgan boʻlsangiz , tushunmaydigan boʻlsangiz yoki yoʻnalish tanlashni bilmayotgan boʻlsangiz biz sizga yordam beramiz! Biz sizga hujjat topshirish beramiz. Bu bot siz uchun! @online_hujjat_uz_bot
Andijan Development Center
@adceducate · Post #9261 · 05.02.2025 г., 04:23
🆕 Ajoyib yangilik! Endi Mock-testlar har hafta shanba va yakshanba kunlari barcha 🤝ADC filiallarida o'tkaziladi! ⭐️ Muhim imtihonga tayyorgarlik ko'rmoqchimisiz? Endi har hafta oxiri 🤝ADC markazining barcha filiallarida quyidagi Mock-testlarni topshirishingiz mumkin: ✅ IELTS (Kompyuterda & Qog‘oz formatida) ✅ SAT ✅ TOEFL ✅ CEFR ✅ DTM 🎯 Mock-testlar nega muhim? ✔️ Haqiqiy imtihon sharoitlarini his qilasiz ✔️ Kuchli va zaif tomonlaringizni aniqlaysiz ✔️ Asosiy imtihondan oldin natijalaringizni yaxshilash imkoniyatiga ega bo'lasiz 🗓 Har hafta: shanba va yakshanba! 📍 Barcha 🤝ADC filiallarida! Imtihonga ishonch bilan tayyorlaning – Mock-testlarda qatnashing! 🔥 Qo‘ng‘iroq qiling va ro‘yxatdan o‘ting: 📞 742261078 | 993252536 Telegram: 📺@admofadc 📱Telegram | 📱Instagram | 📱Facebook | 📱TikTok | 📱YouTube | 📱Website Imtihonga ishonch bilan tayyorlaning! 🚀 #MockTest#IELTS#SAT#TOEFL#CEFR#DTM#AndijanDevelopmentCenter janDevelopmentCenter #Imtihon#Tayyorgarlik
Andijan Development Center
@adceducate · Post #9247 · 29.01.2025 г., 04:05
📢 Imtihondan oldin bilimingizni sinab ko'ring! 🎯 Muhim imtihonga tayyorgarlik ko'rmoqchimisiz? ADC quyidagi Mock-testlarni topshirishingiz mumkin: ✅ IELTS (Kompyuterda & Qog‘oz formatida) ✅ SAT ✅ TOEFL ✅ CEFR ✅ DTM 🤫 Mock-test nega muhim? ✔️ Haqiqiy imtihon sharoitlari ✔️ Kuchli va zaif tomonlaringizni aniqlash ✔️ Imtihondan oldin natijangizni yaxshilash imkoniyati Qo‘ng‘iroq qiling va ro‘yxatdan o‘ting: 📞 742261078 | 993252536 Telegram: 📺@admofadc 📱Telegram | 📱Instagram | 📱Facebook | 📱TikTok | 📱YouTube | 📱Website Imtihonga ishonch bilan tayyorlaning! 🚀 #MockTest#IELTS#SAT#TOEFL#CEFR#DTM#AndijanDevelopmentCenter#Imtihon#Tayyorgarlik
Andijan Development Center
@adceducate · Post #9521 · 03.05.2025 г., 12:52
📣 Diqqat! Oliy ta’lim muassasalariga hujjat topshirish muddati tobora yaqinlashmoqda! 🎓 🌟 Imkoniyatni qo‘ldan boy bermang – o‘zingizni sinab ko‘ring va tayyorgarlik darajangizni baholang! 🆕Mock-testlar har hafta seshanba va shanba kunlari barcha 🤝ADC filiallarida o‘tkaziladi! Agar siz IELTS, SAT, TOEFL IBT, CEFR yoki DTM imtihonlariga tayyorlanayotgan bo‘lsangiz – bu imkoniyat aynan siz uchun! 📋 Quyidagi Mock-testlar mavjud: ✅ IELTS (Kompyuterda & Qog‘oz formatida) ✅ SAT ✅ TOEFL IBT ✅ CEFR ✅ DTM 🎯 Mock-testlar nega foydali? ✔️ Haqiqiy imtihon muhitini his qilasiz ✔️ Kuchli va zaif tomonlaringizni aniqlaysiz ✔️ Natijalaringizni baholab, takomillashtirish imkoniyatini qo‘lga kiritasiz 🗓 Har hafta: seshanba, shanba va yakshanba 📍 Joy: barcha 🤝ADC filiallarida 🔥 Imtihonga ishonch bilan tayyorlaning – haftalik Mock-testlar sizni kutmoqda! 📞 Qo‘ng‘iroq qiling va ro‘yxatdan o‘ting: 742261078 | 993252536 Telegram: 📺@admofadc 📱Telegram | 📱Instagram | 📱Facebook | 📱TikTok | 📱YouTube | 📱Website 🚀 Kelajagingizni bugundan rejalashtiring – Mock-testlarda qatnashing! #MockTest#IELTS#SAT#TOEFL#CEFR#DTM#ADC#AndijanDevelopmentCenter#Imtihon#Tayyorgarlik
Andijan Development Center
@adceducate · Post #9248 · 30.01.2025 г., 06:53
🚀Diqqat! ADC o‘quv markazida onlayn kurslarga qabul davom etmoqda!🎓 Endi o‘qish yanada oson va qulay - dunyoning istalgan nuqtasidan 🌍 ulaning va malakali o‘qituvchilarimizdan qimmatli bilimlar oling! 📚 Sizni nimalar kutmoqda: ✅ Interaktiv darslar va jonli muloqot 🗣️ ✅ Zamonaviy o‘qitish uslublari 🔑 ✅ Moslashuvchan dars jadvali 🕰️ Imkonni boy bermang — ko‘nikmalaringizni oshirib, maqsadlaringiz sari qadam tashlang! 🏆 Qo‘ng‘iroq qiling va ro‘yxatdan o‘ting: 📞 742261078 | 993252536 Telegram: 📺@admofadc 📱Telegram | 📱Instagram | 📱Facebook | 📱TikTok | 📱YouTube | 📱Website Imtihonga ishonch bilan tayyorlaning! 🚀 #MockTest#IELTS#SAT#TOEFL#CEFR#DTM#AndijanDevelopmentCenter#Imtihon#Tayyorgarlik #ADConline#BizBilanO‘qing #ChegarasizBilim#ADCKurslari