How Software Gets Done  
Our apologies for the inconvenience, but we are upgrading the site tonight between 10:45 pm - 12:45 am EDT. During this time you will experience outages. The site will resume normal operation at 12:45 am EDT. Again our apologies and thanks for your patience.  (current site time 5/15/2003 3:08:02 PM EDT)


(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.
Need Streaming Media Expert
By hrmcorp on May 15
Max Bid: Open to fair suggestions


Simple Assembler/Emula tor project in C
By iluvyoulongtime on May 15
Max Bid: Open to fair suggestions


CRM solution
By RAJ_in_com on May 15
Max Bid: Open to fair suggestions


Oracle Questions
By jasons2e on May 15
Max Bid: $30


HTML "Support" Form
By Proz on May 15
Max Bid: $65


Filtering IP's
By Bearman on May 15
Max Bid: $50


Click here to put this ticker on your own site

Open Work Categories.
Database 
(139 open)
   Access 
(58 open)
   MySQL 
(69 open)
   Oracle 
(11 open)
   SQL Server 
(51 open)
   Other DB 
(20 open)
Documentation / Tech Writing 
(38 open)
Data Entry 
(18 open)
Game Development 
(23 open)
Graphics / Art / Music 
(51 open)
   Graphics 
(61 open)
     3d Animation 
(11 open)
   Art (Misc.) 
(21 open)
   Music 
(6 open)
   3d Modeling 
(9 open)
Language Specific 
(112 open)
   ASP 
(66 open)
   C# 
(38 open)
   C++ / C 
(119 open)
   Cold Fusion 
(7 open)
   Delphi 
(34 open)
   Java 
(55 open)
   Perl 
(34 open)
   PHP 
(92 open)
   XML/XSL 
(27 open)
   Visual Basic 
(146 open)
   Visual Basic .Net 
(83 open)
   Other 
(57 open)
Misc 
(50 open)
   CAD 
(3 open)
MultiMedia 
(39 open)
Network 
(44 open)
   Network Design 
(10 open)
   Network Implementation 
(15 open)
Platforms 
(69 open)
   Windows 
(150 open)
     MS Exchange 
(3 open)
     MS Office 
(15 open)
     Other 
(7 open)
   Darwin 
(1 open)
   Internet Browser 
(45 open)
   Linux 
(51 open)
   UNIX 
(26 open)
   Hand Held/PDA Programming 
(11 open)
Requirements 
(11 open)
Security 
(39 open)
Testing / Quality Assurance 
(20 open)
Web 
(156 open)
   Page Design 
(95 open)
   Flash 
(59 open)
   Web Services 
(77 open)
   Web (Other) 
(93 open)
Training 
(13 open)
   Computer Based 
(16 open)
 
Other
 
Other Sites

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

gtod
Bid Request Id: 39571
Bookmark in my 'To Do' list
Posted by: Omar (4 ratings)
(Software buyer rating 10)
Non-action Ratio: Very Good - 14.29%
Posted: Dec 12, 2002
1:29:53 PM EDT
Bidding Closes: Dec 14, 2002
1:35:33 PM EDT
Viewed (by coders): 177 times
Deadline: 12/15/2002 10:00:00 AM
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, Java
Enter chat room for this bid request
(1 active users at May 15, 2003 3:08:03 PM EDT)

Description:
Write a program in c++ or java that will attempt to find a Hamiltonian path in a graph G by doing the following:

Given a Graph G, find a minimum spanning tree using a Kruskels-like algorithm with the modification that the edge being considered to be added to the minimum spanning tree can only be added if it meets 2 conditions:
1)will not form a cycle in the MST (standard for Kruskels)
2)will not cause an edge to now have degree > 2 (new for this problem)

The sorting routine that sorts the edge must be done as follows (i.e. project part 1):

Write a version of Quicksort with the following modifications:

a) Instead of using 1 pivot and therefore 2 recursive calls to QUICKSORT, use 2 pivots and therefore 3 recursive called to your QUICKSORT.

b) Instead of randomly (picking the last elements of the subarray to be sorted) getting 2 pivots, use an average time O(n) algorithm to select 2 pivots such that the pivots are the 1/3rd ordered statistic and the 2/3rd ordered statistic of the input.


Deliverables:
1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.

2) Installation package that will install the software (in ready-to-run condition) on the platform(s) specified in this bid request.

3) Complete ownership and distribution copyrights to all work purchased.



Platform:
Unix

Must be 100% finished and received by buyer on:
Dec 15, 2002 10:00:00 AM 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.

Special Conditions / Other:
it should be a C++ or a java program and it should be completed by


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!
GAD SOFTWARE
(30 ratings)
in Haskovo, Haskovo
Bulgaria
Bid id: 427,741
 
$20 (USD) Dec 12, 2002
4:26:22 PM EDT
 9.9
(Excellent)
   
Fast and professional!
GAD Software
 
 
 
 
  See 1 private reply(ies)
to/from GAD SOFTWARE.
 




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 98 jobs 
Codman
Rated a 9.97 on 143 jobs 
Buddies
Rated a 9.82 on 76 jobs 
Andrei Remenchuk
Rated a 10 on 12 jobs 
Michael Sharp
Rated a 9.98 on 172 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.