Differences between revisions 1 and 4 (spanning 3 versions)
Revision 1 as of 2006-09-07 01:14:07
Size: 223
Editor: yakko
Comment:
Revision 4 as of 2006-09-07 01:17:40
Size: 304
Editor: yakko
Comment:
Deletions are marked like this. Additions are marked like this.
Line 5: Line 5:
'''INPUT''': The multiset of pairwise distances ''L'', containing [latex2($\binom{n}{2})$] '''INPUT''': The multiset of pairwise distances ''L'', containing nCr(n,2) integers.

'''OUTPUT''': A set ''X'', of ''n'' integers, such that [
[latex2($\delta X = L$)]].

Partial Digest Problem

Given all pairwise distances between points on a line, reconstruct the positions of those points.

INPUT: The multiset of pairwise distances L, containing nCr(n,2) integers.

OUTPUT: A set X, of n integers, such that latex2($\delta X = L$).

PartialDigestProblem (last edited 2020-01-23 23:21:17 by 68)