Интересно, есть ли алгоритм для эффективного вычисления дискретная 1 -мерная сумма Минковского. Сумма Минковского определяется как:
S + T = { x + y | x in S, y in T }
Можем ли мы представить наборы в виде списков, отсортировать S и T и затем сделайте что-то похожее на вычисление объединения двух наборов. то есть ходить по наборам параллельно и генерировать результат.
Известны ли такие алгоритмы, где мне не нужно дополнительно сортировать результат удаления перекрывающихся случаев x1+y1 = x2+y2? Предпочтительно сформулировано на Java?