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

 

Saudi Arabia vows to respond to oil attacks with 'necessary measures' (21 Sep 2019)

 

Saudi Arabia oil attacks: A look at the damage (21 Sep 2019)

 

UK opposition moves to fend off 'civil war' (21 Sep 2019)

 

Battle of Arnhem: Mass parachute drop marks WW2 assault (21 Sep 2019)

 

Meteor lights up parts of Australian sky (21 Sep 2019)

 

Taylor Swift cancels concert amid animal rights criticism (21 Sep 2019)

 

Prince Andrew 'was an abuser', says Epstein accuser (20 Sep 2019)

 

Jennifer Lopez revives dress behind the invention of Google Images (21 Sep 2019)

 

Yellow vest protests: Dozens of arrests in Paris (21 Sep 2019)

 

Egypt protests: Anti-government chants in Tahrir Square (21 Sep 2019)

more »

 

SF Gate

 

Buick name erased from Buicks (21 Sep 2019)

 

How to navigate iPhone’s new privacy features (21 Sep 2019)

 

Facebook suspends thousands of apps over privacy concerns (20 Sep 2019)

 

Huawei emerges as stronger tech competitor (20 Sep 2019)

 

GM strike starts to pinch suppliers, Canada plants (20 Sep 2019)

 

Ship traffic, September 23 (20 Sep 2019)

more »


Site feed Updated: 2019-Sep-21 09:00