You are given two jugs, a 4-gallon one and a 3-gallon one. Neither has any measuring marker on it. There is a tap that can be used to fill the jugs with water. How can you get exactly 2 gallons of water into the 4-gallon jug?

Use Depth -First search but after the initial {0,0} state, continue your search from the {0,3} successor instead of the {4,0} successor.

 

Posted Date: 3/15/2013 2:56:14 AM | Location : United States

Ask an Expert

Related Discussions:- Perform depth -first search, Assignment Help, Ask Question on Perform depth -first search, Get Answer, Expert's Help, Perform depth -first search Discussions

Write discussion on Perform depth -first search
Your posts are moderated

Write your message here..

Related Questions

Splaying procedure, For splaying, three trees are maintained, the central, ... For splaying, three trees are maintained, the central, left & right sub trees. At first, the central subtree is the complete tree and left and right subtrees are empty. The target

Define approximating smooth surfaces with polygon nets, Approximating smoot... Approximating smooth surfaces with Polygon nets Networks of polygons are used to represent smooth surfaces. They are, of course, only an approximation to the true surface, but

Amortized algorithm analysis, In the amortized analysis, the time needed to... In the amortized analysis, the time needed to perform a set of operations is the average of all operations performed. Amortized analysis considers as a long sequence of operations

Define big theta notation, Define Big Theta notation Big Theta notati... Define Big Theta notation Big Theta notation (θ) : The upper and lower bound for the function 'f' is given by the big oh notation (θ). Considering 'g' to be a function from t

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

Efficiency of binary search, Each of the comparison in the binary search de... Each of the comparison in the binary search decrease the number of possible candidates where the key value can be searched by a factor of 2 as the array is divided into two halves

Abstract data type-stack, Conceptually, the stack abstract data type mimics... Conceptually, the stack abstract data type mimics the information kept into a pile on a desk. Informally, first we consider a material on a desk, where we might keep separate stack

#recursion, #2 example of recursion #2 example of recursion

#, write an algorithm to search a particular node in linked list which retu... write an algorithm to search a particular node in linked list which returns " FOUND" or "NOT FOUND" as outcome.

Which data structure is used for implementing recursion, Which data structu... Which data structure is used for implementing recursion Stack.