Teachers' Blog💐
@LanguageStuff · Post #8256 · 22.04.2023 г., 04:28
https://t.me/LanguageStuff #quote
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
Резултати
Намерени 101 подобни публикации
Търсене: #quote
当前筛选 #quote清除筛选
Teachers' Blog💐
@LanguageStuff · Post #8255 · 22.04.2023 г., 04:28
https://t.me/LanguageStuff #quote
Hashtags
Quiet World 🍁
@QuietWorld · Post #7354 · 07.06.2020 г., 14:40
You can be the juiciest and ripest apple in the world but there will always be someone out there that doesn't like apples. #quote @quiteworld
Hashtags
BUSINESS INSPIRATION & KNOWLEDGE
@Entrepreneursquotes · Post #5301 · 22.06.2024 г., 05:50
When someone tells you it can't be done, it's more a reflection of their limitations, not yours! #quote
Hashtags
Learn RCRussian🤍💙❤️
@learnrcrussian · Post #5085 · 15.07.2025 г., 12:00
Из дневника 30-летнего Льва Толстого: From the diary of 30-year-old Leo Tolstoy: 1858 год, 19 сентября. Решил, что надо любить и трудиться, и всё. September 19, 1858. Resolved to love and to work, and that's all. 20 сентября. Устал. Не любил и не трудился. September 20. Tired. Didn't love or work. #quote 😎RCR | Support | Boost
Hashtags
Learn RCRussian🤍💙❤️
@learnrcrussian · Post #4711 · 16.05.2025 г., 17:42
Otto Eduard Leopold von Bismarck-Schönhausen: 🇷🇺 «Не надейтесь, что единожды воспользовавшись слабостью России, вы будете получать дивиденды вечно. Русские всегда приходят за своими деньгами. И когда они придут - не надейтесь на подписанные вами иезуитские соглашения, якобы вас оправдывающие. Они не стоят той бумаги, на которой написаны. Поэтому с русскими стоит или играть честно, или вообще не играть». 🇩🇪 "Wähnen Sie sich nicht sicher, dass Sie auf Dauer Gewinne erzielen, wenn Sie Russlands Schwäche einmal ausgenutzt haben. Die Russen kommen immer, um ihre Schulden zu begleichen. Und wenn sie zur Begleichung kommen, verlassen Sie sich nicht auf die jesuitischen Abkommen, die Sie vermeintlich rechtfertigen. Sie sind das Papier nicht wert, auf dem sie gedruckt sind. Daher: Entweder spielt man ehrlich mit den Russen oder gar nicht." 🇬🇧 "Do not count on once having taken advantage of Russia's weakness, that you will receive dividends forever. Russians always come back for their money. And when they do come back - do not rely on the Jesuit agreements you have signed, supposedly justifying you. They are not worth the paper they are written on. Therefore, with the Russians, you should either play fair, or not play at all." #quote 😎RCRussian | Support | Boost
Hashtags
proxima.six
@proximasix · Post #1895 · 26.07.2025 г., 19:30
Macie Jay радуется тому, что всё больше людей выступают против механики ваншота в голову: Я так рад видеть, что популярные про-игроки и создатели контента выступают против ваншота в голову. А я вам уже более 2 лет говорил. — Надеюсь, Юбисофт хоть в этот раз не послушают сообщество и не будут трогать эту механику... 📜#Quote
Hashtags
Fluent English™
@English_easyly_learn · Post #1352 · 05.07.2020 г., 11:06
To go from wanting to be like someone your whole life to realising you never want to be like him is a kind of whiplash that you can’t prepare for. From: EGO IS THE ENEMY( the book I am currently reading📖) #quote📯📜 @English_easyly_learn🇬🇧
Hashtags
📮漫游日报 Roam Daily
@roam_newsletter · Post #1048 · 24.10.2022 г., 07:27
> 「股票市场将会在很大程度上决定什么时候我们是正确的，我们对公司的分析准确性将在很大程度上决定我们是否正确；我们关注的重点是应该发生什么而不是它应该在什么时候发生。」—— [巴菲特] #Quote*
Hashtags
📮漫游日报 Roam Daily
@roam_newsletter · Post #1047 · 24.10.2022 г., 07:27
全国分布来看，素有“南抖音、北快手”之称。“抖音下沉渗透率高于我们的想象。”一位接近抖音人士说。他从内部看到另一个有趣图谱：高校越好，抖音渗透率越低，B 站渗透率越高。 #Quote*
Hashtags
📮漫游日报 Roam Daily
@roam_newsletter · Post #1043 · 24.10.2022 г., 07:26
我将 Twitter、Facebook、Instagram 看成是当今最大的游戏，30亿人在积极玩它们。只要用户打开它们，就会进入游戏空间，沉浸其中，感受到乐趣。它们本质上有点像老虎机，你投入一个硬币，不知道会跳出什么。-- 风险投资家约什·巴克利（Josh Buckley） #Quote*
Hashtags
Куратор из ЛСБ
@lsbcurator · Post #1023 · 04.06.2025 г., 12:27
«35 мая 1988+1 года Каждый год примерно в мае китайское «Министерство правды» передаёт местным социальным сетям специальную директиву. В ней — требования заблокировать поиск записей по кодовым словам, с помощью которых интернет-пользователи пытаются подпольно распространять информацию о площади Тяньаньмэнь. После этого начинается игра в кошки-мышки. Блогеры пытаются изобрести новый шифр, а цензоры — вовремя распознать его и запретить. Среди самых популярных находок онлайн-комьюнити — «35 мая» и «6/4». Впрочем, это давно уже не работает. Вот поражающий воображение список из нескольких десятков запрещённых слов и терминов в этом году: «тот день», «завтра», «вчера», «тот год», «65-1», «63+1», «8×8» и многое другое. Один из самых ярких примеров грубого хирургического вмешательства в сетевую память — это «китайская „Википедия“» Baidu Baike. Если вы решите с её помощью изучить хронологию XX века, то с удивлением обнаружите, что вслед за 1988 годом в Китае сразу наступил 1990 год. Между ними случился провал во временном континууме. Это похоже на пошлое хоррор-муви про таинственный отель, в котором до появления несчастных главных героев никогда не было тринадцатого этажа». #quote via apparat.cc/human/may35th
Hashtags