Skip to content

Lucas Nums almost all good to go! #2

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
jwu2018 wants to merge 1 commit into
base: master
Choose a base branch
from
Open

Lucas Nums almost all good to go! #2

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
1 commit
Select commit
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
122 changes: 28 additions & 94 deletions LucasNumbers.cpp
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,7 +1,7 @@
//============================================================================
// Name : LucasNumbers.cpp
// Author : Imogen Cleaver-Stigum & Jyalu Wu
// Version : 11/5/19
// Version : 11/8/19
// Copyright : Your copyright notice
// Description : Lucas Number Calculator C++
//============================================================================
Expand All @@ -13,7 +13,6 @@ using namespace std;


int main(int argc, char** argv) {
// float t0 = ((float) clock())/CLOCKS_PER_SEC;
clock_t t0 = clock();

int n = 0;
Expand All @@ -28,117 +27,52 @@ int main(int argc, char** argv) {
}

clock_t time = clock();
slowLucasNumbers(n, answers, times, t0);
// for (int i = 0; i <= n; i++) {
// cout << "L(" << i << ") = " << answers[i];
// cout << "\t\tTime: " << times[i] << "\tseconds";
// if (i > 0) {
// cout << "\t\tRatio: " << times[i]/times[i-1] << endl;
// }
// else {
// cout << endl;
// }
// }
LucasNumbers(n, answers, times, t0);
cout << "TOTAL: " << (((float)clock()) - ((float)time))/CLOCKS_PER_SEC << endl;
// cout << "TOTAL: " << (((float) clock()) - ((float) time)) / CLOCKS_PER_SEC << endl;


// LucasNumbers(n);

//
// // part 2 - Lucas nums up to n
// clock_t totalTime = LucasNumbers(n);
// t0 = clock() - t0;
// // cout << "It took " << ((float)totalTime)/CLOCKS_PER_SEC << " seconds to compute the first ";
// // cout << n << " Lucas Numbers. " << endl;

return 0;
}

long long slowLucasNumbers(int n, long long* answers, float* times, clock_t startTime) {
/**
* Finds each Lucas Number from 0 to n recursively and prints out the value of the Lucas
* Number, the time it took to calculate it, and the ratio Time(L(n+1))/Time(L(n)).
* @param n The given n specified by the argument in the command line
* @param answers An array that stores all the Lucas Numbers from 0 to n
* @param times An array that stores the times it took to calculate Lucas Numbers 0 to n
* @param startTime The starting time
* @return The nth Lucas Number
*/
long long LucasNumbers(int n, long long* answers, float* times, clock_t startTime) {
long long answer = 0;
// startTime = clock();
startTime = clock();
if (n == 0) {
answer = 2;
}
else if (n == 1) {
answer = 1;
}
else {
answer = (slowLucasNumbers(n - 2, answers, times, startTime)) +
(slowLucasNumbers(n - 1, answers, times, startTime));
answer = (LucasNumbers(n - 2, answers, times, startTime)) +
(LucasNumbers(n - 1, answers, times, startTime));
}
answers[n] = answer;
if (times[n] == -1000) {
times[n] = (((float)clock()) - ((float)startTime)) / CLOCKS_PER_SEC;
cout << "L(" << n << ") = " << answers[n];
cout << "\t\tTime: " << times[n] << "\tsecs";
if (n > 0) {
cout << "\t\tRatio: " << ((float) times[n]) /((float) times[n - 1]) << endl;
}
else {
cout << endl;
}

LucasPrint(n, answers, times, startTime);
}
return answer;
}

clock_t LucasNumbers(int n){
clock_t startTime = clock();
clock_t totalTime = startTime;
float prevTime = ((float) startTime)/CLOCKS_PER_SEC;

if (n >= 0) {
// thisTime = clock() - startTime;
totalTime = clock() - startTime;
LucasPrint(0, 2, totalTime, 0);
prevTime = ((float) totalTime)/CLOCKS_PER_SEC;
}
if (n >= 1) {
totalTime = clock() - startTime;
LucasPrint(1, 1, totalTime, prevTime);
prevTime = ((float) totalTime)/CLOCKS_PER_SEC;
}
if (n > 1) {
totalTime = nextLucasNumber(n, 2, 1, 2, startTime, prevTime);
}
return totalTime;
}


clock_t nextLucasNumber(int targetN, int currentN, long long nMinusOne, long long nMinusTwo,
clock_t startTime, float prevTime) {

long long thisNum = nMinusOne + nMinusTwo;
// prevTime = ((float) totalTime)/CLOCKS_PER_SEC;
// thisTime = clock() - startTime;
// totalTime = clock();
clock_t totalTime = clock() - startTime;

LucasPrint(currentN, thisNum, totalTime, prevTime);
prevTime = ((float) totalTime)/CLOCKS_PER_SEC;

if (targetN > currentN) {
totalTime = nextLucasNumber(targetN, currentN+1, thisNum, nMinusOne,
startTime, prevTime);
}
return totalTime;
}


void LucasPrint (int n, long long val, clock_t totalTime, float prevTime) {
float tTime = ((float) totalTime) / CLOCKS_PER_SEC;

cout << "L(" << n << ") = " << val;
cout << "\t\tTime: " << tTime << "\tseconds";

if (n >= 1) {
// cout << "\tPrevious time: " << prevTime;
cout << "\t\tRatio: " << (tTime / prevTime) << endl;
}
else {
cout << endl;
}
/**
* Prints out the Lucas Number corresponding to the given n.
* @param n The given n specified by the argument in the command line
* @param val The nth Lucas Number
* @param totalTime The time it took to calculate the nth Lucas Number
* @param prevTime The time it took to calculate the (n-1)th Lucas Number
*/
void LucasPrint(int n, long long* answers, float* times, clock_t startTime) {
times[n] = (((float)clock()) - ((float)startTime)) / CLOCKS_PER_SEC;
cout << "L(" << n << ") = " << answers[n];
cout << "\t\tTime: " << times[n] << "\tsecs";
cout << "\t\tRatio: " << ((float) times[n]) /((float) times[n - 1]) << endl;

}
9 changes: 3 additions & 6 deletions LucasNumbers.h
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,7 +1,7 @@
//============================================================================
// Name : LucasNumbers.cpp
// Author : Imogen Cleaver-Stigum & Jyalu Wu
// Version :
// Version : 11/8/19
// Copyright : Your copyright notice
// Description : Lucas Number Calculator C++
//============================================================================
Expand All @@ -12,10 +12,7 @@
#define LUCASNUMBERS_H_

int main(int argc, char** argv);
long long slowLucasNumbers(int n, long long* answers, float* times, clock_t startTime);
clock_t LucasNumbers(int n);
clock_t nextLucasNumber(int targetN, int currentN, long long nMinusOne, long long nMinusTwo,
clock_t startTime, float prevTime);
void LucasPrint (int n, long long val, clock_t time, float pTime);
long long LucasNumbers(int n, long long* answers, float* times, clock_t startTime);
void LucasPrint(int n, long long* answers, float* times, clock_t startTime);

#endif /* LUCASNUMBERS_H_ */