Алгоритм классификации (в двух словах) и другие алгоритмы
Допустим, у нас есть набор разных предметов — некоторые из них одинаковые.
Как отсортировать?
Берем предмет и смотрим, нет ли рядом ящика, в котором уже лежит такой же предмет, похожий на наш.
Если есть — кладем наш предмет в этот ящик.
Если нет — берем пустой ящик и кладем туда наш предмет.
И снова переходим к пункту 1.
В итоге, в некоторых ящиках будет лежать всего по одному предмету.
О них можно сказать, что они уникально идентифицируют исходный набор.
Кроме того, частота их встречаемости в исходном наборе равна единице, в отличие от тех предметов, которых в своих ящиках много.
О чем это? О поиске исключительных ситуаций в наборах? Об отслеживании багов в коде?
Уверен, применения найдутся.
83 коментарі
Додати коментар Підписатись на коментаріВідписатись від коментарів