tungwaiyip.info

home

about me

links

Blog

< February 2015 >
SuMoTuWeThFrSa
1 2 3 4 5 6 7
8 91011121314
15161718192021
22232425262728

past articles »

Click for San Francisco, California Forecast

San Francisco, USA

 

Algorithm for the Turnpike Reconstruction Problem

I have spend quite some time to come up with an algorithm to the solve Turnpike problem. turnpike algorithm in Julia. A causal look at says the complexity is beyond 2^n. But in practice it compute instanteously for a data set of about 16,000 delta numbers.

Here is the description of them problem. Suppose there is n increasing integers p_1 < p_2 , ... < p_n, we are given the difference of between every pair of points. The Turnpike reconstruction problem is to reconstruct the point set p_i from the distances of the form |x_i − x_j|.

2015.02.03 comments

 

 

blog comments powered by Disqus

past articles »

 

BBC News

 

Diego Maradona: Footballer laid to rest as Argentina grieves (27 Nov 2020)

 

US election: Trump signals he is prepared to leave White House (27 Nov 2020)

 

Paris police officers suspended over beating of black music producer (26 Nov 2020)

 

Australian 'war crimes': Troops to be fired over Afghan killings (26 Nov 2020)

 

'This is War': Poland’s battle for abortion (27 Nov 2020)

 

Utah monolith: Internet sleuths got there, but its origins are still a mystery (26 Nov 2020)

 

Ethiopia's Tigray crisis: PM declares assault on regional capital Mekelle (26 Nov 2020)

 

Thanksgiving: Millions celebrate in shadow of coronavirus (26 Nov 2020)

 

Oxford/AstraZeneca Covid vaccine 'dose error' explained (26 Nov 2020)

 

The stately home acting as The Crown's Sandringham (26 Nov 2020)

more »

 

SF Gate

 

Elizabeth Holmes Prosecutors Say Texts Show Theranos Beset With Problems (24 Nov 2020)

 

Ship traffic, November 1 (30 Oct 2020)

 

Ship traffic, November 2 (30 Oct 2020)

 

Ship traffic, October 31 (30 Oct 2020)

 

Ship traffic, October 30 (29 Oct 2020)

 

Ship traffic, October 29 (28 Oct 2020)

more »


Site feed Updated: 2020-Nov-26 18:00