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
Търсене: #apache
@actionshanghai · Post #1004 · 29.04.2023 г., 14:01
FBI 局长称中国黑客数量五十倍于其网络工作人员数量 2023-04-29 21:08:00 by 机器岛 FBI 局长 Christopher Wray 称，中国黑客总数至少 50 倍于该部门的网络安全工作人员的数量。Wray 在为美国众议院拨款小组委员会预算听证会准备的发言中称，如果让 FBI 所有网络工作人员和情报分析师全都去监视到来自中国的网络威胁，那么中国黑客的数量仍然至少 50 倍于美国。FBI 正在申请 6300 万美元的预算去为其网络安全部门增加 192 个新职位。Wray 表示这有助于将更多工作人员派遣到靠近网络犯罪受害者的办事处。 https://it.slashdot.org/story/23/04/28/214202/chinese-hackers-outnumber-fbi-cyber-staff-50-to-1-bureau-director-says #Apache
Hashtags
@legkoenebo · Post #4832 · 02.04.2026 г., 14:18
🫧Армия США расследует полёты «Апачей» над домом Кид Рока 📌Армия США начала расследование после того, как боевые вертолёты AH-64D Apache из 101-й бригады были сняты на видео кружащими над домом музыканта Кид Рока в Нэшвилле и летающими на низкой высоте возле протестующих в Кларксвилле. По документам вертолёты должны были выполнять учебный полёт 🔵Представитель армии заявил, что это не было санкционированным мероприятием и вертолёты не назначались для наблюдения за демонстрациями. Проводится административная проверка соблюдения правил полётов и требований воздушного пространства ⬅️Обещают принять меры в случае выявления нарушений Лёгкое небо #aviation#news#США#Apache
@iteventsru · Post #239 · 27.02.2018 г., 16:13
✅ Завтра Основы In-Memory Computing для архитекторов и разработчиков. Часть 1 📅 28 февраля / 19:00 (время МСК) / онлайн 💵 Бесплатно 📝 Регистрация тут: https://goo.gl/h2Yvvo Денис Магда, Apache Ignite PMC Chair и директор по продукту в GridGain, расскажет об основных возможностях и компонентах In-Memory Computing решений на примере Apache Ignite. Вебинар совмещает теорию и практику, после него участники смогут проектировать и писать код под подобные системы. На конкретных примерах кода вы узнаете про: ~ Конфигурацию и запуск кластеров; ~ Обработку данных с использованием key-value API; ~ Оптимальную обработку данных с помощью распределенного SQL. 🔗 Программа: https://goo.gl/h2Yvvo #apache#ApacheIgnite#онлайн#online
@iteventsru · Post #185 · 21.02.2018 г., 16:13
✅ Через неделю Основы In-Memory Computing для архитекторов и разработчиков. Часть 1 📅 28 февраля / 19:00 (время МСК) / онлайн 💵 Бесплатно 📝 Регистрация тут: https://goo.gl/AgNpma Денис Магда, Apache Ignite PMC Chair и директор по продукту в GridGain, расскажет об основных возможностях и компонентах In-Memory Computing решений на примере Apache Ignite. Вебинар совмещает теорию и практику, после него участники смогут проектировать и писать код под подобные системы. На конкретных примерах кода вы узнаете про: ~ Конфигурацию и запуск кластеров; ~ Обработку данных с использованием key-value API; ~ Оптимальную обработку данных с помощью распределенного SQL. 🔗 Программа: https://goo.gl/AgNpma #apache#ApacheIgnite#онлайн#online
@iteventsru · Post #312 · 22.03.2018 г., 16:13
✅ Через неделю ✅ ANDROID MEETUP 📅 29 марта / 19:00–21:00 (время ЕКБ, МСК+2) / Екатеринбург, пер. Химков, 3, коворкинг Соль 💵 Бесплатно 📝 Регистрация тут: https://goo.gl/TyRRL6 Приглашаем вас к нам на митап, чтобы пообщаться, поделиться опытом и рассказать с какими задачами мы сталкиваемся, какие технологии используем и ,конечно, перетереть косточки Kotlin 🔗 Программа: https://goo.gl/TyRRL6 #android#Kotlin#Екатеринбург ✅ Epic Growth Conference 📅 29 марта / 14:00–22:00 (время МСК) / Москва, ул. 3-я Ямского Поля, 15 💵 Платно 📝 Регистрация тут: https://goo.gl/WEVQ6a 29 марта в Москве Mobio и Getloyal при поддержке партнеров организуют конференцию по продуктовому маркетингу Epic Growth Conference. 🔗 Программа: https://goo.gl/WEVQ6a #marketing#productivity#маркетинг#продукт#Москва ✅ Apache® Ignite™ Meetup #1 📅 29 марта / 19:00–22:00 (время МСК) / Санкт-Петербург, Невский проспект 35 💵 Бесплатно 📝 Регистрация тут: https://goo.gl/xsnDmZ Встреча для архитекторов и разработчиков, которые интересуются In-Memory решениями, в том числе open-source платформой Apache Ignite. 🔗 Программа: https://goo.gl/xsnDmZ #Apache#backend#СанктПетербург
@iteventsru · Post #331 · 29.03.2018 г., 11:33
🔥 Сегодня 🔥 ANDROID MEETUP 📅 29 марта / 19:00–21:00 (время ЕКБ, МСК+2) / Екатеринбург, пер. Химков, 3, коворкинг Соль 💵 Бесплатно 📝 Регистрация тут: https://goo.gl/TyRRL6 Приглашаем вас к нам на митап, чтобы пообщаться, поделиться опытом и рассказать с какими задачами мы сталкиваемся, какие технологии используем и ,конечно, перетереть косточки Kotlin 🔗 Программа: https://goo.gl/TyRRL6 #android#Kotlin#Екатеринбург 🔥 SPB Frontend 📅 29 марта / 18:30–21:10 (время МСК) / Санкт-Петерберг 💵 Бесплатно 📝 Регистрация тут: https://goo.gl/CtZoJ7 Регулярные встречи по фронтенду. Обсуждаем javascript, вёрстку, анимацию и прочие приятности :) 🔗 Программа: https://goo.gl/CtZoJ7 #frontend#javascript#CSS#HTML#СанктПетербург 🔥 Epic Growth Conference 📅 29 марта / 14:00–22:00 (время МСК) / Москва, ул. 3-я Ямского Поля, 15 💵 Платно 📝 Регистрация тут: https://goo.gl/9wzDfT 29 марта в Москве Mobio и Getloyal при поддержке партнеров организуют конференцию по продуктовому маркетингу Epic Growth Conference. 🔗 Программа: https://goo.gl/9wzDfT #marketing#productivity#маркетинг#продукт#Москва 🔥 Apache® Ignite™ Meetup #1 📅 29 марта / 19:00–22:00 (время МСК) / Санкт-Петербург, Невский проспект 35 💵 Бесплатно 📝 Регистрация тут: https://goo.gl/MhRAdB Встреча для архитекторов и разработчиков, которые интересуются In-Memory решениями, в том числе open-source платформой Apache Ignite. 🔗 Программа: https://goo.gl/MhRAdB #Apache#backend#СанктПетербург 🔥 C++ Drink Up 📅 29 марта / 19:00–23:00 / Москва, Guns & Bears Pub, Новослободская ул. д.46 💵 Бесплатно 📝 Регистрация тут: https://goo.gl/bMa7cr В неформальной обстановке с удовольствием встретимся с единомышленниками и поговорим за кружкой пенного. Присоединяйся ;) 🔗 Программа: https://goo.gl/bMa7cr #C#cPlusPlus#Москва
@iteventsru · Post #330 · 28.03.2018 г., 16:13
✅Завтра ✅ ANDROID MEETUP 📅 29 марта / 19:00–21:00 (время ЕКБ, МСК+2) / Екатеринбург, пер. Химков, 3, коворкинг Соль 💵 Бесплатно 📝 Регистрация тут: https://goo.gl/TyRRL6 Приглашаем вас к нам на митап, чтобы пообщаться, поделиться опытом и рассказать с какими задачами мы сталкиваемся, какие технологии используем и ,конечно, перетереть косточки Kotlin 🔗 Программа: https://goo.gl/TyRRL6 #android#Kotlin#Екатеринбург ✅ Epic Growth Conference 📅 29 марта / 14:00–22:00 (время МСК) / Москва, ул. 3-я Ямского Поля, 15 💵 Платно 📝 Регистрация тут: https://goo.gl/UNfo9E 29 марта в Москве Mobio и Getloyal при поддержке партнеров организуют конференцию по продуктовому маркетингу Epic Growth Conference. 🔗 Программа: https://goo.gl/UNfo9E #marketing#productivity#маркетинг#продукт#Москва ✅ SPB Frontend 📅 29 марта / 18:30–21:10 (время МСК) / Санкт-Петерберг 💵 Бесплатно 📝 Регистрация тут: https://goo.gl/CtZoJ7 Регулярные встречи по фронтенду. Обсуждаем javascript, вёрстку, анимацию и прочие приятности :) 🔗 Программа: https://goo.gl/CtZoJ7 #frontend#javascript#CSS#HTML#СанктПетербург ✅ Apache® Ignite™ Meetup #1 📅 29 марта / 19:00–22:00 (время МСК) / Санкт-Петербург, Невский проспект 35 💵 Бесплатно 📝 Регистрация тут: https://goo.gl/we9aK3 Встреча для архитекторов и разработчиков, которые интересуются In-Memory решениями, в том числе open-source платформой Apache Ignite. 🔗 Программа: https://goo.gl/we9aK3 #Apache#backend#СанктПетербург ✅ Код ИБ 📅 29 марта / 10:00–18:00 (время МСК) / Краснодар, ул. Красных Партизан 181 + онлайн 💵 Платно 📝 Регистрация тут: https://goo.gl/jcwvEB Код ИБ — самая масштабная конференция по кибербезопасности. Эксперты обсудят ключевые темы отрасли: тренды, технологии, управление ИБ, а также возможные решения наболевших проблем. 🔗 Программа: https://goo.gl/jcwvEB #security # #informationsecurity#Краснодар ✅ C++ Drink Up 📅 29 марта / 19:00–23:00 / Москва, Guns & Bears Pub, Новослободская ул. д.46 💵 Бесплатно 📝 Регистрация тут: https://goo.gl/LZwYp8 В неформальной обстановке с удовольствием встретимся с единомышленниками и поговорим за кружкой пенного. Присоединяйся ;) 🔗 Программа: https://goo.gl/LZwYp8 #C#cPlusPlus#Москва
@repo_science · Post #3109 · 28.04.2023 г., 17:58
#datascientist#datascience#datasciencejobs#dataanalysis#data#dataanalyst#dataanalytics#dataanalystjobs#analytics#python#pythonprogramming#rprogramming#sql#excel#statistics#testing#softwaretesting#projects#projectmanagement#agile#computerscience#programming#webdevelopment#softwaredevelopment#roadmap#visualization#learningeveryday#learning#tutorials#learntocode#apache#powerbi#tableau#machinelearning#ml#ai#artficialintelligence#deeplearning#bigdata#bigdataanalytics#algorithms#mathematics#datastructures#kaggle#nlp#reinforcementlearning#sql#nosql#databases#mongodb ----- Canal principal:@repo_science Cupones: @freecoupons_reposcience -----
Hashtags