Divide-and-Conquer(분할정복법)
·
Algorithms/Divide-and-Conquer
Basic ConceptDivide-and-conquer is patterned after the brilliant strategy employed by the French emperor Napoleon in the Battle of Austerlitz on December 2, 1805. A combined army of Austrians and Russians outnumbered Napoleon’s army by about 15,000 soldiers. The Austro-Russian army launched a massive attack against the French right flank. Anticipating their attack, Napoleon drove against their c..
Algorithms(알고리즘)
·
Algorithms/Eff, Anal, and Order
AlgorithmsDefinitionApplying a technique to a problem results in a step-by-step procedure for solving the problem. This step-by-step procedure is called an algorithm for the problem. ObjectivesThe purpose of studying these techniques and their applications is so that, when confronted with a new problem, you have a repertoire of techniques to consider as possible ways to solve the problem. Techni..