@dsr_news · Post #114 · 14.02.2022 г., 06:53
😎 Мы знаем, что вы любите на самом деле)) 💟Поздравляем с 14 февраля💟 #DoingSoftwareRight
Hashtags
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
Търсене: #doingsoftwareright
@dsr_news · Post #114 · 14.02.2022 г., 06:53
😎 Мы знаем, что вы любите на самом деле)) 💟Поздравляем с 14 февраля💟 #DoingSoftwareRight
Hashtags
@dsr_news · Post #234 · 22.11.2022 г., 08:28
#DSR разработал защищенный реестр (DCL) для IoT-стандарта Matter 🆕Официальный запуск стандарта для умного дома состоялся в рамках ежегодной встречи участников сообщества CSA (Альянс стандартов подключения) в Нидерландах. 📢 Principal Software Engineer DSR Александр Щербаков принял участие в запуске и выступил с презентацией. 💬Он рассказал про DCL (Distributed compliance ledger), распределенный реестр совместимости IoT-устройств. Это криптографически защищенная распределенная сеть, которая позволяет производителям обновлять информацию об устройствах. DCL - ключевой компонент Matter, стандарта подключения для умного дома, разработанного участниками CSA, включая Amazon, Apple, Google, Comcast, IKEA и Huawei. 🔥Кроме того, VPO компании Евгения Пешкова в качестве председателя рабочей группы провела 5 сессий, посвящённых развитию беспроводного протокола Zigbee. CSA — сообщество компаний, работающих над беспроводными протоколами Zigbee и Matter. DSR состоит в альянсе с 2012 года. #DoingSoftwareRight
Hashtags
@dsr_news · Post #1097 · 17.09.2025 г., 07:50
🎉DSR Corporation исполнилось 27 лет! Что мы сделали за это время? 📌 Запустили более 1000 проектов 📌 Собрали экспертную команду мечты 📌 Обучили более 1500 студентов по всему миру 📌 Собрали нереально крутой стек технологий от Embedded до Machine Learning 📌 Открыли 6 офисов в разных странах 📌 Стали теми, кем гордимся Наши достижения вдохновляют нас двигаться дальше. Смотрим в будущее с энтузиазмом и готовностью встречать новые возможности и крутые проекты! DSR rocks! 🤘🔥 #DSR#DoingSoftwareRight#DSR_team
Hashtags
@dsr_news · Post #573 · 03.11.2023 г., 05:20
Команда DSR Tashkent отметила 3️⃣й день рождения! 👏Три года назад талантливые инженеры-программисты из Узбекистана присоединились к международной команде DSR, и с тех пор мы достигли замечательных результатов, учились и росли вместе. Тимур Рахматуллаев, наш regional manager в Ташкенте делится своими мыслями о нашем пути: "Я хочу выразить искреннюю благодарность руководству за их непоколебимое доверие и всей команде DSR за постоянную поддержку. С самого начала мы чувствовали себя важной частью большой семьи DSR. Я искренние желаю всей команде профессиональных достижений, увлекательных проектов и бесконечных возможностей!" 🎉Поздравляем наших коллег! #DSR#DoingSoftwareRight#DSR_team
Hashtags
@dsr_news · Post #293 · 07.03.2023 г., 13:00
💐С 8 марта, наши прекрасные IT-девушки! DSR от всей души поздравляет вас с Международным женским днем! Спасибо вам за новые идеи, ваш талант, наставничество и поддержку, которые вдохновляют всю команду и делают нас сильнее! От разработки передового программного обеспечения до руководства международными проектами - вы часть успеха DSR. 🌺🌺🌺 Желаем вам дальнейших профессиональных побед, новых интересных задач и, конечно же, счастья в личной жизни! 🌹Пусть ваша жизнь будет наполнена яркими красками и приятными моментами каждый день! #DSR#DoingSoftwareRight#DSR_team
Hashtags
@dsr_news · Post #220 · 07.10.2022 г., 10:41
Продолжаем знакомить вас с #DSR_team! 👨💻Наш Division Manager Иван Тищенко присоединился к DSR по счастливой случайности – и вот уже 1️⃣8️⃣ лет он трудится в команде профессионалов, искренне увлеченных разработкой ПО. Решать рабочие задачи, по словам Ивана, ему помогает математика и логика. В свободное время Иван любит читать научную фантастику, кататься на велосипеде и путешествовать на каное. А этом году он впервые плавал на сапах в море:💬«Мы были вознаграждены: наблюдали как в 5-10 метрах от нас дельфины охотятся за своим обедом!» #DSR#DoingSoftwareRight
Hashtags
@dsr_news · Post #213 · 17.09.2022 г., 06:48
💥ТОП-5 интересных фактов ко дню рождения DSR! Нам исполняется 24 года. В честь праздника, мы решили поделиться интересными фактами о компании. ✅DSR работает с большинством современных технологий: веб и мобильной разработкой, блокчейном, цифровыми медиа, беспроводными технологиями, решениями для интернета вещей, с компьютерным зрением и машинным обучением. ✅Аббревиатура DSR расшифровывается как Doing Software Right. Это слова благодарного клиента и давнего друга компании. ✅В нашей команде более 230 инженеров международного уровня. За все время работы мы успешно выполнили более 1000 проектов и разработали 10 собственных продуктов. ✅Cофт, написанный инженерами DSR Corporation, используют во многих сферах - от гибридных автомобилей до скоростных поездов. ✅Учебный центр DSR начал работать на базе ВГУ 10 лет назад. За это время бесплатное обучение прошли 1500+ начинающих инженеров. Лучших выпускников мы приглашаем на собеседование! 🎉Keep Doing Software Right since 1998! #DSR#DoingSoftwareRight#DSR_team
Hashtags
@dsr_news · Post #209 · 14.09.2022 г., 12:12
🔥 Наш software engineer Мария Тихонова недавно побывала на танцевальном батле в Ростове, где защищала честь Воронежа! «Я участвовала в Waacking Beginners и House Beginners. Было очень холодно, но не нам! Атмосфера зарядила энергией и оставила море классных впечатлений!» Да, программист — это далеко не всегда человек, который проводит всё время за компьютером, генерируя тысячи строк кода 👨💻 Пример Марии помогает ломать стереотипы о программистах ✅ ❗️Кстати, в нашей команде есть не только любители танцев. Увлечения инженеров DSR разнообразны – от скалолазания до коллекционирования винтажных вещей! #DSR#DoingSoftwareRight#DSR_team
Hashtags
@dsr_news · Post #206 · 13.09.2022 г., 07:26
#DSR_team поздравляет коллег с Днем программиста! 👨💻🎉Желаем профессионального развития, интересных проектов и здоровья! #DSR#DoingSoftwareRight
Hashtags
@dsr_news · Post #181 · 17.06.2022 г., 12:39
DSR Corporation стала резидентом IT-парка Узбекистана! 💬Как отметил Regional Manager Тимур Рахматуллаев, накопленная десятилетиями экспертиза позволит нам, как резидентам, внести весомый вклад в развитие IT-сектора. ✅Кроме этого, компания планирует развивать сотрудничество в сфере обучения молодых специалистов. 👉🏻Учебный центр DSR Corporation проводит бесплатные обучающие курсы и ежегодную производственную практику для начинающих IT- специалистов. 👀В августе откроется регистрация на бесплатные курсы по веб-разработке, тестированию устройств интернета вещей, а также программированию для встроенных систем. 👨💻Занятия будут вести инженеры международного уровня, поэтому теоретического и практического материала в рамках обучения будет вполне достаточно для позиции Junior. По итогам лучшие выпускники получат приглашение на собеседование. #DSRCorporation#DoingSoftwareRight
@dsr_news · Post #219 · 03.10.2022 г., 09:36
Важная информация ‼️ 💥 Тестирование DSR Embedded Systems Lab: сегодня, с 17:30 МСК до 19:30 МСК Все зарегистрированные уже должны получить письмо (проверьте спам и все папки со входящими) с сайта testportal.net. 👉🏻 Если вы его не получили, пишите на [email protected]. Удачи на тестировании! 👩💻 💥 Первая лекция DSR .NET School: сегодня, в 17:30 МСК Регистрация на курс будет открыта до 15:30 МСК❗️ Затем вы получите письмо (проверьте спам и все папки со входящими) со ссылкой на Telegram-канал курса, где опубликована ссылка на лекцию в Zoom. Если письмо не пришло до 16:30, напишите нам на [email protected] #DSR#DoingSoftwareRight#DSR_courses
@dsr_news · Post #218 · 30.09.2022 г., 07:02
Приходите на онлайн-презентацию курса учебного центра DSR! ⏲Лаборатория встроенных систем: 30 сентября, 17:30 МСК Что будет: ✅подробности про обучение ✅знакомство с преподавателями ✅ответы на вопросы ❗️ Если вы зарегистрировались на курс, то уже получили ссылку на трансляцию в Zoom (проверьте спам и все папки со входящими сообщениями). ❗️ Если и в спаме письма нет, то напишите нам в комментариях адрес электронной почты, указанный при регистрации. 👀Регистрация на . NET School всё еще открыта! Первое занятие — в понедельник, 3-го октября. Присоединяйтесь! До встречи! #DSR#DoingSoftwareRight#DSR_courses