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

Резултати

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

Търсене: #deeptech

当前筛选 #deeptech清除筛选
UzVC

@UzVC_uz · Post #115 · 15.04.2026 г., 09:52

✍️✍️✍️UzVC начинает работу по поддержке стартап-проектов в фармацевтической сфере 📌 13 апреля в целях развития инновационных стартап-проектов в сфере фармацевтики состоялась встреча руководителя Национального венчурного фонда UzVC Дилшода Хашимова и директора Агентства по развитию фармацевтической отрасли Абдуллы Азизова. ✅ В ходе встречи были подробно обсуждены вопросы поддержки перспективных стартапов в отрасли, их финансового и институционального развития, а также внедрения инновационных решений на практике. ✅ В частности, стороны договорились о сотрудничестве по поддержке стартап-проектов в направлении DeepTech, коммерциализации научных разработок, а также развитию инициатив, основанных на высоких технологиях. ✅ По итогам встречи стороны выразили готовность наладить взаимовыгодное сотрудничество и реализовывать совместные инициативы в данном направлении. ———— ✍️✍️✍️UzVC farmatsevtika sohasidagi startap loyihalarni qo‘llab-quvvatlash bo‘yicha faoliyatni boshlamoqda 📌 13 aprel kuni farmatsevtika sohasida innovatsion startap loyihalarni rivojlantirish maqsadida, UzVC Milliy venchur fondi rahbari Dilshod Xashimov hamda Farmatsevtika tarmog‘ini rivojlantirish agentligi direktori Abdulla Azizov bilan uchrashuv bo‘lib o‘tdi. ✅ Uchrashuv davomida sohada istiqbolli startaplarni qo‘llab-quvvatlash, ularni moliyaviy va institutsional jihatdan rivojlantirish, shuningdek innovatsion yechimlarni amaliyotga joriy etish masalalari atroflicha muhokama qilindi. ✅ Xususan, DeepTech yo‘nalishidagi startap loyihalarni qo‘llab-quvvatlash, ilmiy ishlanmalarni tijoratlashtirish hamda yuqori texnologiyalarga asoslangan tashabbuslarni rivojlantirish bo‘yicha hamkorlik qilishga kelishib olindi. ✅ Uchrashuv yakunida tomonlar o‘zaro manfaatli hamkorlikni yo‘lga qo‘yish va mazkur yo‘nalishda qo‘shma tashabbuslarni amalga oshirishga tayyor ekanliklarini bildirdilar. ———— ✍️✍️✍️UzVC begins supporting startups in the pharmaceutical sector 📌 On April 13, to foster the development of innovative startup projects in the pharmaceutical sector, a meeting was held between Dilshod Khashimov, Head of the UzVC National Venture Fund, and Abdulla Azizov, Director of the Pharmaceutical Industry Development Agency. ✅ During the meeting, the parties held detailed discussions on supporting promising startups in the sector, promoting their financial and institutional development, and introducing innovative solutions into practice. ✅ In particular, the parties agreed to cooperate in supporting startup projects in the DeepTech field, commercializing scientific developments, and advancing initiatives based on high technologies. ✅ At the conclusion of the meeting, the parties expressed their readiness to establish mutually beneficial cooperation and implement joint initiatives in this area. 🌐Website |📷Instagram |🌐LinkedIn #UzVC#PharmacySupport#DeepTech

#The_Science🇺🇸📕[PDF]⬇️ 13 #November2025 #Weekly_Magazines For learning, for free(dom). @backupofmagazines This issue dives into breakthroughs reshaping biology and energy as researchers confront rising geopolitical limits. From #AI-driven epigenetics to #SyntheticBiology advances, the issue tracks how innovation pushes ahead despite tensions over China-US research ties. New micro-robots navigating the bloodstream and faster-charging batteries highlight a surge in #DeepTech momentum. Climate resilience, #PandemicPreparedness, and EU chemical reforms underscore global policy stakes. Studies on dog domestication, brown dwarfs, and marine recovery after extinction broaden the scientific lens. A reminder that #ScienceMatters even as politics shift—innovation continues to define our shared future. #TechNews#GlobalTrends#ResearchUpdates

Venture Village Wall 🦄

@venturevillagewall · Post #3893 · 16.01.2025 г., 13:00

Major Funding Rounds Announced in January Multiple startups have secured significant funding in January 2025: - Sygnum raises $58M. - Amogy nets $56M for its ammonia-based energy solution aimed at decarbonizing transportation by 2050. - Nelly achieves $52.57M to streamline digital documentation. - Bioptimus raises $41M for an AI foundation model in biology. - Orchid Security collects $36M to enhance application security. - Cresicor secures $30M for trade promotion management. - Hinge Bio raises $30M for antibody innovation. - SeeQC gets $30M for a digital quantum computing platform. - NatureMetrics raises $25M for biodiversity monitoring. - Vertical Compute nets $20.6M for data-intensive workload processing. Full details can be found on their respective websites. #Funding#Investment#Startup#Amogy#AI#Bioptimus#QuantumComputing#Sygnum#Security#NatureMetrics#Biodiversity#Technology#Transport#DigitalSignatures#Decarbonization#Semiconductors#DeepTech#Ecosystem#VC#Crypto