Differences between revisions 5 and 6
⇤ ← Revision 5 as of 2006-09-07 01:17:51 →
Size: 304
Editor: yakko
Comment:
← Revision 6 as of 2006-09-07 02:09:50 → ⇥
Size: 311
Editor: yakko
Comment:
Deletions are marked like this. Additions are marked like this.
Line 7: Line 7:
'''OUTPUT''': A set ''X'', of ''n'' integers, such that [[latex2($\Delta X = L$)]]. '''OUTPUT''': A set [[latex2($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 latex2($X$ of $n$) integers, such that latex2($\Delta X = L$).

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