q
я хочу tsp добавить
Size: a a a
2021 July 09
AB
Тебе для какой прикладной области?
q
типа да, я частенько видел у студентов в лабах tsp задачку
q
Я хочу в graphonline.ru попробовать что-то добавить
q
именно вот прикладное/нужное
AB
Для этого надо иметь хоть какой-то бекграунд в прикладной области
AB
Я могу посоветовать что-то из обработки аудио, так как с ним работаю
AB
Но там довольно специфический матан
q
Не, эта штука помогает визуализировать графы, исполнять над ними некоторые алгоритмы
q
так вот, мне нужно что-то из этой области
q
До этого хотел форда-Беллмана написать, но понял, что работать с отрицательными ребрами там не получается, и Флойда-Уоршелла кто-то уже написал.
q
Ну, короче, пока хочется либо LCA, либо TSP написать
AP
а вот предположим вам нужно определить кол-во уникальных токенов
AP
в какой-то строке
AP
по сути, кол-во неповторяющихся слов
AP
можно тупо юзнуть std::set
KS
unordered_set?
AP
но мне стало интересно, а можно как-то иначе?
AP
просто предположим если кол-во слов охуеть какое большое
AP
совать гигабайты в сет - такая себе идея