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

#dev
Резултати

Намерени 13 подобни публикации

Търсене: #ieltsprep

当前筛选 #ieltsprep清除筛选
Andijan Development Center

@adceducate · Post #8208 · 17.02.2024 г., 11:51

Намери подобниПрегледай

We recently hosted a mock IELTS test at our educational center, offering participants a true-to-life exam experience. 📚✍️ The event meticulously recreated the conditions of the actual test, helping attendees familiarize themselves with the IELTS format and timing. ⏳ Participants had the chance to practice their English under timed conditions, assessing their readiness for the real exam. 🇬🇧🕒 Feedback from attendees was overwhelmingly positive, appreciating the opportunity to simulate the test day in a supportive and structured setting. 👏💼#IELTSPrep#MockTest#EnglishPractice

Hashtags

#ieltsprep#mocktest#englishpractice
Erkinov Otabek || IELTS

@cambridgeieltsbooks · Post #4424 · 21.04.2024 г., 14:10

Намери подобниПрегледай

✅Listening Time 😎High Frequency Words in IELTS Listening🎧 Knowing what kind of vocabulary to expect in IELTS listening can greatly improve your performance in the actual exam. Come to @cambridgeIELTSbooks and see if you know the meaning of all 378 high frequency words. #listening#IELTSprep ♡ ㅤ ❍ㅤ ⎙ㅤ ⌲ ˡᶦᵏᵉ ᶜᵒᵐᵐᵉⁿᵗ ˢᵃᵛᵉ ˢʰᵃʳᵉ ━━━━━━━━━━━━━ ❤️Sharing is caring❤ ©️Channel:@cambridgeieltsbooks

Hashtags

#listening#ieltsprep
Erkinov Otabek || IELTS

@cambridgeieltsbooks · Post #3324 · 21.09.2023 г., 08:01

Намери подобниПрегледай

✅ Useful 🤓Identifying Opinion Indicators 💠 Giving personal opinions In my opinion,… I think… I believe… I’d say… I personally feel that… In my point of view,… From my way of thinking… In my mind… 💠 Asking for opinions What do you think about…? How do you feel about…? What are your views on…? Do you think…? Don’t you think…? 💠 Agreeing Yes. You’re right. I suppose you’re right. I (completely) agree. I couldn’t agree more. Exactly. Definitely. Absolutely. 💠 Disagreeing Yes, but… I’m afraid I don’t really agree. I can’t say that I agree. I (completely) disagree. I don’t think so. I doubt it. I wouldn’t say that. Not really. 💠 Expressing reservation Yes, but the problem is… I’m not so sure if… But there’s one problem… I’m a little worried about… #IELTSprep#writing#speaking 🤓Kanalga qo'shiling 👇 ♻️@cambridgeIELTSbooks YouTube|Instagram|Telegram

Hashtags

#ieltsprep#writing#speaking
Erkinov Otabek || IELTS

@cambridgeieltsbooks · Post #3206 · 10.09.2023 г., 02:18

Намери подобниПрегледай

#writing#IELTSprep#task1 ✅ Essay corrections ⁉️IELTS writing siz uchun muhimmi? Uni yaxshilash uchun nima qilish kerak deb o'ylaysiz? ✅ Eng yaxshi yechim, insholaringizni tekshirtirish orqali xatolar ustida ishlashdir. Siz ham shu fikrga qo'shilasizmi? 🤝Biz sizga bir nechta insho tahlilini ulashyapmiz. Siz ham do'stingizga ilining! ♻️Channel: @cambridgeIELTSbooks

Hashtags

#writing#ieltsprep#task1
Erkinov Otabek || IELTS

@cambridgeieltsbooks · Post #4105 · 23.03.2024 г., 00:59

Намери подобниПрегледай

✅Writing Time 📝Writing task 2 insho savoli o'z ichida 3 qismga boʻlinadi va ular introduction(kirish) qismida quyidagicha o'zgartirilishi kerak. 🍇Background statement (umumiy insho mavzusi) 🍎Specific statement (aniq talab etilayotgan insho mavzusi) 🍓Question (insho savoli) ‼️Ana endi keling, insho kirish qismini qismma-qism yozib chiqaylik. 🍇 When a country develops its technology, traditional skills and ways of life die out.🔁With the development of technology, a nation loses its traditional skills and way of life. 🍎 It is pointless to try and keep them alive. 🔁Many believe that these become irrelevant and there is no use trying to maintain them. 🍓To what extent do you agree or disagree with this? 🔁I completely disagree, however, and will explain why I believe keeping a nation's traditional skills and lifestyle is important, despite the rise of new technologies. If you find it useful, don't forget to share with your friends ☺️ #writing#task2#IELTSprep ❤️Sharing is caring❤ ©️Channel:@cambridgeieltsbooks

Hashtags

#writing#task2#ieltsprep
12
← ПредишнаСтр. 1 от 2Следваща →