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

Enumerate the types in ruby, Enumerate the Types in Ruby Ruby is a pure... Enumerate the Types in Ruby Ruby is a pure object-oriented language, meaning that all types in Ruby are classes, and each value in a Ruby program is an instance of a class. Thi

Type of qualitative method, Type of Qualitative Method: Different  qua... Type of Qualitative Method: Different  qualitative methods are suitable for different  types of study. Quite often we can  combine  qualitative and quantitative  methods. Many

Logic circuits, the voltage wave forms are applied at the inputs of an EX-O... the voltage wave forms are applied at the inputs of an EX-OR gate. determine the output wave form

Multiple stack, implement multiple stack in single dimensionl array.write a... implement multiple stack in single dimensionl array.write algorithms for various stack operation for them

Using array to execute the queue structure, Q. Using array to execute the q... Q. Using array to execute the queue structure, write down an algorithm/program to (i) Insert an element in the queue. (ii) Delete an element from the queue.

Addressing modes, Compare zero-address, one-address, two-address, and three... Compare zero-address, one-address, two-address, and three-address machines by writing programs to compute: Y = (A – B X C) / (D + E X F) for each of the four machines. The inst

Sorting, how to do a merge sorting how to do a merge sorting

Push and pop operations, Q. Explain that how do we implement two stacks in ... Q. Explain that how do we implement two stacks in one array A[1..n] in such a way that neither the stack overflows unless the total number of elements in both stacks together is n.

Registers, what are registers? why we need register? Definition? Types? Wha... what are registers? why we need register? Definition? Types? What registers can do for us?

Calculus, basic calculation for algorith. basic calculation for algorith.