1 год назад
Собес ML. Вопрос №5. Алгоритм Хопкрофта-Карпа.
🤔Вопрос: Знаком ли вам алгоритм Хопкрофта-Карпа, если да, то для чего он нужен ? 😎Ответ: Этот графовый алгоритм, принимающий на вход двудольный граф и возвращающий максимальное, по мощности паросочетании - произвольное множество ребер такое, что каждая вершина графа инцидентна не более чем одному ребру из этого множества. Время работы от O(|E|sqrt(|V|)) до O(|V|^2.5). Любое наибольшее паросочетание является максимальным. Обратное неверно. Плюсы: 1/ Алгоритм находит максимальное множество кратчайших...
382 читали · 4 года назад
«Курс по машинному обучению я доделывал в хижине на Эльбрусе». Дата-сайентист Анатолий Карпов — о работе в IT
Дата-сай­ен­тист Ана­то­лий Кар­пов окон­чил пси­хо­ло­ги­че­ский фа­куль­тет СПб­ГУ, пре­по­да­вал ста­ти­сти­ку, ра­бо­тал ана­ли­ти­ком во «ВКон­так­те», а сей­час пе­ре­ехал в Моск­ву и за­ни­ма­ет­ся ана­ли­ти­кой в от­де­ле ре­кла­мы Mail.ru. Ана­то­лий — ав­тор несколь­ких по­пу­ляр­ных он­лайн-кур­сов по ма­те­ма­ти­че­ской ста­ти­сти­ке и ана­ли­зу дан­ных. Он рас­ска­зал «Цеху», как при­шел в про­фес­сию, где учил­ся и ка­кие пер­вые шаги се­год­ня сто­ит де­лать на­чи­на­ю­щим дата-сай­ен­ти­стам...