(no title) (original) (raw)

Category:

Подскажите, пожалуйста, какой-нибудь общеизвестный резвый алгоритм кластеризации кучи (~сотни тысяч) коротких (~10 элементов) последовательностей со взвешенными элементами (чем больше вес, тем больше вероятность, что 2 последовательности, содержащие такой элемент - похожи).

Искал по запросам типа clustering short strings, ничего особенно хорошего не нашел.
Пока сам поразмыслю, но и прогресс мировой науки с удовольствием окину взглядом.

Не могу найти подходящий алгоритм для следующей задачи. Есть неизвестная строка. И есть много вариантов испорченной строки (процентов на 80).…

Интересно, какие есть быстрые на практике реализации приоритетной очереди, кроме классической двоичной кучи. Особенно интересует производительность…

Я обнаружил этот фрактал, когда разглядывал интерференцию волн на поверхности речки. Волна движется к берегу, отражается и накладывается сама на…