Skip to content

Instantly share code, notes, and snippets.

@gcr
Created March 29, 2009 03:16
Show Gist options
  • Select an option

  • Save gcr/87274 to your computer and use it in GitHub Desktop.

Select an option

Save gcr/87274 to your computer and use it in GitHub Desktop.
One Queue
------ Time: 0
* New customer 0 entered the queue.
* Customer 0 has left the queue and entered register 0
Queue: []
Register 0: [0] Register 1: Empty Register 2: Empty
------ Time: 1
* New customer 1 entered the queue.
* Customer 1 has left the queue and entered register 1
Queue: []
Register 0: [0] Register 1: [1] Register 2: Empty
------ Time: 2
* New customer 2 entered the queue.
* Customer 2 has left the queue and entered register 2
Queue: []
Register 0: [0] Register 1: [1] Register 2: [2]
------ Time: 3
* New customer 3 entered the queue.
Queue: [3]
Register 0: [0] Register 1: [1] Register 2: [2]
------ Time: 4
* New customer 4 entered the queue.
Queue: [3, 4]
Register 0: [0] Register 1: [1] Register 2: [2]
------ Time: 5
* New customer 5 entered the queue.
Queue: [3, 4, 5]
Register 0: [0] Register 1: [1] Register 2: [2]
------ Time: 6
* New customer 6 entered the queue.
* Register 0 finished with customer 0. Satisfied customers: 1
* Customer 3 has left the queue and entered register 0
Queue: [4, 5, 6]
Register 0: [3] Register 1: [1] Register 2: [2]
------ Time: 7
* New customer 7 entered the queue.
Queue: [4, 5, 6, 7]
Register 0: [3] Register 1: [1] Register 2: [2]
------ Time: 8
* New customer 8 entered the queue.
* Register 1 finished with customer 1. Satisfied customers: 2
* Customer 4 has left the queue and entered register 1
Queue: [5, 6, 7, 8]
Register 0: [3] Register 1: [4] Register 2: [2]
------ Time: 9
* New customer 9 entered the queue.
Queue: [5, 6, 7, 8, 9]
Register 0: [3] Register 1: [4] Register 2: [2]
------ Time: 10
* New customer 10 entered the queue.
* Register 2 finished with customer 2. Satisfied customers: 3
* Customer 5 has left the queue and entered register 2
Queue: [6, 7, 8, 9, 10]
Register 0: [3] Register 1: [4] Register 2: [5]
------ Time: 11
* New customer 11 entered the queue.
Queue: [6, 7, 8, 9, 10, 11]
Register 0: [3] Register 1: [4] Register 2: [5]
------ Time: 12
* New customer 12 entered the queue.
* Register 0 finished with customer 3. Satisfied customers: 4
* Customer 6 has left the queue and entered register 0
Queue: [7, 8, 9, 10, 11, 12]
Register 0: [6] Register 1: [4] Register 2: [5]
------ Time: 13
* New customer 13 entered the queue.
Queue: [7, 8, 9, 10, 11, 12, 13]
Register 0: [6] Register 1: [4] Register 2: [5]
------ Time: 14
* New customer 14 entered the queue.
Queue: [7, 8, 9, 10, 11, 12, 13, 14]
Register 0: [6] Register 1: [4] Register 2: [5]
------ Time: 15
* Register 1 finished with customer 4. Satisfied customers: 5
* Customer 7 has left the queue and entered register 1
Queue: [8, 9, 10, 11, 12, 13, 14]
Register 0: [6] Register 1: [7] Register 2: [5]
------ Time: 16
Nothing happened.
------ Time: 17
Nothing happened.
------ Time: 18
* Register 0 finished with customer 6. Satisfied customers: 6
* Register 2 finished with customer 5. Satisfied customers: 7
* Customer 8 has left the queue and entered register 0
* Customer 9 has left the queue and entered register 2
Queue: [10, 11, 12, 13, 14]
Register 0: [8] Register 1: [7] Register 2: [9]
------ Time: 19
Nothing happened.
------ Time: 20
Nothing happened.
------ Time: 21
Nothing happened.
------ Time: 22
* Register 1 finished with customer 7. Satisfied customers: 8
* Customer 10 has left the queue and entered register 1
Queue: [11, 12, 13, 14]
Register 0: [8] Register 1: [10] Register 2: [9]
------ Time: 23
Nothing happened.
------ Time: 24
* Register 0 finished with customer 8. Satisfied customers: 9
* Customer 11 has left the queue and entered register 0
Queue: [12, 13, 14]
Register 0: [11] Register 1: [10] Register 2: [9]
------ Time: 25
Nothing happened.
------ Time: 26
* Register 2 finished with customer 9. Satisfied customers: 10
* Customer 12 has left the queue and entered register 2
Queue: [13, 14]
Register 0: [11] Register 1: [10] Register 2: [12]
------ Time: 27
Nothing happened.
------ Time: 28
Nothing happened.
------ Time: 29
* Register 1 finished with customer 10. Satisfied customers: 11
* Customer 13 has left the queue and entered register 1
Queue: [14]
Register 0: [11] Register 1: [13] Register 2: [12]
------ Time: 30
* Register 0 finished with customer 11. Satisfied customers: 12
* Customer 14 has left the queue and entered register 0
Queue: []
Register 0: [14] Register 1: [13] Register 2: [12]
------ Time: 31
Nothing happened.
------ Time: 32
Nothing happened.
------ Time: 33
Nothing happened.
------ Time: 34
* Register 2 finished with customer 12. Satisfied customers: 13
Queue: []
Register 0: [14] Register 1: [13] Register 2: Empty
------ Time: 35
Nothing happened.
------ Time: 36
* Register 0 finished with customer 14. Satisfied customers: 14
* Register 1 finished with customer 13. Satisfied customers: 15
Queue: []
Register 0: Empty Register 1: Empty Register 2: Empty
Done. Average customer wait time: 14.6
A queue for each register
------ Time: 0
* New customer 0 entered queue 0
* Customer 0 has left queue 0 and entered register 0
Queue 0: []
Queue 1: []
Queue 2: []
Register 0: [0] Register 1: Empty Register 2: Empty
------ Time: 1
* New customer 1 entered queue 0
Queue 0: [1]
Queue 1: []
Queue 2: []
Register 0: [0] Register 1: Empty Register 2: Empty
------ Time: 2
* New customer 2 entered queue 1
* Customer 2 has left queue 1 and entered register 1
Queue 0: [1]
Queue 1: []
Queue 2: []
Register 0: [0] Register 1: [2] Register 2: Empty
------ Time: 3
* New customer 3 entered queue 1
Queue 0: [1]
Queue 1: [3]
Queue 2: []
Register 0: [0] Register 1: [2] Register 2: Empty
------ Time: 4
* New customer 4 entered queue 2
* Customer 4 has left queue 2 and entered register 2
Queue 0: [1]
Queue 1: [3]
Queue 2: []
Register 0: [0] Register 1: [2] Register 2: [4]
------ Time: 5
* New customer 5 entered queue 2
Queue 0: [1]
Queue 1: [3]
Queue 2: [5]
Register 0: [0] Register 1: [2] Register 2: [4]
------ Time: 6
* New customer 6 entered queue 0
* Register 0 finished with customer 0. Satisfied customers: 1
* Customer 1 has left queue 0 and entered register 0
Queue 0: [6]
Queue 1: [3]
Queue 2: [5]
Register 0: [1] Register 1: [2] Register 2: [4]
------ Time: 7
* New customer 7 entered queue 0
Queue 0: [6, 7]
Queue 1: [3]
Queue 2: [5]
Register 0: [1] Register 1: [2] Register 2: [4]
------ Time: 8
* New customer 8 entered queue 1
Queue 0: [6, 7]
Queue 1: [3, 8]
Queue 2: [5]
Register 0: [1] Register 1: [2] Register 2: [4]
------ Time: 9
* New customer 9 entered queue 2
* Register 1 finished with customer 2. Satisfied customers: 2
* Customer 3 has left queue 1 and entered register 1
Queue 0: [6, 7]
Queue 1: [8]
Queue 2: [5, 9]
Register 0: [1] Register 1: [3] Register 2: [4]
------ Time: 10
* New customer 10 entered queue 1
Queue 0: [6, 7]
Queue 1: [8, 10]
Queue 2: [5, 9]
Register 0: [1] Register 1: [3] Register 2: [4]
------ Time: 11
* New customer 11 entered queue 0
Queue 0: [6, 7, 11]
Queue 1: [8, 10]
Queue 2: [5, 9]
Register 0: [1] Register 1: [3] Register 2: [4]
------ Time: 12
* New customer 12 entered queue 1
* Register 0 finished with customer 1. Satisfied customers: 3
* Register 2 finished with customer 4. Satisfied customers: 4
* Customer 6 has left queue 0 and entered register 0
* Customer 5 has left queue 2 and entered register 2
Queue 0: [7, 11]
Queue 1: [8, 10, 12]
Queue 2: [9]
Register 0: [6] Register 1: [3] Register 2: [5]
------ Time: 13
* New customer 13 entered queue 2
Queue 0: [7, 11]
Queue 1: [8, 10, 12]
Queue 2: [9, 13]
Register 0: [6] Register 1: [3] Register 2: [5]
------ Time: 14
* New customer 14 entered queue 0
Queue 0: [7, 11, 14]
Queue 1: [8, 10, 12]
Queue 2: [9, 13]
Register 0: [6] Register 1: [3] Register 2: [5]
------ Time: 15
Nothing happened.
------ Time: 16
* Register 1 finished with customer 3. Satisfied customers: 5
* Customer 8 has left queue 1 and entered register 1
Queue 0: [7, 11, 14]
Queue 1: [10, 12]
Queue 2: [9, 13]
Register 0: [6] Register 1: [8] Register 2: [5]
------ Time: 17
Nothing happened.
------ Time: 18
* Register 0 finished with customer 6. Satisfied customers: 6
* Customer 7 has left queue 0 and entered register 0
Queue 0: [11, 14]
Queue 1: [10, 12]
Queue 2: [9, 13]
Register 0: [7] Register 1: [8] Register 2: [5]
------ Time: 19
Nothing happened.
------ Time: 20
* Register 2 finished with customer 5. Satisfied customers: 7
* Customer 9 has left queue 2 and entered register 2
Queue 0: [11, 14]
Queue 1: [10, 12]
Queue 2: [13]
Register 0: [7] Register 1: [8] Register 2: [9]
------ Time: 21
Nothing happened.
------ Time: 22
Nothing happened.
------ Time: 23
* Register 1 finished with customer 8. Satisfied customers: 8
* Customer 10 has left queue 1 and entered register 1
Queue 0: [11, 14]
Queue 1: [12]
Queue 2: [13]
Register 0: [7] Register 1: [10] Register 2: [9]
------ Time: 24
* Register 0 finished with customer 7. Satisfied customers: 9
* Customer 11 has left queue 0 and entered register 0
Queue 0: [14]
Queue 1: [12]
Queue 2: [13]
Register 0: [11] Register 1: [10] Register 2: [9]
------ Time: 25
Nothing happened.
------ Time: 26
Nothing happened.
------ Time: 27
Nothing happened.
------ Time: 28
* Register 2 finished with customer 9. Satisfied customers: 10
* Customer 13 has left queue 2 and entered register 2
Queue 0: [14]
Queue 1: [12]
Queue 2: []
Register 0: [11] Register 1: [10] Register 2: [13]
------ Time: 29
Nothing happened.
------ Time: 30
* Register 0 finished with customer 11. Satisfied customers: 11
* Register 1 finished with customer 10. Satisfied customers: 12
* Customer 14 has left queue 0 and entered register 0
* Customer 12 has left queue 1 and entered register 1
Queue 0: []
Queue 1: []
Queue 2: []
Register 0: [14] Register 1: [12] Register 2: [13]
------ Time: 31
Nothing happened.
------ Time: 32
Nothing happened.
------ Time: 33
Nothing happened.
------ Time: 34
Nothing happened.
------ Time: 35
Nothing happened.
------ Time: 36
* Register 0 finished with customer 14. Satisfied customers: 13
* Register 2 finished with customer 13. Satisfied customers: 14
Queue 0: []
Queue 1: []
Queue 2: []
Register 0: Empty Register 1: [12] Register 2: Empty
------ Time: 37
* Register 1 finished with customer 12. Satisfied customers: 15
Queue 0: []
Queue 1: []
Queue 2: []
Register 0: Empty Register 1: Empty Register 2: Empty
Done. Average customer wait time: 15.466666666666667
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment