Show Bid Request
Disjoint Set to keep track of connected cities
Bid Request Id: 34013
|
|
|
|
Posted by: |
Ken (8 ratings)
(Software buyer rating 10 )
|
|
Non-action Ratio: |
Very Good - 11.11%
|
|
Posted: |
Nov 4, 2002
11:29:13 PM EDT
|
|
Bidding Closes: |
Nov 12, 2002
12:03:10 AM EDT
|
|
Viewed (by coders): |
128 times
|
|
Deadline: |
11/15/2002
TIME EXPIRED
|
|
|
|
|
Description:
In this project you will use a disjoint set to keep track of connected cities.
The input file attached(cities_map) has a list of cities. The file consists of a set of cities in rows and columns. Cities in a row are adjacent, as are cities in a column.
We want to randomly form connections between adjacent cities until all cities are connected. To do this, use a disjoint set object. Number the cities as they are read. Create a disjoint set object so that there is one disjoint set per city. Now, randomly selected a pair of cities. If they are adjacent, see if they are connected. To do this, see if they are in the same set. If they are not connected, then union them in the set, and create a vertical or horizontal connection between them.
When all cities are connected, print out your list of cities to show which cities have been connected.
You MUST use the disjoint set object from this given website:
http://www.cs.fiu.edu/~weiss/dsaa_c++/code/
(see attachment for files DisjSets.cpp and DisjSets.h).
Deliverables:
You should submit the source files and all the necessary files to execute the program.
Platform:
It should be compilable on apache servers version 3.03
Must be 100% finished and received by buyer on:
Nov 15, 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 Files:
This bid request includes IMPORTANT additional attached files. Please download and read fully before bidding.
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 please help out the site and report it. Thanks for your help.
|
|
|
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!
|
$18 (USD)
|
Nov 5, 2002
7:55:28 AM EDT
|
9.74
(Excellent)
|
|
|
Hello, Ken:
More of your professor's wonderful
software... I'll write your
program in a day and save you
from nightmares about disjoint
sets.
A IDLER
Chief Software Architect
Idleswell Software Creations
|
|
|
|
|
|
|
