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

Program segment for insertion of an element into the queue, Program: Progra... Program: Program segment for insertion of an element into the queue add(int value) { struct queue *new; new = (struct queue*)malloc(sizeof(queue)); new->value = val

Lists, In the previous unit, we have discussed arrays. Arrays are data stru... In the previous unit, we have discussed arrays. Arrays are data structures of fixed size. Insertion and deletion involves reshuffling of array elements. Thus, array manipulation

Binary search tree in ascending order, In order to get the contents of a Bi... In order to get the contents of a Binary search tree in ascending order, one has to traverse it in In-order

Memory allocation strategies, Q. Explain the various memory allocation stra... Q. Explain the various memory allocation strategies.                                                            Ans. M e m ory Allocation Strategies are given as follow

Complexity of an algorithm, An algorithm is a sequence of steps to solve a ... An algorithm is a sequence of steps to solve a problem; there may be more than one algorithm to solve a problem. The choice of a particular algorithm depends upon following cons

Tradeoff between space and time complexity, We might sometimes seek a trade... We might sometimes seek a tradeoff among space & time complexity. For instance, we may have to select a data structure which requires a lot of storage to reduce the computation tim

Program to manipulate the data structure, Data Structure and Methods: ... Data Structure and Methods: Build an array structure to accomodate at least 10 elements. Provide routines for the following: An initializer. A routine to populate (

Notes, Ask question #Minimum 10000 words accepted# Ask question #Minimum 10000 words accepted#

Graphs with negative edge costs, We have discussed that the above Dijkstra'... We have discussed that the above Dijkstra's single source shortest-path algorithm works for graphs along with non-negative edges (like road networks). Given two scenarios can emerg

Define order of growth, Define order of growth The  efficiency  analysi... Define order of growth The  efficiency  analysis  framework  concentrates   on  the  order  of  growth  of  an  algorithm's   basic operation count as the principal indicator o