Friday, February 22, 2008

Divide & Conquer





Divide and conquer was a successful military strategy long before it became an algorithm design paradigm. Generals observed that it was easier to defeat one army of 50,000 men, followed by another army of 50,000 men than it was to beat a single 100,000 man army. Thus the wise general would attack so as to divide the enemy army into two forces and then mop up one after the other.
To use divide and conquer as an algorithm design technique, we must divide the problem into two smaller subproblems, solve each of them recursively, and then meld the two partial solutions into one solution to the full problem. Whenever the merging takes less time than solving the two subproblems, we get an efficient algorithm


----Algorithms Mon Jun 2 23:33:50 EDT 1997







You can hang the whole structure on the red point, it will keep balance

The script calculate the network connecting 2^8=256 random size cone together and keep them balance on one (the red) point (the weight of the connection tubes are calculated)

No comments: