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
Търсене: #tech
@developmentnewsindia · Post #43830 · 20.04.2026 г., 05:08
🇪🇺Starting in 2027, smartphones sold in the European Union will be required to have user-replaceable batteries designed for greater durability and more charging cycles. Manufacturers must also provide spare parts and repair manuals for at least 10 years after a model is released. #tech
Hashtags
@developmentnewsindia · Post #43798 · 19.04.2026 г., 09:23
India's First Advanced 3D Glass Chip Packaging Unit Breaks Ground in Bhubaneswar , Odisha tommorow. #tech
Hashtags
@developmentnewsindia · Post #43247 · 05.04.2026 г., 08:36
Hyderabad startup Abyom SpaceTech completes BSE-II rocket engine test (2.5 kN) for reusable launch vehicle. Engine logged 250+ hot-fire tests; latest run lasted 6 seconds at >2,200°C. Milestone validates controlled thrust, ignition, and system integration. Source #Tech
Hashtags
@dobriy8888 · Post #18538 · 02.03.2026 г., 10:47
🍺В Польше робот освоил важнейшую профессию — ходить в магазин за пивом вместо хозяев Местные рабочие быстро нашли бытовому ИИ правильноеприменение: отправляют железяку за бутылками. Один минус — по дороге он иногда «угощается». Нынешнему поколению отцов ждать 18-летия ребёнка больше необязательно 😂 #tech
Hashtags
@jdmaxchannel · Post #5877 · 02.05.2026 г., 14:19
Китайцы создали первого рабочегоробоконяQiji T1000. Он может перевозить тонну груза и проходить там, где не проедет машина. Шагает не очень быстро, зато уверенно: по снегу, по крутым склонам и даже сквозь пожар. На одном заряде скачет до 2 дней. Только мы с робоконём по полю идём🎶 JDMax#tech
Hashtags
@jdmaxchannel · Post #5862 · 29.04.2026 г., 16:32
В Москве тестируют светофоры прямо под ногами — для тех, кто идёт, уткнувшись в телефон. Такие проекторы и блоки стоят уже на 10 адресах. Сигнал будет видно, даже если не посмотреть на светофор напротив. JDMax #tech
Hashtags
@jdmaxchannel · Post #5815 · 25.04.2026 г., 07:35
Мессенджер Илона Маска официально вышел на iPhone — эксперты считают, что это первый реальный конкурент Telegram. Что известно: • Сквозное шифрование — содержимое не видит даже сама X; • Встроенный Grok — мощный ИИ-ассистент прямо внутри переписки; • Запрет скриншотов, записи вашего чата и возможность создать секретный чат с любым собеседником; • Исчезающие сообщения — удаляются через 5 минут; • Без рекламы; • Аудио и видеозвонки без привязки номера телефона; • Отправка документов, фото, видео и файлов; • Групповые чаты до 500 человек; • Регистрация через аккаунт X — номер телефона не нужен; • Удалениесообщения для всех участников чата; • Анонсировали летом 2025, тесты проходили с марта; Пока вышло только на iOS. На Android появится позже. JDMax#tech
Hashtags
@jdmaxchannel · Post #5809 · 22.04.2026 г., 11:05
Xbox полностью меняет Xbox Game Pass Что изменилось: • Game Pass Ultimate подешевел на 25% — с 30 до 23 долларов; • PC Game Pass стал дешевле на 15% — с 16,5 до 14 долларов; • Новые части Call of Duty не будут доступны в подписке сразу после выхода; • Минимальное окно между релизом и появлением в Game Pass — один год. По заявлениям, это только начало трансформации сервиса — стратегию будут пересматривать и дальше. JDMax #tech
Hashtags
@jdmaxchannel · Post #5738 · 08.04.2026 г., 15:21
В Google Chrome появилисьвертикальные вкладки. Они помогут тем самым людям, которые открывают по 50 вкладок одновременно. Для этого нужно нажать правой кнопкой мыши по любому окну Chrome и выбрать «Показать вкладки вертикально». JDMax#tech
Hashtags
@jdmaxchannel · Post #5712 · 06.04.2026 г., 13:16
Китайцы создали те самые «светящиесяцветы из Аватара». Биотех-стартап Magicpen Bio пересадил в обычные растения гены светлячков и светящихся грибов. В итоге получились «живые лампы» — уже выращивают светящиеся орхидеи, подсолнухи и хризантемы. Фишка в том, что им не нужно электричество или зарядка — достаточно воды и удобрений. JDMax #tech
Hashtags
@jdmaxchannel · Post #5669 · 28.03.2026 г., 17:09
На скоростной автомагистрали Сычуань‑Чунцин‑Хубэй открылась самая большая в мире станция замены аккумуляторов для грузовиков. Весь процесс занимает 5 минут, это гораздо быстрее, чем зарядка огромной батареи на 171 кВт•ч. А на одном тягаче может стоять до трех таких блоков. Станцию построила компания Qiji Energy, входящая в состав CATL, технология совместима с 95% популярных моделей грузовиков. К концу десятилетия компания планирует перевести на электротягу до 80% грузоперевозок в Китае. JDMax#tech
Hashtags
@jdmaxchannel · Post #5668 · 28.03.2026 г., 14:31
PlayStation 5 подорожает сразу на $100 — Sony поднимают цены на консоли по всему миру. Со 2 апреля базовая PS5 будет стоить $650 (₽53 тыс.), версия без дисковода — $600, а PS5 Pro — $900. Учитывая текущую разницу, в России цены могут вырасти примерно на ₽10 тыс. JDMax #tech
Hashtags