Show Bid Request
Binary Heap
Bid Request Id: 31765
|
|
|
|
Posted by: |
Ken (8 ratings)
(Software buyer rating 10 )
|
|
Posted: |
Oct 20, 2002
2:07:35 PM EDT
|
|
Bidding Closes: |
Oct 25, 2002
5:15:30 PM EDT
|
|
Viewed: |
99 times
|
|
Deadline: |
10/26/2002
TIME EXPIRED
|
|
|
|
|
Description:
In this assignment you will use a binary heap to do event simulation.
Deliverables:
1. Create a class for a customer order at a restaurant.
2. Create a heap of orders.
3. The attached file(order_file) contains each customer order (arrival time, order number, and name).
4. Read the file placing each order in the heap.
5. Process the orders from the heap as follows:
a. 10% of orders are sent back to be cooked longer (takes 10 minutes)
b. 10% of orders are sent back for missing something (takes 5 minutes)
c. assume all customer meals take 15 minutes to cook
d. assume all customer meals take 30 minutes to eat
6. Print out order processing as shown below.
7. You MUST use my textbook author's code for the heap. URL: http://www.cs.fiu.edu/~weiss/dsaa_c++/code/
Example output:
1 Order #104203 placed by customer Joe Smith
1 Order #105206 placed by customer Sue Jones
1 Order #107323 placed by customer Mike Martin
2 Order #106209 placed by customer Aaron Allen
16 Order #104203 ready for customer Joe Smith
16 Order #104203 is sent back, has item missing
16 Order #105206 ready for customer Sue Jones
16 Order #107323 ready for customer Mike Martin
17 Order #106209 ready for customer Aaron Allen
17 Order #106209 is sent back, needs to be cooked more
21 Order #104203 is ready again, missing item added
27 Order #106209 is ready again, cooked longer
46 Order #105206 customer Sue Jones finishes
46 Order #107323 customer Mike Martin finishes
51 Order #104203 customer Joe Smith finishes
57 Order #106209 customer Joe Smith finishes
Platform:
You should submit the program with all the files required to compile and run it.
It should be compilable on the apache servers running UNIX 3.03
Must be 100% finished and received by buyer on:
Oct 26, 2002 EDT
Deadline legal notes: All times are expressed in the time zone of the site EDT (UT - 5). If the buyer omitted a time, then the deadline is 11:59:59 PM EDT on the indicated date.
Additional Attached Files
Remember that contacting the other party outside of the site (by email, phone, etc.) on all business projects < $500 (before the buyer's money is escrowed) is a violation of both the software buyer and seller agreements.
We monitor all site activity for such violations and can instantly expel transgressers on the spot, so we thank you in advance for your cooperation.
If you notice a violation, you can report it to: abuse@rentacoder.com.
|
|
|
Bidding/Comments:
|
All monetary amounts on the site are in United States dollars.
Rent a Coder is a closed auction, so coders can only see their own bids and comments. Buyers can view every posting made on their bid requests. |
See all rejected bids (and all comments)
| Name |
Bid Amount
|
Date |
Coder Rating |
|
|
This bid was accepted by the buyer!
|
$12 (USD)
|
Oct 20, 2002
7:05:38 PM EDT
|
9.74
(Excellent)
|
|
|
Hello,
I can write your program to simulate
the diner within a day.
I will use the software provided.
This time I should be faster because
I'll be starting with the entire package.
Do you sense (in any discussion
with TAs or students) that a single
heap (with a state field in the record)
or multiple heaps (for each wait
state)?
A IDLER
Chief Software Architect
Idleswell Software Creations |
|
|
|
|
|
|
