Everything2
Near Matches
Ignore Exact
Full Text
Everything2

divide and conquer

created by tres equis

(thing) by BelDion (5.4 y) (print)   ?   (I like it!) Thu Dec 07 2000 at 7:32:15

Transformers Episode Guide
Divide and Conquer
Previous Episode | Next Episode



The Decepticon jets badly damage Optimus Prime in an attack on a power plant. A group of Autobots must go to Wheeljack's lab on Cybertron to obtain a part needed to repair Optimus.

The Decepticons attack while the Autobots are thus weakened, but Prime is repaired at the last minute and answers Megatron's challenge for a one-on-one combat.

The Decepticons are defeated and retreat.

(thing) by flyingroc (1.2 y) (print)   ?   (I like it!) Sun Mar 25 2001 at 2:56:16

Divide and conquer is a general strategy employed by many different algorithms. The basic steps for divide and conquer are:

  • Split the input into several distinct subsets
  • Recursively call the algorithm on each of the subset
  • Merge the results of each recursive call to form the answer

Merge sort is a popular example of a divide and conquer algorithm.


(idea) by DyRE (2.8 y) (print)   ?   (I like it!) Thu Jan 24 2002 at 11:21:41

A strategy that can be used for more easily defeating a large number of opponents. The idea behind this is that defeating a large number of enemy forces at once is hard, possibly impossible depending on the circumstances, but if the large force was to be divided into smaller forces, each one may be taken on individually and thus more easily. A couple famous conquerors who have used this strategy are Julius Caesar and Sun Tzu. A simple example:

Bob and John want to defeat Killer Robots A, B, C, and D. The two of them are no match for the four robots working together so, Bob creates a disturbance to lure some of the robots away. Since the robots only see Bob, they don't all go after him. Instead, Killer Robots A and B go. Bob leads them to John and together the humans are evenly matched against the Killer Robots. Now they have a better chance of victory. They could have an even greater chance if they were to further split up the robots somehow so they could attack each one individually (i.e., Bob and John versus only Killer Robot A, then only Killer Robot B, etc.).

This strategy can backfire, however, if two separated forces happen to be on either flank of an enemy. The two forces can come together, trapping their enemy in the centre, giving them even more of an advantage.

Another method of dividing and conquering would be to set two or more opponents against one another, thus not having to deal with them as a whole. Dividing their unity and then conquering them in their weaker state. The divide and conquer strategy isn't exclusively used in warfare. Dividing up a large task into several smaller tasks can more easily allow one to "conquer" or accomplish the goals.

In Latin, divide and conquer is divide et impera (this is closer to divide and rule but the same meaning is there).

Thanks to sauron for letting me know about the Latin and Gorgonzola for mentioning examples of leaders that have used the strategy.


printable version
chaos

Fire in the Sky The Four Types of Activist Legalised crime Divide et impera
Fourier transform bit reversal function divide and rule Divide and Conquer Recurrences
Karatsuba multiplication Merge Sort Shoveling snow Transformers Episode Guide
Toom-Cook multiplication Tullio Levi-Civita Idyllic childhood The war against terrorism
Gays in the Military An interesting application of binary search recurrence relation dynamic programming
Time complexity Optimus Prime tertius gaudens troubleshooting electronic systems
Y'know, if you log in, you can write something here, or contact authors directly on the site. Create a New User if you don't already have an account.
  Epicenter
Login
Password

password reminder
register

Everything2 Help

Cool Staff Picks
Drink up!
Noetherian
E-Prime
Lenny Henry
Things I've yet to fully learn
Bantustan
Dizzy and Katyana's Wedding Vows
Fake words and broken definitions in dictionaries
Nuclear Weapons Do Not Function Without Yellow Tape
feudalism
When glided in Porphyria
Spanish Flu
County Lines
The UK's farmers, or How to reap a profit without worrying about pesky scruples
New Writeups
argv
Astral Plane(idea)
Madara
One Winged Angel(fiction)
Tom Rook
Talk is cheap(poetry)
shaogo
Adelle Davis(person)
Aerobe
race car g sfjsgsd(poetry)
Binah
Dream Log: July 5, 2008(dream)
StrawberryFrog
Forgotten things in space(idea)
antigravpussy
velvet revolution fairy tale(idea)
Heitah
Nerve agent VX(thing)
Pavlovna
shite(idea)
wonton
Days and nights come together in a slow falling down(fiction)
Pavlovna
wee(idea)
katherine
root log: July 2008(log)
Madara
There’s nothing like a trail of blood to find your way back home(fiction)
Heitah
After sneeze(idea)
This page courtesy of The Everything Development Company