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

 

Coronavirus: South Korea confirms huge rise in cases (22 Feb 2020)

 

L'Arche founder Jean Vanier sexually abused women - internal report (22 Feb 2020)

 

US election 2020: Sanders 'told of Russian effort to aid his campaign' (22 Feb 2020)

 

Friends to reunite for one-off special on HBO Max (22 Feb 2020)

 

US election 2020: What do young voters want in Nevada? (22 Feb 2020)

 

Elderly wild bear roams California town (22 Feb 2020)

 

US mother arrested in bizarre missing children case (22 Feb 2020)

 

South Sudan rivals Salvaa Kiir and Riek Machar strike unity deal (22 Feb 2020)

 

Ryanair boss criticised for Muslim bomber comments (22 Feb 2020)

 

Wilder v Fury II weigh-in: 'The buzz is phenomenal' (22 Feb 2020)

more »

 

SF Gate

 

Ship traffic, February 23 (22 Feb 2020)

 

Firms encouraged to shift strategy after startup stage (22 Feb 2020)

 

In a Chinese city under lockdown, hope arrives by motorbike (21 Feb 2020)

 

Wells Fargo settles fake account scandal for billion (21 Feb 2020)

 

Stocks sink, Treasurys soar as investors seek safety (21 Feb 2020)

 

New Mexico sues Google over children’s privacy violations (21 Feb 2020)

more »


Site feed Updated: 2020-Feb-22 07:00