Algorithm Programming

Problems and Solutions

[forthright48]

Really interesting problem on pattern finding. But more than that, you get to learn about Mahonian numbers and Kendall-Mann numbers. Check this link for editorial. http://openology.blogspot.com/2013/08/how-i-solved-uva-12004-bubble-sort.html

[forthright48]

Interesting Bit mask + Warshall problem. It was kind of like a knapsack problem. I could buy dvd 1 or dvd 2 or... no dvd from position x.

[scribblesandspectrum]

A Reuleaux Triangle With In A Square

[visualizingmath]

This is how you drill a (somewhat) square hole!

[forthright48]

Here is a youtube video showing drilling in action:

http://www.youtube.com/watch?v=_HSXQ1gFvhQ

And here is the corresponding Wikipedia page:

http://en.wikipedia.org/wiki/Reuleaux_triangle

[forthright48]

A problem on modified Fibonacci series and cycle finding. Putting a dummy value of 0 at index 0 and starting the series from index 1 makes the code a lot elegant.

[matthen]

When designing a machine, it’s better to mesh gears together whose numbers of teeth don’t share a common factor. In the top pair, the gears have 12 and 6 teeth each, so the red defect on the right gear grinds on the left gear in two places. Because the gears in the bottom have coprime numbers of teeth (7 & 5), the wear from the defect is spread evenly on the left gear. [more] [code] 

[forthright48]

Good to see number theory being used properly.

[forthright48]

Seemed like an easy Djkstra problem, but ended up with so many WA and TLE. Apparently, using memset() too much ate up all my time. Had to find a another way to bypass it.