S
Helllo anyone can help me with my algorithm and data structure assignment about graphs adding vertex and removing vertex .
Thank you so mu h
Thank you so mu h
Size: a a a
2020 November 06
IZ
А что это , мы тут теперь по английски говорим?
SL
Helllo anyone can help me with my algorithm and data structure assignment about graphs adding vertex and removing vertex .
Thank you so mu h
Thank you so mu h
Hi. Seems like you have to be more specific which increases probability for giving any answer
S
А что это , мы тут теперь по английски говорим?
Давно уж.
d
теперь я ещё меньше буду понимать что говорят люди
AB
嗨，你能帮我用python吗?
d
嗨，你能帮我用python吗?
ну это уже перебор...
2020 November 07
AM
ну это уже перебор...
Перебор - это проход по элементам списка/контейнера/кучи, а вот это уже слишком))
ПК
"Понятно, что не секунда, но 10 часов — это перебор"
d
Перебор - это проход по элементам списка/контейнера/кучи, а вот это уже слишком))
Лол
2020 November 08
AM
Переслано от Alexander Maltsev
Вопрос не по питону, а скорее по алгоритмам. Есть два множества - кредиторы и должники. Сумма долгов равна сумме всех выданных кредитов. Должнику наплевать кому возвращать долг, кредитору безразлично, от кого именно он получит назад свои деньги. Как минимизировать число транзакций?
AM
Переслано от Alexander Maltsev
Это не поиск максиального паросочетания в графе, определенно. Может быть поиск максимального потока, но я не могу сопоставить ту постановку и эту.
A
Звучит как что-то NP-полное :c
PO
Переслано от Alexander Maltsev
Это не поиск максиального паросочетания в графе, определенно. Может быть поиск максимального потока, но я не могу сопоставить ту постановку и эту.
Это называется мин кост флоу
AM
Это называется мин кост флоу
Да кажется всё-таки оно: networkx.algorithms.flow.min_cost_flow
A
Так нет, в минкосте у вас на ребрах стоимость, а тут вопрос в количестве задействованных ребер, как я понял
Ш
https://codeforces.com/contest/1228/problem/E
помогите пожалуйста разобрать задачу, я плохо понял разбор
помогите пожалуйста разобрать задачу, я плохо понял разбор
AM
Так нет, в минкосте у вас на ребрах стоимость, а тут вопрос в количестве задействованных ребер, как я понял
Оно решается. Строю полный двудольный граф, вешаю единичные веса на ребра
A
Оно решается. Строю полный двудольный граф, вешаю единичные веса на ребра
и стоимость потока = размеру
минимизировать нечего
минимизировать нечего
AM
и стоимость потока = размеру
минимизировать нечего
минимизировать нечего
Да...