B1boid / FastRandomMinCut

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Практика в компании Clain

Задача:

Решение подзадачи по поиску групп кошельков криптовалюты, принадлежащих одному пользователю/компании на основе регулярных транзакций в облаке.

Решение:

Пусть облако кошельков - вершины графа

Транзации - ребра графа

На основе этого был реализован рандоминизированный алгоритм по поиску минимального разреза в графе за почти линейное время.

About


Languages

Language:C++ 98.4%Language:CMake 1.6%