Question

Write the pseudocode that return the list of adjacent nodes of a given node in this graph // You can assume Node type storesPouring water. We have three containers whose size are 10 pints, 7 pints, and 4 pints, respectively. The 7-pint and 4-pint containers start out full of water, but the 10-pint container is initially empty. We are allowed one type of operation: pouring the contents of one container into another, stopping only when the source container is empty or the destination container is full. We want to know if there is a sequence of pourings that leaves exactly 2 pints in the 7- or 4-pint container

0 0
Add a comment Improve this question Transcribed image text
Answer #1

We have a 10, 7 and 4-pint containers.

This is solved by hit and trial method.

10-pint 7-pint 4-pint
0 7 4
4 7 0
10 1 0
6 1 4
6 5 0
2 5 4
2 7 2

We have 2-pint in the 4-pint jar at the end.

Add a comment
Know the answer?
Add Answer to:
Pouring water. We have three containers whose size are 10 pints, 7 pints, and 4 pints, respective...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
  • Pouring water. We have three containers whose sizes are 10 pints, 7 pints, and 4 pints,...

    Pouring water. We have three containers whose sizes are 10 pints, 7 pints, and 4 pints, respectively. The 7-pint and 4-pint containers start out full of water, but the 10-pint container is initially empty. We are allowed one type of operation: pouring the contents of one container into another, stopping only when the source container is empty or the destination container is full. We want to know if there is a sequence of pourings that leaves exactly 2 pints in...

  • There are three containers whose size are 3 pints, 5 pints, and 7 pints, respectively. The...

    There are three containers whose size are 3 pints, 5 pints, and 7 pints, respectively. The 3-pint and 5-pint containers start out full of water, but the 7-pint container is initially empty. We are allowed one type of operation: pouring the contents of one container into another, stopping only when the source container is empty or the destination container is full. We want to know if there is a sequence of pourings that leaves exactly 6 pints in the 7-pint...

  • You have a 10-liter container, a 7-liter container, and a 4-liter container. The large container is...

    You have a 10-liter container, a 7-liter container, and a 4-liter container. The large container is empty; the other two are full of water. You are challenged to rearrange the water, using as few operations as possible, so that there are exactly two liters in either the 7-liter or the 4-liter container. You are allowed to perform only one type of operation: pouring the contents of one container into another, stopping only when the source container is empty or the...

  • Q1: You can find a file that defines the CircularlyLinked List class similar to what we...

    Q1: You can find a file that defines the CircularlyLinked List class similar to what we discussed in the class. Download the file and work on it. Your task is to: 1. Complete the missing methods in the file as discussed in the class. Search for the comment/" MISSING / in the file to see the methods that need to be completed. 2. Add the following methods to the class a. public Node getMin 1. Task: find the node with...

  • Here is the IntegerLinkedList_incomplete class: public class IntegerLinkedList { static class Node { /** The element...

    Here is the IntegerLinkedList_incomplete class: public class IntegerLinkedList { static class Node { /** The element stored at this node */ private int element; // reference to the element stored at this node /** A reference to the subsequent node in the list */ private Node next; // reference to the subsequent node in the list /** * Creates a node with the given element and next node. * * @param e the element to be stored * @param n...

  • starter code To write a program using the starter code which is TestLinkedList to see if...

    starter code To write a program using the starter code which is TestLinkedList to see if the LinkedList program has bugs. It will produce ether a pass or fail.More information is in the first two pictures. LinkedList.java /** * @author someone * * Implements a double-linked list with four errors */ public class LinkedList<E> { // The first and last nodes in the list private Node<E> head, tail; // Number of items stored in the list private int size; //...

  • Since we do not want to have to rewrite this code when the element type changes,...

    Since we do not want to have to rewrite this code when the element type changes, this classes uses a Comparator to assist in ordering the elements. You will need to complete the siftUpComparator() and siftDownComparator() methods in the LinkedHeap Class. siftUp §Added element may violate heap-order property §siftUp() restores order starting at added node §Processing will continue working up the tree until: úFinds properly ordered node & parent úReaches the root (reaches node without parent) siftDown §Restores heap’s order...

  • a7q3.cc File #include <iostream> #include <cstring> #include "ArrayList.h" using namespace std; // Algorithm copy(s) // Pre:...

    a7q3.cc File #include <iostream> #include <cstring> #include "ArrayList.h" using namespace std; // Algorithm copy(s) // Pre: s :: refToChar // Post: memory allocated on heap to store a copy // Return: reference to new string char *copy(char *s) { char *temp = new char[strlen(s)+1]; strcpy(temp,s); return temp; } void test_ListOperations(){    cout << "testing createList" << endl;    List *myList = createList(10);    if (myList == NULL){ cout << "createList failed" << endl; return; } else{ cout << "createList succeeded"...

  • just making sure did I do right in number 10. and im confused at number 11...

    just making sure did I do right in number 10. and im confused at number 11 and 12 13. becausse we didnt learn in class. please help. thanks for your patient PROCEDURE 1. This experiment is to be conducted individually. on the side shelf: small squares of copper, NaOH, HSO in the hood: conc. HNOs, conc. HC 2. The following items will be found 4 Use your brush and some soap solution to wash your casserole dish as well as...

  • Hi please can you answer 4 questions .. thanks for help Factoes hich Infuence The Rates...

    Hi please can you answer 4 questions .. thanks for help Factoes hich Infuence The Rates Of Resction Name Date Prelab Question Lab Instructor Lab Section a. List the potential ehemical hazards in this experiment and tell how you wi handle them in order to make this experiment safe for you and others in the laboratory b. List the potential procedural hazards in this experiment and tell how you will handle them in order to make this experiment safe for...

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT