Show Bid Request
Colinear Points
Bid Request Id: 14163
|
|
|
|
Posted by: |
mgy (2 ratings)
(Software buyer rating 10)
|
|
Non-action Ratio: |
Very Good - 0.00%
|
|
Posted: |
Apr 20, 2002
4:05:50 PM EDT
|
|
Bidding Closes: |
Apr 22, 2002 EDT
|
|
Viewed (by coders): |
218 times
|
|
Deadline: |
4/26/2002
TIME EXPIRED
|
|
|
|
|
Description:
Bakground:
A set of points { p1, p2, ..., pi }, i > 1, are colinear if there is a single straight line that passes through all i points.
The Problem:
Write a function with the prototype
typedef std::pair<int, int> point;
std::vector colinear_set(const std::vector &);
that accepts a vector of points and returns a vector of points representing the largest subset of colinear points found in the input vector. If more than one largest subset exists, the function may return any of them.
To be correct, solution must be efficient; that is, your solution should take no more than twice the time my solution takes on the same input vector.
Deliverables:
Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.
Complete copyrights to all work purchased.
Program should be in C++ only.
Platform:
Unix, Sun Solaris
Must be 100% finished and received by buyer on:
Apr 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.
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!
|
$30 (USD)
|
Apr 20, 2002
7:34:54 PM EDT
|
9.76
(Excellent)
|
|
|
I'd be happy to make this project for you. I'll keep the code as simple as I can so you will understand it easily. The algorithm will be efficient, your function will be highly graded.
The code will be tested on Unix and Sun Solaris platforms using g++ compiler.
I hope the price is acceptable. Thank you for considering my bid and if I can answer any question for you, just let me know.
Thanks.
|
|
|
|
|
|
|
