Show Bid Request
Nearest neighbor project.Easy for you
Bid Request Id: 22308
|
|
|
Posted by: |
jc0000 (14 ratings)
(Software buyer rating 8.71)
|
Non-action Ratio: |
Very Good - 12.00%
|
Posted: |
Jul 20, 2002 7:04:05 PM EDT
|
Bidding Closes: |
Jul 21, 2002 11:30:19 PM EDT
|
Viewed (by coders): |
166 times
|
Deadline: |
7/22/2002
TIME EXPIRED
|
|
|
|
Description:
the description of the program is more descriptive on
For this program you will be writing a simplified version of an algorithm which is occasionally used in Artifical Intelligence programs called Nearest Neighbor. What you will basically be doing is calculating the distance between a set of user entered points and each set of points from the data files you created in Program #8. The results of the calculations and the identification of which point is closest to the user entered point will all be written out to a results file. To calculate the distance between the points you should use an expanded version of the distance formula.
Since you are dealing with 5 points, you should expand the formula out to accept 5 points.
Notes and Hints:
* You may use the string type for the file names. Refer to examples on the web page for the proper way of using c_str() to pass the correct parameter type when opening the files.
* To get the entries in the table to line up correctly, you'll need to use setw() from <iomanip>. Refer to sectin 5.5 starting on page 252 for pamameters and usage.
* Use the math library functions pow and sqrt. See the appendix on page 856-857 for usages.
* Your output/results file should present the data in a clear and concise manner. See the sample output for an example of how it should be set up.
Sample run:
miller.cs: g++ -Wall prog09.cc
miller.cs: a.out
Enter the input filename: Test.dat
Enter the output filename: Results.txt
Enter your Five test data points seperated by a space: 12 14 13 8 11
Processing input from: Test.dat
Please wait .....
Processing done. Results left in: Results.txt
Bye.
If you were then to examine the file Results.txt, it would look something like this:
miller.cs: cat Results.txt
Point 1 User Point 2 Distance
_______ ____________ ________
1.) ( 1, 7, 9, 9, 22) to (12, 14, 13, 8, 11) = 17.5499
2.) ( 4, 3, 11, 14, 8) to (12, 14, 13, 8, 11) = 15.2971
3.) ( 0, 21, 12, 13, 8) to (12, 14, 13, 8, 11) = 15.0997
4.) ( 6, 8, 6, 19, 10) to (12, 14, 13, 8, 11) = 15.5885
5.) ( 0, 15, 24, 11, 4) to (12, 14, 13, 8, 11) = 18
=============================================================
The closest point is:
3.) 0 21 12 13 8 at distance: 15.0997
Deliverables:
I i understand file i/o and all that. the only thing i'm having a problem with is recursion(and my busy schedule). if you can write a program like the one in the drescription, great, i'll use it for reference and help me do the assignment.
I attached a file(numbers.zip), which is a text file you'll be using to read the numbers from.
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.
Platform:
unix, windows
Must be 100% finished and received by buyer on:
Jul 22, 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.
Special Conditions / Other:
Would prefer to have it by sunday .I'm a hour behind GMT time.
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!
|
$7 (USD)
|
Jul 20, 2002 10:58:02 PM EDT
|
9.85
(Excellent)
|
|
|
Hi Ogreswarlock
Hi again,Thanx for considering me for Private Auction.
Oke I am bidding $7 ;)
I have gone through the assignment document in tne link you provided.I will
make sure the I follow all the specifications that has been mentioned.
I see that you need to do the program in using Functions, so be it.
Oke I will put up demo program in a short time.
Well, please note, you will get the following things as before:
1. Complete Source( Liberally Commented)
2.Executable.
3.Answers to further queries regarding the program.
4.Program will be as easy as possible to understand.
Looking forward to do business with you again.
Thank you again.
Regards
Pradeepto |
|
|
|
|
|