How Software Gets Done  


(No Login on Secured Page)

Custom Software Buyers
Request new bids
Search Coders
My Account
 
My Buyer 'To Do' List
 
My bid requests
  My escrow account
 
My General Info
Verification
 
Help for Buyers
Articles for Buyers
FAQ for Buyers
Latest News
 

Custom Software Coders

Newest open work
Browse all work
Search all work
My Account
 
My Coder 'To Do' List
 
My bids
 
My General Info
  My credit account
 
Help for Coders
Articles for Coders
FAQ for Coders
Latest News
 

Affiliates

My account
 
My pipeline
 
My credit account
 
Help for Affiliates
Latest News
 
Newest Open Bid Requests.
Banner Designs
By aaronb on May 13
Max Bid: $10


Convert Unix C to Windows C++
By TonyV on May 13
Max Bid: Open to fair suggestions


Calendar & Brochure in PageMaker
By Garry Craig on May 13
Max Bid: $40


Proffesional Website Design & Corporat ...
By LewisBenge on May 13
Max Bid: Open to fair suggestions


data access objectl for access database
By napas_1999 on May 13
Max Bid: Open to fair suggestions


Screenshots for site redesign
By Ben_J on May 13
Max Bid: $60


Click here to put this ticker on your own site

Open Work Categories.
Database 
(144 open)
   Access 
(59 open)
   MySQL 
(74 open)
   Oracle 
(9 open)
   SQL Server 
(50 open)
   Other DB 
(15 open)
Documentation / Tech Writing 
(32 open)
Data Entry 
(23 open)
Game Development 
(24 open)
Graphics / Art / Music 
(49 open)
   Graphics 
(55 open)
     3d Animation 
(12 open)
   Art (Misc.) 
(21 open)
   Music 
(7 open)
   3d Modeling 
(8 open)
Language Specific 
(111 open)
   ASP 
(69 open)
   C# 
(34 open)
   C++ / C 
(122 open)
   Cold Fusion 
(4 open)
   Delphi 
(32 open)
   Java 
(54 open)
   Perl 
(35 open)
   PHP 
(93 open)
   XML/XSL 
(21 open)
   Visual Basic 
(140 open)
   Visual Basic .Net 
(77 open)
   Other 
(53 open)
Misc 
(43 open)
   CAD 
(2 open)
MultiMedia 
(43 open)
Network 
(37 open)
   Network Design 
(8 open)
   Network Implementation 
(11 open)
Platforms 
(72 open)
   Windows 
(151 open)
     MS Exchange 
(4 open)
     MS Office 
(13 open)
     Other 
(7 open)
   Darwin 
(1 open)
   Internet Browser 
(46 open)
   Linux 
(46 open)
   UNIX 
(22 open)
   Hand Held/PDA Programming 
(11 open)
Requirements 
(11 open)
Security 
(35 open)
Testing / Quality Assurance 
(20 open)
Web 
(168 open)
   Page Design 
(84 open)
   Flash 
(57 open)
   Web Services 
(72 open)
   Web (Other) 
(92 open)
Training 
(12 open)
   Computer Based 
(14 open)
 
Other
 
Other Sites

Download the free Rent A Coder IE toolbar!
 
Show Bid Request

Disjoint Set to keep track of connected cities
Bid Request Id: 34013
Bookmark in my 'To Do' list
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
Phase:
100% of work completed and accepted. Coder has been paid.
Max Accepted Bid: Bidding is closed
Project Type: Personal Project / Homework Help
Bidding Type: Open Auction
Categories: C++ / C
Enter chat room for this bid request
(0 active users at May 13, 2003 12:37:21 PM EDT)

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!
idleswell
(65 ratings)
in Saint John, New Brunswick
Canada
Bid id: 374,548
 
$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
 




Quick Search
 

 Advanced Search
Newest Open Work
Latest News

 
Credentials


 

 
Rent A Coder upholds the rigorous business practices required to be both a BBB member and Square Trade vendor.
  • All customer issues addressed within 2 days
  • Openly disclosed pricing and return policies
  • Participation in mediation at buyer request
  • Superior selling track record
This site is verified through its parent company, Exhedra Solutions, Inc.
 

Rent A Coder Top Coders.


Anuj Gakhar
Rated a 9.98 on 92 jobs 
Securenext
Rated a 9.98 on 97 jobs 
Buddies
Rated a 9.82 on 76 jobs 
Codman
Rated a 9.97 on 140 jobs 
Andrei Remenchuk
Rated a 10 on 12 jobs 
Michael Sharp
Rated a 9.97 on 170 jobs 
RNA
Rated a 9.93 on 36 jobs 
teleCODERS
Rated a 9.93 on 67 jobs 
hernest
Rated a 10 on 109 jobs 
markesh
Rated a 10 on 21 jobs 

See all top coders...

(What makes a top coder?)

Top Exam Scorers
 
Other
Rent A Coder is PayPal verified through its parent company, Exhedra Solutions, Inc.

Created in partnership with:

 


Affiliate Sites



Latest News | About Us | Kudos | Feedback/Contact    Affiliates | Advertise    Privacy | Legal

Copyright © 2001, Exhedra Solutions, Inc. All rights reserved.
By using this site you agree to its Terms and Conditions.
"Rent A Coder" (tm), "Safe Project Escrow" (tm) and "How Software Gets Done" (tm)
are trademarks of Exhedra Solutions, Inc.