Differences between revisions 2 and 7 (spanning 5 versions)
⇤ ← Revision 2 as of 2006-09-07 01:14:46 →
Size: 225
Editor: yakko
Comment:
← Revision 7 as of 2010-06-03 19:32:25 → ⇥
Size: 309
Editor: scot-camtasia
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 <<latex($X$ of $n$)>> integers, such that <<latex($\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 <<latex($X$ of $n$)>> integers, such that <<latex($\Delta X = L$)>>.

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