Show Bid Request
Big Integers
Bid Request Id: 53410
|
|
|
Posted by: |
Hyextacy (2 ratings)
(Software buyer rating 10)
|
Non-action Ratio: |
Very Good - 0.00%
|
Buyer Security Verifications: |
Unverified
|
Approved on: |
Mar 20, 2003 9:57:28 AM EDT
|
Bidding Closes: |
Mar 21, 2003 7:23:43 AM EDT
|
Viewed (by coders): |
57 times
|
Deadline: |
3/25/2003
TIME EXPIRED
|
|
|
|
Description:
The objective of this project is to implement large integers and their arithmetic using linked lists (rather than relying on language and machine specific integers, which are usually limited to 64 bits on most platforms). Implement large integers using C++ classes and overload binary addition and multiplication operators. Then implement functions for calculating Factorial(n) = n! and Fibonacci(n) = Fibonacci(n - 1) + Fibonacci(n - 2) series. Implement both recursive and iterative algorithms. Find the running time for calculating and printing both series for n=1, 2, …, 100. Your program output should look like the following:
Start Time=??? FactorialRecursive(1)=1 Running Time=??? FactorialRecursive(2)=2 Running Time=??? Factorial Recursive(3)=6 Running Time=??? … Factorial Recursive(100)=??? Running Time=??? End Time=??? Total Running Time=??? Start Time=??? FactorialIterative(1)=1 Running Time=??? FactorialIterative(2)=2 Running Time=??? FactorialIterative(3)=6 Running Time=??? … FactorialIterative(100)=??? Running Time=??? End Time=??? Total Running Time=??? Start Time=??? FibonacciRecursive(1)=1 Running Time=??? FibonacciRecursive(2)=2 Running Time=??? FibonacciRecursive(3)=6 Running Time=??? … FibonacciRecursive(100)=??? Running Time=??? End Time=??? Total Running Time=??? Start Time=??? FibonacciIterative(1)=1 Running Time=??? FibonacciIterative(2)=2 Running Time=??? FibonacciIterative(3)=6 Running Time=??? … FibonacciIterative(100)=??? Running Time=??? End Time=??? Total Running Time=???
You will need to write your own class(es) supporting large integers. C++ native classes cannot handle integers larger than 64-bit.
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:
Windows ME
Must be 100% finished and received by buyer on:
Mar 25, 2003 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!
|
$19 (USD)
|
Mar 21, 2003 4:50:47 AM EDT
|
10
(Excellent)
|
|
|
Dear Sir,
I can do this project very simple and very quick.
I had done more than 50 projects on RAC, many of them in C++.
Please accept my bid from this account 'Smart Pin (Student Projects)' account ('Smart Pin' is my account too).
Thank you for your attention,
Marius, 'Smart Pin' Manager.
|
|
|
|
|
|