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

 

Nxivm: Sex cult leader Raniere found guilty in New York (19 Jun 2019)

 

MH17: Four charged with shooting down plane over Ukraine (19 Jun 2019)

 

Rory Stewart out of race to be UK PM (19 Jun 2019)

 

Spy satellites reveal extent of Himalayan glacier loss (19 Jun 2019)

 

Slavery reparations hearing ignites fiery debate in Congress (19 Jun 2019)

 

Rugby-playing detective tackles intruder (19 Jun 2019)

 

Egypt Morsi TV gaffe puts spotlight on control of media (19 Jun 2019)

 

Manslaughter arrest over footballer Sala's death (19 Jun 2019)

 

Garissa University attack: Three convicted over Kenya massacre (19 Jun 2019)

 

Nicolas Sarkozy: Former French president loses bid to avoid bribery trial (19 Jun 2019)

more »

 

SF Gate

 

Desperation in France’s food delivery gig economy (18 Jun 2019)

 

The big question for the Fed this week: Did we make a mistake? (17 Jun 2019)

 

The US has its eye on Big Tech. Will criminal inquiries result? (17 Jun 2019)

 

The bias embedded in tech (17 Jun 2019)

 

Watch Tim Cook slam the tech industry in Stanford graduation commencement speech (17 Jun 2019)

 

Here’s what it’s like to work at Twitch, one of the hottest gaming companies in the U.S. (17 Jun 2019)

more »


Site feed Updated: 2019-Jun-19 15:00