Show Bid Request
gtod
Bid Request Id: 39571
|
|
|
|
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
|
|
|
|
|
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!
|
$20 (USD)
|
Dec 12, 2002
4:26:22 PM EDT
|
9.9
(Excellent)
|
|
|
Fast and professional!
GAD Software |
|
|
|
|
|
|
