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

 

Khashoggi killing: Turkey vows to reveal 'truth' on Saudi critic's death (20 Oct 2018)

 

People's Vote march: Hundreds of thousands attend London protest (20 Oct 2018)

 

Migrant caravan: 'May God soften Trump's heart' (20 Oct 2018)

 

Afghanistan election: Voters defy violence to cast ballots (20 Oct 2018)

 

Cate Blanchett defends straight actors playing LGBT roles (20 Oct 2018)

 

Brazil museum fire: Prized 'Luzia' fossil skull recovered (20 Oct 2018)

 

Mohammed Dewji: Kidnapped billionaire 'home safely' (20 Oct 2018)

 

Australia government suffers Wentworth by-election defeat (20 Oct 2018)

 

Blast-off for BepiColombo on mission to Mercury (20 Oct 2018)

 

Migrant caravan halted by Mexico police on Guatemala border (20 Oct 2018)

more »

 

SF Gate

 

How the blockchain could break Big Tech’s hold on AI (19 Oct 2018)

 

What’s next for Paul Allen’s big investments? It’s not clear (19 Oct 2018)

 

Netflix’s cash-fueled road to streaming dominance (19 Oct 2018)

 

Where has all the Tab gone? Fans panic at a shortage (19 Oct 2018)

 

China’s economy hits slowest pace in a decade (19 Oct 2018)

 

Best Alexa-compatible smart home gadgets (19 Oct 2018)

more »


Site feed Updated: 2018-Oct-20 09:00