Explain divide and conquer algorithms

 Divide  and  conquer  is  probably  the  best  known  general  algorithm  design  method.  It   work according to the following general plan

i)  A problem's instance is separated into several smaller instances of the similar problem, ideally of about the same size.

ii) The smaller instances are solved

iii) If essential, the solutions obtained for the smaller instances are combined to get a solution to the original problem

 

Posted Date: 7/27/2013 5:35:40 AM | Location : United States

Ask an Expert

Related Discussions:- Explain divide and conquer algorithms, Assignment Help, Ask Question on Explain divide and conquer algorithms, Get Answer, Expert's Help, Explain divide and conquer algorithms Discussions

Write discussion on Explain divide and conquer algorithms
Your posts are moderated

Write your message here..

Related Questions

Which sorting methods sorting a list which is almost sorted, Which sorting ... Which sorting methods would be most suitable for sorting a list which is almost sorted  Bubble Sorting method.

Time converstion, how to convert 12 hour format into 24 hour format using c... how to convert 12 hour format into 24 hour format using c program

Linked lists, representation of links list in memory representation of links list in memory

Depth first search and breadth first search, Q. Illustrate the result of ru... Q. Illustrate the result of running BFS and DFS on the directed graph given below using vertex 3 as source.  Show the status of the data structure used at each and every stage.

The # of times an algorithm executes, for(int i = 0; i for (int j = n -... for(int i = 0; i for (int j = n - 1; j >= i ; j--){ System.out.println(i+ " " + j);

Two sparce matrices multipilcation algorithm, Write an algorithm for multi... Write an algorithm for multiplication of two sparse matrices using Linked Lists.

Techniques of representing polynomials using arrays, Q. Explain any three m... Q. Explain any three methods or techniques of representing polynomials using arrays. Write which method is most efficient or effective for representing the following polynomials.

Types of tree ?, Binary: Each node has one, zero, or two children. This ... Binary: Each node has one, zero, or two children. This assertion creates many tree operations efficient and simple. Binary Search : A binary tree where each and every left

Show that towers of hanoi is o (2n), Question 1 Discuss the advantages of ... Question 1 Discuss the advantages of implementation checks preconditions Question 2 Write a ‘C' program to search for an item using binary search Question 3 Show that To

Find the optimal solution - branch and bound algorithm, Consider the follow... Consider the following 5-city traveling salesman problem. The distance between each city (in miles) is shown in the following table: (a) Formulate an IP whose solution will