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
Търсене: #useful
@ITmastersuz · Post #12272 · 19.07.2025 г., 16:25
📌Dunyo bo'ylab ta’tilni rejalashtirishga yordam beradigan qulay servis ⭐️ Ushbu sayt yordamida siz istalgan davlat bo‘yicha noodatiy sayohat joylarini, minglab qiziqarli va kam tanilgan lokatsiyalarni topishingiz mumkin — muzeylardan tortib sirli plyajlargacha. 👍 Shunchaki mamlakat nomini kiriting — servis sizga barcha qiziqarli manzillarni ko‘rsatib beradi. ⚡️Sayt manzili ⚡️Bizning barcha loyihalar | #useful
Hashtags
@ITmastersuz · Post #11790 · 28.11.2024 г., 04:07
✅ Foydali sayt cabinet.het.uz – bu orqali maishiy va yuridik iste’molchilar, Internet orqali o‘zlarining elektr tarmog'idagi shaxsiy ma’lumotlarini ko‘rishlari umumkin: - hisoblagich ko‘rsatkichlarini ko‘rish; - shaxsiy hisob-raqamining to‘lovlar bo‘yicha joriy holati; - qarzdorlik miqdori; - to‘lovlar tarixi; - telefon raqam o‘zgartirish; - talabnoma va arizalarni kiritish; - hisob-kitoblarni tarkibiy qismlari bilan ko‘rish. P/S: Shu kabi o'zbekcha, siz uchun foydasi tegadigan saytlar haqida postlar chiqishi uchun reaksiya (🔥) qoldiring! 👉Bizning barcha loyihalar | #useful
Hashtags
@cambridgeieltsbooks · Post #4019 · 15.03.2024 г., 14:21
✅Useful 🆕 🔹WiFi: Wireless Fidelity 🔸LED: Light Emitting Diode 🔹GPS: Global Positioning System 🔸USB: Universal Serial Bus 🔹SMS: Short Message Service 🔸PDF: Portable Document Format 🔹GB: Gigabyte 🔸WWW: World Wide Web 🔹SIM: Subscriber Identity Module 🔸ATM: Automatic Teller Machine 🔹BMW: Bayerische Motoren Werke (German: Bavarian Motor Works) 🔸BBC: British Broadcasting Company 🔹AT&T: American Telephone and Telegraph 🔸PIN: Personal Identification Number 🔹IBM: International Business Machines 🔸UNICEF: United Nations International Children's Emergency Fund 🔹YAHOO: Yet Another Hierarchical Official Oracle. 🔸ZIP (code) : Zone Improvement Plan #useful ❤️Sharing is caring❤ ©️Channel:@cambridgeieltsbooks
Hashtags
@cambridgeieltsbooks · Post #3609 · 19.10.2023 г., 13:30
✅ Useful 💠Ko'p ishlatiladigan ( Abbreviations )qisqartmalar ro'yxati 📝 Qisqartirish - bu to'liq shaklni ifodalash uchun asosan yozma ravishda ishlatiladigan qisqartirilgan so'z. 🔸A.D. = anno Domini, "in the year of the Lord" 🔸A.M. = Ante Meridiem, "before midday" 🔸CF. = confer, "bring together" and hence "compare" 🔸B.A. = Bachelor of Arts 🔸B.S. - Bachelor of Science 🔸M.A. = Magister Artium, Master of Arts 🔸e.g. = exempli gratia, 'for example' 🔸et al. = et alii, "and others", "and co-workers" 🔸etc. = et cetera, "and the others", "and other things", "and the rest" 🔸i.a. = inter alia, "among other things". 🔸ibid. = ibidem, "in the same place (book, etc.)" 🔸i.e. = id est, 'that is' 🔸id. = idem, "the same (man)" 🔸N.B. = nota bene, "note well" 🔸Ph. D. = Philosophiæ Doctor, "Teacher of Philosophy" 🔸P.M. = Post Meridiem, "after midday" 🔸S.O.S. = si opus sit, "if there is need", "if occasion require", "if necessary" 🔸vs. = versus, "against" #useful ‼️Malol kelmasa ingliz tilini o’rganayotgan do’stlaringizga ham ulashib quying-a😊 ©️Channel:@cambridgeieltsbooks
Hashtags
@cambridgeieltsbooks · Post #3602 · 18.10.2023 г., 13:30
✅ Useful 💠 Mano kuchaytirgichlar ( Intensifiers) 📌 Fe'l, sifat yoki boshqa qo'shimchalarning ma'nosiga kuch qo'shish uchun qo'llaniladigan so'zlar (Intensifiers) deyiladi. ✳️Kuchaytirgichlarga misollar(Intensifiers) 🔸I strongly disagree. 🔸It's extremely hot in Africa. 🔸You play soccer very well. 🔸Do you really mean it. 🔸It's fairly interesting. 🔸It's quite calm here. 🔸He's pretty intelligent. 🔸These students are rather noisy. 🔸I so wanted to buy the dress. 🔸She writes poems too often. 🔸It's absolutely amazing. 🔸I am a little angry with her. #useful ‼️Malol kelmasa ingliz tilini o’rganayotgan do’stlaringizga ham ulashib quying-a😊 ©️Channel:@cambridgeieltsbooks
Hashtags
@cambridgeieltsbooks · Post #3588 · 16.10.2023 г., 13:29
✅ Useful 📌 Other ways to say " I am Sorry" 💠 I apologize 💠 I had that wrong 💠 I owe you an apology 💠 Please don't be mad at me 💠 That was wrong of me 💠 My bad #useful ❤️Sharing is caring❤ ©️Channel:@cambridgeieltsbooks
Hashtags
@cambridgeieltsbooks · Post #3340 · 22.09.2023 г., 13:29
✅Useful 🇬🇧Making apologies: 🔸 I do apologize for... 🔸 I must apologize for... 🔸 I apologize for... 🔸 I'd like to apologize for... 🔸 I am so sorry for... 🔸 I shouldn't have... 🔸 It's all my fault. 🔸 I'm ashamed of... 🔸 Please, forgive me for... 🔸 Excuse me for ... 🔸 I'm terribly sorry for... 🔸 Pardon me for this... 🔸 Please, forgive me for my.... 🔸 Please, accept my apologies for... 🇬🇧Accepting apologies: 🔹That's all right. 🔹 Never mind. 🔹 Don't apologize. 🔹 It doesn't matter. 🔹 Don't worry about it. 🔹 Don't mention it. 🔹 That's OK. 🔹 I quite understand. 🔹 You couldn't help it. 🔹 Forget about it. 🔹 No harm done. #useful 🤓Kanalga qo'shiling 👇 ♻️Channel:@cambridgeIELTSbooks YouTube|Instagram|Telegram
Hashtags
@cambridgeieltsbooks · Post #3235 · 12.09.2023 г., 17:01
✅Useful 2023IELTS Test Dates. (IDP and BC) September, October, November, December 👉REGISTER FOR IELTS 👈 #useful ♻️Sharing is caring 🤓 ✅Channel: @cambridgeIELTSbooks
Hashtags
@cambridgeieltsbooks · Post #3211 · 10.09.2023 г., 13:29
✅Useful ✅ So’rayotganlar uchun Multilevel testi va javoblar varaqasidan namuna 👆 #useful ♻️Sharing is caring 🤓 ✅Channel: @cambridgeIELTSbooks
Hashtags
@cambridgeieltsbooks · Post #3130 · 02.09.2023 г., 06:00
✅Useful 💠 IELTS imtihonini topshirishning sabablaridan biri — bu til bilish darajangizni tekshirish va tasdiqlab olish. ⁉️ Olingan ball qaysi darajaga mos kelishini qanday aniqlash mumkin? 9 — Mutaxassis. 8 — Juda yaxshi daraja. 7 — Yaxshi daraja. 6 — Kompetent foydalanuvchi. 5 — Qoniqarli daraja. 4 — Cheklangan daraja. 3 — Juda cheklangan daraja. 2 — Qoniqarsiz daraja. 1 — Til foydalanuvchisi emas. 0 — Ishtirokchi sinovdan o'tishga urinib ham ko'rmagan. Sizning sertifikatingiz dunyo bo'ylab 130 dan ortiq mamlakatlardagi 7000 ga yaqin kompaniyalar uchun ingliz tilini bilishingizning isboti hisoblanadi. #useful 🔝@cambridgeIELTSbooks
Hashtags
@cambridgeieltsbooks · Post #3123 · 01.09.2023 г., 05:15
✅ Useful "One who speaks only one language is one person, but one who speaks two languages is two people". 🔸 Bilingual - a person fluent in two languages. 🔹 Trilingual - a person fluent in three languages. 🔸 Multilingual - a person fluent in three or more languages. 🔹 Polyglot - a person fluent in several languages. 📝 Sentence: Mr.Abdulloh can speak more than 8 languages.( Band 6.0 ) 📝 Sentence: Mr.Abdulloh is the one who is really Polyglot in his village 🤓 ( Band 7+ ) P.s Learn these high level words and try using them in your sentence. P.s Learn English with @cambridgeIELTSbooksand start your Bilingual / Trilingual / multilingual journey ! 😉 #useful 🤓Kanalga qo'shiling 👇 🔝@cambridgeIELTSbooks
Hashtags
@art_archive_den · Post #2475 · 01.04.2025 г., 11:29
🔮 Генератор изображений GPT-4o теперь доступен всем без платной подписки https://openai.com/index/introducing-4o-image-generation #useful @CREAITORS
Hashtags