В общем, была задача на оптимизацию плана работ: есть набор заказов, и в каждом N тасков. Таски могут зависеть друг от друга или нет, имеют длительность и тип. Ещё есть M работников, каждый из которых может выполнять таски только определённых типов, причём, у каждого своя скорость.
Если все таски в заказе выполнены, фирма получает сколько-то денег. У заказа есть дедлайн, за просрочку штраф (за каждый день просрочки), который вычитается из цены заказа. И ещё фирма тратит деньги за каждый день своей работы независимо от того, как загружены её сотрудники (то есть просто платит зарплаты по сути). Ещё важен учёт праздников и выходных.
Нужно заработать на определённом наборе заказов и работников как можно больше денег. Полный текст задачи и код программы проверки есть в репозитории. Эта задача является изменённым заказом, который мы с напарником решали в реальной жизни: оптимизация работы печатных станков для типографии. Правда, тогда и мы справились так себе, и заказчик в итоге сначала захотел всё вручную сам делать, а потом и вовсе похоронил проект при смене директора.
!!! Не читайте дальше, если хотите сначала попробовать решить самостоятельно, потому что я сейчас опишу эффективные подходы и результаты.
________________________________________
Так вот. Мы с другим экспертом Андреем сразу сели и написали разные варианты, чтобы задать шкалу, по которой будем оценивать решения команд. За пару часов я собрал примитивный жадный алгоритм, который сортировал заказы по прибыльности и укладывал в сетку кое-как, это дало нам нижнюю оценку. Мой алгоритм заработал ~75 млн виртуальных рублей, мы решили для оценки поставить нижней границей 40 млн. То есть всё, что ещё ниже, оценивалось в ноль баллов за качество оптимизации.
Затем Андрей закрылся дома на три дня и вышел на свет со сложным жадным алгоритмом, который очень хитро сортировал заказы и очень хитро укладывал их в сетку, попутно выбирая разные способы этой укладки в зависимости от конкретного заказа. Это позволило заработать ~275 млн рублей. Мы сделали верхней границей для оценки 280 млн.
К сожалению, в итоге только две команды из десяти прошли нижнюю границу, заработав, соответственно, ~91 и ~105 млн. К верхней границе не приблизился никто. И у четырёх команд алгоритм вообще не смог уложить без нарушений задачи в сетку (то есть, например, произвольно менял длительности, накладывал задачи друг на друга, давал одному работнику две задачи в один момент и так далее). Важной ошибкой команд, на мой взгляд, являлся тот факт, что никто не воспользовался возможностью запустить алгоритм на несколько минут и дать ему поработать. По условиям задания, можно было тянуть до 5 минут на одну оптимизацию, но по факту решения команд отрабатывали за единицы и десятки секунд.
На самом конкурсе, пока команды работали, я решил попробовать сделать быстрое (по времени написания) но эффективное решение. Сначала попробовал жадную сортировку + доведение до лучшего варианта методом имитации отжига. В качестве нового состояния я просто менял местами заказы целиком. Этот вариант работал пару минут и дал мне около ~200 млн дохода. К слову, команда-лидер использовала такой же подход, просто не докрутила число итераций и температуру.
Ну и потом я взял готовую либу по реализации классической генетики с особями и скрещиванием. Особью был массив с приоритетами заказов (которые конечно же нужно было аккуратно уложить чистым алгоритмом). Тип скрещивания: scattered. Всего 15 поколений по 20 особей, и это за минуту-полторы давало ~230-240 млн. Считаю, что для конкурса это самый лучший выбор: пишется одним человеком за день и даёт почти максимум, при этом легко настраивается на нужную длительность работы, легко параллелится.
Ну а потом уже дома я посидел и накодил свой вариант сложного жадного с плавающим окном перебора отсортированных заказов и плавающей же укладкой по работникам. Такая штука за две минуты зарабатывает ~281 млн. Но за три дня в условиях стресса я бы такое не сделал, скорее всего.
#dev
#EdTech
О возможностях европейских акселераторов для EdTech-проектов
Не всё то золото, что США, для некоторых ниш Европа сейчас — более оптимальный выбор. Почему — об этом Деян Едигаров, CEO агентства релокации Movly, рассказал группе R-Founders Global EdTech, а ещё об особенностях европейских акселераторов и возможностях, которые они дают.
По данным за 2022, Европа — наиболее устойчивый регион для EdTech-проектов.
Особенности рынка Европы:
· инвесторы консервативны
· pre-SEED & SEED раунды ниже, чем в среднем по миру
· есть гос. поддержка стартапов (но только если вы приносите пользу стране и находитесь там)
· network-based экосистема (критически важно физически быть в регионе)
🌿 Для личного переезда помимо объема рынка нужно оценивать поддержку стран с визами для стартапов (на какой срок дают ВНЖ, сколько человек можно релоцировать, договор с инкубатором, меры поддержки).
Европейские акселераторы дают возможность и обоснование приехать в страну + часто предоставляют консалтинговые услуги / лекции.
Бывают бесплатными (за счет гос. поддержки) и платными (300-1500 евро в месяц или доля в компании).
В каждой стране есть инкубаторы, которые берут на разных стадиях проекта (на нулевой стадии пройти вряд ли получится). Кто-то заключает контракты только с юрлицом в регионе (хотя огромный legacy не нужен).
👩🌾 И всё же часто выбирают человека — хорошая коммуникация и адекватность решают.
Подвохов от акселераторов (например, во Франции 🇫🇷) особо нет — наоборот, на их поддержку выделяются огромные бюджеты.
🐳🗯 : «Группа R-Founders Global EdTech существует больше года, у нас накоплена тонна экспертного контента, а среди участников — классные проекты. У наших рабочих групп нет старта и окончания, можно присоединиться в любой момент по подписочной модели. Заполняй заявку на сайте, и мы с тобой свяжемся.»
#обучение#edtech Skillbox выходит в офлайн: компания вложит до 40 млн руб. в четыре реальные школы диджитал-профессий в российских регионах.
В edtech-компаниях эта тенденция развивается уже несколько лет: офлайн-проекты позволяют сервисам расширить аудиторию и повысить вовлеченность студентов.
Новым поворотом, по словам экспертов, становится интерес edtech-сервисов к регионам: в Москве и Петербурге из-за высокой конкуренции сложнее привлекать новых клиентов, а в регионах есть платежеспособная аудитория
https://www.kommersant.ru/doc/5358850
Osnova привлекает $300 000 инвестиций и потом хочет поднять еще $1 млн
Мои хорошие знакомые (среди них Алишер «Пятницкий маркетинг» Джуманиязов) запустили новый проект — карьерную платформу Osnova.
Хотят быть не просто «учебным центром в интернете», а мостом между начинающими специалистами и работодателями.
Поэтому, помимо онлайн-курсов по маркетингу или HR, предлагают персональные консультации с экспертами, карьерное менторство от сотрудников крупных компаний, профориентацию и многое другое.
Проще говоря, строят продукт, который комплексно решит вопрос со стартом карьеры.
Учитывая, что эти же люди 8 лет назад создали Alpha Education, то мы получаем еще одну экосистему в Узбекистане. Образовательно-профессиональную.
Сейчас Osnova на стадии привлечения $300 000 инвестиций от бизнес-ангелов и friends&family. Часть денег уже получили, часть еще пока в пути (есть даже иностранные инвесторы).
Это что-то вроде pre-seed. В будущем, когда будет seed-стадия, компания хочет привлечь еще $1 млн.
Я не удивлюсь, если это случится уже в ближайшие годы, потому что всё, что связано с edTech — суперперспективно.
Уже неоднократно говорил, что в Узбекистане дефицит квалифицированных кадров; разрыв между, кто ищет работу, и теми, кому нужны сотрудники, очень большой.
На вузы рассчитывать не приходится, поэтому спрос на услуги компаний, которые дают возможность освоить какую-нибудь профессию, будет расти, расти и расти.
@skartariss
#компании#edtech
🤖В Петербурге нейросеть проверяет ВПР — учителям стало в 20 раз легче!
Учителя тратят часы на ввод данных ВПР в систему ФИС ОКО — до 1300 работ и до 100 строк в таблице.
Эксперимент в 3 школах СПб:
• Робот от СПб ИАЦ + нейросеть ITMO LISA
• Скан → распознавание титульных листов → готовый файл для загрузки
• Среднее время обработки: 1,56 сек вместо нескольких часов
Зачем это нужно:
• Снижение нагрузки на экспертов-педагогов
• Быстрая и точная передача данных в ФИС ОКО
В планах:
• Расширить технологию на все школы СПб и регионы
• Универсальный инструмент для распознавания бланков олимпиад и ВПР
#ВПР2025#edtech#ПрофпутьСТарасовым
Профпуть с Тарасовым. Технологии меняют школы к лучшему!
📖Эта шутка отражает, как цифровизация меняет привычные социальные практики, обеспечивая прозрачность в образовании.
Такие трансформации — часть глобальных EdTech-трендов, которые обсудят на Технонаучном образовательном форуме (TSF) при участии стран BRICS 5-6 октября 2026 в Москве.
#TSF#Образование#Цифровизация#EdTech
🧑🎓 AI Is Reshaping Classrooms – Here’s How:
Across schools and universities, AI is quietly becoming the smartest student in the room. From helping teachers to guiding students, it’s changing the game for education
📚
Here’s what’s already happening:
✏️ AI tutors that give real-time feedback
😐 Homework help, essay writing, and concept explanations
🥶 Personalized learning paths for every student
📊 Teachers using AI to track progress & spot struggles early
😵Why it matters:
AI isn’t replacing teachers — it’s amplifying learning. Making education more accessible, personalized, and engaging than ever before.
At NeuralHub AI, students are already using us to learn faster, write better, and explore smarter.
You're not just chatting with a bot — you're unlocking a next-gen learning tool.
Class is in session. Let’s go! 🧑🎓⚡️
➖➖➖➖🔻
🧠 BOT: @Chatgpt_OfficialBOT
💎@Chatgpt_OfficialNews
#️⃣#AIinEducation#NeuralHubAI#SmartLearning#EdTech
➖➖➖➖🔺
Бизнес дайджест на 16-е июня:
1. China tells e-commerce platforms to regulate promotional phone messages
2. China’s Fashion Unicorn Shein Accused of Copyright Infringement
3. Horizon Robotics lands USD 1.5 billion in hot autonomous driving sector
4. Chinese sportswear maker Xtep gets US$129 million boost from Hillhouse Capital to grow K-Swiss, Palladium brands in global markets
5. Chinese SaaS provider Xiaoetong 小鹅通 nabs USD 120 million from Hillhouse, more
6. Tiger Global in talks to lead $100m round in Indian used-car marketplace Spinny
7. Apna raises $70 million to help workers in India secure jobs
8. FamPay, a fintech aimed at teens in India, raises $38 million
9. Foxconn invests $36 mln in EV partnership with Gigasolar
10. Mobile game spending hits record $1.7B per week in Q1 2021, up 40% from pre-pandemic levels
11. Game maker Krafton aims for up to $5 bln in S.Korea’s biggest IPO
Check out all 43 tech-related news articles covering #socialnetwork#edtech#AI#cybersecurity, etc, at https://chinaccelerator.com/news-posts/chinaccelerator-daily-digest-06-16-2021/ You can find the original articles' links there.
#вакансия#edtech#nlp#llm#dataenginering
Наша команда проектирует и реализует образовательные решения под заказ крупных компаний в сфере: ИИ, дата инжиниринга и разработки на Java, React.
Сейчас находимся в поиске Преподавателя в команду курса по большим языковым моделям. Человека с опытом в NLP и LLM.
Подробнее: Проведение занятий по выбранным темам. Занятия в формате вебинаров 2 раза в неделю по 2 часа. Студенты - уровня jun и jun+.
Оплата – до 30 000 руб. за проведение 1 занятия, по итогу собеседования.
Интересно, свяжитесь со мной, и все обсудим) t.me/KaterinkaGl или [email protected]
Communication Director в Яндекс.Практикум (Удаленно)
Яндекс.Практикум - сервис онлайн-образования, который позволяет освоить новую специальность, заговорить на иностранном языке и получать удовольствие от того, чем занимаетесь каждый день.
Практикум ищет директора, который будет отвечать за разработку целостной коммуникационной стратегии для рынка США. Вам предстоит развивать блоги компании в социальных сетях и канал на YouTube, сотрудничать с соответствующими медиа-платформами и событиями (конференциями, фестивалями, встречами), курировать организацию мероприятий (вебинары, митапы, презентации).
Подробнее по ссылке
#communication#директор#edtech#удаленно
EdTech Funding Round Secures $645K
Somos Young has successfully raised $645K in funding as of December 12, 2024. The company specializes in technology that enhances communication and experiences for higher education institutions (HEIs).
#Funding#EdTech#HEIs#Technology#Communication
#вакансия#DE#dataengineer#BI#senior#edtech
В быстрорастущий EdTech-продукт ищем Senior Data Engineer, который возьмет ключевую роль в развитии аналитической платформы и BI-направления.
Позиция предполагает влияние на весь контур работы с данными: от общения с бизнесом до построения устойчивой инфраструктуры.
Команда - 60+ человек, стек: Node.js, PostgreSQL, ClickHouse, Kubernetes.
Мы предлагаем:
— удаленную работу и гибкий график;
— возможность влиять на процессы и предлагать новые подходы;
— рост вместе с компанией: команда растет, появляются новые направления и задачи;
— вовлеченную команду, которой важны продукт и его польза для пользователей;
— работу, где виден результат, продуктом ежедневно пользуются тысячи школьников и их родители;
Задачи:
— развитие и поддержка data-платформы (DWH + Data Lake);
— проектирование и оптимизация ETL/ELT и data pipelines;
— перевод бизнес-задач в технические решения;
— контроль качества данных и настройка мониторинга;
— работа с отчетностью, дашбордами и визуализацией;
— взаимодействие со стейкхолдерами;
Требования:
— опыт работы с данными от 4–6 лет;
— уверенный SQL, оптимизация запросов;
— опыт с PostgreSQL и ClickHouse;
— Python для аналитики и автоматизации;
— опыт с Data Lake / Lakehouse или Spark / Hadoop / Databricks;
— Airflow, dbt;
— понимание архитектуры DWH;
— опыт работы с BI-инструментами (Power BI / Tableau / DataLens);
— опыт работы с бизнес-заказчиками;
— участие в построении аналитических решений.
По всем вопросам и с CV пишите:@hello_techrecruiter
✨ Там, где рождается будущее!🔥
26 июня наш руководитель Ирина Гордиянова посетила Международный IT-форум в Ханты-Мансийске — эпицентр digital-инноваций!
Почему нам важно было быть там❓
Мы не просто наблюдаем за трендами — мы их внедряем.
🔹 Нейросети — наши помощники в обучении.
🔹 EdTech — не модное слово, а ежедневный инструмент.
🔹 Мы создаём обучение, которое говорит на языке будущего.
В Лицензированная онлайн школе "MЭСЭДЖ+" технологии — не "фишки", а функциональные решения, которые делают обучение быстрее, умнее и персонализированнее.
🚀 Будущее образования начинается здесь. И мы уже в нём.
#МэсэджПлюс#ITфорум#EdTech#нейросети#будущееобразования