Расчет эффективной суммы Минковского

Интересно, есть ли алгоритм для эффективного вычисления дискретная 1 -мерная сумма Минковского. Сумма Минковского определяется как:

S + T = { x + y | x in S, y in T }

Можем ли мы представить наборы в виде списков, отсортировать S и T и затем сделайте что-то похожее на вычисление объединения двух наборов. то есть ходить по наборам параллельно и генерировать результат.

Известны ли такие алгоритмы, где мне не нужно дополнительно сортировать результат удаления перекрывающихся случаев x1+y1 = x2+y2? Предпочтительно сформулировано на Java?

8
задан Transfinite Numbers 13 July 2012 в 19:57
поделиться