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

Tower of hanoi problem., Write an algorithm for getting solution to the Tow... Write an algorithm for getting solution to the Tower's of Hanoi problem. Explain the working of your algorithm (with 4 disks) with appropriate diagrams. Ans: void Hanoi(int

Stickly binary tree, stickly binary tree stickly binary tree

Methods of physically storing data in the files, This unit dealt along with... This unit dealt along with the methods of physically storing data in the files. The terms fields, records & files were described. The organization types were introduced. The sev

Delete a given node from a doubly linked list, Algorithm to Delete a given ... Algorithm to Delete a given node from a doubly linked list Delete a Node from Double Linked List DELETEDBL(INFO, FORW, BACK, START, AVAIL,LOC) 1. [Delete Node] Set FOR

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

#, if two relations R and S are joined, then the non matching tuples of bot... if two relations R and S are joined, then the non matching tuples of both R and S are ignored in

Explain the assertions in ruby, Explain the Assertions in Ruby Ruby off... Explain the Assertions in Ruby Ruby offers no support for assertions whatever. Moreover, because it's weakly typed, Ruby doesn't even enforce rudimentary type checking on opera

Which of the sorting algorithm is stable, Which of the sorting algorithm is... Which of the sorting algorithm is stable   Heap sorting is stable.

Undirected graph, Graphs are data structures which consist of a set of vert... Graphs are data structures which consist of a set of vertices & a set of edges which connect the vertices. A graph where the edges are directed is called directed graph. Or else, i

How to improve my 69 algorithm, How can i decrease my latency for 69 moves How can i decrease my latency for 69 moves