BaseLibraries/CPPClasses
1
0
Fork 0
mirror of https://bitbucket.org/Mattrixwv/my-classes.git synced 2025-12-06 18:23:57 -05:00
Code Issues Packages Projects Releases Wiki Activity

Fixed small bug, increased Fib efficiency and changed to C++ gmp classes

Browse Source
This commit is contained in:
Matthew Ellison
2018-11-14 11:58:33 -05:00
parent aed6b8672c
commit 6e73189e96
1 changed files with 16 additions and 35 deletions
Download Patch File Download Diff File Expand all files Collapse all files

51
Algorithms.hpp
View File

@@ -11,7 +11,7 @@
#include <cinttypes>
#include <algorithm>
#include <string>
#include <gmp.h> //This is necessary for the getFib function for numbers larger than a normal int can hold. It can be commented out if needed
#include <gmpxx.h> //This is necessary for the getGmpFib function for numbers larger than a normal int can hold. It can be commented out if needed
namespace mee{
@@ -49,8 +49,6 @@ std::vector<T> getPrimes(T goalNumber){
return primes;
}
//1 divides everything
primes.push_back(1);
//If the number is even 2 is a factor
if((goalNumber % 2) == 0){
primes.push_back(2);
@@ -81,7 +79,7 @@ template<class T>
std::vector<T> getDivisors(T num){
std::vector<T> divisors; //Holds the number of divisors
//You only need to go to sqrt(number). cnt * cnt is faster than sqrt()
for(int cnt = 1;cnt * cnt <= num;++cnt){
for(uint64_t cnt = 1;cnt * cnt <= num;++cnt){
//Check if the counter evenly divides the number
//If it does the counter and the other number are both divisors
if((num % cnt) == 0){
@@ -155,53 +153,36 @@ uint64_t getFib(uint64_t num){
//Setup the variables
uint64_t fib = 0;
uint64_t tempNums[3];
tempNums[0] = tempNums[2] = 1;
tempNums[0] = tempNums[1] = 1;
//Do the calculation
uint64_t cnt = 2;
uint64_t location = 1;
while(cnt < num){
tempNums[location] = tempNums[(location + 1) % 3] + tempNums[(location + 2) % 3];
location = (location + 1) % 3;
++cnt;
for(uint64_t cnt = 2;cnt < num;++cnt){
tempNums[cnt % 3] = tempNums[(cnt + 1) % 3] + tempNums[(cnt + 2) % 3];
}
fib = tempNums[(num + 1) % 3]; //Transfer the answer to permanent variable
fib = tempNums[(num - 1) % 3]; //Transfer the answer to permanent variable. -1 to account for the offset of starting at 0
return fib;
}
void getFib(mpz_t fibNum, uint64_t num){
mpz_class getMpzFib(uint64_t num){
//Make sure the number is within bounds
if(num <= 0){
mpz_set_ui(fibNum, 0);
return;
return 0;
}
else if(num <= 2){
mpz_set_ui(fibNum, 1);
return;
return 1;
}
mpz_t tempNums[3];
mpz_class fibNum = 0;
mpz_class tempNums[3];
//Initialize the variables
mpz_init(tempNums[0]);
mpz_init(tempNums[1]);
mpz_init(tempNums[2]);
//Set the variables correctly
mpz_set_ui(tempNums[0], 1);
mpz_set_ui(tempNums[2], 1);
tempNums[0] = 1;
tempNums[1] = 1;
//Do the calculation
uint64_t cnt = 2;
uint64_t location = 1;
while(cnt < num){
mpz_add(tempNums[location], tempNums[(location + 1) % 3], tempNums[(location + 2) % 3]);
location = (location + 1) % 3;
++cnt;
for(uint64_t cnt = 2;cnt < num;++cnt){
tempNums[cnt % 3] = tempNums[(cnt + 1) % 3] + tempNums[(cnt + 2) % 3];
}
mpz_set(fibNum, tempNums[(num + 1) % 3]); //Transfer the answer to the permanent variable
//Clear the variables
mpz_clear(tempNums[0]);
mpz_clear(tempNums[1]);
mpz_clear(tempNums[2]);
return tempNums[(num - 1) % 3]; //Return the answer
}
}