PO
6/7 + 7/6 = 85/42 > 2)
Size: a a a
2021 April 27
DP
округление вниз при делении
с
да, так это будет работать, но если у нас округление вниз, то нет)
PO
А, у него целочисленное
с
похоже что эту идею будет сложно развить так, чтобы она давала всегда точный ответ
DP
эвристики не дают точный результат
DP
если хочешь точный то можно взять эвристику для угадывания и потом делать поиск во всех соседних вариантах на Х изменений
DP
на определеном X ответ будет точен
DP
это существенно лучше O(n!), но считать X я не умею тут )
с
ну тут скорее нужно сравнивать с O(n^3), потому что венгерский алгоритм точно решает эту задачу
DP
ну, думаю да, около О(n^3) на эту задачу и потребуется в итоге
с
окей, спасибо)
EZ
Это просто матчинг не?
EZ
Считаешь результат для каждой пары и потом weighted bipartite matching
EZ
Венгерским алгоритмом
с
да, задача о назначениях напрашивается, просто мб тут есть лучше
EZ
Ну быстрее чем за куб вряд ли
с
окей, спасибо)
E
Спасибо!
IZ
Определённый интеграл — это число. Два разных числа у тебя проблема какая-то сравнить?