tungwaiyip.info

home

about me

links

Blog

< March 2010 >
SuMoTuWeThFrSa
  1 2 3 4 5 6
7 8 910111213
14151617181920
21222324252627
28293031   

past articles »

Click for San Francisco, California Forecast

San Francisco, USA

 

Peak Traffic Solution (Facebook Programming Puzzle)

The Peak Traffic puzzle is easy to interpret. It is a graph problem to find all maximal cliques. Implementating it, like many graph problems, is quite difficult though. The possible combination is huge. And there is no simple ordering graph subset. It end up costed me several days to do it. Here is the outline of my solution:

  1. Parse the input. Generate an undirected graph.
  2. Generate a list of cliques using recursive algorithm.
  3. Eliminate subsets from the result to find all maximal cliques.

After working on it for several days, I'm quite done. I haven't spent any more effort to optimize it and expain it. So here is my un-tidied code.

2010.03.03 [] - comments

 

 

blog comments powered by Disqus

past articles »

 

BBC News

 

Beirut explosion: Aid summit opens with Macron call for quick action (09 Aug 2020)

 

Blast 'sent me flying across the room' (09 Aug 2020)

 

Coronavirus: Brazil passes 100,000 deaths as outbreak shows no sign of easing (09 Aug 2020)

 

Coronavirus: Trump signs relief order after talks at Congress collapse (09 Aug 2020)

 

Mauritius oil spill: Locals scramble to contain environmental damage (09 Aug 2020)

 

BBC apologises over racial slur used in news report (09 Aug 2020)

 

Coronavirus: New Zealand marks 100 days without community spread (09 Aug 2020)

 

Greece floods: At least five killed after Evia island storms (09 Aug 2020)

 

Belarus election: President Lukashenko faces toughest test in years (09 Aug 2020)

 

Spain's ex-King Juan Carlos lands in Abu Dhabi: reports (08 Aug 2020)

more »

 

SF Gate

 

Ship traffic, August 10 (7 Aug 2020)

 

Ship traffic, August 9 (7 Aug 2020)

 

Ship traffic, August 8 (7 Aug 2020)

 

Ship traffic, August 7 (6 Aug 2020)

 

Ship traffic, August 6 (5 Aug 2020)

 

Ship traffic, August 5 (4 Aug 2020)

more »


Site feed Updated: 2020-Aug-09 09:00