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
Търсене: #vision
@rocchl · Post #10302 · 13.04.2026 г., 02:25
MVision for Vision Pro 正式上线，免费哦！ 继 AppleTV 版本后，MVision 1.0 今天正式在 Apple Vision Pro 上线啦。 这次第一个版本已经包含了完整核心功能 -- 推荐、动态、搜索、直播、影视、发现、历史记录、收藏、追更、稍后再看以及设置，基本满足日常使用需求。 标签:#vision Created by RocM 官方频道：@rocCHL 官方群组：@roctech 官方合作：@rocmmbot
Hashtags
@vision11official · Post #1452 · 22.10.2023 г., 06:40
Let's cheer for India's top position by winning today's legendary fight.💪🔥🏏 Join #Vision 11 to 2X your excitement with an amazing win of Rs. 15 lakhs.📱💰 Download the app now—> https://app.vision11.in/Vision11.apk
Hashtags
@vision11official · Post #1185 · 05.04.2023 г., 11:35
Pata hai kyaa....?🤔 . ₹10 mein 10 lakh milte hai Sirf Vision11 par🤑🤑 . Kyunki hamara #vision sahi hai💰💰 League Join kro aur lakho kamao🤑🤑 . Download the app now https://vision11.in/APK/vision11.apk
Hashtags
@head_of_brand · Post #50 · 10.09.2023 г., 14:38
Инновационная лаборатория для IKEA. Как развить культуру новаторства в огромной кампании? SPACE10— независимая датская дизайн студия, созданная командой ArtRebel для IKEA в 2014 году. Как пишут создатели: «Когда мы начинали, у IKEA не было ни одного плохого года». Но, Торбьорн Леф, на тот момент CEO IKEA Systems B.V, посчитал, что IKEA должна укрепить позиции в будущем. Перед SPACE10 стояла миссия понять чем должна стать ‘мебельная компания’ в 21 веке на горизонте 10-20 лет (восторг). Что важно ◽️В разработке идей команда вообще не ориентировалась на финансовые KPI года. Задача SPACE10 — увидеть куда идти завтра, а не как выжить сегодня. ◽️Стартовая точка дизайн-процессов была за пределами компании и категории. Цитата: «Вместо того, чтобы думать о том как создать лучшее будущее для IKEA, мы задавались вопросом о том, как IKEA может помочь создать лучшее будущее для мира» ◽️Студия финансировалась IKEA, но была независимой. Чтобы придумывать радикальные идеи, команде было важно уйти от ограничений корпорации. ◽️Все это было оговорено и принято обеими сторонами. ‘Good design starts by asking the right questions’ Другие цели — другие принципы. SPACE10 задавали вопросы, и чем ‘неудобнее’ — тем лучше. Коллаборация вместо конкуренции. SPACE10 как можно раньше привлекали сторонних экспертов, даже презентовали идеи на конференциях. Это позволяло быстрее получить обратную связь. Результаты SPACE10 изучали экономику замкнутого цикла; доступность питания; чистую энергетику и многое другое. Часть идей сразу внедрялись в работу компании (IKEA Place app). Примечательно, команда скорее избегала такого сценария: «Мы были настроены не вмешиваться в бизнес компании и больше смотреть на то, чем IKEA будет завтра. Иногда нам это не удавалось, и мы влияли на сегодняшний бизнес» Главным результатом деятельности SPACE10 стало создание культуры инноваций внутри самой IKEA. «Не рыба, а удочка» 🔗Почитать больше #vision @planning_horizon
Hashtags
@head_of_brand · Post #43 · 07.09.2023 г., 10:52
Неамериканский футбол⚽️ Еще про горизонт планирования. Горизонт планирования Apple, Месси, Дэвида Бэкхэма и Хорхе Маса (совладельцев клуба Интер Майами). На графике выше — рост подписок на трансляции лиги в Apple TV после первого матча Месси в MLS (Major Soccer League в США). За сутки подписку оформили 100 тысяч человек, а июль для Apple TV стал лучшим месяцем по показателю регистраций. Футбол — это гораздо больше, чем развлечение. Но всё-таки развлечение. Мощные традиции своего собственного, американского национального спорта создали ментальный барьер для первого шага к массовой популяризации неамериканского ‘соккера’. Но в этот момент появляются те, кто видит возможности. По итогу 😃 🍸У Apple есть Месси, новый суббренд, который станет точкой входа пользователей в подписку. И, возможно, мощным кирпичиком в продукт «шоу про спорт», в пику Netflix. 🍸У Месси — часть дохода, который Apple имеет за пределами США от пакета MLS и дополнительная, многомиллионная аудитория. Новая селебрити волна 🌊 на которой можно серфить🏄♂️ по канонам Майкла Джордана и Дэвида Бэкхэма. Коленные чашечки не вечны, а вот харизму личного бренда не потерять. Можно еще десятилетия создавать и/или рекламировать футболки H&M (а может и труселя 🔗https://youtu.be/vPcjTefW_Ao?si=Sg0hNhtDp6GfiEy4) 🍸У MLS и «Интер Майами» новое рождение. Новые фанаты, новые игроки, новые контракты, и тд, если справятся с управлением. 🍸У рынка развлечений США — новая точка роста. Будем наблюдать за динамикой изменений в мире футбола. ‘Ничто не вечно под луной’ (с) #vision @planning_horizon
Hashtags
@repo_science · Post #3787 · 08.12.2023 г., 15:01
#python#vision 📚 Computer Vision (2023) ----- Main channel: @repo_science Coupons: @freecoupons_reposcience -----
@vision11official · Post #1307 · 23.08.2023 г., 12:54
"ISRO's Chandrayaan mission 3 is a giant breakthrough for India!" Keep your #Vision high, just like ISRO, to reach incredible achievements! Now, go for a powerful play and aid Indian fantasy sports to succeed! Download now #Vision11 https://vision11.in/APK/vision11.apk
@vision11official · Post #1180 · 31.03.2023 г., 12:30
Dil o mein hai pyaar, aagya hai India ka Tyohaar! ❣️ The Lions 🦁 have the #Vision to become Champion, aap bhi ho jao taiyyar to win like a warrior! 💪 Play Indian T20 League on #Vision11 now! https://vision11.in/APK/vision11.apk
@vision11official · Post #1104 · 03.02.2023 г., 06:55
Our boys have got their priorities sorted, do you have the #Vision to choose the right captain? 🎯 Use your knowledge, make your teams and select the perfect captain to score maximum points on #Vision11🔥 Download the app now! https://vision11.in/APK/vision11.apk
@vision11official · Post #1102 · 02.02.2023 г., 10:48
Jab ho aapke paas sahi #Vision, tab Darr ka no reason! 💥 Khelo #Vision11 pe aur le jao exclusive winnings! 💯 Download the app now! https://vision11.in/APK/vision11.apk
@vision11official · Post #1077 · 24.01.2023 г., 13:05
When #Vision is greater than dreams, #Vision11 is the best option! 🎯 Vision sahi ho toh #Vision11 pe jeetne se tumhein koi nahi rok skta! 💥 Download the app now! https://vision11.in/APK/vision11.apk
@vision11official · Post #1045 · 09.01.2023 г., 07:40
All it needs is a #vision to win! 🎯 Settle for nothing less, play on #vision11 and win everyday! 💪 Download the app now! https://vision11.in/APK/vision11.apk