1 похожих чатов

pro.algorithms pro.algorithms
pro.algorithms pro.algorithms
Kotomord-

Вопрос. Алгоритм поиска максимального паросочетания в произвольном графе - никто

не видел реализацию? Писать с нуля лениво

#proalgoritms #russian
0

14 ответов

17 просмотров
Nikita-Khomutov

Можешь взять готовый max flow алгоритм, просто веса везде единичные

0
17.11.2021
Nikolai-Karpov
Nikita Khomutov
Можешь взять готовый max flow алгоритм, просто вес...

так так так, раскажите мне как искать парсоч через max flow не в двудольном графе

0
17.11.2021
Nikolai-Karpov

http://lemon.cs.elte.hu/pub/doc/latest-svn/a00852.html

0
17.11.2021
Nikolai-Karpov

короче если удалить лишние из 3500 строчек кода тут ) https://lemon.cs.elte.hu/trac/lemon/browser/lemon/lemon/matching.h

0
17.11.2021
Evgenii-Zheltonozhskii🇮🇱

https://codeforces.com/blog/entry/63630 ?

0
18.11.2021
Kotomord- Автор вопроса
Evgenii Zheltonozhskii🇮🇱
https://codeforces.com/blog/entry/63630 ?

спасидо! вчера в итоге нашёл джавовую реализацию

0
18.11.2021
Vladislav-🇺🇸🚜

Не поможет

0
18.11.2021
Constantine-Drozdov
Vladislav 🇺🇸🚜
Не поможет

А как дела у решалок линпрога нынче? Нельзя просто брать и сводить?

0
18.11.2021
Constantine-Drozdov
Vladislav 🇺🇸🚜
У тебя целочисленный линпрог

Неужели нельзя просто попросить сумму на рёбрах в вершине не больше 1? Дробное решение будет?

0
18.11.2021
Alexey-Dergunov

на емаксе же есть

0
18.11.2021

Похожие вопросы

pro.algorithms pro.algorithms / Αλeksandr
Подписаться

Всем привет Есть достаточно базовая задача: Дан неориентированный граф. Требуется определить, есть ли в нем цикл, и, если есть, вывести его. Входные данные подаются в виде ма...

#proalgoritms #russian
14.10.2023
0
10 ответов
pro.algorithms pro.algorithms / Vitaliy
Подписаться

Привет всем. Подскажите, как можно данную задачу более менее эффективно решить? В столовой одного известного Завода вот-вот начнётся обед. На обеде есть три гарнира — макарош...

#proalgoritms #russian
01.09.2023
0
6 ответов
pro.algorithms pro.algorithms / Павлик Ливаткин
Подписаться

всем привет. У меня есть неупорядоченный массив точек(в моем случае в трёхмерном пространстве). Есть критерий связанности точек: если евклидово расстояние между ними меньше за...

#proalgoritms #russian
24.05.2023
0
31 ответов
pro.algorithms pro.algorithms / Αλeksandr
Подписаться

Всем привет Пытаюсь решить следующую задачу: https://informatics.msk.ru/mod/statements/view.php?id=6992&chapterid=101#1 Строка S была записана много раз подряд, после чего из ...

#proalgoritms #russian
19.11.2023
0
10 ответов
pro.algorithms pro.algorithms / Yaroslav Schekin
Подписаться

Доброе утро. Такой вопрос: есть ли какие-то практически полезные меры вычислительной мощности (в смысле computational complexity) для реальных машин, с ограниченными ресурсам...

#proalgoritms #russian
14.09.2023
0
15 ответов
pro.algorithms pro.algorithms / . Azmiddin
Подписаться

Здравствуйте. Есть задача нужно найти наименшое число P где фактриал P делиться на 10^N. Ограничения 10^9. Знаю что нужно найти такой P в конце как минимум N нулей. Решение с ...

#proalgoritms #russian
15.09.2023
0
20 ответов
pro.algorithms pro.algorithms / Стас Выщепан
Подписаться

Друзья, практический вопрос надо счиать скользящую медиану в последовательности по заданному окну (длины N) тупой вариант - взять значения в окне, отсортировать, взять элеме...

#proalgoritms #russian
02.10.2023
0
17 ответов
pro.algorithms pro.algorithms / Степан
Подписаться

#pragma once #include <iostream> #include <vector> template <typename T, typename Comp = std::less<T>> class Heap { public: Heap() = default; Heap(const std::vector<T>&...

#proalgoritms #russian
19.10.2023
0
1 ответов
pro.algorithms pro.algorithms / George Polevoy
Подписаться

Должна-ли работать такая стратегия: Мы каждую секунду бросаем монетку - орел или решка. Если орел - покупаем акцию на все деньги, если у нас есть деньги, или продаем все акци...

#proalgoritms #russian
09.09.2023
0
13 ответов
pro.algorithms pro.algorithms / George Polevoy
Подписаться

Как можно сжимать временные ряды в памяти? У меня есть исторические стоимости ценных бумаг. Данные для каждой минуты в истории OHLC (Open, High, Low, Close). Соответственно, O...

#proalgoritms #russian
17.10.2023
0
10 ответов
Смотреть еще
pro.algorithms pro.algorithms
Подписаться
Вопросов 435
Ответов 1633
Участников 2197
Telegram @proalgorithms

Обсуждают сегодня

Всем привет Есть достаточно базовая задача: Дан неориентированный граф. Требуется определить, есть ли в нем цикл, и, если есть, вывести его. Входные данные подаются в виде ма...
Αλeksandr
10
Привет всем. Подскажите, как можно данную задачу более менее эффективно решить? В столовой одного известного Завода вот-вот начнётся обед. На обеде есть три гарнира — макарош...
Vitaliy
6
всем привет. У меня есть неупорядоченный массив точек(в моем случае в трёхмерном пространстве). Есть критерий связанности точек: если евклидово расстояние между ними меньше за...
Павлик Ливаткин
31
Всем привет Пытаюсь решить следующую задачу: https://informatics.msk.ru/mod/statements/view.php?id=6992&chapterid=101#1 Строка S была записана много раз подряд, после чего из ...
Αλeksandr
10
Доброе утро. Такой вопрос: есть ли какие-то практически полезные меры вычислительной мощности (в смысле computational complexity) для реальных машин, с ограниченными ресурсам...
Yaroslav Schekin
15
Здравствуйте. Есть задача нужно найти наименшое число P где фактриал P делиться на 10^N. Ограничения 10^9. Знаю что нужно найти такой P в конце как минимум N нулей. Решение с ...
. Azmiddin
20
Друзья, практический вопрос надо счиать скользящую медиану в последовательности по заданному окну (длины N) тупой вариант - взять значения в окне, отсортировать, взять элеме...
Стас Выщепан
17
#pragma once #include <iostream> #include <vector> template <typename T, typename Comp = std::less<T>> class Heap { public: Heap() = default; Heap(const std::vector<T>&...
Степан
1
Должна-ли работать такая стратегия: Мы каждую секунду бросаем монетку - орел или решка. Если орел - покупаем акцию на все деньги, если у нас есть деньги, или продаем все акци...
George Polevoy
13
Как можно сжимать временные ряды в памяти? У меня есть исторические стоимости ценных бумаг. Данные для каждой минуты в истории OHLC (Open, High, Low, Close). Соответственно, O...
George Polevoy
10
Карта сайта